`
cyzhang999
  • 浏览: 26852 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

(转)统计模型之间的比较

阅读更多
HMM模型将标注看作马尔可夫链,一阶马尔可夫链式针对相邻标注的关系进行建模,其中每个标记对应一个概率函数。HMM是一种产生式模型,定义了联合概率分布 ,其中x和y分别表示观察序列和相对应的标注序列的随机变量。为了能够定义这种联合概率分布,产生式模型需要枚举出所有可能的观察序列,这在实际运算过程中很困难,因为我们需要将观察序列的元素看做是彼此孤立的个体即假设每个元素彼此独立,任何时刻的观察结果只依赖于该时刻的状态。

HMM模型的这个假设前提在比较小的数据集上是合适的,但实际上在大量真实语料中观察序列更多的是以一种多重的交互特征形式表现,观察元素之间广泛存在长程相关性。在命名实体识别的任务中,由于实体本身结构所具有的复杂性,利用简单的特征函数往往无法涵盖所有的特性,这时HMM的假设前提使得它无法使用复杂特征(它无法使用多于一个标记的特征。

最大熵模型可以使用任意的复杂相关特征,在性能上最大熵分类器超过了Byaes分类器。但是,作为一种分类器模型,这两种方法有一个共同的缺点:每个词都是单独进行分类的,标记之间的关系无法得到充分利用,具有马尔可夫链的HMM模型可以建立标记之间的马尔可夫关联性,这是最大熵模型所没有的。

最大熵模型的优点:首先,最大熵统计模型获得的是所有满足约束条件的模型中信息熵极大的模型;其次,最大熵统计模型可以灵活地设置约束条件,通过约束条件的多少可以调节模型对未知数据的适应度和对已知数据的拟合程度;再次,它还能自然地解决了统计模型中参数平滑的问题。

最大熵模型的不足:首先,最大熵统计模型中二值化特征只是记录特征的出现是否,而文本分类需要知道特征的强度,因此,它在分类方法中不是最优的;其次,由于算法收敛的速度较慢,所以导致最大熵统计模型它的计算代价较大,时空开销大;再次,数据稀疏问题比较严重。

最大熵马尔科夫模型把HMM模型和maximum-entropy模型的优点集合成一个产生式模型,这个模型允许状态转移概率依赖于序列中彼此之间非独立的特征上,从而将上下文信息引入到模型的学习和识别过程中,提高了识别的精确度,召回率也大大的提高,有实验证明,这个新的模型在序列标注任务上表现的比HMM和无状态的最大熵模型要好得多。

CRF模型的特点:首先,CRF在给定了观察序列的情况下,对整个的序列的联合概率有一个统一的指数模型。一个比较吸引人的特性是其 损失函数 的凸面性。其次,条件随机域模型相比较改进的隐马尔可夫模型可以更好更多的利用待识别文本中所提供的上下文信息以得更好的实验结果。条件随机域在中文组块识别方面有效,并避免了严格的独立性假设和数据归纳偏置问题。条件随机域(CRF)模型应用到了中文名实体识别中,并且根据中文的特点,定义了多种特征模板。并且有测试结果表明:在采用相同特征集合的条件下,条件随机域模型较其他概率模型有更好的性能表现。再次,词性标注主要面临兼类词消歧以及未知词标注的难题,传统隐马尔科夫方法不易融合新特征,而最大熵马尔科夫模型存在标注偏置等问题。论文引入条件随机域建立词性标注模型,易于融合新的特征,并能解决标注偏置的问题。

   CRFs具有很强的推理能力,并且能够使用复杂、有重叠性和非独立的特征进行训练和推理,能够充分地利用上下文信息作为特征,还可以任意地添加其他外部特征,使得模型能

够获取的信息非常丰富。同时,CRFs解决了最大熵模型中的“label bias”问题。CRFs与最大熵模型的本质区别是:最大熵模型在每个状态都有一个概率模型,在每个状态转移时都要进行归一化。如果某个状态只有一个后续状态,那么该状态到后续状态的跳转概率即为1。这样,不管输入为任何内容,它都向该后续状态跳转。而CRFs是在所有的状态上建立一个统一的概率模型,这样在进行归一化时,即使某个状态只有一个后续状态,它到该后续状态的跳转概率也不会为1,从而解决了“labelbias”问题。因此,从理论上讲,CRFs非常适用于中文的词性标注。

CRF模型的优点:首先,CRF模型由于其自身在结合多种特征方面的优势和避免了标记偏置问题。其次,CRF的性能更好,CRF对特征的融合能力比较强,对于实例较小的时间类ME来说,CRF的识别效果明显高于ME的识别结果。

CRF模型的不足:首先,通过对基于CRF的结合多种特征的方法识别英语命名实体的分析,发现在使用CRF方法的过程中,特征的选择和优化是影响结果的关键因素,特征选择问题的好与坏,直接决定了系统性能的高低。其次,训练模型的时间比ME更长,且获得的模型很大,在一般的PC机上无法运行。
分享到:
评论

相关推荐

    统计模型的代数与机器表示

    在统计模型的背景下,态射可以用来描述不同统计方法之间的关系,比如,它们可以用来比较不同模型之间的关系,或是模型随时间的变化。 通过范畴逻辑,统计模型可以以数学模型的形式来构建和理解。在这种视角下,统计...

    2003-一种基于当前统计模型的模糊交互多模型算法.pdf

    ### 2003-一种基于当前统计模型的模糊交互多模型算法 #### 概述 本文献介绍了一种改进的机动目标跟踪算法——基于当前统计模型的模糊交互多模型算法(CSFIMM)。该算法结合了模糊交互多模型算法(FIMM)和基于当前...

    统计模型,逻辑模型.7z

    压缩包中的“统计模型,逻辑模型”文件可能包含了MATLAB脚本,这些脚本可能演示了以上所有步骤,以及如何加载数据、绘制学习曲线、进行模型比较等。通过深入研究这些示例,我们可以学习如何在实际项目中应用逻辑回归...

    多水平统计模型简介SPSS操作.ppt

    通过在不同学校之间比较和拟合模型,可以揭示学校对学生成绩的集体效应。 在SPSS软件中,可以使用多级建模功能来执行这类分析,以估计不同层次的参数并评估模型的适应性。多水平模型的建立不仅能够揭示隐藏的群体...

    统计模型说话人识别系统工具包GMTK说明书

    ### 统计模型说话人识别系统工具包GMTK说明书知识点详解 #### 一、GMTK简介与背景 GMTK(Graphical Model Toolkit)是一款广泛应用于语音处理领域的专业工具包,尤其在基于统计模型的说话人识别系统中表现卓越。该...

    计算机语言学讲义-统计语言模型

    ### 统计语言模型概述 ...随着深度学习技术的发展,近年来也出现了许多基于神经网络的语言模型,它们在很多任务上已经超越了传统的统计模型,但仍需关注如何有效地结合统计方法和深度学习技术以解决更复杂的问题。

    自回归马尔可夫转换模型仿真估计与预测

    自回归马尔可夫转换模型(ARMA-Markov Switching Model)是一种结合了自回归移动平均模型(ARMA)和马尔可夫链(Markov Chain)的统计模型,常用于经济时间序列分析,特别是在金融领域,如股票市场、汇率波动等复杂...

    SDSM V5.2统计降尺度模型.zip

    2. **区域气候观测数据**:这些数据是历史时期的气候记录,用于训练统计模型,确保模型能够准确地将大尺度气候模式转换为区域气候特征。 3. **地理信息数据**:包括地形、土地覆盖等,这些因素会影响气候的局部表现...

    利用语言模型实现拼音到文字的转换

    具体实现时,可能先对汉语拼音数据进行预处理,包括分词、去除标点符号和异常值,然后通过训练语言模型来学习拼音和汉字之间的映射关系。 在训练阶段,数据集通常包含大量拼音和对应汉字的对,模型会根据这些数据...

    统计数学模型讲义

    1. **线性模型**:这是最基础的统计模型之一,通常用于描述两个或更多变量之间的线性关系。例如,多元线性回归模型,其中因变量与一个或多个自变量之间存在线性关系。 2. **逻辑回归**:这是一种广义线性模型,常...

    新型冠状病毒肺炎统计模型预测(Jan2020).zip

    【新型冠状病毒肺炎统计模型预测(Jan2020)】 新型冠状病毒肺炎(COVID-19),自2019年底在中国武汉首次爆发以来,迅速成为全球关注的重大公共卫生事件。面对这种前所未有的疾病,科学家们利用统计学和数学建模方法...

    论文研究 - Ising-Glauber模型的建立与Si流行病学模型之间的类比

    在这项工作中,我们使用数学流行病学和统计物理学之间的类比来研究通过Ising-Glauber模型获得的经典流行病学数学模型SI(易感感染),其中个体将以自旋为-1(易感)的原子表示)和1(已感染)。 还对方形网络中的...

    第十章 统计回归模型

    统计回归模型的基本思想是通过数学公式来描述因变量(目标变量)与自变量(解释变量)之间的关系,通常使用线性函数来表示,尽管非线性回归也是可能的。 回归分析的一个关键组成部分是参数估计,这通常通过最小...

    二次曲面模型与克里格模型在GPS高程转换中的应用.pdf

    统计模型中的克里格模型,也称为普通克里格插值法,是一种基于空间位置的线性无偏最优估计方法。它考虑了插值点与相邻实测点之间的空间关系,通过变异函数计算权重λi,以求得内插点的高程异常值Z(x0)。克里格模型的...

    统计回归模型.ppt

    统计回归模型是一种常用的数学建模方法,用于建立因变量和自变量之间的关系。通过对数据的统计分析,找出与数据拟合最好的模型,不涉及回归分析的数学原理和方法。通过实例讨论如何选择不同类型的模型,对软件得到的...

    基于数据挖掘的上市公司高送转模型预测.pdf

    本文主题是“基于数据挖掘的上市公司高送转模型预测”,研究的核心在于利用数据挖掘技术,特别是二元逻辑回归和主成分分析法,构建预测上市公司实施高送转行为的模型。以下将详细解读文章中涉及的关键知识点。 一、...

    采用bigram语言模型实现的拼音串智能转换汉字串

    在统计语言模型中,bigram是一种二元语法,它考虑了文本中的相邻字符或词之间的关系。一个bigram就是一对连续的词语,如“我爱”、“编程”等。在汉语中,由于每个汉字可以独立存在,我们通常将bigram视为连续的两个...

    各种常用统计分布之间的逻辑框架图

    ### 各种常用统计分布之间的逻辑框架图 #### 概述 本文主要介绍了一篇名为“各种常用统计分布之间的逻辑框架图”的文章内容。该文最初发表于《The American Statistician》杂志(第40卷,第2号,1986年5月刊),...

Global site tag (gtag.js) - Google Analytics