滑动窗口内进化数据流任意形状聚类算法

摘要：

任意形状聚类是数据流挖掘中的重要研究课题.提出一种滑动窗口内进化数据流任意形状聚类算法SWASCStream.提出了改良的微簇特征结构,能够全面地描述滑动窗口内任意形状的簇;提出新的稀疏微簇、临界微簇和非疏微簇的概念,有助于从本质上提高滑动窗口内的聚类质量;提出了合理的微簇周期删除策略,能够有效降低算法的维护代价,并且保证误差可控.通过一系列真实和人工数据集上的试验,验证了本文算法的高效性.

关键词： 进化数据流 任意形状 滑动窗口 时间衰减模型 聚类算法 微簇特征结构 数据集

作者: 吴枫 仲妍 金鑫 吴泉源 贾焰 杨树强

作者单位: 国防科学技术大学,计算机学院,湖南,长沙,410073 湖南长沙民政职业技术学院,湖南,长沙,410004

会议类型: 国内会议

会议名称: 第二届全国智能信息处理学术会议

会议地点: 徐州

会议语种:中文

页码: 887-890

在线出版日期: 2009-05-01（万方平台首次上网日期，不代表论文的发表时间）