基于约束的混合属性增量聚类算法

作     者：苏晓珂 兰洋 程耀东 万仁霞 SU Xiao-ke;LAN Yang;CHENG Yao-dong;WAN Ren-xia

作者机构：东华大学信息科学与技术学院上海201620 信阳师范学院计算机与信息技术学院河南信阳464000 中国科学院高能物理研究所计算中心北京100049 

基　　金：国家863高技术研究发展计划基金项目(2006AA01A120) 国家自然科学基金项目(10871040) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第8期

页      码：1799-1801,1805页

摘      要：为解决大规模数据集聚类过程中内存容量受限问题,提出了一种基于聚类个数约束的快速聚类算法,只需扫描一趟原始数据集,半径阈值随聚类过程动态变化;同时定义了一种包含分类属性取值频率信息的类间差异性度量,可用于混合属性数据集,时间复杂度与空间复杂度同数据集大小、属性个数近似成线性关系。在KDDCUP99数据集上的实验结果表明,提出的算法输入参数少,具有良好的聚类特性,可用于大规模数据集。

主 题 词：混合属性 增量聚类 差异度量 大规模数据集 约束 

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

D　O　I：10.16208/j.issn1000-7024.2010.08.019

馆 藏 号：203741899...