title: Classification algorithms applied to narrative reports.
abstract: Narrative text reports represent a significant source of clinical data. However, the information stored in these reports is inaccessible to many automated decision support systems. Data mining techniques can assist in extracting information from narrative data. Multiple classification methods, such as rule generation, decision trees, Bayesian classifiers, and information retrieval were used to classify a set of 200 chest X-ray reports according to 6 clinical conditions indicated. A general-purpose natural language processor was used to convert the narrative text into a coded form that could be used by the classification algorithms. Significant differences in performance were found between algorithms. The best performing algorithm applied to the processor output was significantly better than information retrieval applied to raw text. Predictor variables from the coded processor output were limited to avoid overfitting. Methods that limited by domain knowledge performed significantly better than those that limited by conditional probabilities of the variables in the training set. Algorithms were also shown to be dependent on training set size.
authors.affiliation: Department of Medical Informatics, Columbia University, New York, NY, USA.
authors.forename: A
authors.initials: A
authors.lastname: Wilcox
authors.forename: G
authors.initials: G
authors.lastname: Hripcsak
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D001499:Bayes Theorem; D003663:Decision Trees; D005069:Evaluation Studies as Topic; D006331:Heart Diseases / Q000000981:diagnostic imaging; D006801:Humans; D016247:Information Storage and Retrieval; D008171:Lung Diseases / Q000000981:diagnostic imaging; D009323:Natural Language Processing; D012372:ROC Curve; D013902:Radiography, Thoracic / Q000145:classification*; D012680:Sensitivity and Specificity