一种基于时态密度的倾斜分布数据流聚类算法

作     者：杨宁 唐常杰 王悦 陈瑜 郑皎凌 YANG Ning;TANG Chang-Jie;WANG Yue;CHEN Yu;ZHENG Jiao-Ling

作者机构：四川大学计算机学院四川成都610065 

基　　金：国家自然科学基金No.600773169 国家"十一五"科技支撑计划No.2006BAI05A01~~ 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2010年第21卷第5期

页      码：1031-1041页

摘      要：为解决倾斜分布的数据流聚类这一难题,提出了时态密度概念,给出其度量,揭示了其包括可增量计算在内的一系列数学性质;设计了时态密度树结构,提高了聚类时的存储和检索效率;设计了能够以实时或异步方式捕捉数据倾斜分布的数据流时态特征的聚类算法TDCA(temporal density based clustering algorithm),其时间复杂度为O(c×m×lgm).实验结果表明,该算法不仅有较强的功能,而且具有较好的规模可伸缩性.

主 题 词：数据流聚类 时态密度 倾斜分布 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3724/SP.J.1001.2010.03470

馆 藏 号：203987761...