收藏本站
《第六届全国信息检索学术会议论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

模拟退火的投影寻踪模型在文本分类中的应用

廖海波  万中英  王明文  
【摘要】:在文本分类中,特征维数高是必须处理的问题,有效的维数约简技术可以提高分类器学习任务的效率和分类性能,已有研究表明投影寻踪是一种有效的降维方法。投影寻踪是通过寻找最能反映原高维数据的结构或特征的投影方向,把高维数据投影到低维子空间上,从而实现在低维空间上研究分析高维数据的目的。传统投影寻踪技术计算复杂、编程实现困难,其本质问题是投影方向不易确定,且当投影方向包含的指标较多时计算尤为不易。本文提出一种模拟退火的投影寻踪模型,该模型有效的解决了投影方向的寻优问题。本文将该方法应用于文本分类,在Reuters-21578文档集和复旦文档集上进行实验,并与基于遗传算法的投影寻踪模型进行了比较,实验结果表明此方法能有效提取投影方向,得到了很好的分类性能。

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 高尚;模拟退火算法中的退火策略研究[J];航空计算技术;2002年04期
2 万中英,王明文,廖海波;基于投影寻踪的中文网页分类算法[J];中文信息学报;2005年04期
【共引文献】
中国期刊全文数据库 前10条
1 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
2 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
3 王允建,杨国亮,李钟侠;带约束优化问题的遗传算法[J];兵工自动化;2005年01期
4 王允建,江锋锁,李钟侠;混沌遗传算法在函数优化中的应用[J];兵工自动化;2005年02期
5 杨宝臣;王立芹;卢宇;;遗传算法在指数投资组合中的应用[J];北京航空航天大学学报(社会科学版);2005年04期
6 高学金;王普;孙崇正;易建强;张亚庭;张会清;;基于实数编码的自适应遗传算法及应用[J];北京工业大学学报;2007年02期
7 钟一文,杨建刚;异构计算系统中独立任务调度的混合遗传算法[J];北京航空航天大学学报;2004年11期
8 吕善伟,韩艳菊,王伟;遗传算法综合阵列的幅度和相位方向图[J];北京航空航天大学学报;2005年09期
9 王鹏,赵学亮,万林海,蔡美峰;基于GA和FCM的岩体结构面的混合聚类方法[J];北京科技大学学报;2004年03期
10 王祖俭;黄国兵;丁树良;;基于遗传算法的项目反应理论3PLM参数估计[J];江西师范大学学报(自然科学版);2005年06期
中国重要会议论文全文数据库 前10条
1 舒辉;文劲宇;曹一家;罗春风;王大光;宋福海;;基于改进遗传算法的发电机励磁系统参数辨识[A];湖北省电工技术学会2004年学术年会论文集[C];2004年
2 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年
3 郑日荣;毛宗源;谭洪舟;;基于欧氏距离和精英交叉的免疫算法参数研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
4 李高峰;刘翠兰;王伟;;基于遗传算法的粉煤灰高性能混凝土配合比优化设计[A];全国高强与高性能混凝土及其应用专题研讨会论文集[C];2005年
5 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
6 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
7 武聪;赵鑫;;基于遗传算法的背包问题[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
8 尹志新;毛征;魏福领;王亚丽;;基于DSP空中成像目标的实时跟踪[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
9 陈堂功;汪友华;富坤;颜威利;;循环移位遗传算法及其在继电器优化设计中的应用[A];电工理论与新技术学术年会论文集[C];2005年
10 薛富强;葛临东;陈丽;;新的改进遗传算法用于调制信号特征选择[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
2 李建武;遗传算法适应值曲面及遗传算法困难度分析[D];天津大学;2003年
3 邱世明;复杂适应系统协同理论、方法与应用研究[D];天津大学;2003年
4 任锦鸾;基于复杂性理论的创新系统理论及应用研究[D];天津大学;2003年
5 李庆波;近红外光谱分析中若干关键技术的研究[D];天津大学;2003年
6 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
7 崔巍;配电规划管理系统集成化研究与应用[D];大连理工大学;2003年
8 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
9 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
10 郑锋;混合型生产过程建模与调度优化[D];西北工业大学;2003年
中国硕士学位论文全文数据库 前10条
1 王朝辉;交叉偶极声波测井(XMAC)信息提取方法研究[D];吉林大学;2005年
2 高彬;建筑热水管网系统优化设计研究[D];西安理工大学;2005年
3 程德巧;绝对值等值准则及求解算法的应用[D];江西师范大学;2005年
4 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
5 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
6 王文芳;复杂适应系统演化探究——基于Agent技术的分析[D];华南师范大学;2003年
7 杨海林;基于遗传算法的河流水质模型参数估值系统研究[D];西南交通大学;2003年
8 刘金星;基于遗传算法的分类方法的探究[D];曲阜师范大学;2003年
9 方咸云;基于遗传算法的智能自适应控制系统研究[D];华侨大学;2003年
10 李程俊;组合优化问题的并行演化算法研究[D];武汉理工大学;2003年
【二级参考文献】
中国期刊全文数据库 前4条
1 刘少辉,董明楷,张海俊,李蓉,史忠植;一种基于向量空间模型的多层次文本分类方法[J];中文信息学报;2002年03期
2 刘斌,黄铁军,程军,高文;一种新的基于统计的自动文本分类方法[J];中文信息学报;2002年06期
3 黄科,马少平;基于统计分词的中文网页分类[J];中文信息学报;2002年06期
4 代六玲,黄河燕,陈肇雄;中文文本分类中特征抽取方法的比较研究[J];中文信息学报;2004年01期
【相似文献】
中国期刊全文数据库 前10条
1 高金勇;徐朝军;冯奕竸;;基于迭代的TFIDF在短文本分类中的应用[J];情报理论与实践;2011年06期
2 唐云;罗俊松;;基于粗糙集和BP神经网络的文本分类研究[J];计算机仿真;2011年06期
3 胥桂仙;向春丞;翁彧;赵小兵;杨国胜;;基于栏目的藏文网页文本自动分类方法[J];中文信息学报;2011年04期
4 张国梁;肖超锋;;基于SVM新闻文本分类的研究[J];电子技术;2011年08期
5 刘新生;厉锟;;基于BP神经网络的旅游突发事件文本分类系统的设计与实现[J];计算机与现代化;2011年07期
6 王斌;朴顺姬;邵华清;;基于粗糙集的KNN的WEB文本分类的研究[J];数字技术与应用;2011年08期
7 张春元;;基于条件随机场的文本分类模型[J];计算机技术与发展;2011年07期
8 卢志翔;蒙丽莉;;文本分类中特征项权重算法的改进[J];柳州师专学报;2011年04期
9 甄志龙;曾晓勤;韩立新;;文本分类中基于图模型的特征提取方法[J];情报科学;2011年08期
10 奉国和;;文本分类性能评价研究[J];情报杂志;2011年08期
中国重要会议论文全文数据库 前10条
1 陈克利;宗成庆;王霞;;基于大规模真实文本的平衡语料分析与文本分类方法[A];语言计算与基于内容的文本处理——全国第七届计算语言学联合学术会议论文集[C];2003年
2 杜长海;吉根林;;模糊聚类的最大树法在文本分类中的应用研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 刘秉权;李博;孙林;王宝勋;刘远超;;标签特征和正文特征融合的SVM博客文本分类算法研究[A];第六届全国信息检索学术会议论文集[C];2010年
4 海丽且木·艾沙;维尼拉·木沙江;;Web文本分类及其维、哈、柯多文种信息检索中的应用研究[A];少数民族青年自然语言处理技术研究与进展——第三届全国少数民族青年自然语言信息处理、第二届全国多语言知识库建设联合学术研讨会论文集[C];2010年
5 商炳章;白清源;;基于特征项权重改进的关联文本分类[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
6 胡俊;黄厚宽;;一种基于SVM的可视化文本分类的方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 朱慕华;陈文亮;朱靖波;;词聚类在文本分类中的应用[A];第二届全国学生计算语言学研讨会论文集[C];2004年
8 王小华;陆蓓;张国煊;;文本自动分类的模糊方法[A];自然语言理解与机器翻译——全国第六届计算语言学联合学术会议论文集[C];2001年
9 庞剑锋;程学旗;;反馈方法在文本分类系统中的应用[A];自然语言理解与机器翻译——全国第六届计算语言学联合学术会议论文集[C];2001年
10 贾会强;刘晓丽;于洪志;;基于词性特征提取的藏文文本分类方法研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
中国重要报纸全文数据库 前7条
1 中国科学院计算技术研究所 王 斌;内容为王[N];计算机世界;2004年
2 记者 赵宇清;月球探测系统研究取得阶段性成果[N];黑龙江日报;2007年
3 高利华;传承陆游风骨 推进国际交流[N];人民日报海外版;2005年
4 林木树;反垃圾邮件有待新突破[N];人民邮电;2004年
5 希安;微软试水信息检索[N];经济日报;2004年
6 王培森;从Web挖到竞争情报[N];中国计算机报;2003年
7 应晓敏 窦文华;技术架构[N];计算机世界;2003年
中国博士学位论文全文数据库 前10条
1 章舜仲;文本分类中词共现关系的研究及其应用[D];南京理工大学;2010年
2 孟佳娜;迁移学习在文本分类中的应用研究[D];大连理工大学;2011年
3 李智星;用于文本分类的简明语义分析技术研究[D];重庆大学;2011年
4 刘伍颖;面向垃圾信息过滤的主动多域学习文本分类方法研究[D];国防科学技术大学;2011年
5 王博;文本分类中特征选择技术的研究[D];国防科学技术大学;2009年
6 冯国忠;文本分类中的贝叶斯特征选择[D];东北师范大学;2011年
7 平源;基于支持向量机的聚类及文本分类研究[D];北京邮电大学;2012年
8 程军;基于统计的文本分类技术研究[D];中国科学院研究生院(文献情报中心);2003年
9 万源;基于语义统计分析的网络舆情挖掘技术研究[D];武汉理工大学;2012年
10 祝翠玲;基于类别结构的文本层次分类方法研究[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 张彪;文本分类中特征选择算法的分析与研究[D];中国科学技术大学;2010年
2 张保富;基于粗糙集的中文文本分类算法研究及应用[D];江苏大学;2010年
3 蒋健;文本分类中特征提取和特征加权方法研究[D];重庆大学;2010年
4 闫晨;KNN文本分类研究[D];燕山大学;2010年
5 苏小康;基于维基百科构建语义知识库及其在文本分类领域的应用研究[D];华中师范大学;2010年
6 李璇;基于坐标下降法的半监督学习算法及其在文本分类中的应用[D];华南理工大学;2010年
7 宋志理;基于LDA模型的文本分类研究[D];西安理工大学;2010年
8 郭志毅;基于EM算法的半监督文本分类方法研究[D];重庆邮电大学;2010年
9 郭明;基于文本分类技术的文本情感倾向性研究[D];郑州大学;2010年
10 段江丽;基于SVM的文本分类系统中特征选择与权重计算算法的研究[D];太原理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026