收藏本站
《长春理工大学学报(自然科学版)》 2010年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种实用的PCFG多阶段全局寻优句法分析算法

陈晓明  梁雄友  
【摘要】:指出概率型上下文无关文法PCFG对句型消岐能力不足之处,利用知网等知识库和句子语境信息构造句子成分结构语义关联度,有效地解决一些常见的句子岐义。为了纠正"各层最优"时隐含的错误,在实验基础上,提出了全局寻优的思路,并结合N-最短路径粗切分法和未登录词的动态规划法、连环交集型、组合型、混合型岐义的分词消岐算法,N-最短路径Viterbi词类粗标注算法,基于知网的词义标注算法,以及改进过的PCFG算法,进行多阶段寻优,主要解决各阶段局部最优化时隐含的错误。
【作者单位】广东司法警官职业学院;厦门大学;
【分类号】:TP391.1

【参考文献】
中国期刊全文数据库 前3条
1 许云,樊孝忠,张锋;基于知网的语义相关度计算[J];北京理工大学学报;2005年05期
2 王显芳,杜利民;一种能够检测所有交叉歧义的汉语分词算法[J];电子学报;2004年01期
3 肖云,孙茂松,邹嘉彦;利用上下文信息解决汉语自动分词中的组合型歧义[J];计算机工程与应用;2001年19期
【共引文献】
中国期刊全文数据库 前10条
1 张锋,樊孝忠;基于最大熵模型的交集型切分歧义消解[J];北京理工大学学报;2005年07期
2 于源,衣袭;中文全切分快速分词方法[J];大连铁道学院学报;2005年02期
3 杜永萍,郑家恒;分词及词性标注一致性校对系统的设计与实现[J];电脑开发与应用;2001年10期
4 张辉,徐健;中国组织机构名自动识别系统的设计与实现[J];电脑开发与应用;2002年01期
5 冯素琴;陈惠明;;利用上下文信息解决汉语组合型歧义[J];电脑开发与应用;2007年01期
6 王显芳,杜利民;一种能够检测所有交叉歧义的汉语分词算法[J];电子学报;2004年01期
7 王显芳,杜利民;利用覆盖歧义检测法和统计语言模型进行汉语自动分词[J];电子与信息学报;2003年09期
8 冯丽萍;;基于统计的中文组织机构名识别[J];福建电脑;2006年01期
9 谢春发;中文信息处理在智能答疑系统中的应用研究[J];福建广播电视大学学报;2005年02期
10 李朝虹,陆建湖;现代汉语自动分析研究现状综述[J];广西教育学院学报;2003年01期
中国重要会议论文全文数据库 前10条
1 曾华琳;史晓东;李堂秋;;基于上下文信息提取的概率分词算法[A];第六届汉语词汇语义学研讨会论文集[C];2005年
2 靳光瑾;郭曙纶;肖航;章云帆;;语料库加工中的规范问题——谈《信息处理用现代汉语词类标记集规范》[A];语言文字应用研究论文集(Ⅱ)[C];2004年
3 陈晓;;中文文本自动分词研究述要[A];第四届全国语言文字应用学术研讨会论文集[C];2005年
4 程月;季娜;洪鹿平;;基于语料统计的以“不”开头双字分词不一致研究[A];第三届学生计算语言学研讨会论文集[C];2006年
5 杜超华;沈威;姚双云;;基于复句语料库的分词系统的研究[A];第三届学生计算语言学研讨会论文集[C];2006年
6 朱丽丽;郑家恒;;一种基于实例学习的人名识别方法[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
7 吐尔根·依不拉音;阿里甫·库尔班;阿不都热依木;;基于词典的现代维吾尔语词性自动标注系统的研究[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
8 张霄军;董宇;陈小荷;;基于语料考察的“组合型歧义”与“切分变异”辨析[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年
9 周俏丽;蔡东风;张桂平;季铎;林晓庆;;基于最大熵的“vp np的np”句法结构排歧[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年
10 王红玲;吕强;徐瑞;;一种基于知网的中文语义相关度计算模型[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 宋春阳;面向信息处理的现代汉语“名+名”逻辑语义研究[D];上海师范大学;2003年
2 张蕾;概念结构及其应用[D];西北工业大学;2001年
3 方向红;基于内涵逻辑的现代汉语连接词及关联句式语义研究[D];上海师范大学;2004年
4 刘忠;性质语意理论的提出与自然语言理解及其实现的研究[D];华东师范大学;2004年
5 隋岩;基于“动态流通语料库”的“有效字符串”提取研究[D];北京语言大学;2004年
6 郑逢斌;关于计算机理解自然查询语言的研究[D];西南交通大学;2004年
7 郑泽芝;基于动态流通语料库(DCC)的汉语字母词语识别及考察研究[D];北京语言大学;2005年
8 刘伟;现代汉语代词隐现的动态研究[D];北京语言大学;2005年
9 杨尔弘;突发事件信息提取研究[D];北京语言大学;2005年
10 易勇;计算机辅助诗词创作中的风格辨析及联语应对研究[D];重庆大学;2005年
中国硕士学位论文全文数据库 前10条
1 吴思;聚类分析及其在农业物种信息自动提取中的应用[D];湘潭大学;2001年
2 罗智勇;现代汉语通用分词系统的技术与实现[D];北京工业大学;2002年
3 廉竹钧;汉语组合型切分歧义字段消歧方法研究[D];北京语言文化大学;2002年
4 张丽静;规则与统计相结合的兼类词处理机制[D];大连理工大学;2002年
5 张艳丽;中文机构名称的自动识别[D];大连理工大学;2003年
6 高雷;网络智能过滤系统的设计与实现[D];广东工业大学;2003年
7 许林杰;中文文本分词研究[D];山东师范大学;2003年
8 由丽萍;动词与动词搭配自动获取方法研究[D];上海师范大学;2003年
9 岑咏华;科技信息门户网站的技术研究[D];南京理工大学;2003年
10 刘军;基于论点倾向的网络信息内容实时分析研究[D];四川大学;2003年
【二级参考文献】
中国期刊全文数据库 前3条
1 李素建;基于语义计算的语句相关度研究[J];计算机工程与应用;2002年07期
2 孙茂松,黄昌宁,高海燕,方捷;中文姓名的自动辨识[J];中文信息学报;1995年02期
3 孙茂松,左正平,邹嘉彦;高频最大交集型歧义切分字段在汉语自动分词中的作用[J];中文信息学报;1999年01期
【相似文献】
中国期刊全文数据库 前10条
1 王林;富庆亮;曾宇容;;求解模糊相关机会规划模型的混合差分进化算法[J];控制与决策;2011年09期
2 徐华丽;苏守宝;;改进蚁群优化方法求解立体表面TSP问题[J];计算机工程与应用;2011年19期
3 梁昔明;肖晓芳;;基于PSO算法的变差函数球状模型参数拟合[J];计算机工程;2011年14期
4 赵越;;模拟退火算法求解指派问题新探[J];吉林建筑工程学院学报;2011年04期
5 罗勇;和小娟;;基于组合特征和PSO-BP算法的数字识别[J];信息与控制;2011年03期
6 赵嘉;曹寒问;孙辉;李文力;;双群交换微粒群算法及在Shearlet图像去噪中的应用[J];计算机工程与应用;2011年19期
7 何凤英;;地震噪声成像系统中任务分配算法研究[J];计算机应用与软件;2011年08期
8 闫文;;基于蚁群算法的神经网络在电子商务中的应用[J];信息与电脑(理论版);2011年08期
9 原思聪;江祥奎;;基于GA-BP神经网络的双目摄像机标定[J];西安建筑科技大学学报(自然科学版);2011年04期
10 磨莉;;粒子群优化算法在电网规划中的应用[J];中国新技术新产品;2010年20期
中国重要会议论文全文数据库 前10条
1 王海宁;孙守迁;;基于优化成熟度的自适应蚁群优化算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
2 苏瑜;苏敏;刘丽;;DIRECT算法在医学图像配准中的应用[A];2007年中国智能自动化会议论文集[C];2007年
3 董娜;孟建良;卜亚杰;王莉莉;;基于速度松弛策略的模拟退火粒子群算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
4 李国;郭海涛;范大昭;余磊;张振;;一种基于遗传算法的高速影像匹配方法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
5 王涛;王晓霞;刘敬刚;;基于改进粒子群优化的神经网络训练算法[A];第二届中国智能计算大会论文集[C];2008年
6 魏杰;李铁克;;基于随机性参数混合免疫算法的工艺车间调度研究[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
7 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
8 王俊年;申群太;沈洪远;周鲜成;;一种改进的小生境微粒群算法[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
9 陈华根;吴健生;王家林;;基于GIS技术的大地电磁-重力模拟退火联合反演研究[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年
10 张浩;刘群;白硕;;结构上下文相关的概率句法分析[A];第一届学生计算语言学研讨会论文集[C];2002年
中国博士学位论文全文数据库 前3条
1 李军辉;中文句法语义分析及其联合学习机制研究[D];苏州大学;2010年
2 李虎;基于本体和规则的受控自然语言系统模型研究[D];华中科技大学;2010年
3 何嘉;基于遗传算法优化的中文分词研究[D];电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 皮晓峰;基于概率上下文无关语法的句法分析研究与实现[D];电子科技大学;2005年
2 冯婷;改进的粒子群优化算法(PSO)及其在医学图像配准中的应用[D];上海交通大学;2008年
3 胡芊;基于概率上下文无关文法的汉语句法分析方法研究[D];北京邮电大学;2009年
4 杨雪娇;语义网自动构建中句法分析的研究[D];沈阳工业大学;2012年
5 夏兰;基于蚁群算法的交通地理最佳路径的研究[D];武汉理工大学;2009年
6 刘斌;微粒群优化算法的改进研究与应用[D];西南交通大学;2009年
7 冯建华;基于微粒群算法的油品调合优化研究[D];浙江大学;2007年
8 胡友为;遗传算法在图像识别中的应用研究[D];武汉理工大学;2006年
9 杨丽娜;基于遗传算法的数据挖掘技术研究[D];西安建筑科技大学;2007年
10 徐江涛;基于遗传算法的试题库智能组卷研究[D];湖南师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026