PubMed Health⌕ Search

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,747 records · Page 97Linked to original sources

Implementation of neural networks for classification of moss and lichen samples on the basis of gamma-ray spectrometric analysis.

Mosses and lichens have an important role in biomonitoring. The objective of this study is to develop a neural network model to classify these plants according to geographical origin. A three-layer feed-forward neural network was used. The activities of radionuclides ((226)Ra, (238)U, (235)U, (40)K, (232)Th, (134)Cs, (137)Cs and (7)Be) detected in plant samples by gamma-ray spectrometry were used as inputs for neural network. Five different training algorithms with different number of samples in training sets were tested and compared, in order to find the one with the minimum root mean square error. The best predictive power for the classification of plants from 12 regions was achieved using a network with 5 hidden layer nodes and 3,000 training epochs, using the online back-propagation randomized training algorithm. Implementation of this model to experimental data resulted in satisfactory classification of moss and lichen samples in terms of their geographical origin. The average classification rate obtained in this study was (90.7 +/- 4.8)%.

Bryophyta↗

Classification of impulse radar waveforms using neural networks.

In this paper, it is demonstrated that multilayer neural networks, trained with the backpropagation algorithm and radial basis functions, can classify impulse radar waveforms from three different asphalt-covered bridge decks, each with its own structure. It might be thought that the thickness of asphalt and the depth of concrete over the reinforcing bars would be nearly constant for any one bridge deck; however in practice this is not the case. There are often significant changes in the thickness of the asphalt and the cover over reinforcement. Furthermore, a certain amount of damage to the concrete caused by severe winter climate often produces a random variation in the reflected waveforms obtained from different locations. These factors lead to a significant number of combinations of waveforms that can be obtained from any given structural type of deck. The classification accuracies achieved ranged between 89.9% and 100%. The accuracies achieved after using principal components analysis to reduce the dimensionality of the input data ranged between 95.6% and 100%.

Algorithms↗

Algorithms for radiological image registration and their clinical application.

This paper reviews recent work in radiological image registration and provides a classification of image registration by type of transformation and by methods employed to compute the transformation. The former includes transformation of 2D images to 2D images of the same individual, transformation of 3D images to 3D images of the same individual, transformation of images to an atlas or model, transformation of images acquired from a number of individuals, transformations for image guided interventions including 2D to 3D registration and finally tissue deformation in image guided interventions. Recent work on computing transformations for registration using corresponding landmark based registration, surface based registration and voxel similarity measures, including entropy based measures, are reviewed and compared. Recently fully automated algorithms based on voxel similarity measures and, in particular, mutual information have been shown to be accurate and robust at registering images of the head when the rigid body assumption is valid. Two approaches to modelling soft tissue deformation for applications in image guided interventions are described. Validation of complex processing tasks such as image registration is vital if these algorithms are to be used in clinical practice. Three alternative validation strategies are presented. These methods are finding application outside the original domain of radiological imaging.

Algorithms↗

Constructing diffeomorphic representations of non-rigid registrations of medical images.

The analysis of deformation fields, such as those generated by non-rigid registration algorithms, is central to the quantification of normal and abnormal variation of structures in the registered images. The correct choice of representation is an integral part of this analysis. This paper presents methods for constructing a general class of multi-dimensional diffeomorphic representations of deformations. We demonstrate that these representations are suitable for the description of deformations of medical images in 2 and 3 dimensions. Furthermore, we show that the non-Euclidean metric inherent in this representation is superior to the usual ad hoc Euclidean metrics in that it enables more accurate classification of legal and illegal variations.

Algorithms↗

Granular support vector machines with association rules mining for protein homology prediction.

OBJECTIVE: Protein homology prediction between protein sequences is one of critical problems in computational biology. Such a complex classification problem is common in medical or biological information processing applications. How to build a model with superior generalization capability from training samples is an essential issue for mining knowledge to accurately predict/classify unseen new samples and to effectively support human experts to make correct decisions. METHODOLOGY: A new learning model called granular support vector machines (GSVM) is proposed based on our previous work. GSVM systematically and formally combines the principles from statistical learning theory and granular computing theory and thus provides an interesting new mechanism to address complex classification problems. It works by building a sequence of information granules and then building support vector machines (SVM) in some of these information granules on demand. A good granulation method to find suitable granules is crucial for modeling a GSVM with good performance. In this paper, we also propose an association rules-based granulation method. For the granules induced by association rules with high enough confidence and significant support, we leave them as they are because of their high "purity" and significant effect on simplifying the classification task. For every other granule, a SVM is modeled to discriminate the corresponding data. In this way, a complex classification problem is divided into multiple smaller problems so that the learning task is simplified. RESULTS AND CONCLUSIONS: The proposed algorithm, here named GSVM-AR, is compared with SVM by KDDCUP04 protein homology prediction data. The experimental results show that finding the splitting hyperplane is not a trivial task (we should be careful to select the association rules to avoid overfitting) and GSVM-AR does show significant improvement compared to building one single SVM in the whole feature space. Another advantage is that the utility of GSVM-AR is very good because it is easy to be implemented. More importantly and more interestingly, GSVM provides a new mechanism to address complex classification problems.

Algorithms↗

An ontological approach to support the description of nursing practice in Japan with the ICNP.

BACKGROUND: With increasing computerization of nursing records in Japan, standardization of nursing terminology is becoming imperative. Although some efforts have been made to formalize description of nursing practice in Japan with the International Classification of Nursing Practice (ICNP), lack of effective description tools has impacted negatively on the initiatives. PURPOSE: To develop and evaluate an ontological approach that could be used to facilitate the description of nursing practice in Japan with the ICNP. METHODOLOGY: An ontology-based support system was developed using Protégé-2000, mainly by the following three steps: (1) representing a standard classification of nursing practice (the Nursing Master) in Japan; (2) representing a Japanese version of the ICNP; (3) designing an ontology-based framework. A heuristic matching algorithm was developed to automatically match the action labels in the Nursing Master with the terms of the eight axes of the ICNP Nursing Actions Classification. A preliminary evaluation was performed to examine the usefulness of the system. RESULTS: High hit rate was shown on the ICNP axes ActionType, Target, and Location. The evaluation indicated that 51.7+/-5.8% (mean+/-S.D.) of the action labels with only one action type were properly matched, and that in 80+/-4% (mean+/-S.D.) of action labels with more than one action type, at least one valid action type was matched correctly. CONCLUSION: The ontology-based approach using a frame-based knowledge representation system (e.g., Protégé-2000) is useful for supporting the formal description of nursing practice in Japan with the ICNP.

Japan↗

Utilizing gamma band to improve mental task based brain-computer interface design.

A common method for designing brain-computer Interface (BCI) is to use electroencephalogram (EEG) signals extracted during mental tasks. In these BCI designs, features from EEG such as power and asymmetry ratios from delta, theta, alpha, and beta bands have been used in classifying different mental tasks. In this paper, the performance of the mental task based BCI design is improved by using spectral power and asymmetry ratios from gamma (24-37 Hz) band in addition to the lower frequency bands. In the experimental study, EEG signals extracted during five mental tasks from four subjects were used. Elman neural network (ENN) trained by the resilient backpropagation algorithm was used to classify the power and asymmetry ratios from EEG into different combinations of two mental tasks. The results indicated that ((1) the classification performance and training time of the BCI design were improved through the use of additional gamma band features; (2) classification performances were nearly invariant to the number of ENN hidden units or feature extraction method.

Algorithms↗

Managing extracavitary prosthetic vascular graft infections: a pathway to success.

Prosthetic vascular graft infections portend grave consequences if not treated expediently. Despite the low incidence of infection, the potential for limb loss or death greatly magnifies this complication. The surgical management of prosthetic graft infections has evolved over the last 2 decades. With the myriad therapeutic options now available, an algorithm is necessary to provide the optimal surgical treatment of Samson groups 1 through 5 extracavitary infected vascular prostheses. An extensive review of the literature was undertaken to evaluate the most effective management schemes. The authors found that 3 factors--Samson classification, bacteriology, and patient vascular anatomy--are vital to the surgical strategy. These 3 criteria were examined, and an algorithm was developed based on successful clinical and experimental results. This review provides a step-by-step rationale for the surgical management of extracavitary prosthetic graft infections according to the most successful reported outcomes.

Algorithms↗

Does date stamping ICD-9-CM codes increase the value of clinical information in administrative data?

CONTEXT: Comorbidity measures are designed to exclude complications when they map International Classification of Diseases (ICD-9-CM) codes to diagnostic categories. The use of data fields that indicates whether each secondary diagnosis was present at the time of hospital admission may lead to the more accurate identification of preexisting conditions. OBJECTIVE: To examine the rate of misclassification of ICD-9-CM codes into diagnostic categories by the Dartmouth-Manitoba adaptation of the Charlson index and by the Elixhauser comorbidity algorithm. DATA SOURCE: Analysis of 178,838 patients in the California State Inpatient Database (CA SID) admitted in 2000 for one of seven major medical and surgical conditions. The CA SID includes a condition present at admission (CPAA) modifier for each ICD-9-CM code. STUDY DESIGN: The Dartmouth/Charlson index and the Elixhauser comorbidity measure were used to map the ICD-9-CM codes into diagnostic categories for patients in each study population. We calculated the misclassification rate for each mapping algorithm, using information from the CPAA as the "gold standard." PRINCIPAL FINDINGS: The Dartmouth/Charlson index underestimated the prevalence of hemiplegia/paraplegia by 70 percent, cerebrovascular disease by 70 percent, myocardial infarction by 65 percent, congestive heart failure (CHF) by 45 percent, and peptic ulcer disease by 34 percent. The Elixhauser algorithm misclassified complications as preexisting conditions for 43 percent of the coagulopathies, 25 percent of the fluid and electrolyte disorders, 18 percent of the cardiac arrhythmias, 18 percent of the cardiac arrhythmias, and 9 percent of the cases of CHF. CONCLUSION: Adding the CPAA modifier to administrative data would significantly enhance the ability of the Dartmouth/Charlson index and of the Elixhauser algorithm to map ICD-9-CM codes to diagnostic categories accurately.

Algorithms↗

A review of prognostic pathologic features and algorithms for patients treated surgically for renal cell carcinoma.

Accurate subtyping of RCC is critically important and should be considered in algorithms that are developed as prognostic tools for the patient and clinician. The TNM classification, already a powerful prognostic factor, will continue to evolve. The authors recommend that each component of the classification be assessed and reported during pathologic examination. This article also highlighted the importance of assigning a nuclear grade that is based on standardized and reproducible criteria that reflect the heterogeneity of nuclear and nucleolar features within RCC. Lastly, it is increasingly evident that coagulative tumor necrosis and sarcomatoid differentiation are compelling prognostic factors, on par with nuclear grade, and should be assessed routinely. To conclude, the complete list of pathologic features that are evaluated as part of the Mayo Clinic Nephrectomy Registry is presented. The features that are reported routinely in clinical practice also are indicated; this can serve as a guide for the reporting of results from the pathologic examination of RCC.

Algorithms↗

Cell fingerprinting: an approach to classifying cells according to mass profiles of digests of protein extracts.

We present a statistical framework for classifying cells according to the set of peptide masses obtained by mass spectrometric analysis of digestions of whole cell protein extracts. The digest is separated by high performance liquid chromatography (HPLC) coupled directly to a mass spectrometer either by an electrospray interface or by collection to a matrix-assisted laser desorption/ionization target plate. Here, the mass to charge ratio, intensity, and HPLC retention time of the peptides are measured. We have used defined bacterial strains to test this approach. For each bacterium, this process is repeated for extracts obtained at different points in the growth curve in order to try and define an invariant set of signals that uniquely identify the bacterium. This paper presents algorithms for the creation of this cell fingerprint database and develops a Bayesian classification scheme for deciding whether or not an unknown bacterium has a match in the database. Our initial testing based on a limited data set of three bacteria indicates that our approach is feasible. Via a jack-knife test, our Bayesian classification scheme correctly identified the bacterium in 67.8% of the cases.

Bacteria↗

Computer-assisted statistical analyses of enzyme and ribosomal DNA electrophoretic polymorphism in Yersinia.

The intra- and inter-species differentiation of 90 strains of Yersinia belonging to six species were studied independently by computer-assisted statistical analysis of data from enzyme electrophoretic polymorphism and ribosomal DNA (rDNA) restriction fragment length polymorphism. Two correspondence analyses (CA) demonstrated the concordance between the bacterial classification obtained from enzymatic and genomic data. This concordance was reinforced by an algorithm of the correspondence established between the two dendrograms drawn from previous computations. Comparison of CA with similarity analysis (also called "numerical taxonomy") indicated that the intra- and inter-species differentiation obtained by the two methods are similar. The advantage of CA is that it gives a synthetic geometrical representation of the results (factorial planes), displaying both the main features of the clusters of strains (location and dispersion) and their essential character (i.e.: enzyme electrophoretic variant, rDNA fragment size).

Algorithms↗

Computerized EEG pattern classification by adaptive segmentation and probability density function classification. Clinical evaluation.

A series of 63 clinical EEGs showing a variety of normal and abnormal patterns was analysed by computer with particular reference to the different types of pattern within the same EEG. Boundaries between different patterns were established by means of adaptive segmentation, so that the duration of the resulting segments was determined by the particular EEG itself (thus the term 'adaptive'). Four channels from each EEG were analysed, paired (left and right) channels were simultaneously segmented and analysed interactively. Similar segments were then clustered without supervision by estimating a probability density function in a 2-dimensional 'feature space' having dimensions of mean frequency and mean power. Individual clusters emerged as well-defined peaks of the surface, individual segments or small groups of duration insufficient to constitute a separate cluster, being identified as 'singular events' (e.g., rare sharp waves, artifacts). The autocorrelation function was used to characterize the EEG both for the segmentation and for the subsequent clustering of the resulting segments. In confirmation of our previous work, adaptive segmentation based on the autocorrelation function of the EEG was found to be quite satisfactory. Unsupervised clustering by estimation of the probability density function in feature space was found to give the correct number of clusters (usually less than 5) in a majority of the records (65%), but in the remaining minority of cases (35%), either overclustering or underclustering occurred. Further, the 'singular events' were occasionally partly included in a formal cluster. Comparison of these results of EEG clustering by unsupervised probability density function estimation with earlier results obtained by supervised hierarchical clustering suggests that there may be subtle cues used by the electroencephalographer in the classification of EEG patterns which have not been adequately approximated by the computer algorithms thus far used in this work. Hence at least some minimal degree of supervision in the clustering process may be necessary, at least for the present. On the other hand, the method recommends itself for the representation of illustrative EEG summaries which, in conjunction with a short written report, would provide the clinical neurologist with a sufficient picture of the real EEG without, in most cases, the need to inspect the original record.

Action Potentials↗

Automatic identification of significant graphoelements in multichannel EEG recordings by adaptive segmentation and fuzzy clustering.

A new approach to visual evaluation of long-term EEG recordings is proposed. The method is based on multichannel adaptive segmentation, subsequent feature extraction, automatic classification of the acquired segments by fuzzy cluster analysis (fuzzy c-means algorithm), and on the distinguishing of thus identified EEG segments by colour directly in the EEG record. The black and white variant of the described automatic system is presented. The method was evaluated by applying it to simulated artificial data and to real EEG recordings; some of the illustrative results are shown. In addition, the performance of this system is evaluated and the first experience with its application to routine EEG recordings is discussed.

Algorithms↗

Heuristic potency of the minimum spanning tree (MST) method in toxicology.

A rapid and manual mathematical method for comparing ecotoxicologic data has been investigated. It uses a classification procedure based on the calculation of chi 2 distances between the different elements of a data matrix. The classification is carried out using a simple graph-theoretical procedure (Kruskal's algorithm), allowing the construction of minimum spanning tree (MST). From an ecotoxicologic data base of 18 bacterial tests carried out on eight heavy metals the construction of the MST is explained in detail. Even if the results obtained are directly dependent on the data set chosen, they illustrate the heuristic potency of the minimum spanning tree method in comparing and estimating the dependence between environmental data.

Bacteria↗

Computer based pattern recognition of carotid arterial disease using pulsed Doppler ultrasound.

A minicomputer based system has been developed for studying carotid artery blood flow data obtained for a combined B-mode, pulsed Doppler ultrasound scanner. The goals of this work are to devise and improve techniques for estimating the extent of atherosclerosis at the carotid artery bifurcation. Features are automatically extracted from spectrum analyzed Doppler blood flow data. Five statistical pattern recognition algorithms are compared, with cross validation being used to improve the estimate of classification accuracy. A data collection protocol has been devised in which four sites are studied along each carotid arterial system. Classification of unknowns is done using a hierarchy of three decisions.

Adult↗

Computer aid for decision to biopsy breast masses on mammography: validation on new cases.

RATIONALE AND OBJECTIVES: The purpose of this study was to validate the performance of a previously developed computer aid for breast mass classification for mammography on a new, independent database of cases not used for algorithm development. MATERIALS AND METHODS: A computer aid (classifier) based on the likelihood ratio (LRb) was previously developed on a database of 670 mass cases. The 670 cases (245 malignant) from one medical institution were described using 16 features from the American College of Radiology Breast Imaging-Reporting and Data System lexicon and patient history findings. A separate database of 151 (43 malignant) validation cases were collected that were previously unseen by the classifier. These new validation cases were evaluated by the classifier without retraining. Performance evaluation methods included Receiver Operating Characteristic (ROC), round-robin, and leave-one-out bootstrap sampling. RESULTS: The performance of the classifier on the training data yielded an average ROC area of 0.90 +/- 0.02 and partial ROC area (0.90AUC) of 0.60 +/- 0.06. The exact nonparametric performance on the validation set of 151 cases yielded a ROC area of 0.88 and 0.90AUC of 0.57. Using a 100% sensitivity cutoff threshold established on the training data (100% negative predictive value), the classifier correctly identified 100% of the malignant masses in the validation test set, while potentially obviating 26% of the biopsies performed on benign masses. CONCLUSION: The LRb classifier performed consistently on new data that was not used for classifier development. The LRb classifier shows promise as a potential aid in reducing the number of biopsies performed on benign masses.

Biopsy↗

Current challenges and opportunities for research on borderline ovarian tumors.

This article summarizes key issues for future research on borderline ovarian tumors that emerged at a National Cancer Institute-sponsored Borderline Ovarian Tumor Workshop held in August 2003 in Bethesda, MD. Limitations in existing research and opportunities for future advances have been highlighted. The application of new molecular techniques in combination with improved study designs holds promise for elucidating the pathogenesis of these tumors and revealing the source of the extra-ovarian lesions ("implants") with which they are frequently associated. Clarification of the etiology of borderline tumors and the pathogenesis of their associated implants is critical for improving pathological diagnosis, revising the classification system of ovarian neoplasms, and developing optimal, evidence-based clinical management algorithms.

Cystadenocarcinoma, Mucinous↗