College of Computer and Information Science, Chongqing Normal University, Chongqing 401331, China.
Chongqing Engineering Research Center of Educational Big Data Intelligent Perception and Application, Chongqing Normal University, Chongqing 401331, China.
Comput Intell Neurosci. 2021 Nov 10;2021:6785580. doi: 10.1155/2021/6785580. eCollection 2021.
Traditional clustering methods often cannot avoid the problem of selecting neighborhood parameters and the number of clusters, and the optimal selection of these parameters varies among different shapes of data, which requires prior knowledge. To address the above parameter selection problem, we propose an effective clustering algorithm based on adaptive neighborhood, which can obtain satisfactory clustering results without setting the neighborhood parameters and the number of clusters. The core idea of the algorithm is to first iterate adaptively to a logarithmic stable state and obtain neighborhood information according to the distribution characteristics of the dataset, and then mark and peel the boundary points according to this neighborhood information, and finally cluster the data clusters with the core points as the centers. We have conducted extensive comparative experiments on datasets of different sizes and different distributions and achieved satisfactory experimental results.
传统的聚类方法往往无法避免选择邻域参数和聚类数量的问题,而这些参数的最优选择因数据的不同形状而异,这需要先验知识。为了解决上述参数选择问题,我们提出了一种基于自适应邻域的有效聚类算法,该算法无需设置邻域参数和聚类数量即可获得满意的聚类结果。该算法的核心思想是首先自适应迭代到对数稳定状态,并根据数据集的分布特征获取邻域信息,然后根据该邻域信息标记和剥离边界点,最后以核心点为中心对数据聚类进行聚类。我们在不同大小和不同分布的数据集上进行了广泛的对比实验,取得了满意的实验结果。