A model-free ensemble method for class prediction with application to biomedical decision making.
OBJECTIVE
A classification algorithm that utilizes two-dimensional convex hulls of training-set samples is presented.


METHODS
For each pair of predictor variables, separate convex hulls of positive and negative samples in the training set are formed, and these convex hulls are used to classify test points according to a nearest-neighbor criterion. An ensemble of these two-dimensional convex-hull classifiers is formed by trimming the (m)C(2) possible classifiers derived from the m predictors to a set of classifiers comprised of only unique predictor variables. Because only two-dimensional spaces are required to be populated by training-set samples, the "curse of dimensionality" is not an issue. At the same time, the power of ensemble voting is exploited by combining the classifications of the unique two-dimensional classifiers to reach a final classification.


RESULTS
The algorithm is illustrated by application to three publicly available biomedical data sets with genomic predictors and is shown to have prediction accuracy that is competitive with a number of published classification procedures.


CONCLUSIONS
Because of its superior performance in terms of sensitivity and negative predictive value compared to its competitors, the convex-hull ensemble classifier demonstrates good potential for medical screening, where often the major emphasis is placed on having reliable negative predictions.
Kodell
Ralph L
RL
Department of Biostatistics, University of Arkansas for Medical Sciences, Little Rock, 72205, United States. rlkodell@uams.edu
Pearce
Bruce A
BA
Baek
Songjoon
S
Moon
Hojin
H
Ahn
Hongshik
H
Young
John F
JF
Chen
James J
JJ
D000465:Algorithms; D001943:Breast Neoplasms / Q000145:classification / Q000175:diagnosis / Q000235:genetics; D003110:Colonic Neoplasms / Q000145:classification / Q000175:diagnosis / Q000235:genetics; D020000:Decision Support Systems, Clinical; D005260:Female; D020022:Genetic Predisposition to Disease; D018392:Genomic Imprinting; D006801:Humans; D011379:Prognosis