| 增量式CURE聚类算法研究 |
| |
| 引用本文： | 冯兴杰,黄亚楼.增量式CURE聚类算法研究[J].小型微型计算机系统,2004,25(10):1847-1849. |
| |
| 作者姓名： | 冯兴杰 黄亚楼 |
| |
| 作者单位： | 1. 中国民用航空学院,计算机科学与技术学院,天津,300300;南开大学,软件科学学院,天津,300071
2. 南开大学,软件科学学院,天津,300071 |
| |
| 基金项目： | 教育部科学技术研究重点项目资助 (重点 0 2 0 3 8)，南开大学亚洲研究中心资助 ( AS0 40 5 ) |
| |
| 摘 要： | 聚类是一种非常有用的数据挖掘方法 ,可用于发现隐藏在数据背后的分组和数据分布信息 .目前已经提出了许多聚类算法及其变种 ,但在增量式聚类算法研究方面所作的工作较少 .当数据集因更新而发生变化时 ,数据挖掘的结果也应该进行相应的更新 .由于数据量大 ,在更新后的数据集上重新执行聚类算法以更新挖掘结果显然比较低效 ,因此亟待研究增量式聚类算法 .通过对 CURE聚类算法的改进 ,提出了一种高效的增量式 CU RE聚类算法 .它能够很好的解决传统聚类算法在伸缩性、数据定期更新时所面临的问题 .实验结果显示本算法是一种有效的增量式聚类算法
|
| 关 键 词： | 数据挖掘 CURE聚类算法 最近邻 增量式聚类算法 |
| 文章编号： | 1000-1220(2004)10-1847-03 |
Research on Incremental Clustering Algorithm Based on CURE |
| |
| FENG Xing jie ,HUANG Ya lou.Research on Incremental Clustering Algorithm Based on CURE[J].Mini-micro Systems,2004,25(10):1847-1849. |
| |
| Authors: | FENG Xing jie HUANG Ya lou |
| |
| Affiliation: | FENG Xing jie 1,2,HUANG Ya lou 2 1 |
| |
| Abstract: | Clustering , in data mining , is useful for discovering groups and identifying interesting distributions in the underlying data.There have been many algorithms proposed for clustering.However , very little work has been done on incremental clustering.Presented an efficient incremental clustering algorithm based on CURE. A performance evaluation of the algorithm on a spatial database is presented, demonstrating the efficiency of the proposed algorithm. The result of experement shows that this algorithm is an efficent incremental clustering algorithm. |
| |
| Keywords: | data mining CURE nearest neighbor incremental clustering algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
