A Novel Spectral Ensemble Clustering Algorithm Based on Social Group Migratory Behavior and Emotional Preference

Mingzhi Dai,Xiang Feng,Huiqun Yu,Weibin Guo
DOI: https://doi.org/10.1007/978-3-031-10989-8_25
2022-01-01
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.
What problem does this paper attempt to address?