Ranking of parameters of pain hypersensitivity according to their discriminative ability in chronic low back pain

Low back pain is associated with plasticity changes and central hypersensitivity in a subset of patients. We performed a case-control study to explore the discriminative ability of different quantitative sensory tests in distinguishing between 40 cases with chronic low back pain and 300 pain-free controls, and to rank these tests according to the extent of their association with chronic pain. Gender, age, height, weight, body mass index, and psychological measures were recorded as potential confounders. We used 26 quantitative sensory tests, including different modalities of pressure, heat, cold, and electrical stimulation. As measures of discrimination, we estimated receiver operating characteristics (ROC) and likelihood ratios. Six tests seemed useful (in order of their discriminative ability): (1) pressure pain detection threshold at the site of most severe pain (fitted area under the ROC, 0.87), (2) single electrical stimulation pain detection threshold (0.87), (3) single electrical stimulation reflex threshold (0.83), (4) pressure pain tolerance threshold at the site of most severe pain (0.81), (5) pressure pain detection threshold at suprascapular region (0.80), and (6) temporal summation pain threshold (0.80). Pressure and electrical pain modalities seemed most promising and may be used for diagnosis of pain hypersensitivity and potentially for identifying individuals at risk of developing chronic low back pain over time.

The Schizophrenia Proneness Instrument, Child and Youth version (SPI-CY): Practicability and discriminative validity

Background Basic symptom (BS) criteria have been suggested to complement ultra-high risk (UHR) criteria in the early detection of psychosis in adults and in children and adolescents. To account for potential developmental particularities and a different clustering of BS in children and adolescents, the Schizophrenia Proneness Instrument, Child and Youth version (SPI-CY) was developed. Aims The SPI-CY was evaluated for its practicability and discriminative validity. Method The SPI-CY was administered to 3 groups of children and adolescents (mean age 16; range=8–18; 61% male): 23 at-risk patients meeting UHR and/or BS criteria (AtRisk), 22 clinical controls (CC), and 19 children and adolescents from the general population (GPS) matched to AtRisk in age, gender, and education. We expected AtRisk to score highest on the SPI-CY, and GPS lowest. Results The groups differed significantly on all 4 SPI-CY subscales. Pairwise post-hoc comparisons confirmed our expectations for all subscales and, at least on a descriptive level, most items. Pairwise subscale differences indicated at least moderate group effects (r≥0.37) which were largest for Adynamia (0.52≤r≥0.70). Adynamia also performed excellent to outstanding in ROC analyses (0.813≤AUC≥0.981). Conclusion The SPI-CY could be a helpful tool for detecting and assessing BS in the psychosis spectrum in children and adolescents, by whom it was well received. Furthermore, its subscales possess good discriminative validity. However, these results require validation in a larger sample, and the psychosis-predictive ability of the subscales in different age groups, especially the role of Adynamia, will have to be explored in longitudinal studies.

Ranking of tests for pain hypersensitivity according to their discriminative ability in chronic neck pain

BACKGROUND AND OBJECTIVES Quantitative sensory testing (QST) is widely used to investigate peripheral and central sensitization. However, the comparative performance of different QST for diagnostic or prognostic purposes is unclear. We explored the discriminative ability of different quantitative sensory tests in distinguishing between patients with chronic neck pain and pain-free control subjects and ranked these tests according to the extent of their association with pain hypersensitivity. METHODS We performed a case-control study in 40 patients and 300 control subjects. Twenty-six tests, including different modalities of pressure, heat, cold, and electrical stimulation, were used. As measures of discrimination, we estimated receiver operating characteristic curves and likelihood ratios. RESULTS The following quantitative sensory tests displayed the best discriminative value: (1) pressure pain threshold at the site of the most severe neck pain (fitted area under the receiver operating characteristic curve, 0.92), (2) reflex threshold to single electrical stimulation (0.90), (3) pain threshold to single electrical stimulation (0.89), (4) pain threshold to repeated electrical stimulation (0.87), and (5) pressure pain tolerance threshold at the site of the most severe neck pain (0.86). Only the first 3 could be used for both ruling in and out pain hypersensitivity. CONCLUSIONS Pressure stimulation at the site of the most severe pain and parameters of electrical stimulation were the most appropriate QST to distinguish between patients with chronic neck pain and asymptomatic control subjects. These findings may be used to select the tests in future diagnostic and longitudinal prognostic studies on patients with neck pain and to optimize the assessment of localized and spreading sensitization in chronic pain patients.

Improved detection of amnestic MCI by means of discriminative vector quantization of single-trial cognitive ERP responses

Cognitive event-related potentials (ERPs) are widely employed in the study of dementive disorders. The morphology of averaged response is known to be under the influence of neurodegenerative processes and exploited for diagnostic purposes. This work is built over the idea that there is additional information in the dynamics of single-trial responses. We introduce a novel way to detect mild cognitive impairment (MCI) from the recordings of auditory ERP responses. Using single trial responses from a cohort of 25 amnestic MCI patients and a group of age-matched controls, we suggest a descriptor capable of encapsulating single-trial (ST) response dynamics for the benefit of early diagnosis. A customized vector quantization (VQ) scheme is first employed to summarize the overall set of ST-responses by means of a small-sized codebook of brain waves that is semantically organized. Each ST-response is then treated as a trajectory that can be encoded as a sequence of code vectors. A subject's set of responses is consequently represented as a histogram of activated code vectors. Discriminating MCI patients from healthy controls is based on the deduced response profiles and carried out by means of a standard machine learning procedure. The novel response representation was found to improve significantly MCI detection with respect to the standard alternative representation obtained via ensemble averaging (13% in terms of sensitivity and 6% in terms of specificity). Hence, the role of cognitive ERPs as biomarker for MCI can be enhanced by adopting the delicate description of our VQ scheme.

Language identification based on a discriminative text categorization technique

In this paper, we describe new results and improvements to a lan-guage identification (LID) system based on PPRLM previously introduced in [1] and [2]. In this case, we use as parallel phone recognizers the ones provided by the Brno University of Technology for Czech, Hungarian, and Russian lan-guages, and instead of using traditional n-gram language models we use a lan-guage model that is created using a ranking with the most frequent and discrim-inative n-grams. In this language model approach, the distance between the ranking for the input sentence and the ranking for each language is computed, based on the difference in relative positions for each n-gram. This approach is able to model reliably longer span information than in traditional language models obtaining more reliable estimations. We also describe the modifications that we have being introducing along the time to the original ranking technique, e.g., different discriminative formulas to establish the ranking, variations of the template size, the suppression of repeated consecutive phones, and a new clus-tering technique for the ranking scores. Results show that this technique pro-vides a 12.9% relative improvement over PPRLM. Finally, we also describe re-sults where the traditional PPRLM and our ranking technique are combined.

The discriminative bilateral filter: An enhanced denoising filter for electron microscopy data

Advances in three-dimensional (313) electron microscopy (EM) and image processing are providing considerable improvements in the resolution of subcellular volumes, macromolecular assemblies and individual proteins. However, the recovery of high-frequency information from biological samples is hindered by specimen sensitivity to beam damage. Low dose electron cryo-microscopy conditions afford reduced beam damage but typically yield images with reduced contrast and low signal-to-noise ratios (SNRs). Here, we describe the properties of a new discriminative bilateral (DBL) filter that is based upon the bilateral filter implementation of Jiang et al. (Jiang, W., Baker, M.L., Wu, Q., Bajaj, C., Chin, W., 2003. Applications of a bilateral denoising filter in biological electron microscopy. J. Struc. Biol. 128, 82-97.). In contrast to the latter, the DBL filter can distinguish between object edges and high-frequency noise pixels through the use of an additional photometric exclusion function. As a result, high frequency noise pixels are smoothed, yet object edge detail is preserved. In the present study, we show that the DBL filter effectively reduces noise in low SNR single particle data as well as cellular tomograms of stained plastic sections. The properties of the DBL filter are discussed in terms of its usefulness for single particle analysis and for pre-processing cellular tomograms ahead of image segmentation. (c) 2006 Elsevier Inc. All rights reserved.

Improvements in the data partitioning approach for frequent itemsets mining

Frequent Itemsets mining is well explored for various data types, and its computational complexity is well understood. There are methods to deal effectively with computational problems. This paper shows another approach to further performance enhancements of frequent items sets computation. We have made a series of observations that led us to inventing data pre-processing methods such that the final step of the Partition algorithm, where a combination of all local candidate sets must be processed, is executed on substantially smaller input data. The paper shows results from several experiments that confirmed our general and formally presented observations.

A border-based approach for hiding sensitive frequent itemsets

Sharing data among organizations often leads to mutual benefit. Recent technology in data mining has enabled efficient extraction of knowledge from large databases. This, however, increases risks of disclosing the sensitive knowledge when the database is released to other parties. To address this privacy issue, one may sanitize the original database so that the sensitive knowledge is hidden. The challenge is to minimize the side effect on the quality of the sanitized database so that nonsensitive knowledge can still be mined. In this paper, we study such a problem in the context of hiding sensitive frequent itemsets by judiciously modifying the transactions in the database. To preserve the non-sensitive frequent itemsets, we propose a border-based approach to efficiently evaluate the impact of any modification to the database during the hiding process. The quality of database can be well maintained by greedily selecting the modifications with minimal side effect. Experiments results are also reported to show the effectiveness of the proposed approach. © 2005 IEEE

Evolving discriminative motifs for recognizing proteins imported to the peroxisome via the PTS2 pathway

Peroxisomes are small subcellular compartments that utilize proteins manufactured in the cytoplasm. Proteins use one of two peroxisomal import pathways. This paper presents a simple evolutionary search for a motif that describes the signal used by one of the two pathways: PTS2. The evolved motif has a discriminative accuracy exceeding previously manually curated motifs and can be used to screen genomic data for putative peroxisomal proteins.

Discriminative training of the hidden vector state model for semantic parsing

In this paper, we discuss how discriminative training can be applied to the hidden vector state (HVS) model in different task domains. The HVS model is a discrete hidden Markov model (HMM) in which each HMM state represents the state of a push-down automaton with a finite stack size. In previous applications, maximum-likelihood estimation (MLE) is used to derive the parameters of the HVS model. However, MLE makes a number of assumptions and unfortunately some of these assumptions do not hold. Discriminative training, without making such assumptions, can improve the performance of the HVS model by discriminating the correct hypothesis from the competing hypotheses. Experiments have been conducted in two domains: the travel domain for the semantic parsing task using the DARPA Communicator data and the Air Travel Information Services (ATIS) data and the bioinformatics domain for the information extraction task using the GENIA corpus. The results demonstrate modest improvements of the performance of the HVS model using discriminative training. In the travel domain, discriminative training of the HVS model gives a relative error reduction rate of 31 percent in F-measure when compared with MLE on the DARPA Communicator data and 9 percent on the ATIS data. In the bioinformatics domain, a relative error reduction rate of 4 percent in F-measure is achieved on the GENIA corpus.

A hybrid generative/discriminative framework to train a semantic parser from an un-annotated corpus

We propose a hybrid generative/discriminative framework for semantic parsing which combines the hidden vector state (HVS) model and the hidden Markov support vector machines (HM-SVMs). The HVS model is an extension of the basic discrete Markov model in which context is encoded as a stack-oriented state vector. The HM-SVMs combine the advantages of the hidden Markov models and the support vector machines. By employing a modified K-means clustering method, a small set of most representative sentences can be automatically selected from an un-annotated corpus. These sentences together with their abstract annotations are used to train an HVS model which could be subsequently applied on the whole corpus to generate semantic parsing results. The most confident semantic parsing results are selected to generate a fully-annotated corpus which is used to train the HM-SVMs. The proposed framework has been tested on the DARPA Communicator Data. Experimental results show that an improvement over the baseline HVS parser has been observed using the hybrid framework. When compared with the HM-SVMs trained from the fully-annotated corpus, the hybrid framework gave a comparable performance with only a small set of lightly annotated sentences. © 2008. Licensed under the Creative Commons.

Mining dynamic databases for frequent closed itemsets

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.