使用优化模拟退火算法的文本特征选择

• 作者: 朱颢东 钟勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 文本分类 特征空间 特征选择 模拟退火算法
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 博士论坛
• 页码范围: 8-11
• 页数: 4页
• 分类号: TP301
• 字数: 5192字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.04.003

摘要

在文本分类中,特征空间维数通常高达几万,甚至远远超出训练样本的个数,这是一种十分普遍的现象.为了提高文本挖掘算法的运行速度,降低占用的内存空间,提出了一种基于优化的模拟退火算法的特征选择方法.在该方法中,为避免遗失当前最优解,增加了记忆功能,将当前最好的状态记忆下来,从而使得模拟退火算法成为一种智能化算法;设计了一个自适应温度更新函数,并设置双阈值使得在尽量保持最优性的前提下减少计算量,从而较快地获得较具代表性的特征子集.实验结果表明该方法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟勇	中国科学院成都计算机应用研究所	96	776	17.0	24.0
5	朱颢东	中国科学院成都计算机应用研究所	36	169	8.0	11.0