Monte Carlo feature selection for supervised classification.
BACKGROUND
Pre-selection of informative features for supervised classification is a crucial, albeit delicate, task. It is desirable that feature selection provides the features that contribute most to the classification task per se and which should therefore be used by any classifier later used to produce classification rules. In this article, a conceptually simple but computer-intensive approach to this task is proposed. The reliability of the approach rests on multiple construction of a tree classifier for many training sets randomly chosen from the original sample set, where samples in each training set consist of only a fraction of all of the observed features.


RESULTS
The resulting ranking of features may then be used to advantage for classification via a classifier of any type. The approach was validated using Golub et al. leukemia data and the Alizadeh et al. lymphoma data. Not surprisingly, we obtained a significantly different list of genes. Biological interpretation of the genes selected by our method showed that several of them are involved in precursors to different types of leukemia and lymphoma rather than being genes that are common to several forms of cancers, which is the case for the other methods.


BACKGROUND
Prototype available upon request.
Institute of Computer Science, Polish Academy of Science, Ordona 21, PL-01-237 Warsaw, Poland.
Michal
M
Draminski
Alvaro
A
Rada-Iglesias
Stefan
S
Enroth
Claes
C
Wadelius
Jacek
J
Koronacki
Jan
J
Komorowski
D000465:Algorithms; D001185:Artificial Intelligence; D014408:Biomarkers, Tumor / Q000032:analysis*; D020869:Gene Expression Profiling / Q000379:methods*; D006801:Humans; D009010:Monte Carlo Method; D009363:Neoplasm Proteins / Q000032:analysis*; D009369:Neoplasms / Q000378:metabolism*; D010363:Pattern Recognition, Automated / Q000379:methods*
D014408:Biomarkers, Tumor; D009363:Neoplasm Proteins