| 动态最近邻聚类算法的优化研究 |
| |
| 引用本文： | 储岳中,徐波. 动态最近邻聚类算法的优化研究[J]. 计算机工程与设计, 2011, 32(5): 1687-1690 |
| |
| 作者姓名： | 储岳中 徐波 |
| |
| 作者单位： | 1. 南京航空航天大学,航天学院,江苏,南京,210016;安徽工业大学,计算机学院,安徽,马鞍山,243002
2. 南京航空航天大学,航天学院,江苏,南京,210016 |
| |
| 基金项目： | 国家863高技术研究发展计划基金，安徽省教育厅自然科学基金 |
| |
| 摘 要： | 针对最近邻聚类算法对聚类半径敏感、不易获得最优解的问题,提出了基于贝叶斯信息测度BIC(Bayesianinformationcriterion)的优化方法。通过DBSCAN算法对初始数据集进行预处理,去除噪声数据。在参数空间内逐步调整聚类半径,利用最近邻聚类算法对数据集进行聚类,并计算每次聚类结果的贝叶斯信息测度值。比较各次聚类结果的贝叶斯信息测度值,最大贝叶斯信息测度值对应的聚类即为最优聚类结果。实验结果表明,优化的最近邻聚类算法很好地解决了合适的聚类半径选取问题。
|
| 关 键 词： | 数据挖掘 密度聚类算法 贝叶斯信息测度 最近邻聚类 优化 |
Research on optimization of dynamic nearest neighbor clustering algorithm |
| |
| CHU Yue-zhong,XU Bo. Research on optimization of dynamic nearest neighbor clustering algorithm[J]. Computer Engineering and Design, 2011, 32(5): 1687-1690 |
| |
| Authors: | CHU Yue-zhong XU Bo |
| |
| Affiliation: | 1(1.College of Astronautics,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;2.College of Computer Science,Anhui University of Technology,Maa’nshan 243002,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
