一种基于密度单元的自扩展聚类算法.pdfVIP

第2 1 卷 第9 期 　控　制　与　决　策 2006 年9 月 V o l. 2 1 N o. 9 Con trol and D ec is ion　 Sep. 2006 　　文章编号: 100 10920 (2006) 一种基于密度单元的自扩展聚类算法 于勇前, 赵相国, 王国仁, 陈衡岳 ( 东北大学 信息科学与工程学院, 沈阳 110004) 摘　要: 提出一种高效的基于密度单元的自扩展聚类算法 SECDU . 首先将数据空间等分为若干个密度单元, 再根据 数据点的位置将其划分到所属的密度单元中, 然后针对密度单元进行聚类. 聚类首先产生在数据最密集的区域, 然后 向周围低密度区域延伸. 聚类在延伸的过程中体积逐