Kodell RL, Pearce BA, Baek S, Moon H, Ahn H, Young JF, Chen JJ. A model-free ensemble method for class prediction with application to biomedical decision making.
Artif Intell Med 2008;
46:267-76. [PMID:
19081231 DOI:
10.1016/j.artmed.2008.11.001]
[Citation(s) in RCA: 13] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/17/2008] [Revised: 10/30/2008] [Accepted: 11/03/2008] [Indexed: 11/25/2022]
Abstract
OBJECTIVE
A classification algorithm that utilizes two-dimensional convex hulls of training-set samples is presented.
METHODS AND MATERIAL
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.
CONCLUSION
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.
Collapse