Abstract
Clustering is an unsupervised machine learning technique for data mining to find objects with similar characteristics in a group. However, due to the lack of relevant prior information on the data, numerous single models or methods cannot identify the shape and size of the clusters. Therefore, an ensemble of multiple weak models is required to further mine the implicit information of the data and improve the clustering accuracy. LSMC-EPMC is an evolutionary clustering algorithm that consists of three parts, the emotional preference and migration behavior clustering (EPMC) model, the Laplacian spectral clustering model, and the Monte Carlo statistical data simulation model. This paper mainly integrates the spectral clustering model and the Monte Carlo statistical data simulation method into the EPMC algorithm by mapping the individual in EPMC and the optimized center point in the other two methods. Through numerous experiments, LSMC-EPMC shows a significantly increased performance to EPMC and is highly competitive with the other seven clustering algorithms on several standard datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lv, J., Shi, X.: Particle swarm optimization algorithm based on factor selection strategy, pp. 1606–1611 (2019)
Xin, X., Li, K.-J., Sun, K., Liu, Z., Wang, Z.-D.: A simulated annealing genetic algorithm for urban power grid partitioning based on load characteristics, pp. 1–5 (2019)
Guan, B., Zhao, Y., Li, Y.: An improved ant colony optimization with an automatic updating mechanism for constraint satisfaction problems. Expert Syst. Appl. 164, 114021 (2021)
Li, X., Zhang, J., Yin, M.: Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput. Appl. 24, 1867–1877 (2014)
Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12, 702–713 (2008)
Qiu, H., Zheng, Q., Msahli, M., Memmi, G., Qiu, M., Jialiang, L.: Topological graph convolutional network-based urban traffic flow and density prediction. IEEE Trans. Intell. Transp. Syst. 22(7), 4560–4569 (2021)
Szlam, A., Bresson, X.: Total variation and cheeger cuts, pp. 1039–1046 (2010)
Dai, M., Guo, W., Feng, X.: Over-smoothing algorithm and its application to GCN semi-supervised classification. In: Qin, P., Wang, H., Sun, G., Lu, Z. (eds.) ICPCSEE 2020. CCIS, vol. 1258, pp. 197–215. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-7984-4_16
Qin, W.: A study on real estate price by using probability statistics theory and grey theory, pp. 153–156 (2019)
Ma, H., Sun, Y., Miao, Yu.: Some extensions of the classical law of large numbers. Commun. Stat. Theory Methods 49, 3228–3237 (2020)
Mikhov, R., et al.: A two-stage Monte Carlo approach for optimization of bimetallic nanostructures, pp. 285–288 (2020)
Mohamed, S., Rosca, M., Figurnov, M., Mnih, A.: Monte Carlo gradient estimation in machine learning. J. Mach. Learn. Res. 21, 1–62 (2020)
Kimmel, R., Li, T., Winston, D.: An enhanced machine learning model for adaptive Monte Carlo yield analysis, pp. 89–94 (2020)
Feng, X., Zhong, D., Yu, H.: A clustering algorithm based on emotional preference and migratory behavior. Soft. Comput. 24(10), 7163–7179 (2019). https://doi.org/10.1007/s00500-019-04333-4
Kou, G., Peng, Y., Wang, G.: Evaluation of clustering algorithms for financial risk analysis using MCDM methods. Inf. Sci. 275, 1–12 (2014)
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grant NOs. 61772200, Shanghai Pujiang Talent Program (17PJ1401900), the Information Development Special Funds of Shanghai Economic and Information Commission under Grant NO. XX-XXFZ-02-20-2463, and the Key Program of National Natural Science Foundation of China (62136003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Dai, M., Feng, X., Yu, H., Guo, W. (2022). A Novel Spectral Ensemble Clustering Algorithm Based on Social Group Migratory Behavior and Emotional Preference. In: Memmi, G., Yang, B., Kong, L., Zhang, T., Qiu, M. (eds) Knowledge Science, Engineering and Management. KSEM 2022. Lecture Notes in Computer Science(), vol 13370. Springer, Cham. https://doi.org/10.1007/978-3-031-10989-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-031-10989-8_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-10988-1
Online ISBN: 978-3-031-10989-8
eBook Packages: Computer ScienceComputer Science (R0)