一种调整簇阀值的加速聚类分析算法及其应用

Accelerated Clustering Analysis Algorithm Based on Cluster Threshold-Adjusted and Its Application

针对航运信息中大样本聚类问题,根据k-means聚类过程中大部分簇的调整发生在初始迭代阶段的特性,提出了一种调整簇阀值的加速聚类方法,并对该算法进行实例测试,实验结果证明了该方法在满足原有的聚类精度的基础上,减少了聚类的计算量。本文将该方法应用到船舶航线设计中。

Considering most adjustments of clusters happen in the initial stage of iteration in the clustering process of k-means algorithm, an accelerated clustering analysis algorithm is proposed to perform the clustering for large amounts of samples based on cluster threshold adjusted. Experiments prove that the improved algorithm can obtain the good clustering result, and accelerate the speed of clustering. Finally, an application of clustering is given for designing routes from the marine database.