Sequential Labeling with Latent Variables: an Exact Inference Algorithm and Its Efficient Approximation

Xu Sun,Jun'ichi Tsujii
DOI: https://doi.org/10.3115/1609067.1609153
2009-01-01
Abstract:Latent conditional models have become popular recently in both natural language processing and vision processing communities. However, establishing an effective and efficient inference method on latent conditional models remains a question. In this paper, we describe the latent-dynamic inference (LDI), which is able to produce the optimal label sequence on latent conditional models by using efficient search strategy and dynamic programming. Furthermore, we describe a straightforward solution on approximating the LDI, and show that the approximated LDI performs as well as the exact LDI, while the speed is much faster. Our experiments demonstrate that the proposed inference algorithm outperforms existing inference methods on a variety of natural language processing tasks.
What problem does this paper attempt to address?