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 469 records · Page 26Linked to original sources
PubMed1991

Classification of plasma cortisol patterns in normal subjects and in Cushing's syndrome.

The 24-h pattern of half-hourly sampled plasma cortisol in normal human subjects shows a 24-h (circadian) period, which may be variably distorted in patients who suffer from autonomous hypercortisolism (Cushing's syndrome). We have developed a pattern recognition system for computer classification of cortisol time series into the normal class and subclasses of Cushing's syndrome with different etiology ("pituitary" designating pituitary tumor, "adrenal" designating adrenal tumor, and "ectopic" designating tumor elsewhere). Discriminatory features were extracted from Fourier analysis and Karhunen-Loeve expansion coefficients of cortisol time series. Decision functions were trained by the LMSE algorithm and tested by the jack-knife test procedure on a data-base of 90 normal and patient patterns. The classification accuracy for normal, "pituitary," "adrenal," and "ectopic" classes was 100, 98.1, 98.3, and 100%, respectively. Hence this pattern recognition system may be useful as an aid in the differential diagnosis of Cushing's syndrome.

Algorithms↗
PubMed1990

Objective assessment of image quality: effects of quantum noise and object variability.

A number of task-specific approaches to the assessment of image quality are treated. Both estimation and classification tasks are considered, but only linear estimators or classifiers are permitted. Performance on these tasks is limited by both quantum noise and object variability, and the effects of postprocessing or image-reconstruction algorithms are explicitly included. The results are expressed as signal-to-noise ratios (SNR's). The interrelationships among these SNR's are considered, and an SNR for a classification task is expressed as the SNR for a related estimation task times four factors. These factors show the effects of signal size and contrast, conspicuity of the signal, bias in the estimation task, and noise correlation. Ways of choosing and calculating appropriate SNR's for system evaluation and optimization are also discussed.

Algorithms↗
PubMed1995

Automatic identification of gray matter structures from MRI to improve the segmentation of white matter lesions.

The segmentation of MRI scans of patients with white matter lesions (WML) is difficult because the MRI characteristics of WML are similar to those of gray matter. Intensity-based statistical classification techniques misclassify some WML as gray matter and some gray matter as WML. We developed a fast elastic matching algorithm that warps a reference data set containing information about the location of the gray matter into the approximate shape of the patient's brain. The region of white matter was segmented after segmenting the cortex and deep gray matter structures. The cortex was identified by using a three-dimensional, region-growing algorithm that was constrained by anatomical, intensity gradient, and tissue class parameters. White matter and WML were then segmented without interference from gray matter by using a two-class minimum-distance classifier. Analysis of double-echo spin-echo MRI scans of 16 patients with clinically determined multiple sclerosis (MS) was carried out. The segmentation of the cortex and deep gray matter structures provided anatomical context. This was found to improve the segmentation of MS lesions by allowing correct classification of the white matter region despite the overlapping tissue class distributions of gray matter and MS lesion.

Algorithms↗
PubMed1996

Analysis of domain structural class using an automated class assignment protocol.

The extent to which the contemporary dataset of protein structures can be segregated into four structural "classes" as originally defined by Levitt & Chothia in 1976 is examined and a simple method presented for the assignment of protein domains into these classes. Assignments are based on known three-dimensional structures, and for successful assignment it was found that helix/sheet content, contacts between secondary structures and their sequential order had to be used. The procedure attempts to maximise the automatic separation into classes for a dataset of 197 manually classified, non-homologous domains. It was found that approximately 90% of the structures were classified automatically; the remainder were borderline and were left for manual inspection. The method was then applied to a test set of 43 protein domains with similar results. The data support the concept of distinct classes of protein structure, although a few intermediate structures are found, demonstrating that it is possible to define relatively simple parameters complying with commonly accepted nomenclature that automatically define 90% of protein domains with essentially 100% accuracy. However, re-examination of the data also suggested that the previously separate alpha/beta and alpha + beta classes show considerable overlap and are more naturally represented as a single alpha beta class. This large alpha beta class can then be most easily subdivided by consideration of whether the sheets are mainly parallel, antiparallel or mixed. The correlation between structural class and function is discussed, together with the conservation of class within a sequence superfamily. This represents the first step in an automated phenetic description of protein structure complementing the usual phylogenetic approach to protein structure classification.

Algorithms↗
PubMed1996

Image analysis of tissue sections.

The use of computers for the automated image analysis of tissue sections is becoming increasingly important. The paper presents an overview of current methodologies and summarizes developments in this field. A brief introduction followed by a survey is provided in each of these areas: image transformation, image segmentation and classification.

Algorithms↗
PubMed1994

Quantification of ECG late potentials by wavelet transformation.

Late potentials of preprocessed ECG recordings from patients with sustained ventricular tachycardia and healthy control subjects are investigated by the wavelet transformation. The advantages of this non-stationary signal processing method are discussed in comparison with FFT spectrograms of artificial test signals. The energy distribution plots of these wavelet transformed test signals demonstrate the superiority in detection accuracy and frequency resolution compared with the corresponding spectrograms. For this reason a quantitative discrimination between the two clinical groups of patients and healthy subjects was performed by calculating the scalograms of the wavelet transformed ECG signals in the time-frequency plane. The energy in the frequency band of 100-300 Hz during the last time segment of the QRS complex yielded best classification results.

Action Potentials↗
PubMedDate not supplied

Image analysis methods for solitary pulmonary nodule characterization by computed tomography.

Computer software was designed for classifying solitary pulmonary nodules (SPNs) into benign and malignant from their CT images, using image analysis methods. The system made use of three features, computed from the CT density matrix of the SPN, and a class-discriminating algorithm. System evaluation was performed on 51 histologically confirmed SPNs of indeterminate CT diagnosis. Overall classification accuracy in distinguishing benign and malignant SPNs was 90.2%, while 83.3% of the benign and 93.9% of the malignant SPNs were correctly classified. The proposed system may be of value to the radiologist in assessing the probability of malignancy in patients with a solitary pulmonary nodule.

Adult↗
PubMed1995

Hepatic arterial anatomy: demonstration of normal supply and vascular variants with three-dimensional CT angiography.

Three-dimensional (3D) helical computed tomographic (CT) angiography is a promising method of determining vascular anatomy. This technique is useful in delineating the arterial anatomy of the liver, demonstrating the normal anatomy and vascular variants in a highly visual fashion. The "typical" hepatic arterial anatomy occurs in only 55% of the population, and numerous variants exist; the standard classification system for hepatic arterial anatomy includes 10 variations. After helical scanning, postprocessing with reconstruction algorithms such as shaded surface display and maximum-intensity projection provides highly graphic, easily understandable views of vascular anatomy. The 3D CT angiograms, with their global view of the anatomy and inherent advantage of volumetric rotation of the vascular system, are useful to surgeons and others with limited experience in interpreting axial anatomy. Determination of hepatic arterial anatomy with 3D CT angiography has already been shown to be clinically useful in patients being evaluated for liver transplantation.

Adult↗
PubMed1985

Toward the development of operational criteria of differentiated mental states.

The purpose of this paper is to discuss possibilities for developing operational criteria in psychopathological states and to identify the parameters that differentiate psychotic patients. Statistical analysis was performed in the first step with the aid of factor analysis with extraction of syndromatic characteristics of so-called psychopathological basis syndromes. By cluster analysis in the second step we found out more approaches to a differentiated definition of psychotic states. The classification of individuals into 'natural' and not preestablished groups enabled the construction of descriptive psychopathological algorithms to determine ICD-9 diagnosis within the limitations of descriptive psychiatry.

Affective Disorders, Psychotic↗
PubMed1996

Clinical applications of three-dimensional magnetic resonance image analysis.

A methodology for measuring the kinematic parameters of joints in vivo has been refined using the technique of computerized three-dimensional reconstruction from magnetic resonance images. A research protocol has been developed to establish a classification of normal and pathologic foot function that will have broad clinical application. Development of algorithms for a computer-directed program that can predict resultant kinematics and joint morphometry for a given osteotomy or osseous remodeling procedure will assist the surgeon in preoperative surgical planning.

Ankle↗
PubMed1995

Towards an intelligent system for the automatic assignment of domains in globular proteins.

The automatic identification of protein domains from coordinates is the first step in the classification of protein folds and hence is required for databases to guide structure prediction. Most algorithms encode a single concept based and sometimes do not yield assignments that are consistent with the generally accepted perception. Our development of an automatic approach to identify reliably domains from protein coordinates is described. The algorithm is benchmarked against a manual identification of the domains in 284 representative protein chains. The first step is the domain assignment by distance (DAD) algorithm that considers the density of inter-residue contacts represented in a contact matrix. The algorithm yields 85% agreement with the manual assignment. The paper then considers how the reliability of these assignments could be evaluated. Finally the use of structural comparisons using the STAMP algorithm to validate domain assignment is reported on a test case.

Algorithms↗
PubMed1995

RNA secondary structure prediction using highly parallel computers.

An RNA secondary structure prediction method using a highly parallel computer is reported. We focus on finding thermodynamically stable structures of a single-stranded RNA molecule. Our approach is based on a parallel combinatorial method which calculates the free energy of a molecule as the sum of the free energies of all the physically possible hydrogen bonds. Our parallel algorithm finds many highly stable structures all at once, while most of the conventional prediction methods find only the most stable structure. The important idea in our algorithm is search tree pruning, with dynamic load balancing across the processor elements in a parallel computer. Software tools for visualization and classification of secondary structures are also presented using the sequence of cadang-cadang coconut viroid as an example. Our software system runs on CM-5.

Algorithms↗
PubMed1997

Induction of decision trees and Bayesian classification applied to diagnosis of sport injuries.

Machine learning techniques can be used to extract knowledge from data stored in medical databases. In our application, various machine learning algorithms were used to extract diagnostic knowledge which may be used to support the diagnosis of sport injuries. The applied methods include variants of the Assistant algorithm for top-down induction of decision trees, and variants of the Bayesian classifier. The available dataset was insufficient for reliable diagnosis of all sport injuries considered by the system. Consequently, expert-defined diagnostic rules were added and used as pre-classifiers or as generators of additional training instances for diagnoses for which only few training examples were available. Experimental results show that the classification accuracy and the explanation capability of the naive Bayesian classifier with the fuzzy discretization of numerical attributes were superior to other methods and estimated as the most appropriate for practical use.

Artificial Intelligence↗
PubMed1991

Periprosthetic fractures of the femur after total knee arthroplasty. A literature review and treatment algorithm.

Supracondylar femur fractures after total knee arthroplasty can significantly alter the quality of knee arthroplasties and provide a challenging problem for the treating surgeon. A review of the literature and an approach to the treatment of these periprosthetic fractures is presented. The predisposing factors, mechanisms of injuries, and characteristics of the fractures are identified. A classification system is proposed based on a modified Neer grading system, the degree of comminution, and the location and character of the fracture. A treatment algorithm is developed and based on acceptable alignments of less than 5 mm translations, angulations less than 5 degrees-10 degrees, minimal rotation, less than 1 cm of femoral shortening, and proper tibiofemoral prosthetic joint alignment.

Algorithms↗
PubMed1985

Computerized EEG pattern classification by adaptive segmentation and probability-density-function classification. Description of the method.

A phenomenological model for the representation of clinical EEGs is proposed. It assumes each individual record to consist of a few repetitive patterns which are described sufficiently by their power spectra. An algorithm for automatic EEG evaluation is described. It consists of two steps, a segmentation process which isolates the elementary patterns, and a clustering procedure which groups similar patterns with each other. Results are represented in graphical form. Diagnostic classification is not attempted. An appendix highlights the advantages of autoregressive modelling for EEG spectral analysis and, in particular, the estimation of the power contained in the various "rhythms".

Biometry↗
PubMedDate not supplied

Computerized interactive morphometry as an aid in the diagnosis of pleural effusions.

A morphometric study of cytologic preparations from patients with benign and malignant (mesothelioma and carcinoma) pleural effusions is reported. The routine cytologic smears from these specimens were studied with a new system of video-based computerized interactive morphometry (CIM) that allows the measurements of real-time images of cell profiles by the simple procedure of touching the two extreme points of a diameter of interest on a touch-sensitive screen. For each cell, the nuclear profile diameter (NPD) and the cytoplasmic profile diameter (CPD) are measured and categorized into classes with 2-microns intervals; the NPD/CPD ratio is also calculated. The mean NPD is calculated for the specimen after measurement of 100 cells. The data were interpreted by two independent methods: a statistical method of discriminant analysis that classifies the lesions as benign, carcinoma or mesothelioma and provides a probability statement of membership in a particular diagnostic class and an ad-hoc algorithm that categorizes the effusions as benign or malignant based on hierarchic analysis. A data base derived from study of the first 24 cases was constructed and utilized for the test classification of the second 24 cases, which were treated as specimens of unknown diagnosis. The discriminant analysis correctly classified 21 of the 24 test cases into their proper diagnostic groups. The algorithm for a computer-generated pathologic diagnosis correctly identified 47 of the 48 cases as benign or malignant. The technical advantages of video-based CIM over the existing morphometric methods are discussed.

Carcinoma↗