| 基于粗约简的数据流增量聚类算法 |
| |
| 引用本文： | 印桂生,于翔,宁慧. 基于粗约简的数据流增量聚类算法[J]. 西南交通大学学报, 2009, 44(5). DOI: 10.3969/j.issn.0258-2724.2009.05.002 |
| |
| 作者姓名： | 印桂生 于翔 宁慧 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对数据流聚类算法CluStream需预先指定微聚类数目无法准确描述数据流的变化,进而影响最终聚类结果的缺陷,提出了基于粗约简的数据流增量聚类算法RICStream(rough incremental clustering stream).该算法在保证聚类精度的前提下,对参与聚类的数据流属性进行动态调整,有效地减少了聚类时间和计算量.提出了一种可增量调整的网格结构以存储数据流,保证了聚类结果能有效反映数据流的变化情况.基于真实数据集和仿真数据集的实验结果表明,RICStream算法具有较高的效率和聚类精度.
|
| 关 键 词： | 数据挖掘 聚类 约简 数据流 |
Incremental Clustering Algorithm Based on Rough Reduction for Data Stream |
| |
| YIN Guisheng,YU Xiang,NING Hui. Incremental Clustering Algorithm Based on Rough Reduction for Data Stream[J]. Journal of Southwest Jiaotong University, 2009, 44(5). DOI: 10.3969/j.issn.0258-2724.2009.05.002 |
| |
| Authors: | YIN Guisheng YU Xiang NING Hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
