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