蚁群聚类算法中邻域变化规律的研究
牛永洁
薛苏琴
1.延安大学计算中心 延安7160002.延安大学计算中心 延安716000
摘要：为了提高蚁群聚类LF算法的聚类效果,在对基本LF算法改进的基础上,算法迭代过程中又进一步采用邻域线性增大和线性减小两种不同的方法,通过UCI数据集Iris和Wine数据的验证,使用FM作为聚类效果的评判标准,发现采用邻域线性递减的方法在两种数据集上运行的结果都优于邻域递增和邻域保持不变的情形.邻域递减策略使算法在运行初期能够对待聚类数据粗略的分类,随着邻域的减小,蚁群对数据分类的粒度逐渐细化,算法迭代结束,达到最佳的聚类结果.
关键词：蚁群聚类邻域递增递减全局记忆
分类号：TP301.6(计算技术、计算机技术)
资助基金：陕西省高等继续教育教学改革研究项目(11J23)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 516-517,657 )
英文信息