ACOSampling: An ant colony optimization-based undersampling method for classifying imbalanced DNA microarray data

Neurocomputing

Volumn 101, Issue , 2013, Pages 309-318

  Yu, Hualong ^a   Ni, Jun ^b   Zhao, Jing ^c  

^a JIANGSU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF IOWA   (United States)

^c HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

Ant colony optimization; Class imbalance; DNA microarray; Support vector machine; Undersampling

Indexed keywords

ACO ALGORITHMS; ANT COLONIES; ANT COLONY OPTIMIZATION (ACO); CLASS IMBALANCE; CLASS IMBALANCE PROBLEMS; DNA MICRO-ARRAY; DNA MICROARRAY DATA; DNA MICROARRAY DATASETS; FILTER-LESS; HIGH FREQUENCY; HIGH NOISE; LOCAL OPTIMAL; OPTIMAL TRAINING; PREDICTION PERFORMANCE; SMALL SAMPLES; TRAINING SETS; UNDER-SAMPLING;

ARTIFICIAL INTELLIGENCE; DATA REDUCTION; OPTIMIZATION; SAMPLING; SUPPORT VECTOR MACHINES;

ALGORITHMS;

ANT COLONY OPTIMIZATION SAMPLING; ARTICLE; CLASSIFICATION ALGORITHM; DATA ANALYSIS; DNA MICROARRAY; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; SUPPORT VECTOR MACHINE;

EID: 84868621497     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2012.08.018     Document Type: Article

References (56)

1. Zhou X., Kao M.C., Wong W.H. From the cover: transitive functional annotation by shortest-path analysis of gene expression data. Proc. Nat. Acad. Sci. U.S.A. 2002, 99(20):12783-12788.
2. Husmeier D. Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks. Bioinformatics 2003, 19(17):2271-2282.
3. Segal E., Shapira M., Regev A., et al. Module networks: discovering regulatory modules and their condition specific regulators from gene expression data. Nat. Genet. 2003, 34(2):166-176.
4. Evans W.E., Guy R.K. Gene expression as a drug discovery tool. Nat. Genet. 2004, 36(3):214-215.
5. Alon U., Barkai N., Notterman D.A., et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by Oligonucleotide array. Proc. Nat. Acad. Sci. U.S.A. 1999, 96(12):6745-6750.
6. Conrads T.P., Zhou M., Petricoin E.F., et al. Cancer diagnosis using proteomic patterns. Expert Rev. Mol. Diagn. 2003, 3(4):411-420.
7. Golub T.R., Slonim D.K., Tamayo P., et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 286(5439):531-537.
8. Wigle D.A., Jurisica I., Radulovich N., et al. Molecular profiling of non-small cell lung cancer and correlation with disease-free survival. Cancer Res. 2002, 62(11):3005-3008.
9. Nutt C.L., Mani D.R., Betensky R.A., et al. Gene expression-based classification of malignant gliomas correlates better with survival than histological classification. Cancer Res. 2003, 63(7):1602-1607.
10. Blagus R., Lusa L. Class prediction for high-dimensional class-imbalanced data. BMC Bioinf. 2010, 11(523).
11. He H., Garcia E.A. Learning from imbalanced data. IEEE Trans. Knowl. Data Eng. 2009, 21(9):1263-1284.
12. N. Japkowicz, Workshop on learning from imbalanced data sets, in: Proceedings of the 17th American Association for Artificial Intelligence, Austin, Texas, USA, 2000.
13. N.V. Chawla, N. Japkowicz, A. Kolcz, Workshop on learning from imbalanced data sets II, in: Proceedings of the 20th International Conference of Machine Learning, Washington, USA, 2003.
14. Chawla N.V., Japkowicz N., Kolcz A. Editorial: special issue on learning from imbalanced data sets. ACM SIGKDD Explor. Newsl 2004, 6(1):1-6.
15. C. Ling, C. Li, Data mining for direct marketing problems and solutions, in: Proceedings of the 4th ACM SIGKDD International Conference of Knowledge Discovery and Data Mining, New York, USA, 1998, pp.73-79.
16. Chawla N.V., Bowyer K.W., Hall L.O., et al. SMOTE: synthetic minority over-sampling technique. J. Artif. Intell. Res. 2002, 16(1):321-357.
17. H. Han, W.Y. Wang, B.H. Mao, Borderline-SMOTE: a new over-sampling method in imbalanced data sets learning, in: Proceedings of the 2005 International Conference of Intelligent Computing, Hefei, China, 2005, pp.878-887.
18. M. Kubat, S. Matwin, Addressing the curse of imbalanced training sets: one-sided selection, in: Proceedings of the 14th International Conference of Machine Learning, Nashville, Tennessee, USA, 1997, pp.179-186.
19. H. He, Y. Bai, E.A. Garcia, et al., ADASYN: adaptive synthetic sampling approach for imbalanced learning, in: Proceedings of the 2008 International Joint Conference of Neural Networks, Hong Kong, China, 2008, pp.1322-1328.
20. Yen S.J., Lee Y.S. Cluster-based under-sampling approaches for imbalanced data distributions. Expert. Syst. Appl. 2009, 36(3):5718-5727.
21. C. Elkan, The foundations of cost-sensitive learning, in: Proceedings of the 17th International Joint Conference of Artificial Intelligence, Seattle, Washington, USA, 2001, pp.973-978.
22. B. Zadrozny, J. Langford, N. Abe, Cost-sensitive learning by cost-proportionate example weighting, in: Proceedings of the 3rd International Conference of Data Mining, Melbourne, Florida, USA, 2003, pp.435-442.
23. P. Domingos, MetaCost: a general method for making classifiers cost-sensitive, in: Proceedings of the 5th ACM SIGKDD International Conference of Knowledge Discovery and Data Mining, San Diego, CA, USA 1999, PP.155-164.
24. Sun Y., Kamel M.S., Wong A.K.C., et al. Cost-sensitive boosting for classification of imbalanced data. Pattern Recognit. 2007, 40(12):3358-3378.
25. W. Fan, S.J. Stolfo, J. Zhang, et al., AdaCost: misclassification cost-sensitive boosting, in: Proceedings of the 16th International Conference of Machine Learning, Bled, Slovenia, 1999, pp.97-105.
26. C. Drummond, R.C. Holte, Exploiting the cost (In)sensitivity of decision tree splitting criteria, in: Proceedings of the 17th International Conference of Machine Learning, Stanford, CA, USA, 2000, pp.239-246.
27. Zhou Z.H., Liu X.Y. Training cost-sensitive neural networks with methods addressing the class imbalance problem. IEEE Trans. Knowl. Data Eng. 2006, 18(1):63-77.
28. R. Akbani, S. Kwek, N. Japkowicz, Applying support vector machines to imbalanced data sets, in: Proceedings of the 15th European Conference on Machine Learning, Pisa, Italy, 2004, pp.39-50.
29. X.Y. Liu, Z.H. Zhou, The influence of class imbalance on cost-sensitive learning: an empirical study, in: Proceedings of the 6th IEEE International Conference on Data Mining, Hong Kong, China, 2006, pp.970-974.
30. N.V. Chawla, A. Lazarevic, L.O. Hall, et al., SMOTEBoost: improving prediction of the minority class in boosting, in: Proceedings of the 7th European Conference on Principles of Data Mining and Knowledge Discovery, Cavtat-Dubrovnik, Croatia, 2003, pp.107-119.
31. Liu X.Y., Wu J., Zhou Z.H. Exploratory undersampling for class-imbalance learning. IEEE Trans. Syst. Man Cybern. Part B Cybern. 2009, 39(2):539-550.
32. Tao D., Tang X., Li X., et al. Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 2006, 28(7):1088-1099.
33. Li G.Z., Meng H.H., Lu W.C., et al. Asymmetric bagging and feature selection for activities prediction of drug molecules. BMC Bioinf. 2008, 9(S6):S7.
34. Hido S., Kashima H., Takahashi Y. Roughly balanced bagging for imbalanced data. Stat. Anal. Data Min. 2009, 2(5-6):412-426.
35. Khoshgoftaar T.M., Hulse J.V., Napolitano A. Comparing boosting and bagging techniques with noisy and imbalanced data. IEEE Trans. Syst. Man Cybern. Part B Cybern. 2011, 41(3):552-568.
36. Yu H.L., Gu G.C., Liu H.B., et al. A modified ant colony optimization algorithm for tumor marker gene selection. Genomics Proteomics Bioinf. 2009, 7(4):200-208.
37. V. García, J.S. Sánchez, R.A. Mollineda, et al., The Class Imbalance Problem in Pattern Classification and Learning, in: II Congreso Español de Informática, 2007, pp. 283-291.
38. A. Colorni, M. Dorigo, V. Maniezzo, Distributed optimization by ant colonies. in: Proceedings of the 1st European Conference on Artificial Life, Paris, France, 1991, pp.134-142.
39. Uǧur A., Aydin D. An interactive simulation and analysis software for solving TSP using ant colony optimization algorithms. Adv. Eng. Software 2009, 40(5):341-349.
40. Zhang X., Chen X., He Z. An ACO-based algorithm for parameter optimization of support vector machines. Expert. Syst. Appl. 2010, 37(9):6618-6628.
41. Duan H., Yu Y., Zhang X., et al. Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm. Simul. Modell. Pract. Theory 2010, 18(8):1104-1115.
42. Shmygelska A., Hoos H.H. An ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem. BMC Bioinf. 2005, 6(30).
43. Yang P., Xu L., Zhou B., et al. A particle swarm based hybrid system for imbalanced medical data sampling. BMC Genomics 2009, 10(S3):S34.
44. Vapnik V. Statistical Learning Theory 1998, Wiley Publishers, New York, USA.
45. Suykens J.A.K., Vandewalle J. Least squares support vector machine classifiers. Neural Process. Lett. 1999, 9(3):293-300.
46. Wang Y.H., Makedon F.S., Ford J.C., et al. HykGene: a hybrid approach for selecting feature genes for phenotype classification using microarray gene expression data. Bioinformatics 2005, 21(8):1530-1537.
47. E. Xing, M. Jordan, R. Karp, Feature selection for high-dimensional genomic microarray data, in: Proceedings of the 18th International Conference of Machine Learning, Williamstown, MA, USA, 2001, pp.601-608.
48. Inza I., Larranaga P., Blanco R. Filter versus wrapper gene selection approaches in DNA microarray domains. Artif. Intell. Med. 2004, 31(2):91-104.
49. Chiang J.H., Ho S.H. A combination of rough-based feature selection and RBF neural network for classification using gene expression data. IEEE Trans. Nanobiosci. 2008, 7(1):91-99.
50. Yang K., Cai Z., Li J., et al. A stable gene selection in microarray data analysis. BMC Bioinf. 2006, 7(228).
51. G.Z. Li, H.H. Meng, J. Ni, Embedded gene selection for imbalanced microarray data analysis, in: Proceedings of the 3rd International Multi-symposiums on Computer and Computational Sciences, Shanghai, China, 2008, pp.17-24.
52. A.H.M. Kamal, X.Q. Zhu, R. Narayanan, Gene selection for microarray expression data with imbalanced sample distributions, in: Proceedings of the 2009 International Conference of Bioinformatics, Systems Biology and Intelligent Computing, Shanghai, China, 2009, pp.3-9.
53. Shen Q., Mei Z., Ye B.X. Simultaneous genes and training samples selection by modified particle swarm optimization for gene expression data classification. Comput. Biol. Med. 2009, 39(7):646-649.
54. Pomeroy S.L., Tamayo P., Gaasenbeek M., et al. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 2002, 415(6870):436-442.
55. Wolpert D.H., Macready W.G. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1997, 1(1):67-82.
56. Wasikowski M., Chen X.W. Combating the small sample class imbalance problem using feature selection. IEEE Trans. Knowl. Data Eng. 2010, 22(10):1388-1400.