| 滑动窗口内进化数据流任意形状聚类算法 |
| |
| 引用本文： | 吴枫,仲妍,金鑫,吴泉源,贾焰,杨树强.滑动窗口内进化数据流任意形状聚类算法[J].小型微型计算机系统,2009,30(5). |
| |
| 作者姓名： | 吴枫 仲妍 金鑫 吴泉源 贾焰 杨树强 |
| |
| 作者单位： | 1. 国防科学技术大学,计算机学院,湖南,长沙,410073
2. 湖南长沙民政职业技术学院,湖南,长沙,410004 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 任意形状聚类是数据流挖掘中的重要研究课题.提出一种滑动窗口内进化数据流任意形状聚类算法SWASCStream.提出了改良的微簇特征结构,能够全面地描述滑动窗口内任意形状的簇;提出新的稀疏微簇、临界微簇和非疏微簇的概念,有助于从本质上提高滑动窗口内的聚类质量;提出了合理的微簇周期删除策略,能够有效降低算法的维护代价,并且保证误差可控.通过一系列真实和人工数据集上的试验,验证了本文算法的高效性.
|
| 关 键 词： | 进化数据流 任意形状聚类 滑动窗口 时间衰减模型 |
Arbitrary Shape Clustering Algorithm for Evolving Data Stream over Sliding Windows |
| |
| WU Feng,ZHONG Yan,JIN Xin,WU Quan-yuan,JIA Yan,YANG Shu-qiang.Arbitrary Shape Clustering Algorithm for Evolving Data Stream over Sliding Windows[J].Mini-micro Systems,2009,30(5). |
| |
| Authors: | WU Feng ZHONG Yan JIN Xin WU Quan-yuan JIA Yan YANG Shu-qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
