| IncSNN——一种基于密度的增量聚类算法 |
| |
| 引用本文： | 孙焕良,邱菲,刘俊岭,朱叶丽.IncSNN——一种基于密度的增量聚类算法[J].计算机研究与发展,2006,43(Z3). |
| |
| 作者姓名： | 孙焕良 邱菲 刘俊岭 朱叶丽 |
| |
| 基金项目： | 国家自然科学基金;辽宁省自然科学基金;辽宁省教育厅资助项目 |
| |
| 摘 要： | 基于密度的聚类算法是一类重要的聚类算法,能发现任意形状的簇,但由于它的时间复杂度较高,因此设计有效的增量更新算法是一个重要研究方向.在SNN算法的基础上,提出一种基于密度的增量聚类算法-IncSNN.该算法将所更新对象的空间进行划分,定义了基于该划分的最近邻居的概念,进而确定了受影响对象的集合,当算法更新时,只需要对受影响的数据进行处理.由于受影响对象的集合远小于原数据集合,因此显著提高了算法的效率.实验结果验证了IncSNN的有效性.
|
| 关 键 词： | 聚类分析 增量聚类算法 基于密度的算法 |
IncSNN:An Incremental Clustering Algorithm Based on Density |
| |
| Sun Huanliang,Qiu Fei,Liu Junling,Zhu Yeli.IncSNN:An Incremental Clustering Algorithm Based on Density[J].Journal of Computer Research and Development,2006,43(Z3). |
| |
| Authors: | Sun Huanliang Qiu Fei Liu Junling Zhu Yeli |
| |
| Abstract: | |
| |
| Keywords: | SNN |
| 本文献已被 万方数据 等数据库收录！ |
|
