基于候选对象裁剪的密度子空间聚类

作     者：张强 吴腾飞 杨颖 ZHANG Qiang;WU Teng-fei;YANG Ying

作者机构：：~：~ 300072)天津大学精密测试技术及仪器国家重点实验室 

基　　金：天津市高等学校科技发展基金资助项目(20080810) 中国博士后科学基金资助项目(20090450767) 

出 版 物：《天津大学学报》 (Journal of Tianjin University(Science and Technology))

年 卷 期：2010年第43卷第7期

页      码：623-628页

摘      要：针对目前子空间聚类算法存在精度差、效率低的问题,设计了一种子空间聚类算法DSUB.提出了裁剪候选对象的方法,减少了候选聚类对象的个数且对候选对象分组,使得待搜索的聚类簇只能是某个组的子集,可降低后续聚类处理的复杂度.此外,提出了新的邻域查询方法和抽样覆盖策略用以提高密度聚类的处理速度.实验结果表明:DSUB算法精度高,能够发现任意形状的聚类簇;计算复杂度与数据量呈线性关系;抗噪声性能强;聚类结果与处理顺序无关.DSUB算法非常适合处理子空间聚类.

主 题 词：高维度数据 子空间 聚类 数据挖掘 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0493-2137.2010.07.009

馆 藏 号：203795254...