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

• 作者: 唐常杰 杨宁 王悦 郑皎凌 陈瑜
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据流聚类 时态密度 倾斜分布
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 1031-1041
• 分类号: TP311
• 字数: 8847字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03470

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	陈瑜	四川大学计算机学院	62	575	14.0	21.0
3	王悦	四川大学计算机学院	33	232	9.0	14.0
4	郑皎凌	四川大学计算机学院	11	97	6.0	9.0
5	杨宁	四川大学计算机学院	36	223	9.0	12.0