模式识别与人工智能
2025年4月3日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2009, Vol. 22 Issue (6): 833-840    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于局部优先和嵌套层次的二元组合语法分析模型*
杨潇,马军,万建成
山东大学 计算机科学与技术学院 济南 250101
Binary Combinatorial Grammar Parsing Model Based on Local Priority and Nesting Level
YANG Xiao, MA Jun, WAN Jian-Cheng
School of Computer Science and Technology, Shandong University, Jinan 250101

全文: PDF (491 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 依存语法中由于缺乏对句法功能结构的描述机制,不能显性表达某些复杂的句法结构.修饰词的嵌套层次虽是语用学的常识,却极少有语法分析模型考虑该信息.针对这两个问题,文中提出一种融合嵌套层次的生成性二元组合语法分析模型.该模型将句子的构成看作按中心词进行的相邻语块的两两组合,应用组合关系之间的优先级和嵌套层次来约束句法树的生成.通过转换依存树库得到二元组合语法树库,然后基于该树库自动获取语法关系、优先级信息和模型参数,构建二元组合语法分析模型.实验结果表明该模型能有效提高句法分析的正确率.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
杨潇
马军
万建成
关键词 局部优先级嵌套层次概率分析模型二元组合语法(BCG)依存句法分析    
Abstract:Due to the lack of descriptive mechanism for syntactic functional structure, the dependency grammar can not express all complex syntactic structures explicitly. In addition, few parsing model takes the restrictive information of modifiers' nesting level into account, though it is a common sense in pragmatics. To solve these problems, a generative binary combinational grammar (BCG) parsing model is proposed which incorporates the restrictive information. In this model, the construction of sentence is regarded as the combination of adjacent chunks according to their headwords. Moreover, the symbolic local priorities between the adjacent binary relations and the modifiers' nesting levels are used to constrain the generation of parsing trees. The BCG parsing model is constructed by converting the dependency treebank to the BCG form. Then, the syntactic relations, the local priorities and the parameters of the model are induced automatically. Experimental results show that the proposed model improves the parsing accuracy.
Key wordsLocal Priority    Nesting Level    Probabilistic Parsing Model    Binary Combinatorial Grammar (BCG)    Dependency Parsing   
收稿日期: 2009-01-05     
ZTFLH: TP391  
基金资助:山东省自然科学基金项目(No.Y2008G19)、山东省科技攻关项目(No.2008GG10001026, 2007GG10001002)资助
作者简介: 杨潇,女,1981年生,博士研究生,主要研究方向为自然语言处理、信息检索.E-mail: yangx@mail.sdu.edu.cn.马军,男,1956年生,教授,博士生导师,主要研究方向为信息检索、并行计算.万建成,男,1949年生,教授,博士生导师,主要研究方向为自然语言处理、软件工程.
引用本文:   
杨潇,马军,万建成. 基于局部优先和嵌套层次的二元组合语法分析模型*[J]. 模式识别与人工智能, 2009, 22(6): 833-840. YANG Xiao, MA Jun, WAN Jian-Cheng. Binary Combinatorial Grammar Parsing Model Based on Local Priority and Nesting Level. , 2009, 22(6): 833-840.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2009/V22/I6/833
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn