Aiming at the defects of K-means clustering algorithm that the number of clusters is unknown in advance and cannot deal with non-convex distributed data sets, a clustering algorithm based on evolutionary idea and its cluster fusion algorithm are proposed, The algorithm embeds the K-means clustering algorithm into the framework of evolutionary clustering algorithm. By adjusting the distance doubling parameter, the data objects will be divided gradually, and the number of clusters k will be determined adaptively, Then, a middle circle density cluster fusion algorithm based on the nearest distance and a middle circle density cluster fusion algorithm based on representative classes are proposed to fuse the clusters with high similarity, so that the k value gradually tends to the real value. Experiments show that this method has good practice.
史彦丽, 金 欢.
基于进化思想的聚类算法及其类簇融合算法
[J]. 吉林化工学院学报, 2022, 39(7): 77-85.
SHI Yanli, JIN Huan.
Clustering Algorithm based on Evolutionary Thought and Its Cluster Fusion Algorithm
. Journal of Jilin Institute of Chemical Technology, 2022, 39(7): 77-85.