Abstract
Data classification has attracted many researchers’ attention. Many evolutionary algorithms (EAs) were employed to take advantage of their global search ability. In supervised classification research issues, EAs were only used to improve the performance of classifiers either by optimizing the parameters or structure of the classifiers, or by pre-processing the inputs of the classifiers. Although genetic programming or evolutionary based decision tree approaches are proposed for classification, the development of these approaches is limited by their special structure. In this paper, we propose a new mathematical optimization model for the supervised classification problem and use fireworks algorithm (FWA) to do classification directly without modification. In the new optimization model, a linear equations set is constructed based on training set, and we propose an objective function which can be optimized by FWA. Four different data sets have been employed in the experiments, and 70% samples are used as train sets while the rest are used as test sets. The results show that the label of test sets can be identified accurately by our new methods. This paper also shows that the optimization model can be used for classification and employing EA to solve this optimization model is feasible.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20, 273–297 (1995)
Hopfield, J.J.: Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. 79, 2554–2558 (1982)
Goin, J.E.: Classification bias of the k-nearest neighbor algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 6, 379 (1984)
Chen, Z.Y., Kuo, R.J., Hu, T.L., Herrera, F.: An integrated hybrid algorithm based on nature inspired evolutionary for radial basis function neural network learning. Int. J. Artif. Intell. Tools 25, 25 (2016)
Oong, T.H., Isa, N.A.M.: Adaptive evolutionary artificial neural networks for pattern classification. IEEE Trans. Neural Netw. 22, 1823–1836 (2011)
Qasem, S.N., Shamsuddin, S.M., Hashim, S.Z.M., et al.: Memetic multiobjective particle swarm optimization-based radial basis function network for classification problems. Inf. Sci. 239, 165–190 (2013)
Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010). doi:10.1007/978-3-642-13495-1_44
Frank, A., Asuncion, A.: UCI Machine Learning Repository (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xue, Y., Zhao, B., Ma, T. (2016). Classification Based on Fireworks Algorithm. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_4
Download citation
DOI: https://doi.org/10.1007/978-981-10-3614-9_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3613-2
Online ISBN: 978-981-10-3614-9
eBook Packages: Computer ScienceComputer Science (R0)