Dataset complexity in gene expression based cancer classification using ensembles of k-nearest neighbors

Artificial Intelligence in Medicine

Volumn 45, Issue 2-3, 2009, Pages 151-162

  Okun, Oleg ^a   Priisalu, Helen ^b  

^a UNIVERSITY OF OULU   (Finland)

^b TALLINN UNIVERSITY OF TECHNOLOGY   (Estonia)

Author keywords

Cancer classification; Ensemble of classifiers; Gene expression; k nearest neighbors; Pattern recognition

Indexed keywords

BIVARIATE; CANCER CLASSIFICATION; CLASSIFICATION ,; CLASSIFICATION ERRORS; CLASSIFICATION PERFORMANCE; DATA SETS; DEPENDENCE RELATIONS; ENSEMBLE CONSTRUCTIONS; ENSEMBLE MEMBERS; ENSEMBLE OF CLASSIFIERS; ENSEMBLES OF CLASSIFIERS; EXTENSIVE SIMULATIONS; K-NEAREST NEIGHBOR CLASSIFIERS; K-NEAREST NEIGHBORS; LOW COMPLEXITY; RESUBSTITUTION; SIX GENES; TEST DATUM;

BIOACTIVITY; CLASSIFIERS; FEATURE EXTRACTION; FUZZY CONTROL; LEARNING SYSTEMS; MEMBERSHIP FUNCTIONS; TEXT PROCESSING;

GENE EXPRESSION;

ANALYTICAL ERROR; ARTICLE; BIVARIATE ANALYSIS; CANCER CLASSIFICATION; COPULA METHOD; CORRELATION ANALYSIS; GENE EXPRESSION PROFILING; HUMAN; K NEAREST NEIGHBOR; PARAMETER; PREDICTION; PRIORITY JOURNAL; SIMULATION; STATISTICAL ANALYSIS; TECHNIQUE;

GENE EXPRESSION; HUMANS; NEOPLASMS;

EID: 61449159874     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2008.08.004     Document Type: Article

References (38)

1. Dougherty ER, Shmulevich I, Chen J, Wang ZJ, editors. Genomic signal processing and statistics. Hindawi Publishing Corporation, New York, Cairo; 2005.
2. Alon U., Barkai N., Notterman D.A., Gish K., Ybarra S., and Mack D. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences 96 (1999) 6745-6750
3. Pomeroy S.L., Tamayo P., Gaasenbeek M., Sturla L.M., Angelo M., and McLaughlin M.E. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 415 (2002) 436-442
4. Singh D., Febbo P.G., Ross K., Jackson D.G., Manola J., and Ladd C. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1 (2002) 203-209
5. Dudoit S., and Fridlyand J. Classification in microarray experiments. In: Speed T. (Ed). Statistical analysis of gene expression microarray data (2003), Chapman & Hall/CRC Press, Boca Raton 93-158
6. Sklar A. Fonctions de répartition à n dimensions et leurs marges (1959), Publications of the Institute of Statistics, University of Paris p. 229-231
7. Nelsen R.B. An introduction to copulas (2006), Springer Science+Business Media, New York
8. Joe H. Multivariate models and dependence concepts (1997), Chapman & Hall/CRC Press, Boca Raton
9. Zar J.H. Biostatistical analysis (1999), Prentice-Hall, Upper Saddle River
10. Braga-Neto U., and Dougherty E.R. Bolstered error estimation. Pattern Recognition 37 (2004) 1267-1281
11. Long P.M., and Vega V.B. Boosting and microarray data. Machine Learning 52 (2003) 31-44
12. Tan A.C., and Gilbert D. Ensemble machine learning on gene expression data for cancer classification. Applied Bioinformatics 2 (2003) 75-S83
13. Díaz-Uriarte R., and Alvarez de Andrés S. Gene selection and classification of microarray data using random forest. BMC Bioinformatics 7 (2006) 3
14. Cho S.-B., and Ryu J. Classifying gene expression data of cancer using classifier ensemble with mutually exclusive features. Proceedings of the IEEE 90 (2002) 1744-1753
15. Cho S.-B., and Won H.-H. Data mining for gene expression profiles from DNA microarray. International Journal of Software Engineering and Knowledge Engineering 13 (2003) 593-608
16. Hong J.-H., and Cho S.-B. The classification of cancer based on DNA microarray data that uses diverse ensemble genetic programming. Artificial Intelligence in Medicine 36 (2006) 43-58
17. Kim K.-J., and Cho S.-B. DNA gene expression classification with ensemble classifiers optimized by speciated genetic algorithm. In: Pal S.K., Bandyopadhyay S., and Biswas S. (Eds). Lecture notes in computer science, vol. 3776: proceedings of the first international conference on pattern recognition and machine intelligence. Kolkata, India (2005), Springer, Berlin/Heidelberg 649-653
18. Park C., and Cho S.-B. Evolutionary computation for optimal ensemble classifier in lymphoma cancer classification. In: Zhong N., Ras Z.W., Tsumoto S., and Suzuki E. (Eds). Lecture notes in computer science, vol. 2871: proceedings of the 14th international symposium on methodologies for intelligent systems. Maebashi City, Japan (2003), Springer, Berlin/Heidelberg 521-530
19. Paik M., and Yang Y. Combining nearest neighbor classifiers versus cross-validation selection, statistical applications in genetics and molecular biology 3:1. Article 12 (2004). http://www.bepress.com/sagmb/vol3/iss1///art12 (available at http://www.bepress.com/sagmb/vol3/iss1///art12)
20. Valentini G. Gene expression data analysis of human lymphoma using support vector machines and output coding ensembles. Artificial Intelligence in Medicine 26 (2002) 281-304
21. Moon H., Ahn H., Kodell R.L., Baek S., Lin C.-J., and Chen J.J. Ensemble methods for classification of patients for personalized medicine with high-dimensional data. Artificial Intelligence in Medicine 41 (2007) 197-207
22. Linder R., Dew D., Sudhoff H., Theegarten D., Remberger K., and Pöppl S.J. The 'subsequent artificial network' (SANN) approach might bring more classificatory power to ANN-based DNA microarray analyses. Bioinformatics 20 (2004) 3544-3552
23. Liu B., Cui Q., Jiang T., and Ma S. A combinational feature selection and ensemble neural network method for classification of gene expression data. BMC Bioinformatics 5 (2004) 136 [27 September]
24. Blanco A., Martín-Merino M., and De Las Rivas J. Combining dissimilarity based classifiers for cancer prediction using gene expression profiles. BMC Bioinformatics 8 Suppl 8 (2007) S3 [20 November]
25. Gandrillon O. Guide to the gene expression data. In: Berka P., and Crémilleux B. (Eds). Proceedings of the ECML/PKDD discovery challenge workshop (2004), Pisa, Italy 116-120
26. Ho T.K., and Basu M. Complexity measures of supervised classification problems. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002) 289-300
27. Bø T.H., and Jonassen I. New feature subset selection procedures for classification of expression profiles. Genome Biology 3 (2002) 0017.1-001711.001711
28. Schweizer B., and Wolff E.F. On nonparametric measures of dependence for random variables. Annals of Statistics 9 (1981) 879-885
29. Ein-Dor L., Kela I., Getz G., Givol D., and Domany E. Outcome signature genes in breast cancer: is there a unique set?. Bioinformatics 21 (2005) 171-178
30. Michiels S., Koscielny S., and Hill C. Prediction of cancer outcome with microarrays: a multiple random validation strategy. Lancet 365 (2005) 488-492
31. Kuncheva L., and Whitaker C.J. Measures of diversity in classifier ensembles. Machine Learning 51 (2003) 181-207
32. Kuncheva L. Combining pattern classifiers: methods and algorithms (2004), John Wiley & Sons, Hoboken
33. Sima C., Attoor S., Braga-Neto U., Lowey J., Suh E., and Dougherty E.R. Impact of error estimation on feature selection. Pattern Recognition 38 (2005) 2472-2482
34. Bay S. Nearest neighbor classification from multiple feature sets. Intelligent Data Analysis 3 (1999) 191-209
35. Okun O., and Priisalu H. Ensembles of k-nearest neighbors and dimensionality reduction. Proceedings of the 2008 international joint conference on neural networks (2008), IEEE Press, Piscataway, NJ 451-458
36. Okun O., and Valentini G. Dataset complexity can help to generate accurate ensembles of k-nearest neighbors. Proceedings of the 2008 international joint conference on neural networks (2008), IEEE Press, Piscataway, NJ 2033-2040
37. Tibshirani R., Hastie T., Narasimhan B., and Chu G. Diagnosis of multiple cancer types by shrunken centroids of gene expression. Proceedings of the National Academy of Sciences 99 (2002) 6567-6572
38. Yu L. Feature selection for genomic data analysis. In: Liu H., and Motoda H. (Eds). Computational methods of feature selection (2008), Chapman & Hall/CRC, Boca Raton 337-354