Handling ties correctly and efficiently in Viterbi training using the Viterbi semiring

DOI10.1007/978-3-319-77313-1_22MaRDI QIDQ1647716zbMATH OpenOpenAlexFDO

Authors Markus Saers, Dekai Wu

Publication date 26 June 2018

Full work available at URL https://doi.org/10.1007/978-3-319-77313-1_22

zbMATH Keywords

automatic differentiationdeductive systemsparsingsemiring parsingViterbi training

Mathematics Subject Classification ID

Markov processes: estimation; hidden Markov models (62M05) Formal languages and automata (68Q45) Natural language processing (68T50)

Recommendations

• On adjusted Viterbi training
• The adjusted Viterbi training for hidden Markov models
• ADJUSTED VITERBI TRAINING
• \texttt{CarpeDiem}: optimizing the Viterbi algorithm and applications to supervised sequential learning
• Viterbi training in PRISM
• Optimal Viterbi Bayesian predictive classification for data from finite alphabets
• Marginalized Viterbi algorithm for hierarchical hidden Markov models
• Asymptotic risks of Viterbi segmentation

Cited in

(3)

• \texttt{CarpeDiem}: optimizing the Viterbi algorithm and applications to supervised sequential learning
• Viterbi training in PRISM
• Tropical Time Series, Iterated-Sums Signatures, and Quasisymmetric Functions

This page was built for publication: Handling ties correctly and efficiently in Viterbi training using the Viterbi semiring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1647716)