一种基于滑动窗口的不确定数据流聚类算法

• 作者: 奚金金 彭敦陆 徐亚 朱娟芳 霍欢 高丽萍
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 不确定数据流 聚类 滑动窗口
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 基金项目
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP301.6
• 字数: 4719字
• 语种: 中文

摘要

针对不确定数据流上的聚类问题提出了一种新的聚类算法SWCUS,它采用滑动窗口缓存一段时间内的元组作为聚类对象,只存储新到达的数据,“淘汰”过时数据,以便获得高质量的聚类结果.另外它还应用k-means算法来生成初始微簇并且提出了一种新的离群点机制来排除离群点.实验结果表明,SWCUS算法与同类型的算法相比有较好的聚类效果和较快的聚类速度,而且其自身拥有很强的可伸缩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭敦陆	上海理工大学光电信息与计算机学院	64	210	8.0	11.0
2	高丽萍	上海理工大学光电信息与计算机学院	53	147	7.0	8.0
3	霍欢	上海理工大学光电信息与计算机学院	36	123	6.0	9.0
4	奚金金	上海理工大学光电信息与计算机学院	4	10	2.0	3.0
5	徐亚	上海理工大学光电信息与计算机学院	4	10	2.0	3.0
6	朱娟芳	上海理工大学光电信息与计算机学院	1	6	1.0	1.0