A graphical model for computing the minimum cost transposition distance.
Farzad FarnoudChien-Yu ChenOlgica MilenkovicNavin KashyapPublished in: ITW (2010)
Keyphrases
- graphical models
- minimum cost
- approximation algorithms
- belief propagation
- np hard
- random variables
- probabilistic inference
- probabilistic model
- approximate inference
- network flow problem
- probabilistic graphical models
- exact inference
- network flow
- bayesian networks
- spanning tree
- belief networks
- markov networks
- structure learning
- conditional random fields
- map inference
- factor graphs
- conditional independence
- undirected graph
- distance function
- worst case
- conditional dependencies
- message passing
- gaussian graphical models
- distance measure
- special case
- minimum cost path
- edit operations
- approximate string matching
- graph structure
- linear program
- optimal solution