一种基于密度单元的自扩展聚类算法 (2006年)

提出一种高效的基于密度单元的自扩展聚类算法SECDU。首先将数据空间等分为若干个密度单元?再根据数据点的位置将其划分到所属的密度单元中，然后针对密度单元进行聚类。聚类首先产生在数据最密集的区域，然后向周围低密度区域延伸。聚类在延伸的过程中体积逐渐增大，密度逐渐减小，直到聚类的密度达到一个事先规定的限度时为止。算法在保留原有数据分布特性的前提下利用密度单元对数据进行压缩，并在保证具有较好效果的前提下大幅度地提高了聚类的速度。