课件7_句法分析2(只读).PDF

“自然语言处理导论”课程讲义 句法分析2 ： 依存句法分析(Dependency Parsing) 孙栩 信息科学技术学院 xusun@ 句法分析器的种类 p 输出的类别 p 传统句法分析模式（如之前讲的上下文无关文法CFG、 PCFG）, 依存分析模式 S NP VP NP VB NP John John loves Mary VB NP loves Mary S NP VB NP John loves Mary 2 依存分析 p 依存句法分析(Dependency-based grammar parsing) p 根据依存语法规则G, 给定一个输入字符串x ∈ Σ*, 计算x 的依存句法树y p 也有依存篇章分析(Dependency-based text parsing) 3 依存语法（Dependency Grammar ） p 依存语法 p 依存语法（Dependency grammar ，DG) 是相对比较晚出现的语法分析 理论，核心是基于依存句法关系，可以追溯到Lucien Tesnière提出的相 关依存句法理论 p 基本思想：用若干基于词对的非对称依存箭头来刻画句法结构 p 依存关系 p 依存句法关系是以动词为依存结构的核心的，一般把动词作为依存关系 的头节点（head ） p 依存结构取决于头节点 (head) 和附属节点 (dependents)之间的依存关 系、类别 p 动词为中心的思想 p 给定一个句子，认为所有的句法单元(e.g. 词) 要么直接或者间接地依赖于 某个动词 p 依存语法的优点 p 很适合对词序比较自由、灵活的语言进行句法结构分析 p 适合捕捉长距离的句法结构依存关系 4 依存表示(Dependency Representations) p 有向图(Directed graphs) p V 代表节点的集合(词) p E 代表箭头的集合(依存关系) p L 代表E 的类别集合(依存关系的类别) p 举例 5 依存表示(Dependency Representations) 依存结构表达的信息和 传统的短语结构句法树 表达的信息是不一样， 可以表达更长距离的信 息依存关系 6 依存表示(Dep