Feature selection for splice site prediction: a new method using EDA-based feature ranking.
BACKGROUND
The identification of relevant biological features in large and complex datasets is an important step towards gaining insight in the processes underlying the data. Other advantages of feature selection include the ability of the classification system to attain good or even better solutions using a restricted subset of features, and a faster classification. Thus, robust methods for fast feature selection are of key importance in extracting knowledge from complex biological data.


RESULTS
In this paper we present a novel method for feature subset selection applied to splice site prediction, based on estimation of distribution algorithms, a more general framework of genetic algorithms. From the estimated distribution of the algorithm, a feature ranking is derived. Afterwards this ranking is used to iteratively discard features. We apply this technique to the problem of splice site prediction, and show how it can be used to gain insight into the underlying biological process of splicing.


CONCLUSIONS
We show that this technique proves to be more robust than the traditional use of estimation of distribution algorithms for feature selection: instead of returning a single best subset of features (as they normally do) this method provides a dynamical view of the feature selection process, like the traditional sequential wrapper methods. However, the method is faster than the traditional techniques, and scales better to datasets described by a large number of features.
Saeys
Yvan
Y
Department of Plant Systems Biology, Ghent University, Flanders Interuniversity Institute for Biotechnology (VIB), Technologiepark 927, B-9052 Ghent, Belgium. yvan.saeys@psb.ugent.be
Degroeve
Sven
S
Aeyels
Dirk
D
Rouzé
Pierre
P
Van de Peer
Yves
Y
D000241:Adenosine / Q000378:metabolism; D000465:Algorithms; D017360:Arabidopsis / Q000235:genetics; D001482:Base Composition / Q000235:genetics; D032461:Chromosomes, Plant / Q000235:genetics; D019295:Computational Biology / Q000379:methods / Q000706:statistics & numerical data; D030541:Databases, Genetic; D006147:Guanine / Q000378:metabolism; D011237:Predictive Value of Tests; D022821:RNA Splice Sites / Q000235:genetics*; D018749:RNA, Plant / Q000145:classification / Q000235:genetics; D012984:Software / Q000706:statistics & numerical data*; D012986:Software Validation
D022821:RNA Splice Sites; D018749:RNA, Plant; D006147:Guanine; D000241:Adenosine