The tree represents the non-local structure of a weighted context-free grammar, while the highlighted substring represents a local pattern potential. The paper combines these complementary interactions in a grammatical pattern-based CRF. Research source
About this paper
Combines local pattern-based sequence models with the longer-range structure of weighted context-free grammars.
The resulting grammatical pattern-based CRF captures complementary forms of interaction. The paper analyzes inference complexity and develops polynomial-time algorithms, with faster inference for a special family of interaction grammars.
Citation
BibTeX
@misc{takhanov2014crfsandgrammars,
title = {Combining pattern-based CRFs and weighted context-free grammars},
author = {Takhanov, Rustem and Kolmogorov, Vladimir},
year = {2014},
eprint = {1404.5475},
archivePrefix = {arXiv},
url = {https://arxiv.org/pdf/1404.5475}
}