Binary gravitational search algorithm (BGSA) for solving feature selection problem

  • Authors

    • Nageswara Rao Banoth
    • Suresh Dara y
    • M Jagadeeshwara Reddy
    • R P. Singh
    https://doi.org/10.14419/ijet.v7i3.29.19310
  • Gravitational Search Algorithm, Evolutionary Algorithms, Law of Gravity, Optimization.

  • In previous years, dierent Lateral thinking optimization techniques have been developed based on evolutionary computation. Many of these methods are inspired by spill out behaviors in nature. In this Paper, a new optimization algorithm based on the law of gravity and mass interactions named as Gravitational Search Algorithm (GSA) is discussed for solving feature selection. In GSA, the searcher agents are a collection of masses which will interact with each other based on the law of motion and Newtonian gravity which gives the binary evolutionary optimized high performance. The detailed feature selection has been discussed in this paper and The GSA method has been compared with some wellknown optimized search methods such as GA (Genetic Algorithm), PSO (Particle Swarm Optimization).

     

     

  • References

    1. [1] Cosmin Lazar, Jonatan Taminau, Stijn Meganck, David Steenho , Alain Coletta, Colin Molter, Virginie de Schaetzen, Robin Duque, Hugues Bersini, and Ann Nowe. A survey on lter techniques for feature selection in gene expression microarray analysis. IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 9(4):1106{1119, 2012.

      [2] Emina Alickovi and Abdulhamit Subasi. Breast cancer diagnosis using ga feature selection and rotation forest. Neural Computing and Applica-tions, 28(4):753{763, 2017.

      [3] Yong Zhang, Dun-wei Gong, and Jian Cheng. Multi-objective particle swarm optimization ap-proach for cost-based feature selection in clas-si cation. IEEE/ACM Transactions on Com-putational Biology and Bioinformatics (TCBB), 14(1):64{75, 2017.

      [4] Yong Zhang, Xian-fang Song, and Dun-wei Gong. A return-cost-based binary re y algo-rithm for feature selection. Information Sci-ences, 418:561{574, 2017.

      [5] Esmat Rashedi, Hossein Nezamabadi-Pour, and Saeid Saryazdi. Gsa: a gravitational search algo-rithm. Information sciences, 179(13):2232{2248, 2009.

      [6] Esmat Rashedi, Hossein Nezamabadi-Pour, and Saeid Saryazdi. Bgsa: binary gravitational search algorithm. Natural Computing, 9(3):727{745, 2010.

      [7] Joao P Papa, Alexandre X Falcao, and Celso TN Suzuki. Supervised pattern classi cation based on optimum-path forest. International Journal of Imaging Systems and Technology, 19(2):120{131, 2009.

      [8] Suresh Dara and Haider Banka. A binary pso feature selection algorithm for gene expression data. In Advances in Communication and Com-puting Technologies (ICACACT), 2014 Interna-tional Conference on, pages 1{6. IEEE, 2014.

      [9] Kalyanmoy Deb. An introduction to genetic al-gorithms. Sadhana, 24(4-5):293{315, 1999.

      [10] James Kennedy. Particle swarm optimization. In Encyclopedia of machine learning, pages 760{766. Springer, 2011.

      [11] Sushama Nagpal, Sanchit Arora, Sangeeta Dey, et al. Feature selection using gravitational search algorithm for biomedical data. Procedia Com-puter Science, 115:258{265, 2017.

      [12] Xiaohong Han, Xiaoming Chang, Long Quan, Xiaoyan Xiong, Jingxia Li, Zhaoxia Zhang, and Yi Liu. Feature subset selection by gravitational search algorithm optimization. Information Sci-ences, 281:128{146, 2014.

      [13] Dingcheng Feng, Feng Chen, and Wenli Xu. Su-pervised feature subset selection with ordinal op-timization. Knowledge-Based Systems, 56:123{140, 2014.

      [14] Haider Banka and Suresh Dara. A hamming dis-tance based binary particle swarm optimization (hdbpso) algorithm for high dimensional feature selection, classi cation and validation. Pattern Recognition Letters, 52:94{100, 2015.

      [15] Suresh Dara Chandra Sekhara Rao Annavarapu and Haider Banka. Cancer microarray data fea-ture selection using multiobjective binary particle swarm optimization algorithm. EXCLI journal, 15:460, 2016.

      [16] Mehmet Fatih Akay. Support vector machines combined with feature selection for breast can-cer diagnosis. Expert systems with applications, 36(2):3240{3247, 2009.

      [17] Asha Gowda Karegowda, MA Jayaram, and AS Manjunath. Feature subset selection using cascaded ga & cfs: An lter approach in super-vised learning. International Journal of Com-puter Applications, 23(2) one {10, 2011.

      [18] Derrick Joel Zwickl. Genetic algorithm ap-proaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion. PhD thesis, 2006.

  • Downloads

  • How to Cite

    Rao Banoth, N., Dara y, S., Jagadeeshwara Reddy, M., & P. Singh, R. (2018). Binary gravitational search algorithm (BGSA) for solving feature selection problem. International Journal of Engineering & Technology, 7(3.29), 554-557. https://doi.org/10.14419/ijet.v7i3.29.19310