基于密度和对象方向聚类算法的改进

Improved Clustering Algorithm Based on Density and Direction

针对K-means算法所存在的问题进行了深入的研究,提出了基于密度和聚类对象方向的改进算法(KADD算法)。该算法采取聚类对象分布密度方法来确定初始聚类中心,然后根据对象的聚类方向来发现任意形状的簇。理论分析与实验结果表明,改进算法在不改变时间、空间复杂度的情况下能取得更好的聚类结果。

The existing problems of K-means clustering algorithm are carefully researched.An improved K-means algorithm based on density and direction （KADD） is presented,with which initial clustering center points are located according to the clustering objects distribution density.And the clusters with arbitrary distributions are bind based on object direction.Theory analysis and experimental results demonstrate that the improved algorithm can get better clustering results without changing efficiency and dimensional complexity.