摘要
基本蚁群聚类算法在计算相似度时,由于没有考虑相邻对象之间方向的影响,往往造成聚类速度缓慢甚至算法不收敛。通过引入相邻对象方向角和屏蔽角,对方向接近的相邻对象进行屏蔽,实现对确定相邻对象方法的改进。并以矿山实际测量数据为数据源,采用基本的蚁群聚类算法和改进后的算法分别对其进行聚类。通过对这两种算法的实验结果进行分析比较,证明改进后的算法提高了聚类效果。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第18期144-145,155,共3页
Computer Engineering and Applications
关键词
蚁群算法
聚类
相邻对象
屏蔽角
ant colony
clustering
adjacent object
shielding angle
