Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Classification Algorithms”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

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

At least 541 records · Page 30Linked to original sources

Staging of renal trauma.

Although patients with certain clinical signs are more likely to have suffered major renal injury, no combination of clinical criteria permits consistently accurate staging. Radiographic staging usually begins with intravenous urography, which should confirm the presence of a normal contralateral kidney. Computed tomography should be considered when urography is indeterminate or when major renal or associated intra-abdominal injury is suspected.

Algorithms↗

[Anejaculation: its etiology and pathogenesis, classification and clinical aspects].

43 patients suffering from anejaculation were treated in 1983-1993 in the department of andrology of the N. A. Semashko Medical Institute urological clinic. Most commonly anejaculation is caused by prostatic and bladder neck surgery (25.6%), diabetes mellitus (18.6%) and presents as retrograde ejaculation, impaired sperm emission into the urethra, aspermatism (51.2, 27.9, 20.9% of patients, respectively). The leading pathogenetic factors are peripheral neuropathy, surgical injury to the bladder internal sphincter, psychosexual disorders. The authors propose classification and algorithm of the patients' examination to facilitate and enhance diagnosis. Special attention should be given to the presence or absence of orgasm, after-orgasm occurrence of spermatozoa in urine. Anejaculation treatment outcomes remain unsatisfactory. Good responses were achieved with selective adrenomimetic gutron, laser therapy and electrovibration. Prevention of anejaculation should be given more attention.

Adolescent↗

Propensity score adjustment for pretreatment differences between hospitalized and ambulatory patients with community-acquired pneumonia. Pneumonia Patient Outcomes Research Team (PORT) Investigators.

A primary goal of the Pneumonia Patient Outcomes Research Team (PORT) multicenter cohort study is to identify a subgroup of patients with community-acquired pneumonia (CAP) who could be safely treated on an ambulatory basis. The medical outcomes of inpatients and outpatients are to be compared. Propensity score adjustment provides a unified way to control for pretreatment differences in the analysis of all the outcomes in this nonrandomized study by defining "comparable" patients as those with the same propensity score (i.e., the same probability of hospitalization). Data for 747 patients (35.5% hospitalized) with CAP in the Pneumonia PORT study illustrate the development and assessment of a propensity score adjustment. A classification tree algorithm defined seven propensity score strata with hospitalization probabilities ranging from 6.5% to 76.5%. Statistically significant pretreatment imbalances favoring the outpatients were found for 29 of 44 baseline variables considered; after stratification on the propensity score, only 13 of the 29 imbalances remained statistically significant at the 0.05 level. Post hoc stratification on the estimated propensity score consistently reduced, but did not completely eliminate, systematic baseline differences between ambulatory and hospitalized patients with CAP. Regression adjustment can be used in conjunction with propensity score stratification to adjust further for the remaining identified imbalances.

Adult↗

Identification of low frequency patterns in backpropagation neural networks.

Although neural networks have been widely applied to medical problems in recent years, their applicability has been limited for a variety of reasons. One of these barriers has been the inability to discriminate rare classes of solutions (i.e., the identification of categories that are infrequent). In this article, I demonstrate that a system of hierarchical neural networks (HNN) can overcome the problem of recognizing low frequency patterns, and therefore can improve the prediction power of neural-network systems. HNN are designed according to a divide-and-conquer approach: Triage networks are able to discriminate supersets that contain the infrequent pattern, and these supersets are then used by Specialized networks, which discriminate the infrequent pattern from the other ones in the superset. The supersets that are discriminated by the Triage networks are based on pattern similarity. The application of multilayered neural networks in more than one step allows the prior probability of a given pattern to increase at each step, provided that the predictive power of the network at the previous level is high. The method has been applied to one artificial set and one real set of data. In the artificial set, the distribution of the patterns was known and no noise was present. In this experiment, the HNN provided better discrimination than a standard neural network for all classes. In a real data set of nine thousand patients who were suspected of having thyroid disorders, the HNN also provided higher sensitivity than its corresponding standard neural network (without a corresponding decay in specificity) given the same time constraints.(ABSTRACT TRUNCATED AT 250 WORDS)

Algorithms↗

Automated sleep stage detection with a classical and a neural learning algorithm--methodological aspects.

For classification tasks in biosignal processing, several strategies and algorithms can be used. Knowledge-based systems allow prior knowledge about the decision process to be integrated, both by the developer and by self-learning capabilities. For the classification stages in a sleep stage detection framework, three inference strategies were compared regarding their specific strengths: a classical signal processing approach, artificial neural networks and neuro-fuzzy systems. Methodological aspects were assessed to attain optimum performance and maximum transparency for the user. Due to their effective and robust learning behavior, artificial neural networks could be recommended for pattern recognition, while neuro-fuzzy systems performed best for the processing of contextual information.

Algorithms↗

An extended EM algorithm for joint feature extraction and classification in brain-computer interfaces.

For many electroencephalogram (EEG)-based brain-computer interfaces (BCIs), a tedious and time-consuming training process is needed to set parameters. In BCI Competition 2005, reducing the training process was explicitly proposed as a task. Furthermore, an effective BCI system needs to be adaptive to dynamic variations of brain signals; that is, its parameters need to be adjusted online. In this article, we introduce an extended expectation maximization (EM) algorithm, where the extraction and classification of common spatial pattern (CSP) features are performed jointly and iteratively. In each iteration, the training data set is updated using all or part of the test data and the labels predicted in the previous iteration. Based on the updated training data set, the CSP features are reextracted and classified using a standard EM algorithm. Since the training data set is updated frequently, the initial training data set can be small (semi-supervised case) or null (unsupervised case). During the above iterations, the parameters of the Bayes classifier and the CSP transformation matrix are also updated concurrently. In online situations, we can still run the training process to adjust the system parameters using unlabeled data while a subject is using the BCI system. The effectiveness of the algorithm depends on the robustness of CSP feature to noise and iteration convergence, which are discussed in this article. Our proposed approach has been applied to data set IVa of BCI Competition 2005. The data analysis results show that we can obtain satisfying prediction accuracy using our algorithm in the semisupervised and unsupervised cases. The convergence of the algorithm and robustness of CSP feature are also demonstrated in our data analysis.

Algorithms↗

Development of binary classification of structural chromosome aberrations for a diverse set of organic compounds from molecular structure.

Classification models are generated to predict in vitro cytogenetic results for a diverse set of 383 organic compounds. Both k-nearest neighbor and support vector machine models are developed. They are based on calculated molecular structure descriptors. Endpoints used are the labels clastogenic or nonclastogenic according to an in vitro chromosomal aberration assay with Chinese hamster lung cells. Compounds that were tested with both a 24 and 48 h exposure are included. Each compound is represented by calculated molecular structure descriptors encoding the topological, electronic, geometrical, or polar surface area aspects of the structure. Subsets of informative descriptors are identified with genetic algorithm feature selection coupled to the appropriate classification algorithm. The overall classification success rate for a k-nearest neighbor classifier built with just six topological descriptors is 81.2% for the training set and 86.5% for an external prediction set. The overall classification success rate for a three-descriptor support vector machine model is 99.7% for the training set, 92.1% for the cross-validation set, and 83.8% for an external prediction set.

Algorithms↗

CNN universal machine as classificaton platform: an art-like clustering algorithm.

Fast and robust classification of feature vectors is a crucial task in a number of real-time systems. A cellular neural/nonlinear network universal machine (CNN-UM) can be very efficient as a feature detector. The next step is to post-process the results for object recognition. This paper shows how a robust classification scheme based on adaptive resonance theory (ART) can be mapped to the CNN-UM. Moreover, this mapping is general enough to include different types of feed-forward neural networks. The designed analogic CNN algorithm is capable of classifying the extracted feature vectors keeping the advantages of the ART networks, such as robust, plastic and fault-tolerant behaviors. An analogic algorithm is presented for unsupervised classification with tunable sensitivity and automatic new class creation. The algorithm is extended for supervised classification. The presented binary feature vector classification is implemented on the existing standard CNN-UM chips for fast classification. The experimental evaluation shows promising performance after 100% accuracy on the training set.

Algorithms↗

PLS-ANN based classification model for oral submucous fibrosis and oral carcinogenesis.

BACKGROUND AND OBJECTIVES: For effective management of oral neoplasia, autofluorescence spectroscopy was conducted on patients with different characteristics of oral lesions in vivo. This study tested the possibility of using a multivariate statistical algorithm to differentiate human oral premalignant and malignant lesions from benign lesions or normal oral mucosa. STUDY DESIGN/MATERIALS AND METHODS: A fiber optics-based fluorospectrometer was used to measure the autofluorescence spectra from healthy volunteers (NOM) and patients with oral lesions of submucous fibrosis (OSF), epithelial hyperkeratosis (EH), epithelial dysplasia (ED), and squamous cell carcinoma (SCC). A partial least-squares and artificial neural network (PLS-ANN) classification algorithm was used to characterize these oral lesions to discriminate premalignant (ED) and malignant (SCC) tissues from "benign" (NOM, OSF, and EH) tissues. RESULTS: The normalized and centerized spectra of the different kinds of samples showed similar but divergent patterns. Our PLS-ANN classification algorithm could differentiate "premalignant and malignant" tissues from "benign" tissues with a sensitivity of 81%, a specificity of 96%, and a positive predictive value of 88%. CONCLUSIONS: We conclude that the PLS-ANN classification algorithm based on autofluorescence spectroscopy at 330-nm excitation is useful for in vivo diagnosis of OSF as well as oral premalignant and malignant lesions.

Algorithms↗

The international classification of the epilepsies and epileptic syndromes. An algorithm for its use in clinical practice.

An algorithm has been structured as a guided reading of the international league against epilepsy (ILAE) syndromic classification to be used in clinical practice by less experienced physicians in newly diagnosed patients. The algorithm followed the original structure of the classification, which identifies major syndromic groups, subgroups, and specific syndromes. Validation required two raters, a resident and a board-certified neurologist, to apply the algorithm with different techniques (direct or recorded interview, medical record consultation) to 19 children and 18 adults with epilepsy with information available at the time of diagnosis. The two raters' diagnoses were compared with those of the caring physicians, and cases where disagreement arose were discussed in conference to achieve consensus. The kappa statistic was used as a measure of inter-rater agreement. Caring physicians and both raters agreed in 51% of cases. Substantial agreement (kappa = 0.75) was obtained between the resident and the neurologist on major diagnostic groups and subgroups, mostly in adults. Agreement with the caring physician was slightly more satisfactory for the resident (kappa=0.67) than for the neurologist (kappa = 0.60). Agreement was better with direct or indirect interview than with record consultation, and improved further after discussion. Agreement was obtained after discussion in 32% of cases, in some of which the caring physician agreed on the resident's diagnosis. Agreement was less satisfactory for specific syndromes. On this basis, an algorithm of the ILAE classification is a fairly reliable instrument only for making a broad syndromic classification of epilepsy at the time of diagnosis. The limits of the algorithm tend mostly to reflect the intrinsic limitations of the classification itself.

Adolescent↗

HITON: a novel Markov Blanket algorithm for optimal variable selection.

UNLABELLED: We introduce a novel, sound, sample-efficient, and highly-scalable algorithm for variable selection for classification, regression and prediction called HITON. The algorithm works by inducing the Markov Blanket of the variable to be classified or predicted. A wide variety of biomedical tasks with different characteristics were used for an empirical evaluation. Namely, (i) bioactivity prediction for drug discovery, (ii) clinical diagnosis of arrhythmias, (iii) bibliographic text categorization, (iv) lung cancer diagnosis from gene expression array data, and (v) proteomics-based prostate cancer detection. State-of-the-art algorithms for each domain were selected for baseline comparison. RESULTS: (1) HITON reduces the number of variables in the prediction models by three orders of magnitude relative to the original variable set while improving or maintaining accuracy. (2) HITON outperforms the baseline algorithms by selecting more than two orders-of-magnitude smaller variable sets than the baselines, in the selected tasks and datasets.

Algorithms↗

Automatic detection and classification of hypodense hepatic lesions on contrast-enhanced venous-phase CT.

The objective of this work was to develop and validate algorithms for detection and classification of hypodense hepatic lesions, specifically cysts, hemangiomas, and metastases from CT scans in the portal venous phase of enhancement. Fifty-six CT sections from 51 patients were used as representative of common hypodense liver lesions, including 22 simple cysts, 11 hemangiomas, 22 metastases, and 1 image containing both a cyst and a hemangioma. The detection algorithm uses intensity-based histogram methods to find central lesions, followed by liver contour refinement to identify peripheral lesions. The classification algorithm operates on the focal lesions identified during detection, and includes shape-based segmentation, edge pixel weighting, and lesion texture filtering. Support vector machines are then used to perform a pair-wise lesion classification. For the detection algorithm, 80% lesion sensitivity was achieved at approximately 0.3 false positives (FP) per slice for central lesions, and 0.5 FP per slice for peripheral lesions, giving a total of 0.8 FP per section. For 90% sensitivity, the total number of FP rises to about 2.2 per section. The pair-wise classification yielded good discrimination between cysts and metastases (at 95% sensitivity for detection of metastases, only about 5% of cysts are incorrectly classified as metastases), perfect discrimination between hemangiomas and cysts, and was least accurate in discriminating between hemangiomas and metastases (at 90% sensitivity for detection of hemangiomas, about 28% of metastases were incorrectly classified as hemangiomas). Initial implementations of our algorithms are promising for automating liver lesion detection and classification.

Algorithms↗

Recursive SVM feature selection and sample classification for mass-spectrometry and microarray data.

BACKGROUND: Like microarray-based investigations, high-throughput proteomics techniques require machine learning algorithms to identify biomarkers that are informative for biological classification problems. Feature selection and classification algorithms need to be robust to noise and outliers in the data. RESULTS: We developed a recursive support vector machine (R-SVM) algorithm to select important genes/biomarkers for the classification of noisy data. We compared its performance to a similar, state-of-the-art method (SVM recursive feature elimination or SVM-RFE), paying special attention to the ability of recovering the true informative genes/biomarkers and the robustness to outliers in the data. Simulation experiments show that a 5%- approximately 20% improvement over SVM-RFE can be achieved regard to these properties. The SVM-based methods are also compared with a conventional univariate method and their respective strengths and weaknesses are discussed. R-SVM was applied to two sets of SELDI-TOF-MS proteomics data, one from a human breast cancer study and the other from a study on rat liver cirrhosis. Important biomarkers found by the algorithm were validated by follow-up biological experiments. CONCLUSION: The proposed R-SVM method is suitable for analyzing noisy high-throughput proteomics and microarray data and it outperforms SVM-RFE in the robustness to noise and in the ability to recover informative features. The multivariate SVM-based method outperforms the univariate method in the classification performance, but univariate methods can reveal more of the differentially expressed features especially when there are correlations between the features.

Algorithms↗

Identification in administrative databases of women dying of breast cancer.

PURPOSE: Palliative care is an essential component of cancer care, and population-based research is needed to monitor its impact. Administrative databases are the cornerstone of health services research. Their limitation is that cause of death is not sufficient to readily classify decedents as terminally ill for the study of the health services they received at the end of life. The study purpose is to develop and test the validity of an algorithm allowing the classification of the decedents as dying of breast cancer (BC), using administrative data. METHODS: Validation was carried out through a chart review of 119 BC decedents extracted from hospital-based databases. This algorithm was applied to 3,384 deceased women with BC representative of the whole population. The effect of the classification by the algorithm was illustrated by the shift in the distributions of age and place of death. RESULTS: The validation showed a sensitivity of 95%, a specificity of 89%, a positive predictive value of 98%, and negative predictive value of 77% for the classification of women dying of BC. Of the 3,384 decedents, 2,293 were classified as dying of, and 1,091 as not dying of BC. Women dying of BC were younger, died less often at home (6.9% v 17.9%), and in chronic care institutions (4.1% v 14.8%), and more often in acute-care beds (69.9% v 57.1%). CONCLUSION: This novel way to classify decedents is conceptually based and empirically validated through chart review and impact on distribution of age and place of death.

Adult↗

An edit script for taxonomic classifications.

BACKGROUND: The NCBI taxonomy provides one of the most powerful ways to navigate sequence data bases but currently users are forced to formulate queries according to a single taxonomic classification. Given that there is not universal agreement on the classification of organisms, providing a single classification places constraints on the questions biologists can ask. However, maintaining multiple classifications is burdensome in the face of a constantly growing NCBI classification. RESULTS: In this paper, we present a solution to the problem of generating modifications of the NCBI taxonomy, based on the computation of an edit script that summarises the differences between two classification trees. Our algorithms find the shortest possible edit script based on the identification of all shared subtrees, and only take time quasi linear in the size of the trees because classification trees have unique node labels. CONCLUSION: These algorithms have been recently implemented, and the software is freely available for download from http://darwin.zoology.gla.ac.uk/~rpage/forest/.

Algorithms↗

Probabilistic disease classification of expression-dependent proteomic data from mass spectrometry of human serum.

We have developed an algorithm called Q5 for probabilistic classification of healthy versus disease whole serum samples using mass spectrometry. The algorithm employs principal components analysis (PCA) followed by linear discriminant analysis (LDA) on whole spectrum surface-enhanced laser desorption/ionization time of flight (SELDI-TOF) mass spectrometry (MS) data and is demonstrated on four real datasets from complete, complex SELDI spectra of human blood serum. Q5 is a closed-form, exact solution to the problem of classification of complete mass spectra of a complex protein mixture. Q5 employs a probabilistic classification algorithm built upon a dimension-reduced linear discriminant analysis. Our solution is computationally efficient; it is noniterative and computes the optimal linear discriminant using closed-form equations. The optimal discriminant is computed and verified for datasets of complete, complex SELDI spectra of human blood serum. Replicate experiments of different training/testing splits of each dataset are employed to verify robustness of the algorithm. The probabilistic classification method achieves excellent performance. We achieve sensitivity, specificity, and positive predictive values above 97% on three ovarian cancer datasets and one prostate cancer dataset. The Q5 method outperforms previous full-spectrum complex sample spectral classification techniques and can provide clues as to the molecular identities of differentially expressed proteins and peptides.

Algorithms↗

Hierarchical clustering algorithm for comprehensive orthologous-domain classification in multiple genomes.

Ortholog identification is a crucial first step in comparative genomics. Here, we present a rapid method of ortholog grouping which is effective enough to allow the comparison of many genomes simultaneously. The method takes as input all-against-all similarity data and classifies genes based on the traditional hierarchical clustering algorithm UPGMA. In the course of clustering, the method detects domain fusion or fission events, and splits clusters into domains if required. The subsequent procedure splits the resulting trees such that intra-species paralogous genes are divided into different groups so as to create plausible orthologous groups. As a result, the procedure can split genes into the domains minimally required for ortholog grouping. The procedure, named DomClust, was tested using the COG database as a reference. When comparing several clustering algorithms combined with the conventional bidirectional best-hit (BBH) criterion, we found that our method generally showed better agreement with the COG classification. By comparing the clustering results generated from datasets of different releases, we also found that our method showed relatively good stability in comparison to the BBH-based methods.

Algorithms↗

A modified fuzzy clustering algorithm for operator independent brain tissue classification of dual echo MR images.

Methods for brain tissue classification or segmentation of structural magnetic resonance imaging (MRI) data should ideally be independent of human operators for reasons of reliability and tractability. An algorithm is described for fully automated segmentation of dual echo, fast spin-echo MRI data. The method is used to assign fuzzy-membership values for each of four tissue classes (gray matter, white matter, cerebrospinal fluid and dura) to each voxel based on partition of a two dimensional feature space. Fuzzy clustering is modified for this application in two ways. First, a two component normal mixture model is initially fitted to the thresholded feature space to identify exemplary gray and white matter voxels. These exemplary data protect subsequently estimated cluster means against the tendency of unmodified fuzzy clustering to equalize the number of voxels in each class. Second, fuzzy clustering is implemented in a moving window scheme that accommodates reduced image contrast at the axial extremes of the transmitting/receiving coil. MRI data acquired from 5 normal volunteers were used to identify stable values for three arbitrary parameters of the algorithm: feature space threshold, relative weight of exemplary gray and white matter voxels, and moving window size. The modified algorithm incorporating these parameter values was then used to classify data from simulated images of the brain, validating the use of fuzzy-membership values as estimates of partial volume. Gray:white matter ratios were estimated from 20 twenty normal volunteers (mean age 32.8 years). Processing time for each three-dimensional image was approximately 30 min on a 170 MHz workstation. Mean cerebral gray and white matter volumes estimated from these automatically segmented images were very similar to comparable results previously obtained by operator dependent methods, but without their inherent unreliability.

Adult↗