首页 | 本学科首页   官方微博 | 高级检索  
     

动态最近邻聚类算法的优化研究
引用本文:储岳中,徐波.动态最近邻聚类算法的优化研究[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 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号