An Evolutionary Algorithm Approach to Optimal Ensemble Classifiers for DNA Microarray Data Analysis
Authors:
- 28 May 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 12 (3) , 377-388
Abstract
In general, the analysis of microarray data requires two steps: feature selection and classification. From a variety of feature selection methods and classifiers, it is difficult to find optimal ensembles composed of any feature-classifier pairs. This paper proposes a novel method based on the evolutionary algorithm (EA) to form sophisticated ensembles of features and classifiers that can be used to obtain high classification performance. In spite of the exponential number of possible ensembles of individual feature-classifier pairs, an EA can produce the best ensemble in a reasonable amount of time. The chromosome is encoded with real values to decide the weight for each feature-classifier pair in an ensemble. Experimental results with two well-known microarray datasets in terms of time and classification rate indicate that the proposed method produces ensembles that are superior to individual classifiers, as well as other ensembles optimized by random and greedy strategies.Keywords
This publication has 42 references indexed in Scilit:
- A primer on gene expression and microarrays for machine learning researchersJournal of Biomedical Informatics, 2004
- Cancer recognition with bagged ensembles of support vector machinesNeurocomputing, 2003
- Ensembling neural networks: Many could be better than allArtificial Intelligence, 2002
- Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression DataJournal of the American Statistical Association, 2002
- Gene expression profiling predicts clinical outcome of breast cancerNature, 2002
- Evolutionary ensembles with negative correlation learningIEEE Transactions on Evolutionary Computation, 2000
- Systematic variation in gene expression patterns in human cancer cell linesNature Genetics, 2000
- Distinct types of diffuse large B-cell lymphoma identified by gene expression profilingNature, 2000
- Designing classifier fusion systems by genetic algorithmsIEEE Transactions on Evolutionary Computation, 2000
- Neural network ensemblesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990