一种改进蚁群聚类算法在数据挖掘中的研究

摘要

聚类分析是数据挖掘的一个重要分支,是认识和探索数据之间内在联系的有效方法。以往的蚁群聚类算法中蚂蚁只能作为个体在空间内的移动式随机的,这样的随机移动算法时间复杂度比较大,而且效率也不高。本论文研究了一种基于信息素控制蚂蚁移动的策略。通过蚂蚁间接通讯进行交流和学习。智能个体蚂蚁通过在环境中留下的信息素来完成环境的修改,而其他的蚂蚁则通过间接通讯策略来对环境做出相应的反应,从而降低了算法的时间复杂度。