用c语言实现cyk算法,从CYK算法（自然语言处理）生成解析树的步骤

我目前正在研究一个涉及NLP的项目。我已经实现了一个CKY标识符，如Jurafsky和Martin(算法在页面上450)中给出的。这样生成的表实际上将非终结符存储在表中(而不是通常的布尔值)。但是，我得到的唯一问题是检索分析树。从CYK算法(自然语言处理)生成解析树的步骤

这里是我的CKY标识做什么的说明：

这是我的语法

S -> NP VP

S -> VP

MODAL -> 'MD'

PRON -> 'PPSS' | 'PPO'

VP -> VERB NP

VP -> VERB VP

VP -> ADVERB VP

VP -> VF

VERB -> 'VB' | 'VBN'

NOUN -> 'NN' | 'NP'

VF -> VERB FILENAME

FILENAME -> 'NN' | 'NP'

ADVERB -> 'RB'

DET -> 'AT'

这是算法：

for j from i to LENGTH(words) do

table[j-1,j] = A where A -> POS(word[j])

for i from j-2 downto 0

for k from i+1 to j-1

table[i,j] = Union(table[i,j], A such that A->BC)

where B is in table[i,k] and C is in table[k,j]

而这就是我的分析表看起来像被填充后：

现在我知道了，由于S驻留在[0,5]中，字符串已被解析，并且对于k = 1(根据Martin和Jurafsky中给出的算法)，我们有S - > table [ 0] [2]表[2] [5] 即S - > NP VP

我得到的唯一问题是，我已经能够检索使用的规则，但他们是在混乱的格式，即不是基于它们在解析树中的外观。有人可以建议一种算法来检索正确的分析树吗？

谢谢。

用c语言实现cyk算法,从CYK算法（自然语言处理）生成解析树的步骤相关推荐

【数据聚类】第六章第二节：层次聚类算法之BIRCH算法（算法概述、流程和sklearn实现）
注意:文章中部分内容来自刘建平博客,多谢多谢:刘建平:BIRCH聚类算法原理文章目录一:BIRCH算法概述 (1)聚类特征CF (2)聚类特征树 CF Tree (3)聚类特征树的生成 A:生成规 ...
R语言使用caret包构建gbdt模型（随机梯度提升树、Stochastic Gradient Boosting ）构建回归模型、通过method参数指定算法名称
R语言使用caret包构建gbdt模型(随机梯度提升树.Stochastic Gradient Boosting )构建回归模型.通过method参数指定算法名称目录
R语言plotly可视化：使用PCA算法进行数据降维、使用plotly可视化随着主成分的增加解释的方差的量(plotting explained variance)
R语言plotly可视化:使用PCA算法进行数据降维.使用plotly可视化随着主成分的增加解释的方差的量(plotting explained variance) 目录
R语言plotly可视化：使用PCA算法进行数据降维、使用plotly可视化PCA所有的主成分绘制散点图矩阵、降维后的两个（三个）核心主成分的二维、三维可视化图形、方差解释的量、载荷图等
R语言plotly可视化:使用PCA算法进行数据降维.使用plotly可视化PCA所有的主成分绘制散点图矩阵.降维后的两个(三个)核心主成分的二维.三维可视化图形.方差解释的量.载荷图等目录
R语言xgboost包：使用xgboost算法实现随机森林（random forest）模型
R语言xgboost包:使用xgboost算法实现随机森林(random forest)模型目录 R语言xgboost包:使用xgboost算法实现随机森林(random forest)模型
c语言有参有类最小公倍数,C语言求最大公约数和最小公倍数算法
C 语言求最大公约数和最小公倍数算法 C 语言求最大公约数和最小公倍数可以说是C 语言编程学习中一个重点和难点,它常常作为计算机专业学生参加各种考试必须要把握的内容.其算法方面除常用的辗转相除法外.还 ...
数据结构源码笔记（C语言）：二叉排序树的基本操作算法
//二叉排序树的基本运算算法#include<stdio.h> #include<malloc.h>#define MaxSize 100typedef int KeyType ...
Algorithm：C++语言实现之SimHash和倒排索引算法相关(抽屉原理、倒排索、建立查找树、处理Hash冲突、Hash查找)
Algorithm:C++语言实现之SimHash和倒排索引算法相关(抽屉原理.倒排索.建立查找树.处理Hash冲突.Hash查找) 目录一.SimHash算法 1.SimHash算法五个步骤 2. ...
最短路径之迪杰斯特拉（Dijkstra 算法）弗洛伊德算法(C语言完整代码实现)
写在前面:博主是一位普普通通的19届双非软工在读生,平时最大的爱好就是听听歌,逛逛B站.博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事 ...

用c语言实现cyk算法,从CYK算法（自然语言处理）生成解析树的步骤

用c语言实现cyk算法,从CYK算法（自然语言处理）生成解析树的步骤相关推荐

最新文章

热门文章