基于最大—最小蚂蚁系统的动态自适应Ant-Miner算法
DYNAMIC AND ADAPTIVE ANT-MINER ALGORITHM BASED ON MAX-MIN ANT SYSTEM作者机构:江西师范大学计算机信息工程学院江西南昌330022 江西师范大学软件学院江西南昌330022 胡锦超职业技术学校广东佛山528305
出 版 物:《计算机应用与软件》 (Computer Applications and Software)
年 卷 期:2012年第29卷第9期
页 面:265-267页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:文本分类 分类规则挖掘 蚁群算法 启发式因子 信息素
摘 要:针对基于蚁群算法的文本分类算法Ant-Miner所固有的易陷入局部最优解、复杂度较高等缺陷,引入最大-最小蚁群系统(MMAS)并通过规则质量的变化动态自适应地对信息素的浓度进行调节,引入基于密度的启发式因子来降低计算启发式因子的复杂度,同时通过先验知识来降低条件项选择概率的计算复杂度,在此基础上提出了一种基于Ant-Miner算法的改进文本分类算法。