基于分布式哈希表的分布式子空间聚类算法

• 作者: 周凡 曲琳 田翔 陈耀武
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 对等网络 子空间聚类 分布式哈希表(DHT) 分布式表决
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 计算机技术、电信技术
• 页码范围: 225-231
• 页数: 7页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2010.02.003

摘要

提出一种基于分布式哈希表(DHT)的分布式子空间聚类(DISCLUS)算法,该算法对各结点存储的数据分别进行子空间聚类,对聚类结果进行合并,得到分布式系统的聚类结果.针对子空间聚类的特点,提出结果集缩减和结果集剪枝策略对结点间通讯进行优化.为实现结点聚类结果合并,提出分布式表决算法(DDV).该算法利用底层覆盖网的拓扑结构进行层次化表决信息收集,在动态网络环境中实现了对所有结点的无冗余覆盖.理论分析和实验表明,DISCLUS算法的聚类误差和通讯性能能够较好地适应系统数据集规模、网络规模和数据空间维度的增加.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈耀武		135	1037	16.0	26.0
2	周凡		39	279	8.0	16.0
3	田翔		27	124	6.0	11.0
4	曲琳		4	4	1.0	2.0