基于三支决策的蚁群聚类算法

摘要

针对蚁群聚类算法在蚂蚁之间缺少信息交互导致误识别率高和蚂蚁单独移动带来的资源浪费的问题，本文将三支决策思想融入蚁群聚类算法来改进其性能.通过蚂蚁激活机制、微簇生成机制将待聚类的蚂蚁“一分为三”,区分为已激活的单个蚂蚁、未激活的单个蚂蚁和蚂蚁微簇.再使用精英蚂蚁机制、二次验证机制，遴选相似度达到一定阈值的微簇，形成聚类正域，并赋予精英蚂蚁更高的优先级和固定的平面位置，最后利用不同正域间的信息熵值为属性加权，引导边界域中蚂蚁向着更相似且优先级更高的蚂蚁方向移动.实验结果表明，本文所提出的算法不仅提升了蚁群聚类的质量，还具有良好的时间效率.

关键词

蚁群聚类算法 / 三支决策 / 精英蚂蚁 / 微簇 / 属性加权