Sensitivity and specificity based multiobjective approach for feature selection: Application to cancer diagnosis

Information Processing Letters

Volumn 109, Issue 16, 2009, Pages 887-896

  Garcia Nieto J ^a   Alba, E ^a   Jourdan, L ^b   Talbi, E ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b ECOLE CENTRALE DE LILLE   (France)

Author keywords

Algorithms; Analysis of algorithms; Combinatorial problems; Databases; Design of algorithms; Microarray gene selection; Multiobjective genetic algorithm; Performance evaluation; Sensitivity and specificity analysis

Indexed keywords

ANALYSIS OF ALGORITHMS; COMBINATORIAL PROBLEMS; DATABASES; DESIGN OF ALGORITHMS; MICROARRAY GENE SELECTION; MULTIOBJECTIVE GENETIC ALGORITHM; PERFORMANCE EVALUATION; SENSITIVITY AND SPECIFICITY ANALYSIS;

DATA REDUCTION; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING;

COMBINATORIAL MATHEMATICS;

EID: 67649363335     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2009.03.029     Document Type: Article

References (26)

1. Pease A., Solas D., Sullivan E., Cronin M., Holmes C.P., and Fodor S. Light-generated oligonucleotide arrays for rapid DNA sequence analysis. Proc. Natl. Acad. Sci. USA 96 (1994) 5022-5026
2. Guyon I., Weston J., Barnhill S., and Vapnik V. Gene selection for cancer classification using support vector machines. Machine Learning 46 1-3 (2002) 389-422
3. Narendra M., and Fukunaga K. A branch and bound algorithm for feature subset selection. IEEE Trans. Comput. 26 (1977) 917-922
4. E. Alba, J. García-Nieto, L. Jourdan, E.-G. Talbi, Gene selection in cancer classification using PSO/SVM and GA/SVM hybrid algorithms, in: IEEE Congress on Evolutionary Computation CEC-07, Singapore, 2007, pp. 284-290
5. Huerta E.B., Duval B., and Hao J.-K. A hybrid GASVM approach for gene selection and classification of microarray data. In: Rothlauf F., et al. (Ed). EvoWorkshops. LNCS vol. 3907 (2006), Springer 34-44
6. T. Juliusdottir, D. Corne, E. Keedwell, A. Narayanan, Two-phase EA/K-NN for feature selection and classification in cancer microarray datasets, in: CIBCB, 2005, pp. 1-8
7. Deb K., and Raji A. Reliable classification of two-class cancer data using evolutionary algorithms. BioSystems 72 (2003) 111-129
8. J. Liu, H. Iba, Selecting informative genes using a multiobjective evolutionary algorithm, in: Proceedings of the IEEE Congress on Evolutionary Computation, CEC '02, vol. 1, 2002, pp. 297-302
9. Banerjee M., Mitra S., and Banka H. Evolutionary rough feature selection in gene expression data. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews 37 4 (2007) 622-632
10. Metz C. Basic principles of ROC analysis. Seminars in Nuclear Medicine 8 4 (1978) 283-298
11. Alberg A.J., Park J.W., Hager B.W., Brock M.V., and Diener-West M. The use of "overall accuracy" to evaluate the validity of screening or diagnostic tests. J. of General Internal Medicine 19 5 (2004) 460-465
12. Kupinski M., and Anastasio M. Multiobjective genetic optimization of diagnostic classifiers with implications for generating receiver operating characteristic curves. IEEE Trans. on Medical Imaging 18 8 (1999) 675-685
13. Everson R.M., and Fieldsend J.E. Multi-class ROC analysis from a multi-objective optimisation perspective. Pattern Recogn. Lett. 27 8 (2006) 918-927
14. Liu H., and Motoda H. Feature Extraction, Construction and Selection: A Data Mining Perspective (1998), Kluwer Academic Publishers, Norwell, MA, USA
15. Cortes C., and Vapnik V. Support-vector networks, Machine Learning 20 3 (1995) 273-297
16. Furey T., Cristianini N., Duffy N., Bednarski D.W., Schummer M., and Haussler D. Support vector machines classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 16 10 (2000) 906-914
17. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on EC 6 2 (2002) 182-197
18. C. Emmanouilidis, A. Hunter, J. MacIntyre, A multiobjective evolutionary setting for feature selection and a commonality-based crossover operator, in: IEEE Congress on Evolutionary Computation, California, USA, 2000, pp. 309-316
19. Jourdan L., Dhaenens C., Talbi E.G., and Gallina S. A data mining approach to discover genetic and environmental factors involved in multifactorial diseases. Knowledge-Based Systems 15 4 (2002) 235-242
20. Liefooghe A., Basseur M., Jourdan L., and Talbi E.-G. ParadisEO-MOEO: A framework for evolutionary multi-objective optimization. EMO. LNCS (2007) 386-400
21. Chang C.-C., and Lin C.-J. LIBSVM: A library for support vector machines. Software available at URL (2002). http://www.csie.ntu.edu.tw/~cjlin/libsvm
22. Hernandez J., Duval B., and Hao J.-K. A genetic embedded approach for gene selection and classification of microarray data. In: Marchiori E., et al. (Ed). EvoBIO. LNCS (2007) 90-101
23. Witten I., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques (2005), M. Kaufmann
24. Dramiński M., Rada-Iglesias A., Enroth S., Wadelius C., Koronacki J., and Komorowski J. Monte Carlo feature selection for supervised classification. Bioinformatics 24 1 (2008) 110-117
25. Wang S., and Zhu J. Improved centroids estimation for the nearest shrunken centroid classifier. Bioinformatics 32 2 (2007) 972-979
26. Golub R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., Caligiuri M.A., Bloomfield C.D., and Lander E.S. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537