基于动态可调衰减滑动窗口的变速数据流聚类算法

• 作者: 周华平 陈顺生
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 变速数据流 聚类 动态可调衰减滑动窗口
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法
• 页码范围: 255-260,300
• 页数: 7页
• 分类号: TP3
• 字数: 6686字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.11.059

摘要

在数据流聚类算法中,滑动窗口技术可以及时淘汰历史元组、只关注近期元组,从而改善数据流的聚类效果.如果同时数据流流速无规律地随时间动态变化,原来单纯的滑动窗口技术在解决这类问题时存在缺陷,所以,在充分考虑了滑动窗口大小和数据流流速之间关系的前提下,提出了基于动态可调衰减滑动窗口的变速数据流聚类算法.该算法对历史元组和近期元组分别赋予一定的权重进行处理,然后依据数据流流速的不同函数改变窗口的大小,从而实现数据流的聚类.提出了该数据流聚类算法的数据结构——变异数据流聚类的数据结构.通过真实数据和模拟数据来构造动态变速数据流从而作为验证算法的原始数据.实验结果表明,与CluStream聚类算法相比,该方法具有较高的聚类质量、较小的内存开销和较少的聚类处理时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周华平	安徽理工大学计算机科学与工程学院	40	103	6.0	7.0
2	陈顺生	安徽理工大学计算机科学与工程学院	1	9	1.0	1.0