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

摘要：

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

关键词：进化数据流、任意形状聚类、滑动窗口、时间衰减模型

所属期刊栏目：30

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划基金项目2006AA01Z451,2007AA01Z474

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

页数：共4页

页码：887-890