-
题名基于图算法的二元组合文法分析
被引量：1
- 1
-
-
作者
张玉艳
杨潇
黄国栋
侯金奎
-
机构
潍坊学院计算机与通信工程学院
山东大学计算机科学与技术学院
中国人民解放军防化指挥工程学院计算机教研室
-
出处
《计算机应用》
CSCD
北大核心
2008年第7期1668-1671,共4页
-
基金
山东省自然科学基金资助项目(Y2005G16)
-
文摘
为解决二元组合文法(BCG)的算符优先计算分析中不能共享分析树空间的问题,并降低分析算法的空间花费以提高分析效率,提出了一种基于图算法的BCG分析方法。该方法以表格方式存储分析过程中产生的所有边,分析完成后根据边的跨度构造分析树,从而使边不再局限于某一特定分析树中,再根据BCG文法的特性实现分析过程中的剪枝。实验结果表明,该方法在花费的时间、产生边的数量和最终结果树的数量上都明显低于传统的图算法和基于算符优先的算法。
-
关键词
图算法
二元组合文法
句法分析
自然语言处理
-
Keywords
chart algorithm
Binary Combinatorial Grammar （BCG）
grammar parsing
natural language processing
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于二元组合文法的歧义消解模型
- 2
-
-
作者
张燕
万建成
杨潇
-
机构
山东大学计算机科学与技术学院
-
出处
《计算机工程与科学》
CSCD
2008年第9期73-76,106,共5页
-
基金
山东省自然科学基金资助项目(Y2005G16)
-
文摘
本文论述了一种基于二元组合文法的汉语句法结构分析的消除歧义方法。首先给出了二元组合文法的基本概念以及基本思想,然后研究了概率上下文无关文法独立性假设的局限性,并针对局限性引入了基于二元组合文法的上下文相关的概率信息,同时提出了一种新的计算分值模式。实验结果证明,这种方法对句法分析过程中的歧义消解是有效的。
-
关键词
二元组合文法
歧义消解
自然语言处理PCFG
CYK
-
Keywords
binary combinatorial grammar
disambiguation
natural language processing
CYK
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
