SEARCH · PubMed Health

Results for “Classification Algorithms”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,765 records · Page 98Linked to original sources

PubMed2005

Automatic detection of interictal spikes using data mining models.

A prospective candidate for epilepsy surgery is studied both the ictal and interictal spikes (IS) to determine the localization of the epileptogenic zone. In this work, data mining (DM) classification techniques were utilized to build an automatic detection model. The selected DM algorithms are: Decision Trees (J 4.8), and Statistical Bayesian Classifier (naïve model). The main objective was the detection of IS, isolating them from the EEG's base activity. On the other hand, DM has an attractive advantage in such applications, in that the recognition of epileptic discharges does not need a clear definition of spike morphology. Furthermore, previously 'unseen' patterns could be recognized by the DM with proper 'training'. The results obtained showed that the efficacy of the selected DM algorithms is comparable to the current visual analysis used by the experts. Moreover, DM is faster than the time required for the visual analysis of the EEG. So this tool can assist the experts by facilitating the analysis of a patient's information, and reducing the time and effort required in the process.

Action Potentials↗

PubMed1999

New approaches for the detection and analysis of electroencephalographic burst-suppression patterns in patients under sedation.

An automatic EEG pattern detection unit was developed and tested for the recognition of burst-suppression periods and for the separation of burst from suppression patterns. The median, standard deviation and the 95% edge frequency were computed from single channels of the EEG within a moving window and completed by the continuous computation of frequency band power via an adapted Hilbert resonance filter. These parameters were given to the inputs of two hierarchically arranged artificial neural networks (NNs). The output signals of NNs indicate the suppression and burst phases. The burst recognition was focused on the precise recognition of the burst onset. In subsequent processing steps the time course of percentages of burst patterns within their corresponding burst-suppression-phases was calculated and the time locations of burst onsets can be used to trigger an averaging for a burst-related analysis. The data for our investigations were derived from the routine EEG derivations of 12 patients with various neurosurgical diseases. A group-related training of the NNs was realized. For the group-related trained NNs EEG data for 6 patients were used for training and the data of 6 other patients for testing the classification performance of the pattern recognition units. Additionally, the reliability of the detection algorithm was tested with data of two patients with convulsive state, resistant to treatment, and burst-suppression like pattern EEC.

Adolescent↗

PubMed2006

Classification of movement intention by spatially filtered electromagnetic inverse solutions.

We couple standardized low-resolution electromagnetic tomography, an inverse solution for electroencephalography (EEG) and the common spatial pattern, which is here conceived as a data-driven beamformer, to classify the benchmark BCI (brain-computer interface) competition 2003, data set IV. The data set is from an experiment where a subject performed a self-paced left and right finger tapping task. Available for analysis are 314 training trials whereas 100 unlabelled test trials have to be classified. The EEG data from 28 electrodes comprise the recording of the 500 ms before the actual finger movements, hence represent uniquely the left and right finger movement intention. Despite our use of an untrained classifier, and our extraction of only one attribute per class, our method yields accuracy similar to the winners of the competition for this data set. The distinct advantages of the approach presented here are the use of an untrained classifier and the processing speed, which make the method suitable for actual BCI applications. The proposed method is favourable over existing classification methods based on an EEG inverse solution, which rely either on iterative algorithms for single-trial independent component analysis or on trained classifiers.

Algorithms↗

PubMed2006

A framework for gene expression analysis.

MOTIVATION: Global gene expression measurements as obtained, for example, in microarray experiments can provide important clues to the underlying transcriptional control mechanisms and network structure of a biological cell. In the absence of a detailed understanding of this gene regulation, current attempts at classification of expression data rely on clustering and pattern recognition techniques employing ad-hoc similarity criteria. To improve this situation, a better understanding of the expected relationships between expression profiles of genes associated by biological function is required. RESULTS: It is shown that perturbation expansions familiar from biological systems theory make precise predictions for the types of relationships to be expected for expression profiles of biologically associated genes, even if the underlying biological factors responsible for this association are not known. Classification criteria are derived, most of which are not usually employed in clustering algorithms. The approach is illustrated by using the AtGenExpress Arabidopsis thaliana developmental expression map.

Algorithms↗

PubMed1996

The need for pediatric-specific triage criteria: results from the Florida Trauma Triage Study.

OBJECTIVE: The objective of the Florida Trauma Triage Study was to assess the performance of state-adopted field triage criteria. The study addressed three specific age groups: pediatric (age < 15 years), adult (age 15-54 years), and geriatric (age 55+ years). Since 1990, Florida has used a uniform set of eight triage criteria, known as the trauma scorecard, for triaging adult trauma patients to state-approved trauma centers. However, only five of the criteria are recommended for use with pediatric patients. This article presents the findings regarding the performance of the scorecard when applied to a pediatric population. DESIGN: We used state trauma registry data linked to state hospital discharge data in a retrospective analysis of trauma patients transported by prehospital providers to any acute care hospital within nine selected Florida counties between July 1, 1991, and December 31, 1991. We used cross-table and logistic regression analysis to determine the ability of triage criteria to correctly identify patients who were retrospectively defined as major trauma. We applied the field criteria to physiologic and anatomy/mechanism of injury data contained in the trauma registry to "score" the patient as major or minor trauma. To make our retrospective determination of major or minor trauma we used the protocols developed by an expert medical panel as described by E. J. MacKenzie et al. (1990). MAIN OUTCOME MEASURES: We calculated sensitivity, specificity, and the corresponding over- and undertriage rates by comparing patient classifications (major or minor trauma) produced by the triage criteria and the retrospective algorithm. We used logistic regression to identify which triage criteria were statistically significant in predicting major trauma. RESULTS: Pediatric cases accounted for 9.2% of the total study population, 6.0% of all hospitalized cases, and 6.8% of all trauma deaths. Of the 1505 pediatric cases available for analysis, the triage criteria classified 269 cases as expected major trauma and 1236 cases as expected minor trauma. The retrospective algorithm classified 78 cases as expected major trauma and 1427 cases as expected minor trauma. The resulting specificity is 84.8% (15.2% overtriage), and the sensitivity is 66.7% (33.3% undertriage). Logistic regression indicated that, of the eight state-adopted field triage criteria, only the Glasgow coma score, ejection from vehicle, and penetrating injuries have a statistically significant impact on predicting major trauma in pediatric patients. CONCLUSIONS: Although the state-adopted trauma scorecard, applied to a pediatric population, produced acceptable overtriage, it did not produce acceptable undertriage. However, our undertriage rate is comparable to the results of other published studies on pediatric trauma. As a result of the Florida Trauma Triage Study, a new pediatric triage instrument was developed. It is currently being field-tested.

Adolescent↗

PubMed2001

A short-time multifractal approach for arrhythmia detection based on fuzzy neural network.

We have proposed the notion of short-time multifractality and used it to develop a novel approach for arrhythmia detection. Cardiac rhythms are characterized by short-time generalized dimensions (STGDs), and different kinds of arrhythmias are discriminated using a neural network. To advance the accuracy of classification, a new fuzzy Kohonen network, which overcomes the shortcomings of the classical algorithm, is presented. In our paper, the potential of our method for clinical uses and real-time detection was examined using 180 electrocardiogram records [60 atrial fibrillation, 60 ventricular fibrillation, and 60 ventricular tachycardia]. The proposed algorithm has achieved high accuracy (more than 97%) and is computationally fast in detection.

Algorithms↗

PubMed2005

An artificial immune system approach with secondary response for misbehavior detection in mobile ad hoc networks.

In mobile ad hoc networks, nodes act both as terminals and information relays, and they participate in a common routing protocol, such as dynamic source routing (DSR). The network is vulnerable to routing misbehavior, due to faulty or malicious nodes. Misbehavior detection systems aim at removing this vulnerability. In this paper, we investigate the use of an artificial immune system (AIS) to detect node misbehavior in a mobile ad hoc network using DSR. The system is inspired by the natural immune system (IS) of vertebrates. Our goal is to build a system that, like its natural counterpart, automatically learns, and detects new misbehavior. We describe our solution for the classification task of the AIS; it employs negative selection and clonal selection, the algorithms for learning and adaptation used by the natural IS. We define how we map the natural IS concepts such as self, antigen, and antibody to a mobile ad hoc network and give the resulting algorithm for classifying nodes as misbehaving. We implemented the system in the network simulator Glomosim; we present detection results and discuss how the system parameters affect the performance of primary and secondary response. Further steps will extend the design by using an analogy to the innate system, danger signal, and memory cells.

Algorithms↗

PubMed2003

Neural network training with global optimization techniques.

This paper presents an approach of using Simulated Annealing and Tabu Search for the simultaneous optimization of neural network architectures and weights. The problem considered is the odor recognition in an artificial nose. Both methods have produced networks with high classification performance and low complexity. Generalization has been improved by using the backpropagation algorithm for fine tuning. The combination of simple and traditional search methods has shown to be very suitable for generating compact and efficient networks.

Algorithms↗

PubMed2004

Statistical and visual morph movie analysis of crystallographic mutant selection bias in protein mutation resource data.

Structural studies of the effects of non-silent mutations on protein conformational change are an important key in deciphering the language that relates protein amino acid primary structure to tertiary structure. Elsewhere, we presented the Protein Mutant Resource (PMR) database, a set of online tools that systematically identified groups of related mutant structures in the Protein DataBank (PDB), accurately inferred mutant classifications in the Gene Ontology using an innovative, statistically rigorous data-mining algorithm with more general applicability, and illustrated the relationship of these mutant structures via an intuitive user interface. Here, we perform a comprehensive statistical analysis of the effect of PMR mutations on protein tertiary structure. We find that, although the PMR does contain spectacular examples of conformational change, in general there is a counter-intuitive inverse relationship between conformational change (measured as C-alpha displacement or RMS of the core structure) and the number of mutations in a structure. That is, point mutations by structural biologists present in the PDB contrast naturally evolved mutations. We compare the frequency of mutations in the PMR/PDB datasets against the accepted PAM250 natural amino acid mutation frequency to confirm these observations. We generated morph movies from PMR structure pairs using technology previously developed for the Macromolecular Motions Database (http://molmovdb.org), allowing bioinformaticians, geneticists, protein engineers, and rational drug designers to analyze visually the mechanisms of protein conformational change and distinguish between conformational change due to motions (e.g., ligand binding) and mutations. The PMR morph movies and statistics can be freely viewed from the PMR website, http://pmr.sdsc.edu.

Amino Acid Sequence↗

PubMed1996

Infrared spectroscopy of dystrophic mdx mouse muscle tissue distinguishes among treatment groups.

Four groups of mdx mice (deflazacort, high dose of 1.5 mg/kg and low dose of 0.75 mg/kg; prednisone, 1.0 mg/kg; and a placebo) were examined in a double-blind protocol. The experiments tested the hypothesis that infrared spectroscopy can distinguish among gastrocnemius muscle tissues derived from dystrophic animals (n = 22) from different treatment groups and from control muscle tissue (n = 23). Results showed that muscle, inflamed muscle, and tendon can be distinguished on the basis of their infrared absorption patterns. Distinctions among the spectra of the four treatment groups were sought with automated pattern-recognition methods. These classification methods, based either on spectral regions (900-1,500 cm-1) or on principal-component analysis, were in close agreement, assigning 15 or 16, respectively, of 22 mdx spectra to the correct treatment group. Both trials cleanly separated the high-dose deflazacort from the placebo group of muscles, whereas the prednisone and low-dose deflazacort groups were persistently confused in these classifications. Changes in the histology of muscle inflammation paralleled the spectral-classification results. Thus the proposed method, combining infrared spectroscopy with pattern-recognition algorithms, can distinguish treatment effects on muscle tissue. Specific spectral features characteristic of tissue type, disease progression, and treatment effects are not yet elucidated.

Algorithms↗

PubMed2006

Molecular markers for discrimination of benign and malignant follicular thyroid tumors.

OBJECTIVE: To identify molecular markers useful for the diagnostic discrimination of benign and malignant follicular thyroid tumors. METHODS: A panel of thyroid tumors was characterized with expression profiling using cDNA microarrays. A robust algorithm for gene selection was developed to identify molecular markers useful for the classification of heterogeneous tumor classes. The study included tumor tissue specimens from 10 patients with benign follicular adenomas and from 10 with malignant tumors. The malignant tumors mainly consisted of clinically relevant minimally invasive follicular carcinomas. The mRNA expression level of a candidate gene, FHL1, was evaluated in an independent series of 61 tumors. RESULTS: 22 gene expression markers were identified as differentially expressed. Several of the identified genes, for example DIO1, CITED1, CA12 and FN1, have previously been observed as differentially expressed in various thyroid tumors. FHL1 was significantly underexpressed in carcinomas compared to adenomas in the independent panel of tumors. The results indicate that a small number of genes can be useful to distinguish follicular adenomas from follicular carcinomas. CONCLUSIONS: Our findings clearly corroborate previous studies and identify novel candidate molecular markers. These genes have the potential for molecular classification of follicular thyroid tumors and for providing improved understanding of the molecular mechanisms involved in thyroid malignancies.

Adenocarcinoma, Follicular↗

PubMed2006

Techniques of EMG signal analysis: detection, processing, classification and applications.

Electromyography (EMG) signals can be used for clinical/biomedical applications, Evolvable Hardware Chip (EHW) development, and modern human computer interaction. EMG signals acquired from muscles require advanced methods for detection, decomposition, processing, and classification. The purpose of this paper is to illustrate the various methodologies and algorithms for EMG signal analysis to provide efficient and effective ways of understanding the signal and its nature. We further point up some of the hardware implementations using EMG focusing on applications related to prosthetic hand control, grasp recognition, and human computer interaction. A comparison study is also given to show performance of various EMG signal analysis methods. This paper provides researchers a good understanding of EMG signal and its analysis procedures. This knowledge will help them develop more powerful, flexible, and efficient applications.

Journal Article↗

PubMed1999

Adaptable preprocessing units and neural classification for the segmentation of EEG signals.

In this contribution, a methodology for the simultaneous adaptation of preprocessing units (PPUs) for feature extraction and of neural classifiers that can be used for time series classification is presented. The approach is based upon an extension of the backpropagation algorithm for the correction of the preprocessing parameters. In comparison with purely neural systems, the reduced input dimensionality improves the generalization capability and reduces the numerical effort. In comparison with PPUs with fixed parameters, the success of the adaptation is less sensitive to the choice of the parameters. The efficiency of the developed method is demonstrated via the use of quadratic filters with adaptable transmission bands as preprocessing units for the segmentation of two different types of discontinuous EEG: discontinuous neonatal EEG (burst-interburst segmentation) and EEG in deep stages of sedation (burst-suppression segmentation).

Coma↗

PubMed2001

Reporting of fatal adverse drug reactions.

OBJECTIVES: To review the reports of fatal adverse drug reactions (ADRs) submitted to the Ontario Medical Association Adverse Drug Reactions Monitoring Program between 1990 and 1994; to identify drugs associated with fatal outcomes; and to assess the causative role of the drug in these events and the completeness of the data in these reports. METHODS: Drug(s) identified on each ADR report as being responsible for the reaction were considered. Agents were classified by the Anatomical Therapeutic and Chemical classification system. The causality of each ADR report was evaluated by using an algorithmic rating scale. RESULTS: From the Ontario Medical Association database, 97 cases of ADRs that resulted in death were reviewed. One hundred fourteen medications were implicated as "suspect" drugs in the 97 deaths. The most commonly implicated drug classes were musculoskeletal agents, blood and blood-forming organ agents, and nervous system agents. Patients over 65 years of age comprised 60% of this series. After independent assessment as to causality, 13% of the cases were rated as probable, 86% were rated as possible and 1% were rated as doubtful. Seventy per cent of reports did not include information regarding medical history. Forty-two per cent of cases failed to provide adequate information to evaluate the feasibility of the time to onset of the ADR. The use of concomitant drugs was not reported in 12% of cases. CONCLUSIONS: The drugs most frequently implicated in fatal ADRs were consistent with those reported in other studies. Algorithmic causality assessments were of limited value in these reports. The completeness of the reports and adequacy of the information were poor. The type of reporting forms and information provided were not homogenous. There is a need to improve quality of reporting and harmonize reporting forms between monitoring bodies. The feasibility of unique data collection forms and obligatory reporting for fatal ADRs should be considered.

Adult↗

PubMed2002

[Diagnosis and treatment in polypous lesions of the gallbladder].

Experience in observation and treatment of 193 patients with polypous lesions of the gallbladder (PLGB) was analyzed. The patients were divided into 2 groups: group 1 consisted of 102 operated patients including ones with polypous cholesterosis (59), hyperplastic polyps (21), adenomatous polyps (19), polyform cancer (3). Group 2 consisted of 91 non-operated patients. The structure of the disease was studied. Clinical and morphological classification of PLGB, indications for surgery and follow-up were developed. Proposed algorithm of diagnostic and treatment policy permits to reduce surgical activity in PLGB by 68.6% without detriment for diagnosis and treatment of polyform cancer of the gallbladder.

Algorithms↗

PubMedDate not supplied

[Early diagnosis of ankylosing spondylitis].

The present study surveys the problems of diagnostics of early ankylosing spondylitis (AS) and axial spondylarthritis (SpA). Epidemiologic studies repeatedly identified seven- to nine-year delay of diagnosis of AS from its development to its first manifestations. Delayed diagnostics is caused both by unfamiliarity of rheumatologists with the disease and the inappropriateness of New York classification criteria for early stages of AS. In this study, we suggest diagnostic algorithms allowing high probability diagnosis of AS/axial in X-ray silent stage (the so-called pre X-ray stage). Spondylarthritis represents approximately 5% of a total number of chronic low back pain (CLBP) cases. The probability grows up to 15% with the presence of inflammatory character of back pain. The presence of HLA B 27 increases the probability to 59% and the occurrence of other 1 or 2 clinical signs raises the probability up to 90%. Probability reaches 95% with positive MRI. The overall concept requires verification of new samples in a prospective study. After certification of such study, it will be possible to use biological medications for much more efficient therapy of patients in early AS stages.

Early Diagnosis↗

PubMed1985

Imaging approach to the suspected renal mass.

The authors present their algorithmic approach to the detection, characterization, and staging of renal masses. Based on classification of urographic findings, the patient may be triaged to the appropriate cross-sectional or invasive imaging modality that will result in the most cost-effective management.

Abscess↗

PubMed1987

[Staging of pulmonary cancer, establishment of M1].

The rapid and widespread development of imaging techniques during the last decade has markedly modified the previous algorithms used in the staging of pulmonary carcinoma, particularly M0/M1 in the TNM classification and the directives of the American Thoracic Society. Sensitivity and specificity of each method are reviewed according to the most frequent metastatic sites of bronchopulmonary carcinoma. Presently, CT is the most efficient technique for detection and display of metastases of the contralateral lung, brain, adrenal glands and retroperitoneal lymph nodes. Ultrasound is equal or even slightly superior to CT for the detection of liver metastases. The superiority of magnetic resonance imaging (MRI) over CT in the detection of brain metastases has already been demonstrated. The results of MRI using fast sequences have recently been demonstrated for imaging of thoracic, abdominal and bone metastases, but confirmation of these first results by prospective studies is needed. Skeletal survey is still obtained by radioisotope scanning.

Bone Neoplasms↗