1

HMM中使用的传统维特比算法有一个起始概率矩阵（维特比算法维基），而tensorflow中的维特比解码参数只需要转移概率矩阵和发射概率矩阵。怎么理解？

def viterbi_decode(score, transition_params):
  """Decode the highest scoring sequence of tags outside of 
  TensorFlow.

  This should only be used at test time.

  Args:
    score: A [seq_len, num_tags] matrix of unary potentials.
    transition_params: A [num_tags, num_tags] matrix of binary potentials.

  Returns:
    viterbi: A [seq_len] list of integers containing the highest scoring tag
    indicies.
    viterbi_score: A float containing the score for the Viterbi 
    sequence.
  """
4

2 回答 2

1

我已经创建了完整的详细教程，其中包含有关使用 tensorflow 的维特比算法的示例，您可以在这里查看：

假设您的数据如下所示：

# logits :       A [batch_size, max_seq_len, num_tags] tensor of unary potentials to use as input to the CRF layer.

# labels_a :     A [batch_size, max_seq_len] matrix of tag indices for which we compute the log-likelihood.

# sequence_len : A [batch_size] vector of true sequence lengths.

然后

log_likelihood , transition_params = tf.contrib.crf.crf_log_likelihood(logits,labels_a,sequence_len)

#return of crf log_likelihood function

# log_likelihood: A scalar containing the log-likelihood of the given sequence of tag indices.

# transition_params: A [num_tags, num_tags] transition matrix. 

# This is either provided by the caller or created in this function.

现在我们可以计算维特比分数：

# score: A [seq_len, num_tags] matrix of unary potentials.
# transition_params: A [num_tags, num_tags] matrix of binary potentials.

笔记本链接

于 2018-08-11T18:32:52.020 回答
1

Tensorflow 中的维特比算法不需要初始概率矩阵，因为它通过对所有状态赋予零概率来开始解码。

这意味着它从状态 0 开始。

你可以在这里查看实现。

于 2018-07-12T11:51:36.140 回答