paper:doi-10-1109-5-18626A tutorial on hidden Markov models and selected applications in speech recognition
Original abstract (expand)
This tutorial provides an overview of the basic theory of hidden Markov models (HMMs) as originated by L.E. Baum and T. Petrie (1966) and gives practical details on methods of implementation of the theory along with a description of selected applications of the theory to distinct problems in speech recognition. Results from a number of original sources are combined to provide a single source of acquiring the background required to pursue further this area of research. The author first reviews the theory of discrete Markov chains and shows how the concept of hidden states, where the observation is a probabilistic function of the state, can be used effectively. The theory is illustrated with two simple examples, namely coin-tossing, and the classic balls-in-urns system. Three fundamental problems of HMMs are noted and several practical techniques for solving these problems are given. The various types of HMMs that have been studied, including ergodic as well as left-right models, are described.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Related work— refs + corpus + external arXiv
Cited / in-corpus / arXiv badges show which signals surfaced each row. Multi-source rows weighted higher.
- Active Inference for Binary Symmetric Hidden Markov ModelsArmen E. Allahverdyan and Aram Galstyan2015≈ 73%
- Identifying the Source of Information Spread in Networks via Markov ChainsAmos Azaria and Noam Hazon Yael Sabato2026≈ 71%
- Across the Levels of Analysis: Explaining Predictive Processing in Humans Requires More Than Machine-Estimated ProbabilitiesSathvik Nair and Colin Phillips2026≈ 70%
- Transfer Learning for Speech Recognition on a BudgetLouis Kirsch, Ilia Kurenkov, Andreas Krug, Jens Johannsmeier and Sebastian Stober Julius Kunze2017≈ 70%
- ≈ 70%
- Attention with Markov: A Framework for Principled Analysis of Transformers via Markov ChainsMarco Bondaschi, Adway Girish, Alliot Nagle, Martin Jaggi, Hyeji Kim, Michael Gastpar Ashok Vardhan Makkuva2025≈ 70%
- Probing Task-Oriented Dialogue Representation from Language ModelsChien-Sheng Wu and Caiming Xiong2020≈ 70%
- ≈ 70%
- LLM-Guided Probabilistic Program Induction for POMDP Model EstimationHao Tang, Thiago Veloso, Kevin Ellis, Joshua Tenenbaum, Tom\'as Lozano-P\'erez, Leslie Pack Kaelbling Aidan Curtis2025≈ 70%
- ≈ 69%
- Beyond Transcription: Mechanistic Interpretability in ASRYael Segal-Feldman, Hilit Segev, Aviv Shamsian, Asaf Buchnick, Gill Hetz, Ethan Fetaya, Joseph Keshet, Aviv Navon Neta Glazer2025≈ 69%
- A Survey of Large Language ModelsKun Zhou, Junyi Li, Tianyi Tang, Xiaolei Wang, Yupeng Hou, Yingqian Min, Beichen Zhang, Junjie Zhang, Zican Dong, Yifan Du, Chen Yang, Yushuo Chen, Zhipeng Chen, Jinhao Jiang, Ruiyang Ren, Yifan Li, Xinyu Tang, Zikang Liu, Peiyu Liu, Jian-Yun Nie and Ji-Rong Wen Wayne Xin Zhao2026≈ 69%
- AI, Meet Human: Learning Paradigms for Hybrid Decision Making SystemsRoberto Pellungrini, Mattia Setzu, Fosca Giannotti and Dino Pedreschi Clara Punzi2026≈ 69%
- Schemes of Propagation Models and Source Estimators for Rumor Source Detection in Online Social Networks: A Short Survey of a Decade of ResearchRong Jin and Weili Wu2026≈ 69%
- Explanation through Reward Model Reconciliation using POMDP Tree SearchAnshu Saksena, Anna L. Buczak, Zachary N. Sunberg Benjamin D. Kraske2026≈ 69%
- ≈ 66%
- Active Inference, Curiosity and Insightin corpus2017≈ 65%
- ≈ 65%
- Model Alignment Searchin corpus2025≈ 64%
- ≈ 64%
- Interpreting Language Model Parametersin corpus2026≈ 64%
- ≈ 64%
- ≈ 64%
- Probe-Based Data Attribution: Surfacing and Mitigating Undesirable Behaviors in LLM Post-Trainingin corpus2026≈ 63%
- A Mathematical Framework for Transformer Circuitsin corpus2021≈ 62%
- ≈ 62%
- The Geometry of Truth: Emergent Linear Structure in Large Language Model Representations of True/False Datasetsin corpus2023≈ 62%
- ≈ 62%
Similar preprints — Semantic Scholar
Cited by (2)
- Exploration Through Introspection: A Self-Aware Reward Model
Integrating a hidden Markov model (HMM)-based pain-belief signal into a Q-learning agent's reward function produces statistically significant performance gains over pain-free baselines across all test
- The Guanyin Protocol: A Framework for Immediately Establishing an Understanding of Both Causality and Compassion in LLM Systems Using Semantic Anchoring
Semantic anchoring — the binding of a pretrained model's latent patterns to task-specific targets via external structure — predicts threshold-like performance flips with a single calibrated score S =