A Hamming distance based binary particle swarm optimization (HDBPSO) algorithm for high dimensional feature selection, classification and validation

Pattern Recognition Letters

Volumn 52, Issue , 2015, Pages 94-100

  Banka, Haider ^a   Dara, Suresh ^a  

^a INDIAN SCHOOL OF MINES   (India)

Author keywords

Binary particle swarm optimization; Classification; Feature selection; Hamming distance; High dimensional data; Stability indices

Indexed keywords

CLUSTERING ALGORITHMS; DISEASES; FEATURE EXTRACTION; GENE EXPRESSION; HAMMING DISTANCE; HEURISTIC METHODS; PARTICLE SWARM OPTIMIZATION (PSO);

BINARY PARTICLE SWARM OPTIMIZATION; CLASSIFICATION ACCURACY; COMPETITIVE PERFORMANCE; HIGH DIMENSIONAL DATA; HIGH DIMENSIONAL FEATURE; PRE-PROCESSING METHOD; STABILITY INDICES; VELOCITY OF PARTICLES;

CLASSIFICATION (OF INFORMATION);

EID: 84912082953     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2014.10.007     Document Type: Article

References (42)

1. C. Lazar A survey on filter techniques for feature selection in gene expression microarray analysis IEEE/ACM Trans. Comput. Biol. Bioinform. 9 4 2012 1106 1119
2. B.M.E. Moret, L.S. Wang, and T. Warnow Special Issue on Bioinformatics 35 2002 IEEE Computer Society
3. I.I. Yvan Saeys, and P. Larranaga A review of feature selection techniques in Bioinformatics Int. J. Comput. Sci. (IAENG) 23 19 2007 2507 2517
4. P. Saengsiri, S. Wichian, P. Meesad, and U. Herwig Comparison of hybrid feature selection models on gene expression data 8th International Conference on ICT and Knowledge Engineering 2010 13 18
5. W. Altidor, T. Khoshgoftaar, and J. Van Hulse An empirical study on wrapper-based feature ranking 21st International Conference on Tools with Artificial Intelligence (ICTAI'09) 2009 75 82
6. C. Wahid, A. Ali, and K. Tickle A novel hybrid approach of feature selection through feature clustering using microarray gene expression data 11th International Conference on Hybrid Intelligent Systems (HIS) 2011 121 126
7. R. Tibshirani Regression shrinkage and selection via the lasso J. R. Stat. Soc.: Ser. B 1996 267 288
8. M. Yuan, and Y. Lin Model selection and estimation in regression with grouped variables J. R. Stat. Soc.: Ser. B 68 1 2006 49 67
9. L. Jacob, G. Obozinski, and J.P. Vert Group lasso with overlap and graph lasso Proceedings of the 26th Annual International Conference on Machine Learning 2009 ACM 433 440
10. H. Liu, J. Zhang, X. Jiang, and J. Liu The group dantzig selector International Conference on Artificial Intelligence and Statistics 2010 461 468
11. J. Liu, C. Zhang, C.A. Mccarty, P.L. Peissig, E.S. Burnside, and D. Page High-dimensional structured feature screening using binary markov random fields International Conference on Artificial Intelligence and Statistics 2012 712 721
12. D. Stekel Microarray Bioinformatics 2003 Oxford University and Bius
13. M. Banerjee, S. Mitra, and H. Banka Evolutionary rough feature selection in gene expression data IEEE Trans. Syst., Man, Cybern. C 37 2007 622 632
14. B. Xue, M. Zhang, and W. Browne Particle swarm optimization for feature selection in classification: a multi-objective approach IEEE Trans. Cybern. 43 6 2013 1656 1671
15. B. Xue, L. Cervante, L. Shang, and M. Zhang A particle swarm optimisation based multi-objective filter approach to feature selection for classification PRICAI 2012: Trends in Artificial Intelligence Lecture Notes in Computer Science 7458 2012 Springer, Berlin/Heidelberg 673 685
16. S.M. Vieira, L.F. Mendona, G.J. Farinha, and J.M. Sousa Modified binary {PSO} for feature selection using {SVM} applied to mortality prediction of septic patients Appl. Soft Comput. 13 8 2013 3494 3504
17. A. El Akadi, A. Amine, A. El Ouardighi, and D. Aboutajdine A two-stage gene selection scheme utilizing mrmr filter and ga wrapper Knowl. Inform. Syst. 26 3 2011 487 500
18. Y.M. Chiang, H.M. Chiang, and S.Y. Lin The application of ant colony optimization for gene selection in microarray-based cancer classification International Conference on Machine Learning and Cybernetics 7 2008 4001 4006
19. M.M. Kabir, M. Shahjahan, and K. Murase A new hybrid ant colony optimization algorithm for feature selection Expert Syst. Appl. 39 3 2012 3747 3763
20. L. Yu, C. Ding, and S. Loscalzo Stable feature selection via dense feature groups Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and data mining 2008 ACM 803 811
21. A. Kalousis, J. Prados, and M. Hilario Stability of feature selection algorithms: a study on high-dimensional spaces Knowl. Inform. Syst. 12 1 2007 95 116
22. K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft When is "nearest neighbor" meaningful? Database Theory - ICDT'99 1999 Springer 217 235
23. J. Mao, and A.K. Jain A self-organizing network for hyperellipsoidal clustering (hec) IEEE Trans. Neural Netw. 7 1 1996 16 29
24. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Comput. Surv. 31 3 1999 264 323
25. P. Maji, and C. Das Relevant and significant supervised gene clusters for microarray cancer classification IEEE Trans. NanoBiosci. 11 2 2012 161 168
26. S. Mitra, and S. Ghosh Feature selection and clustering of gene expression profiles using biological knowledge IEEE Trans. Syst., Man, Cybern., C 42 6 2012 1590 1599
27. L.I. Kuncheva A stability index for feature selection Proceedings of the 25th IASTED International Multi-Conference on Artificial Intelligence and Applications, February 12-14, Austria 2007 390 395
28. S. Calza, and Y. Pawitan Normalization of gene-expression microarray data Computational Biology 2010 Springer 37 52
29. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I.H. Witten The weka data mining software: an update SIGKDD Explor. 11 2009 10 18
30. D. Sudholt, C. Witt, Runtime analysis of binary pso, in: Proceedings of 10th Annual Conference on Genetic and Evolutionary Computation, New York, 2008, pp. 135-142.
31. Y. Shi, and R. Eberhart Empirical study of particle swarm optimization Proceedings of IEEE Congress 3 1999 1945 1950
32. M. Clerc Binary particle swarm optimisers: toolbox, derivations, and mathematical insights Hal-00122809 2007
33. W. Liang, Y. Hu, and N. Kasabov Evolving personalized modeling system for integrated feature, neighborhood and parameter optimization utilizing gravitational search algorithm Evolv. Syst. 2013 1 14
34. G.C. Cawley, and N.L. Talbot Gene selection in cancer classification using sparse logistic regression with bayesian regularization Bioinformatics 22 19 2006 2348 2355
35. L. Yu, and H. Liu Feature selection for high-dimensional data: a fast correlation-based filter solution ICML 3 2003 856 863
36. C. Ding, and H. Peng Minimum redundancy feature selection from microarray gene expression data J. Bioinform. Comput. Biol. 3 02 2005 185 205
37. H. Liu, and R. Setiono Chi2: Feature selection and discretization of numeric attributes IEEE 24th International Conference on Tools with Artificial Intelligence 1995 IEEE Computer Society 388
38. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2012 John Wiley & Sons
39. C. Gini E. Pizetti, T. Salvemini, Reprinted in Memorie di Metodologia Statistica 1955
40. D.C. Montgomery, G.C. Runger, and N.F. Hubele Engineering Statistics 2009 John Wiley & Sons
41. T.M. Cover, and J.A. Thomas Elements of Information Theory 2012 John Wiley & Sons
42. L. Wei Asymptotic conservativeness and efficiency of kruskal-wallis test for k dependent samples J. Am. Stat. Assoc. 76 376 1981 1006 1009