基于质心距离和密度网格的数据流聚类算法.pdfVIP

第37卷第1期 南京邮电大学学报(自然科学版) V01．37No．1 of Journal ofPostsand Science 2017年2月 N粕jingUniversity Telecommunications(NaturalEdition) Feb．2017 doi：10．14132／j．cnki．1673-5439．2017．01．015 基于质心距离和密度网格的数据流聚类算法 万新贵，李玲娟 (南京邮电大学计算机学院，江苏南京210023) 摘要：针对基于密度网格的数据流聚类算法D-Stream存在的缺陷，提出了基于质心距离和密度网 格的数据流聚类算法CDD—Stream。该算法分为在线、离线以及历史簇查询3个部分。在线部分通 过各网格单元的数据量、密度以及存在的网格数来计算加权平均密度，基于加权平均密度动态设置 网格单元的密度阈值和时间间隔gap；采用新的簇边界判定方法，依据稀疏网格与