| 基于滑动窗口的进化数据流聚类 |
| |
| 引用本文： | 常建龙,曹锋,周傲英.基于滑动窗口的进化数据流聚类[J].软件学报,2007,18(4):905-918. |
| |
| 作者姓名： | 常建龙 曹锋 周傲英 |
| |
| 作者单位： | 复旦大学,计算机科学与工程系,上海,200433 |
| |
| 摘 要： | 提出了纳伪(false positive)和拒真(false negative)两种聚类特征指数直方图分别来支持纳伪误差和拒真误差窗口的聚类分析;然后,提出一种基于滑动窗口的数据流聚类方法.该方法在占用窗口大小的次线性内存空间前提下,及时保存最近数据记录的分布状况,从而实现对滑动窗口内的数据进行聚类.此外,它还可被扩展用于N-n窗口(滑动窗口的扩展模型)的数据聚类.实验采用KDD-CUP'99和KDD-CUP'98真实数据集以及变换高斯分布的人工数据集构造进化数据流.理论分析和
|
| 关 键 词： | 进化数据流 聚类 滑动窗口 |
| 收稿时间： | 2005-12-22 |
| 修稿时间： | 6/9/2006 12:00:00 AM |
Clustering Evolving Data Streams over Sliding Windows |
| |
| CHANG Jian-Long,CAO Feng and ZHOU Ao-Ying.Clustering Evolving Data Streams over Sliding Windows[J].Journal of Software,2007,18(4):905-918. |
| |
| Authors: | CHANG Jian-Long CAO Feng and ZHOU Ao-Ying |
| |
| Affiliation: | Department of Computer Science and Engineering, Fudan University, Shanghai 200433, China |
| |
| Abstract: | |
| |
| Keywords: | evolving data stream clustering sliding window |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
