A novel divide-and-merge classification for high dimensional datasets

Computational Biology and Chemistry

Volumn 42, Issue , 2013, Pages 23-34

  Seo, Minseok ^a   Oh, Sejong ^a  

^a Dankook University   (South Korea)

Author keywords

Classification; Data preprocessing; Feature selection; One per class

Indexed keywords

APPLICATION METHOD; CLASS LABELS; CLASSIFICATION ACCURACY; CLASSIFICATION ALGORITHM; CLASSIFICATION PROCESS; CLASSIFICATION TASKS; COMPUTATIONAL COSTS; DATA PREPROCESSING; DATA SETS; FEATURE SELECTION AND CLASSIFICATION; FEATURE SUBSET; HIGH DIMENSIONAL DATASETS; MULTIPLE FEATURES; ONE-PER-CLASS;

FEATURE EXTRACTION; SET THEORY;

CLASSIFICATION (OF INFORMATION);

ALGORITHM; ARTICLE; STATISTICAL ANALYSIS; STATISTICS;

ALGORITHMS; DATA INTERPRETATION, STATISTICAL; STATISTICS AS TOPIC;

EID: 84871021290     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2012.10.005     Document Type: Article

References (34)

1. D.G. Beer, S.L. Kardia, and C.C. Huang Gene-expression profiles predict survival of patients with lung adenocarcinoma Nature Medicine 8 2002 816 824
2. Y. Bengio, and Y. Grandvalet No unbiased estimator of the variance of K-fold cross-validation Journal of Machine Learning Research 5 September 2004 1089 1105
3. C. Chang, and C. Lin LIBSVM: a library for support vector machines ACM Transactions on Intelligent Systems and Technology 2 27 2011 1 27
4. T.G. Dietterich, and G. Bakiri Solving multiclass learning problems via error-correcting output codes Journal of Artificial Intelligence Research 2 1995 263 286
5. T.G. Dietterich, and G. Bakiri Error-correcting output codes: a general method for improving multiclass inductive learning program Proceedings of AAAI-91 1991 572 577
6. C. Ding, and H. Peng Minimum redundancy feature selection from microarray gene expression data Proceedings of the IEEE Computer Society Conference on Bioinformatics 2003 IEEE Computer Society Los Alamitos, CA, USA 523
7. H. Fu, Z. Xiao, E. Dellandrea, W. Dou, and L. Chen Image categorization using ESFS: a new embedded feature selection method based on SFS Lecture Notes in Computer Science 5807 2009 288 299
8. T.R. Golub, D.K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J.P. Mesirov, H. Coller, M.L. Loh, J.R. Downing, M.A. Caligiuri, C.D. Bloomfield, and E.S. Lander Molecular classification of cancer: class discovery and class prediction by gene expression monitoring Science 286 5439 1999 531
9. I. Guyon, and A. Elisseeff An introduction to variable and feature selection Journal of Machine Learning Research 3 2003 1157 1182
10. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik Gene selection for cancer classification using support vector machines Journal of Machine Learning Research 46 1-3 2002 389 422 (Pubitemid 34129977)
11. Y. Hoshida Nearest template prediction: a single-sample-based flexible class prediction with confidence assessment PLoS ONE 5 11 2010 e15543
12. Y. Hoshida, J.P. Brunet, P. Tamayo, T.R. Golub, and J.P. Mesirov Subclass mapping: identifying common subtypes in independent disease data sets PLoS ONE 2 11 2007 e1195
13. L. Huang, and J. Wang A GA-based feature selection and parameters optimization for support vector machines Expert Systems with Applications 31 2006 231 240
14. J. Liang, S. Yang, and A. Winstanley Invariant optimal feature selection: a distance discriminant and feature ranking based solution Pattern Recognition 41 2008 1429 1439
15. Q. Liu, A.H. Sung, M. Qiao, Z. Chen, J.Y. Yang, and M.Q. Yang Comparison of feature selection and classification for MALDI-MS data BMC Genomics 10 1 2009 1 11
16. S. Maldonado, R. Weber, and J. Basak Simultaneous feature selection and classification using Kernel-penalized support vector machines Information Sciences 181 1 2010 115 128
17. K. Mao Feature subset selection for support vector machines through discriminative function pruning analysis IEEE Transactions on Systems Man and Cybernetics 34 1 2004 60 67
18. K. Michalak, and H. Kwasnicka Correlation-based feature selection strategy in neural classification Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) 1 2006 741 746 (Pubitemid 47178925)
19. D.A. Notterman, U. Alon, A.J. Sierk, and A.J. Levine Transcriptional gene expression profiles of colorectal adenoma, adenocarcinoma, and normal tissue examined by oligonucleotide arrays Cancer Research 61 April 2001 3124
20. S. Oh A new dataset evaluation method based on category overlap Computers in Biology and Medicine 41 2011 115 122
21. M. Robnik-Sikonja, and I. Kononenko Theoretical and empirical analysis of ReliefF and RReliefF Journal of Machine Learning Research 53 2003 23 69
22. Y. Saeys, I. Inza, and P. Larranaga A review of feature selection techniques in bioinformatics Bioinformatics 23 19 2007 2507 2517 (Pubitemid 350048351)
23. M. Seo, and S. Oh Derivation of an artificial gene to improve classification accuracy upon gene selection Computational Biology and Chemistry 36 2012 1 12
24. R. Sikora, and S. Piramuthu Framework for efficient feature selection in genetic algorithm based data mining European Journal of Operational Research 180 2 2007 723 737 (Pubitemid 46199054)
25. J.L. Shepard, J.F. Amatruda, H.M. Stern, A. Subramanian, D. Finkelstein, J. Ziai, K.R. Finley, K.L. Pfaff, C. Hersey, Y. Zhou, B. Barut, M. Freedman, C. Lee, J. Spitsbergen, D. Neuberg, G. Weber, T.R. Golub, J.N. Glickman, J.L. Kutok, J.C. Aster, and L.I. Zon A zebrafish bmyb mutation causes genome instability and increased cancer susceptibility PNAS 102 37 2005 13194 13199 (Pubitemid 41325000)
26. M.A. Shipp, K.N. Ross, P. Tamayo, A.P. Weng, J.L. Kutok, R.C.T. Aguiar, M. Gaasenbeek, M. Angelo, M. Reich, G.S. Pinkus, T.S. Ray, M.A. Koval, K.W. Last, A. Norton, T.A. Lister, J. Mesirov, D.S. Neuberg, E.S. Lander, J.C. Aster, and T.R. Golub Diffuse large B-cell lymphoma outcome prediction by gene expression profiling and supervised machine learning Nature Medicine 8 2002 1
27. D. Singh, P.G. Febbo, K. Ross, D.G. Jackson, J. Manola, J.C. Ladd, P. Tamayo, A.A. Renshaw, A.V.D. Amico, and J.P. Richie Gene expression correlates of clinical prostate cancer behavior Cancer Cell 1 2 2002 203 209 (Pubitemid 41039166)
28. A. Spira, J. Beane, V. Shah, G. Liu, F. Schembri, X. Yang, J. Palma, and J.S. Brody Effects of cigarette smoke on the human airway epithelial cell transcriptome Nucleic Acids Research, USA 101 27 2004 10143 10148 (Pubitemid 38891209)
29. P. Tamayo, D. Scanfeld, B.L. Ebert, M.A. Gillette, C.W.M. Roberts, and J.P. Mesirov Metagene projection for cross-platform, cross-species characterization of global transcriptional states PNAS 104 14 2007 5959 5964 (Pubitemid 47175641)
30. R. Tibshirani Regression shrinkage and selection via the Lasso Journal of the Royal Statistical Society Series B 58 1996 267 288
31. G. Wei, D. Twomey, J. Lamb, K. Schlis, J. Agarwal, R.W. Stam, J.T. Opferman, S.E. Sallan, M.L. den Boer, R. Pieters, T.R. Golub, and S.A. Armstrong Gene expression-based chemical genomics identifies rapamycin as a modulator of MCL1 and glucocorticoid resistance Cancer Cell 10 October 2006 331 342 (Pubitemid 44512194)
32. M. West, C. Blanchette, H. Dressman, E. Huang, S. Ishida, R. Spang, H. Zuzan, J.A. Olson, J.R. Marks, and J.R. Nevins Predicting the clinical status of human breast cancer by using gene expression profiles Proceedings of the National Academy of Sciences 98 2001 11462 11467 (Pubitemid 32928751)
33. E. Yu, and S. Cho Ensemble based on GA wrapper feature selection Computers & Industrial Engineering 51 1 2006 111 116 (Pubitemid 44479815)
34. H. Zare FeaLect: Feature seLection by computing statistical scores The R Journal 2 2 2010 http://cran.rakanu.com