一种自适应蚁群分类算法
来源期刊:东北大学学报(自然科学版)2014年第8期
论文作者:马安香 张长胜 张斌 张晓红
文章页码:1102 - 1106
关键词:蚁群算法;自适应蚁群算法;分类;规则评价函数;
摘 要:将分类学习看作是一个找出最优分类规则的优化问题,提出一种自适应蚁群分类算法——Adaptive L_AMP,以得到一组可理解的分类规则.在基于规则的分类方法中,规则评价函数的选取至关重要,本文提出的算法能够针对不同数据集自动选取与之相适应的规则评价函数以提高分类准确性.此外,为进一步提高算法的分类准确率,设计了一种局部搜索策略并将其融入到Adaptive L_AMP算法中.最后对算法进行了分析,并在多个公用的真实数据集上与相关算法进行了比较,结果表明Adaptive L_AMP算法能够更加有效地解决分类问题.
马安香,张长胜,张斌,张晓红
东北大学信息科学与工程学院
摘 要:将分类学习看作是一个找出最优分类规则的优化问题,提出一种自适应蚁群分类算法——Adaptive L_AMP,以得到一组可理解的分类规则.在基于规则的分类方法中,规则评价函数的选取至关重要,本文提出的算法能够针对不同数据集自动选取与之相适应的规则评价函数以提高分类准确性.此外,为进一步提高算法的分类准确率,设计了一种局部搜索策略并将其融入到Adaptive L_AMP算法中.最后对算法进行了分析,并在多个公用的真实数据集上与相关算法进行了比较,结果表明Adaptive L_AMP算法能够更加有效地解决分类问题.
关键词:蚁群算法;自适应蚁群算法;分类;规则评价函数;