• 条件随机场(conditional random field,CRF)


    条件随机场(conditional random field,简称CRF)

    • 是一种鉴别式机率模型,是随机场的一种
    • 常用于标注或分析序列资料,如自然语言文字或是生物序列。
    • 由Lafferty等人于2001年提出
    • 结合了最大熵模型隐马尔可夫模型的特点
    • 是一种无向图模型
    • 近年来在分词、词性标注和命名实体识别等序列标注任务中取得了很好的效果。

    X:X = (x1, x2, x3, ..., xn) 表示输入的序列,也称为观测值,例如句子中所有单词。

    Y:Y = (y1, y2, y3, ..., yn) 表示输出的序列,也称为状态值,例如句子中每一个单词的词性。

    随机场:随机场是一种图模型,包含结点的集合和边的集合,结点表示一个随机变量,而边表示随机变量之间的依赖关系。如果按照某一种分布随机给图中每一个结点赋予一个值,则称为随机场。

    马尔科夫随机场:马尔科夫性质指某一个时刻 t 的输出值只和 t-1 时刻的输出有关系,和更早的输出没有关系。马尔科夫随机场则是一种特殊的随机场,其假设每一个结点的取值只和相邻的结点有关系,和不相邻结点无关。

    条件随机场 CRF:CRF 是一种特殊的马尔科夫随机场,CRF 假设模型中只有 X (观测值) 和 Y (状态值)。在 CRF 中每一个状态值 yi 只和其相邻的状态值有关,而观测值 x 不具有马尔科夫性质。注意观测序列 X 是作为一个整体影响 Y 计算,如下图所示。

    线性链条件随机场 Linear-chain CRF:线性链条件随机场指序列 Y 和 X 都是线性链的条件随机场,如下图所示。

     

    条件随机场(CRF) - 1 - 简介

  • 相关阅读:
    搭建kafka高级消费 (high-consumer)php7
    kafka搭建到配置borker集群(项目开发-区块链)
    快速提高谷歌浏览器(Chrome)自带下载器的网速
    利用IO和File类实现拷贝文件目录问题
    随机红包小算法
    二叉树前序中序后序层序遍历问题
    荷兰国旗问题
    二分法查找
    找出数组中最大值and索引
    数组元素反转
  • 原文地址:https://www.cnblogs.com/hbuwyg/p/13257491.html
Copyright © 2020-2023  润新知