聚类分析的快速预处理算法

大多数聚类算法都很耗时。但在某些特殊情况下,数据点能被明显的分为几块,块间距离很大。对每一块中的点分别做聚类运算将比一次对所有数据点聚类快很多。文章将介绍一种快速预处理算法,它能根据给定的阈值方便地把点分块。尽管分割不很精确,但是作为预处理手段,这种分割算法在某些特殊情况下对其他聚类算法有很大帮助。与大多数聚类算法相比,在此预处理过程中的时间开销很小,基本可以忽略不计。