Abstract
Due to the data explosion, Big Data is everywhere all around of us. The curse of dimensionality in Big Data has produced a great challenge for data classification problems. Feature selection is a crucial process to select the most important features to increase the classification accuracy and to reduce the time complexity. Traditional feature selection approaches suffer from various limitations, so Particle Swarm Optimization (PSO)-based feature selection approaches are proposed to overcome these limitations, but classical PSO shows premature convergence when the number of features increases or the datasets having more categories/classes. In this paper, topology-controlled Scale-Free Particle Swarm Optimization (SF-PSO) is proposed for feature selection in high-dimensional datasets. Multi-Class Support Vector Machine (MC-SVM) is used as a machine learning classifier and obtained results show the superiority of our proposed approach in big data classification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beyer, M., Laney, D.: The importance of ‘big data’: a definition. Gartner Research, Stamford, CT, USA, Tech. Rep. G00235055 (2012)
L’heureux, A., Grolinger, K., Capretz, M.: Machine learning with big data: challenges and approaches. IEEE Access (2017)
Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)
Tran, B., Xue, B., Zhang, M.: Improved PSO for feature selection on high-dimensional datasets. In: Asia-Pacific Conference on Simulated Evolution and Learning, pp. 503–515 (2014)
Gu, S., Cheng, R., Jin, Y.: Feature selection for high-dimensional classification using a competitive swarm optimizer. Soft Comput. 1–12 (2016)
Li, Y., Wang, G., Chen, H., Shi, L., Qin, L.: An ant colony optimization based dimension reduction method for high-dimensional datasets. J. Bionic Eng. 10(2), 231–241 (2013)
Diao, R., Shen, Q.: Feature selection with harmony search. IEEE Transac. Syst. Man Cyber. Part B (Cybernetics) 42(6), 1509–1523 (2012)
Rodrigues, D., Pereira, L., Almeida, T., Papa, J., Souza, A., Ramos, C., Yang, X.-S.: BCS: a binary cuckoo search algorithm for feature selection. In: IEEE International Symposium on Circuits and Systems (ISCAS) (2013)
Kennedy, J., Eberhart, R.: Particle swarm optimization. IEEE International Conference on Neural Networks. 4, 1942–1948 (1995)
Engelbrecht, A.: Computational intelligence: an introduction. Wiley (2007)
Liu, Q., Wei, W., Yuan, H., Zhan, Z.-H., Li, Y.: Topology selection for particle swarm optimization. Inf. Sci. 363, 154–173 (2016)
Zhang, C., Yi, Z.: Scale-free fully informed particle swarm optimization algorithm. Inf. Sci. 181, 4550–4568 (2011)
Fong, S., Zhuang, Y., Tang, R., Yang, X.-S., Deb, S.: Selecting optimal feature set in high-dimensional data by swarm search. J. Appl. Math. (2013)
Gao, Y., Du, W., Yan, G.: Selectively-informed particle swarm optimization. Scientific reports 5 (2015)
Fong, S., Wong, R., Vasilakos, A.: Accelerated PSO swarm search feature selection for data stream mining big data. IEEE Transac. Serv. Comput. 9(1), 33–45 (2016)
Kennedy, J., Eberhart, R.: A discrete binary version of the particle swarm algorithm. In: 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, vol. 5, pp. 4104–4108 (1997)
Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
“UCI Machine Learning Repository,” [Online]. Available: http://archive.ics.uci.edu/ml/index.php. Accessed 9 Dec 2017
Kohavi, R., John, H.G.: Wrappers for feature subset selection. Artif. Intell. 97(1–2), 273–324 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Gupta, S.L., Baghel, A.S., Iqbal, A. (2019). Big Data Classification Using Scale-Free Binary Particle Swarm Optimization. In: Yadav, N., Yadav, A., Bansal, J., Deep, K., Kim, J. (eds) Harmony Search and Nature Inspired Optimization Algorithms. Advances in Intelligent Systems and Computing, vol 741. Springer, Singapore. https://doi.org/10.1007/978-981-13-0761-4_109
Download citation
DOI: https://doi.org/10.1007/978-981-13-0761-4_109
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0760-7
Online ISBN: 978-981-13-0761-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)