蚁群分类算法小结

这是我最近在做的一个工作,就是把蚁群算法和数据挖掘方向进行结合,所要解决的问题是分类问题。蚁群算法最早是由Dorigo等人在九十年代初提出的,到2002年Parpinelli等人第一次把蚁群算法应用到数据挖掘的分类任务上。我在研一的时候,研究过一段时间的蚁群算法,也读过和写过一些代码,我老板给我确定的大方向是数据挖掘,因此我便对蚁群分类算法产生了一定的兴趣。

蚁群算法是群智能算法的一个典型代表,它模拟自然界中的真实蚂蚁之间的协作,并成功应用于求解组合优化问题上。蚂蚁是没有大脑的,却能共同合作去寻找食物,这一切主要是通过蚂蚁在走过的路上留下了一种分泌物来实现的,有食物的路线上分泌物浓度要高于其他路线,而蚂蚁就是通过分泌物浓度的不同去寻找最佳路径,因此产生了群体智能。

分类问题的研究历史比较早了,它的主要目的是从数据中发现知识,也就是分类规则。比如有一堆用户数据,通过一定的算法分析出一些高消费用户和低消费用户的特征,并形成一定的模型,这些模型就是分类规则,当有新用户来注册时,就可以根据新用户的部分特征分析出他属于哪一类用户。

作为一名小硕,我没有做太大的开创性工作,主要是针对第一个蚁群分类算法进行了部分改进,并进行了实验的验证。实验中,我发现已经很难再提高算法的准确率了,我就开始考虑在相同的或相近的准确率条件下如何提高算法的速度,在优化了算法的启发式函数和算法的结构后,速度提高了60%多,OK,写论文投稿。现在论文录用了,下一步工作要进行商务智能的研究,说白了就是拿实际的数据来用我的算法跑一跑,争取找出点有用的信息,接着写论文。

在这留下点对我有帮助的资源:

蚁群算法的官方源代码网址:
http://www.aco-metaheuristic.org/aco-code/public-software.html
UCI数据集网址:http://archive.ics.uci.edu/ml/

蚁群分类算法小结》上有 6 条评论

  1. 博主您好,

    我是一名大四的学生,老师给我的题目也是蚁群算法解决分类问题。最近在忙着开题报告,想请问您可不可以告诉我一些相关的参考文献,比如您发表的论文。

    非常感谢!

发表评论

电子邮件地址不会被公开。 必填项已用*标注
教你如何拥有自己的Gravatar头像