基于模拟退火及蜂群算法的优化特征选择算法

• 作者: 戚孝铭 施亮
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 文本分类 特征选择 蜂群算法 收益率函数 模拟退火算法
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 开发与应用
• 页码范围: 2917-2921
• 页数: 5页
• 分类号: TP391.1
• 字数: 4469字
• 语种: 中文

摘要

为了解决中文文本分类中初始特征空间维数过高带来的“维数灾难”问题,提高分类精度和分类效率,提出了一种基于模拟退火及蜂群算法的优化特征选择算法.该算法中,以蜂群算法流程为主体,根据蜜蜂群体觅食的特点快速寻找最优解,并且针对蜂群算法容易陷入局部最优解的问题,把模拟退火算法机制引入其中.该算法既保留了蜂群算法群体寻优的特点,又可以有效地避免陷入局部最优解.通过选择合适的收益率函数和温度下降函数,用实验的方法与卡方统计、信息增益和互信息等算法进行比较,表明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施亮	上海交通大学自动化系系统控制与信息处理教育部重点实验室	28	190	8.0	13.0
2	戚孝铭	上海交通大学自动化系系统控制与信息处理教育部重点实验室	1	22	1.0	1.0