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

蚁群聚类算法中确定相邻对象方法的改进
引用本文:陈应显.蚁群聚类算法中确定相邻对象方法的改进[J].计算机工程与应用,2009,45(18):144-145.
作者姓名:陈应显
作者单位:辽宁工程技术大学 工商管理学院,辽宁 阜新 123000
摘    要:基本蚁群聚类算法在计算相似度时,由于没有考虑相邻对象之间方向的影响,往往造成聚类速度缓慢甚至算法不收敛。通过引入相邻对象方向角和屏蔽角,对方向接近的相邻对象进行屏蔽,实现对确定相邻对象方法的改进。并以矿山实际测量数据为数据源,采用基本的蚁群聚类算法和改进后的算法分别对其进行聚类。通过对这两种算法的实验结果进行分析比较,证明改进后的算法提高了聚类效果。

关 键 词:蚁群算法  聚类  相邻对象  屏蔽角  
收稿时间:2009-2-18
修稿时间:2009-4-14  

Improvement of identified adjacent object on ant colony clustering algorithm
CHEN Ying-xian.Improvement of identified adjacent object on ant colony clustering algorithm[J].Computer Engineering and Applications,2009,45(18):144-145.
Authors:CHEN Ying-xian
Affiliation:College of Business Administration,Liaoning Technical University,Fuxin,Liaoning 123000,China
Abstract:The basic ant colony clustering algorithm in the calculation of similarity,due to not take direction between adjacent objects,often caused by clustering algorithms do not even slow convergence.Through the introduction of the adjacent object direction angle and shielding angle,the ultimate adjacent objects are identified close to the direction of the adjacent object mask.The method to determine the adjacent object is improved.To mine the actual measurement data for the data source,using the basic ant colony clustering algorithm and the improved clustering algorithm separately.Through the experimental results of both analysis and comparison to prove that the improved algorithm enhances the clustering effect.
Keywords:ant colony  clustering  adjacent object  shielding angle
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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