一种利用高斯函数的聚类算法

A Clustering Algorithm by Gause Function

基于密度带噪音的空间数据聚类算法,提出了一种改进后的聚类算法。该算法引入了密度分布函数的概念,并采用高斯函数作为影响函数的构成因素。算法以当前具有最大密度的对象作为起点,再从该点的K最邻近结点扩展,直至密度下降到给定的密度阈值时结束。试验测试结果表明:该算法的效果和效率优于传统的基于密度的带噪音的空间数据聚类算法。

An improved clustering algorithm was put forward based on DBSCAN( Density-Based Spatial Clustering of Applications with Noise) that is an traditional and classical clustering algorithm. This algorithm introduced the concept of density distribution function and adopted Gause function as the factor of influence function. Classification was firstly performed from the point that was the maximum density point which extended by KNN( K-Nearest Neighbor algorithm) once again until the density descended to the given density threshold. Experimental results show that the clustering effect and the efficiency of this new algorithm are superior to the traditional DBSCAN.