infer.junction function

Inference method for low-treewidth graphs

Computing the partition function and marginal probabilities

infer.junction(crf)

Arguments

• crf: The CRF

Returns

This function will return a list with components: - node.bel: Node belief. It is a matrix with crf$n.nodes rows and crf$max.state columns.

• edge.bel: Edge belief. It is a list of matrices. The size of list is crf$n.edges and the matrix i has crf$n.states[crf$edges[i,1]] rows and crf$n.states[crf$edges[i,2]] columns.

• logZ: The logarithmic value of CRF normalization factor Z.

Details

Exact decoding for low-treewidth graphs using junction trees

Examples

library(CRF)
data(Small)
i <- infer.junction(Small$crf)