【摘要】 K-means聚类算法简单快速,应用极为广泛,但是当处理海量数据时,时间效率仍然有待提高。当一个数据点远离一个聚类时,就没必要计算这两者之间的精确距离,以确定该数据点不属于这个类。应用三角不等式原理对其进行了改进,避免了冗余的距离计算。实验结果表明,改进之后在速度上有很大程度的提高,数据规模越大,改进效果越明显,且聚类效果保持了原算法的准确性。更多还原

【Abstract】 The K-means algorithm is by far the most widely used method for discovering clusters in data.However,when faced with large-scale data,the efficiency of the algorithm has need to be improved.If a point is far away from a center,it is not necessary to calculate the exact distance between the point and the center in order to know that the point should not be assigned to this center.The algorithm show how to accelerate it dramatically.The accelerated algorithm avoids unnecessary distance calculations by applying the triangle inequality.Experiments show that the new algorithm is more effective for datasets of more dimensions,and becomes more and more effective as the number of clusters increases.While still always get exactly the same result as the standard K-means algorithm.更多还原