HE Yun bin, SUN Nuan, WAN Jing, et al. A Kind of Dynamic Clustering Algorithm Based on Angle Measurement[J]. 2019, 24(6): 109-116.
DOI:
HE Yun bin, SUN Nuan, WAN Jing, et al. A Kind of Dynamic Clustering Algorithm Based on Angle Measurement[J]. 2019, 24(6): 109-116.DOI: 10.15938/j.jhust.2019.06.017.
A Kind of Dynamic Clustering Algorithm Based on Angle Measurement
摘要
摘要:为了探讨元素之间的夹角对增量聚类算法的影响,受基于角度的异常点检测算法的启发,论文建立了一种基于角度度量的(Incremental Clustering Algorithm Based on Angle)动态增量聚类算法模型,利用元素之间的夹角对增加的数据进行合理的分配。针对KFCM(Kernal Fuzzy Cluster Method)算法随机获取聚类中心的缺陷,论文利用平均距离对算法做出改进,使KFCM算法能自动获取聚类中心。由于核函数对聚类结果有很大影响,对于如何选择核函数文中做了进一步的研究。实验结果表明针对不断增加的数据,本算法能够有效的处理各种数据集。
Abstract
Abstract:In order to explore the influence of the angle between elements on the incremental clustering algorithm
this paper is inspired by angle based outlier detection algorithms. The paper establishes a dynamic incremental clustering algorithm model based on angle measurement
and uses the angle between elements to reasonably distribute the increased data. For the KFCM algorithm to randomly obtain the defects of the cluster center
the paper uses the average distance to improve the algorithm so that the KFCM algorithm can automatically obtain the cluster center. Since the kernel function has a great influence on the clustering result
further studies have been done on how to select the kernel function. The experimental results show that this algorithm can effectively process various data sets for increasing data.