依存语法：从短语结构树转换为依存树

与短语结构语法比较起来，依存语法没有词组这个层次，每一个结点都与句子中的单词相对应，它能直接处理句子中词与词之间的关系，而结点数目大大减少了，便于直接标注词性，具有简明清晰的长处。特别在语料库文本的自动标注中，使用起来比短语结构语法方便。

一般而言，短语结构语法是与依存语法等价的。因此，如果我们在短语结构分析之后得到了短语结构树，可以自动地把这样的短语结构树转换为依存树。

例如，“铁路工人学习英语语法”这个句子，如果用短语结构语法分析之后得到如下的短语结构树：

图短语结构树

我们可以把它转换为依存树：

图依存树

显而易见，依存树的结构比短语结构树简洁得多，层次和结点数都减少了。因此，依存语法受到了自然语言处理研究者的欢迎。

如果在短语结构树中，确定了结点之间的依存关系，把处于支配地位的词叫做主词，处于依存地位的词叫做从词，那么，就可以把短语结构树转化为依存树，转换的步骤是：

① 从叶子结点开始，首先把表示具体单词的结点归结到表示词类的结点上；

② 然后，自底向上把主词归结到父结点上；

③ 最后再把全句的中心主词归结到根结点上。

通过这样的步骤，便可以得到与短语结构树等价的依存树。

例如，在上面的短语结构树中，首先把“铁路”归结到支配它的结点N上，把“工人”归结到支配它的结点N上，把“学习”归结到支配它的结点V上，把“英语”归结到支配它的结点N上，把“语法”归结到支配它的结点N上。然后，把NP“铁路工人”中的主词“工人”归结到其父结点NP上，把“学习”归结到其父结点VP上，把NP“英语语法”中的主词“语法”归结到其父结点NP上，最后，再把全句的中心主词“学习”从结点VP归结到根结点S上，就得到了上面那个与短语结构树完全等价的依存树。

由此可见，依存语法与短语结构语法具有等价性。通过有穷的步骤，我们不难实现短语结构语法和依存语法之间的相互转化。

http://www.hankcs.com/nlp/to-achieve-a-simple-generative-dependency-parsing.html

依存语法：从短语结构树转换为依存树相关推荐

【依存树】短语结构树转化依存树
参考:https://www.jianshu.com/p/073f162cbb28 -------------------------------------------------------- 应 ...
把二叉搜索树转换为累加树
给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和. 例如: 输入: 二叉搜索树: 5 ...
【数据结构与算法】之深入解析“把二叉搜索树转换为累加树”和“从二叉搜索树到更大和树”的求解思路与算法示例
一.题目要求 ① 把二叉搜索树转换为累加树给出二叉搜索树的根节点,该树的节点值各不相同,请将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 no ...
538. Convert BST to Greater Tree 把二叉搜索树转换为累加树
给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和. 例如: 输入: 原始二叉搜索树: ...
把二叉搜索树转换为累加树—leetcode538
给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和. 例如: 输入: 原始二叉搜索树: ...
中文-自然语言处理-开源工具-流行度调查+句法依存树可视化调研
为了找到最流行的中文自然语言处理工具,我进行了一番调研. 开源工具包百度返回网页数 NLTK 4470000 LTP 哈工大 542,000 OpenNLP 249,000 ICTCLAS 919, ...
leetcode 538. 把二叉搜索树转换为累加树思考分析
题目给出二叉搜索树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和. 提醒一 ...
538. 把二叉搜索树转换为累加树
给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和. 例如: 输入: 二叉搜索树:5/ ...
LeetCode 538. 把二叉搜索树转换为累加树（逆中序根右左）
文章目录 1. 题目 2. 逆中序(根右左,降序循环遍历) 1. 题目给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原 ...

依存语法：从短语结构树转换为依存树

依存语法：从短语结构树转换为依存树相关推荐

最新文章

热门文章