句法结构分析：基于PCFG的基本分析方法

PCFG：是基于概率的上下文无关文法，PCFG的规则表示为A—>α p，A为非终结符，p为A推导出α的概率，相同左部的产生式概率分布满足归一化条件。

基于PCFG的句法分析模型中，假设满足以下三个条件：

1.位置不变性：子树的概率不依赖子树所管辖的单词在句子中位置；

2.上下文无关性：子树的概率不依赖子树控制单词以外的单词；

3.祖先无关性：子树的概率不依赖推导出子树的祖先节点。

PCFG三个基本问题（与HMM类似）：

a.给定一个句子W = w₁w₂w_n和文法G，如何快速计算P（W|G）？

b.给定一个句子W = w₁w₂w_n和文法G，选择句法结构树 t 使得在W的所有结构树中有最大概率？

c.给定一个句子W = w₁w₂w_n和文法G，如何调节G的概率参数，使得句子的概率最大？即求解argMAX_GP（W|G）。

为解决这三个问题，通常只考虑文法具有乔姆斯基范式的情况，对于任意一个CFG，都可以将其转化为CNF文法。

转载于:https://www.cnblogs.com/weilen/p/9230871.html

句法结构分析：基于PCFG的基本分析方法相关推荐

R语言使用Predict函数计算指定连续变量和风险比HR值的关系、基于限制性立方样条分析方法、限制性立方样条cox回归模型
R语言使用Predict函数计算指定连续变量和风险比HR值的关系.基于限制性立方样条分析方法.限制性立方样条cox回归模型目录
【JY】浅析基于性能的抗震分析方法——性能设计
[写在前文] 在阅读此文前,可先看下以下文章: [JY]基于性能的抗震设计(一) [JY]基于性能的抗震设计(二) [JY|理念]结构概念设计之(设计理念进展) [性能设计] 建筑结构通常使用弹性分析 ...
实体词典情感词典_基于词典的情感分析——简单实例
基于词典的情感分析方法非常容易被理解,主要利用情感词判断一句话或者一篇文章的情感倾向,下面的程序利用BosonNLP情感词典(从https://bosonnlp.com/dev/resource 下载 ...
图论分析方法gretna_基于磁共振的多模态分析对血管性认知障碍患者脑网络的研究...
摘要:目的:1.通过对血管性认知障碍(VCI)患者的结构相及静息态磁共振数据进行采集和分析,运用图论的分析方法来研究VCI患者与正常者之间的脑网络差异,并将脑网络拓扑属性与临床认知评分进行相关性分析, ...
gis快速接地开关_一种基于扫描电镜和能谱仪的GIS放电异物来源分析方法
扫描电镜(SEM)及其附带的能谱仪(EDS)可以用来进行金属的组织形貌观察和微区成分分析.扫描电镜具有景深大.图像立体等优点,图像放大倍数范围为8~300000倍,试验人员可以通过调节扫描电镜的相关参 ...
Mysql出租车轨迹的分析_一种基于出租车轨迹数据的交通出行共现现象的可视化分析方法与流程...
本发明涉及交通数据可视化领域,尤其涉及一种基于出租车轨迹数据的交通出行共现现象的可视化分析方法. 背景技术: :城市中人类移动规律中的共现现象是指来自两个区域的人们在同一个时间段内访问同一个城市区域. ...
模糊图像的倒谱matlab,基于倒谱分析方法的离焦模糊图像特征鉴别
基于倒谱分析方法的离焦模糊图像特征鉴别 [摘要]在图像拍摄记录的过程中,图像捕获系统因各种原因常常不能精确成像,故而极易产生模糊图像,离焦模糊是常见的模糊图像之一.本文重点介绍了一种倒谱分析方法,在倒 ...
python基于pingouin包进行统计分析：使用partial_corr函数执行两个变量之间的偏相关性检验、covar参数指定对应的协变量（多个）、method参数指定相关性分析方法
python基于pingouin包进行统计分析:使用partial_corr函数执行两个变量之间的偏相关性检验.covar参数指定对应的协变量(多个).method参数指定相关性分析方法.altern ...
matlab随机信号分析,基于MATLAB的随机信号分析方法.ppt
<基于MATLAB的随机信号分析方法.ppt>由会员分享,可在线阅读,更多相关<基于MATLAB的随机信号分析方法.ppt(31页珍藏版)>请在人人文库网上搜索. 1.基于MA ...
情感分析属于计算机科学,一种基于中文语义结构和细分词库结合的情感分析方法...
一种基于中文语义结构和细分词库结合的情感分析方法 [技术领域] [0001] 本发明涉及一种基于中文语义结构和细分词库结合的情感分析方法,尤其涉及一种应用于中文财经新闻评论句子级文本的情感分析方法, ...

句法结构分析：基于PCFG的基本分析方法

句法结构分析：基于PCFG的基本分析方法相关推荐

最新文章

热门文章