蚁群聚类算法

更新时间:2024-06-17 22:03

蚁群聚类算法是基于蚁穴清理行为的聚类算法,1991年由J.L.Deneubourg提出。

算法简介

在诸多聚类算法中,蚁群算法是一种较新且较高效率的算法。蚁群算法在数据挖掘聚类中的应用所采用的生物原型为蚁群的蚁穴清理行为和蚁群觅食行为。这里主要阐述两种行为与聚类的结合点。在蚁群蚁穴清理行为中,蚁群会将蚁穴中分布分散的蚂蚁尸体堆积成相对集中的几个大堆。在聚类分析中,将这些分散分布的蚂蚁尸体视为待分析的数据集合,而最终堆积而成的大堆则对应于最终的聚类结果。在蚁群的觅食行为中,蚂蚁依据一定的概率选择觅食路径,使得蚂蚁所寻找的路径呈现多样化状态。在基于蚁群觅食行为的聚类分析中,将数据视为具有不同属性的蚂蚁,而将聚类结果视为食物源,所不同的是,此时认为存在多个食物源。这样各个蚂蚁通过一定的概率实现移动,并聚集在不同的食物源而实现聚类。

影响机制

对于基于蚁穴清理行为的蚁群聚类算法,以死蚂蚁堆积为例,基本机制是蚁堆对工蚁搬运死蚂蚁具有吸引。蚁堆规模的大小决定着对工蚁的吸引大小,即蚁堆越大,越吸引工蚁将死蚂蚁堆积到该堆,使得蚁堆的规模越来越大,由此而形成了一个正反馈。由以上机制可知,数据的空间分布状态直接影响着聚类的结果。

创始人

这种聚类方法是J.L.Deneubourg于1991年最早提出的,而后E.Lumer和B.Faieta将该模型应用到了数据分析领域。

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}