Examining the significance of fingerprint-based classifiers.
BACKGROUND
Experimental examinations of biofluids to measure concentrations of proteins or their fragments or metabolites are being explored as a means of early disease detection, distinguishing diseases with similar symptoms, and drug treatment efficacy. Many studies have produced classifiers with a high sensitivity and specificity, and it has been argued that accurate results necessarily imply some underlying biology-based features in the classifier. The simplest test of this conjecture is to examine datasets designed to contain no information with classifiers used in many published studies.


RESULTS
The classification accuracy of two fingerprint-based classifiers, a decision tree (DT) algorithm and a medoid classification algorithm (MCA), are examined. These methods are used to examine 30 artificial datasets that contain random concentration levels for 300 biomolecules. Each dataset contains between 30 and 300 Cases and Controls, and since the 300 observed concentrations are randomly generated, these datasets are constructed to contain no biological information. A modest search of decision trees containing at most seven decision nodes finds a large number of unique decision trees with an average sensitivity and specificity above 85% for datasets containing 60 Cases and 60 Controls or less, and for datasets with 90 Cases and 90 Controls many DTs have an average sensitivity and specificity above 80%. For even the largest dataset (300 Cases and 300 Controls) the MCA procedure finds several unique classifiers that have an average sensitivity and specificity above 88% using only six or seven features.


CONCLUSIONS
While it has been argued that accurate classification results must imply some biological basis for the separation of Cases from Controls, our results show that this is not necessarily true. The DT and MCA classifiers are sufficiently flexible and can produce good results from datasets that are specifically constructed to contain no information. This means that a chance fitting to the data is possible. All datasets used in this investigation are available on the web.
Luke
Brian T
BT
Advanced Biomedical Computing Center, Advanced Technology Program, SAIC-Frederick, Inc, NCI-Frederick, Frederick, MD 21702, USA. lukeb@ncifcrf.gov
Collins
Jack R
JR
D000465:Algorithms; D001185:Artificial Intelligence; D015415:Biomarkers / Q000378:metabolism; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D030562:Databases, Protein; D003663:Decision Trees; D020869:Gene Expression Profiling / Q000379:methods; D006801:Humans; D015233:Models, Statistical; D008962:Models, Theoretical; D016571:Neural Networks, Computer; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods; D010363:Pattern Recognition, Automated / Q000379:methods; D015203:Reproducibility of Results
D015415:Biomarkers