【问题标题】:Conditional Random Field feature functions条件随机场特征函数
【发布时间】:2017-07-16 17:07:10
【问题描述】:

我一直在阅读一些关于 CRF 的论文,对特征函数有点困惑。一元(节点)和二元(边)特征 f 通常具有以下形式

f(yc, xc) = 1{yc=y ̃c}fg(xc).

其中 {.} 是指示函数,如果包含的条件为真,则为 1,否则为 0。 fg 是数据 xc 的函数,它从数据中提取有用的属性(特征)。

现在在我看来,要创建 CRF 特征,必须知道真正的标签 (yc)。这对于训练是正确的,但对于测试阶段,真正的类标签是未知的(因为我们试图确定它们最可能的值)。

我错过了什么吗?如何正确实施?

【问题讨论】:

    标签: machine-learning computer-vision feature-extraction


    【解决方案1】:

    CRF 的想法是它为标签的每个设置分配一个分数。因此,理论上,您所做的是计算所有可能的标签分配的分数,然后无论哪个标签获得最大分数,都是 CRF 预测/输出的结果。这只有在 CRF 对不同的标签分配给出不同的分数时才有意义。当您以这种方式考虑时,很明显标签必须参与功能功能才能使其工作。

    假设您的 CRF 的对数概率函数是 F(x,y)。因此,它为数据样本 x 和标签 y 的每个组合分配一个数字。因此,当您获得新数据样本时,测试期间的预测标签只是 argmax_y F(new_x, y)。也就是说,您找到使 F(new_x,y) 最大的 y 值,这就是预测的标注。

    【讨论】:

    • 我明白你的意思。因此,对于有意义的参数估计。一旦你知道了 CRF 模型参数,并且想要预测一个测试示例,它是如何工作的?由于测试示例的标签未知
    • 您从字面上预测得分最高的 y 值。所以你必须编写一些代码,隐式或显式地计算所有可能的 y 值的分数,然后返回得分最高的那个。这是测试时的预测。
    猜你喜欢
    • 2011-12-10
    • 1970-01-01
    • 1970-01-01
    • 2019-10-13
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-07-11
    • 2020-05-16
    相关资源
    最近更新 更多