An Ant Colony Optimization Based Dimension Reduction Method for High-Dimensional Datasets

Journal of Bionic Engineering

Volumn 10, Issue 2, 2013, Pages 231-241

  Li, Ying ^a   Wang, Gang ^a   Chen, Huiling ^b   Shi, Lian ^a   Qin, Lei ^a  

^a JILIN UNIVERSITY   (China)

^b WENZHOU UNIVERSITY   (China)

Author keywords

Ant colony optimization; Feature selection; Gene selection; High dimensional data

Indexed keywords

CLASSIFICATION ACCURACY; DIMENSION REDUCTION METHOD; DIMENSION REDUCTION TECHNIQUES; FUZZY LOGIC CONTROLLERS; GENE SELECTION; HIGH DIMENSIONAL DATA; HIGH DIMENSIONAL SPACES; IMPROVED ANT COLONY SYSTEMS;

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; DATA REDUCTION; FEATURE EXTRACTION; FILTRATION; FUZZY LOGIC; GENES; HEURISTIC METHODS; SEARCH ENGINES;

ALGORITHMS;

EID: 84876724768     PISSN: 16726529     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1672-6529(13)60219-X     Document Type: Article

References (52)

1. Saeys Y, Inza I, Larra aga P A review of feature selection techniques in bioinformatics. Bioinformatics 2007, 23:2507-2517.
2. Sun Y, Todorovic S, Goodison S Local-learning-based feature selection for high-dimensional data analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 2010, 32:1610-1626.
3. Liu YC, Cheng CP, Tseng VS Discovering relational-based association rules with multiple minimum supports on microarray datasets. Bioinformatics 2011, 27:3142-3148.
4. Do JH, Choi DK Clustering approaches to identifying gene expression patterns from DNA microarray data. Molecules and Cells 2008, 25:279-288.
5. Jiang DX, Tang C, Zhang AD Cluster analysis for gene expression data: A survey. IEEE Transactions on Knowledge and Data Engineering 2004, 16:1370-1386.
6. Guyon I, Elisseeff A An introduction to variable and feature selection. Journal of Machine Learning Research 2003, 3:1157-1182.
7. Kohavi R, John G Wrapper for feature selection. Artificial Intelligence 1997, 97:273-324.
8. Yusta SC Different metaheuristic strategies to solve the feature selection problem. Pattern Recognition Letters 2009, 30:525-534.
9. Zhao X, Li X, Ma Z, Yin M Prediction of Lysine Ubiquitylation with Ensemble Classifier and Feature Selection. International Journal of Molecular Sciences 2011, 12:8347-8361.
10. Lee H, Chen C, Chen J, Jou Y An efficient fuzzy classifier with feature selection based on fuzzy entropy. IEEE Transactions on Systems, Man, and Cybernetics 2001, 31:426-432.
11. Holland JH Adaptation in Natural and Artificial Systems 1975, University of Michigan Press, USA.
12. Liu Y, Wang G, Chen H An improved particle swarm optimization for feature selection. Journal of Bionic Engineering 2011, 8:191-200.
13. Dorigo M, Di G, Gambardella LM Ant algorithms for discrete optimization. Artificial Life 1999, 5:137-172.
14. Dorigo M, Maniezzo V, Colorni A Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics 1996, 26:29-41.
15. Dorigo M, Gambardella LM Ant Colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1997, 1:53-66.
16. Kirkpatrick S, Gelatt CD, Vecchi MP Optimization by simulated annealing. Science 1983, 220:671-680.
17. Guyon I, Weston J, Barnhill S, Vapnik V Gene selection for cancer classification using support vector machines. Machine Learning 2002, 46:389-422.
18. Jong K, Marchiori E, Sebag M, van der Vaart A Feature selection in proteomic pattern data with support vector machines. Proceedings of the IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology 2004, 41-48.
19. Prados J, Alousis A, Anchez J, Allard L, Carrette O, Hilario M Mining mass-spectra for diagnosis and biomarker discovery of cerebral accidents. Proteomics 2004, 4:2320-2332.
20. Zhang XG, Liu X, Shi Q, Xu XQ, Leung HC, Harris L, Iglehart J, Miron A, Liu J, Wong W Recursive SVM feature selection and sample classification for mass-spectometry and microarray data. BMC Bioinformatics 2006, 7:197.
21. Ball G, Mian S, Holding F, Allibone R, Lowe J, Ali S, Li G, McCardle S, Ellis I, Creaser C, Rees R An integrated approach utilizing artificial neural networks and SELDI mass spectrometry for the classification of human tumours and rapid identification of potential biomarkers. Bioinformatics 2002, 18:395-404.
22. Wu B, Abbott T, Fishman D, McMurray W, Mor G, Stone K, Ward D, Williams K, Zhao H Comparison of statistical methods for classification of ovarian cancer using mass spectometry data. Bioinformatics 2003, 19:1636-1643.
23. Geurts P, Fillet M, De S, Meuwis M, Malaise M, Merville M, Wehenkel L Proteomic mass spectra classification using decision tree based ensemble methods. Bioinformatics 2005, 21:3138-3145.
24. Shi L, Xi L, Ma XM, Weng M, Hu XH A novel ensemble algorithm for biomedical classification based on ant colony optimization. Applied Soft Computing 2011, 11:5674-5683.
25. Wu RH, Liu Y, Li RF, Cao T, Yue GX A novel hybrid method for gene selection of microarray data. Journal of Computational and Theoretical Nanoscience 2011, 8:1162-1165.
26. Robbins KR, Zhang W, Bertrand JK, Rekaya R The ant colony algorithm for feature selection in high-dimension gene expression data for disease classification. Mathematical Medicine and Biology-a Journal of the Ima 2007, 24:413-426.
27. Patil D, Raj R, Shingade P, Kulkarni B, Jayaraman VK Feature selection and classification employing hybrid ant colony optimization/random forest methodology. Combinatorial Chemistry & High Throughput Screening 2009, 12:507-513.
28. Ke LJ, Feng ZR, Ren ZG An efficient ant colony optimization approach to attribute reduction in rough set theory. Pattern Recognition Letters 2008, 29:1351-1357.
29. Yu H, Gu G, Liu H, Shen J, Zhao J A modified ant colony optimization algorithm for tumor marker gene selection. Genomics Proteomics & Bioinformatics 2009, 7:200-208.
30. Takagi T, Sugeno M Fuzzy identification of systems and its applications to modeling and control. IEEE Transactions on Systems, Man, and Cybernetics 1985, 15:116-132.
31. Lee CC Fuzzy logic in control systems: fuzzy logic controller I. IEEE Transactions on Systems, Man and Cybernetics 1990, 20:404-418.
32. Chen YW, Lin CJ Combination of feature selection approaches with SVM in credit scoring. Expert Systems with Applications 2006, 37:315-324.
33. Stützle T, Hoos HH MAX-MIN ant system. Future Generation Computer Systems 2000, 16:889-914.
34. Bullnheimer B, Hartl RF, Strauss CC A new rank based version of the ant system: A computational study. Central European Journal of Operations Research 1999, 7:25-38.
35. Dorigo M, Blum C Ant colony optimization theory: A survey. Theoretical Computer Science 2005, 344:243-278.
36. Liang YC, Smith AE An ant colony optimization algorithm for the redundancy allocation problem. IEEE Transactions on Reliability 2004, 53:417-423.
37. Li X, Yin M An opposition-based differential evolution algorithm for permutation flow shop scheduling based on diversity measure. Advances in Engineering Software 2013, 55:10-31.
38. Salhi S, Sari M A multi-level composite heuristic for the multi-depot vehicle fleet mix problem. European Journal for Operations Research 1997, 103:95-112.
39. Gagné C, Price WL, Gravel M Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times. Journal of the Operational Research Society 2002, 53:895-906.
40. Merkle D, Middendorf M, Schmeck H. Ant colony optimization for resource-constrained project scheduling. Proceedings of the Genetic and Evolutionary Computation Conference, 2000, 893-900.
41. Williamson DP, Hall LA Short shop schedules. Operations Research 1997, 45:288-294.
42. Xie JY, Wang CX Using support vector machines with a novel hybrid feature selection method for diagnosis of erythemato-squamous diseases. Expert Systems with Applications 2011, 38:5809-5815.
43. Salzberg SL On comparing classifiers: Pitfalls to avoid and a recommended approach. Data Mining and Knowledge Discovery 1997, 1:317-328.
44. Golub T, Slonim D, Tamayo P Classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 28:531-537.
45. Ben-Dor A, Bruhn L Tissue classification with gene expression profiles. Journal of Computational Biology 2000, 7:559-584.
46. West M, Blanchette C, Dressman H Predicting the clinical status of human breast cancer using gene expression profiles. Proceedings of the National Academy of Sciences 2001, 98:11462-11467.
47. Bhattacharjee A, Richards W Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses. Proceedings of the National Academy of Sciences 2001, 98:13790-13795.
48. Nutt CL, Mani DR Gene expression-based classification of malignant gliomas correlates better with survival than histological classification. Cancer Research 2003, 63:1602-1607.
49. Chen H, Yang B, Wang G A novel bankruptcy prediction model based on an adaptive fuzzy k-nearest neighbor method. Knowledge-Based Systems 2011, 24:1348-1359.
50. Chen H, Liu D A new hybrid method based on local fisher discriminant analysis and support vector machines for hepatitis disease diagnosis. Expert Systems with Applications 2011, 38:11796-11803.
51. Pedro D, Pazzani M On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning 1997, 29:103-137.
52. Yuan Y, Shaw MJ Induction of fuzzy decision trees. Fuzzy Sets and Systems 1995, 69:125-139.