A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains

1970/02/01 by Leonard E. Baum, Ted Petrie, George Soules +2 · 4,354 citations
Computer Science · Decision Sciences · Mathematics · #Data Management and Algorithms #Data Mining Algorithms and Applications #Econometrics #Markov chain #Mathematical optimization #Mathematics #Maximization #Probabilistic logic #Simulation Techniques and Applications #Statistics

paper · pdf · doi:10.1214/aoms/1177697196

published in The Annals of Mathematical Statistics 41(1), 164-171 (Institute of Mathematical Statistics)

openalex publication_date 1970/02/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/02

Citations

• Statistical Inference for Probabilistic Functions of Finite State Markov Chains

Cited by

• Constrained latent state modeling: A unifying perspective on representation learning under competing constraints
• A tutorial on hidden Markov models and selected applications in speech recognition
• Assessing the influence of marketing activities on customer behaviors: a dynamic clustering approach
• Hidden Markov Item Response Theory Models for Responses and Response Times
• On the Convergence Properties of the EM Algorithm
• Staypoint Detection from Noisy Trajectory Data [Experiment Paper]
• On learning parametric-output HMMs
• Bayesian nonparametric temporal dynamic clustering via autoregressive Dirichlet priors
• Multiple Testing in Nonparametric Hidden Markov Models: An Empirical Bayes Approach
• Hidden Markov Model Identifiability via Tensors
• Variational Quantum Conditional Boltzmann Machines for Time-Series Forecasting: Architectures, Symmetric Hyperparameter Evaluation, and a Nonlinear Benchmark
• Statistical and Computational Guarantees for the Baum-Welch Algorithm
• Hierarchical Non-Emitting Markov Models
• Online Adaptive Hidden Markov Model for Multi-Tracker Fusion
• Analyzing Process Data from Computer-Based Assessments: A Tutorial on Preprocessing, Feature Extraction, and Model-Based Inference
• Contextual Peano Scan and Fast Image Segmentation Using Hidden and Evidential Markov Chains
• Hierarchical HMM for Eye Movement Classification
• Bayesian inference for hidden Markov models under genuine multimodality with application to ecological time series
• Fast human motion prediction for human-robot collaboration with wearable interfaces
• Tempering the Bayes Filter towards Improved Model-Based Estimation
• Flexible unimodal density estimation in hidden Markov models
• Best-first Model Merging for Hidden Markov Model Induction
• Belief Net: A Filter-Based Framework for Learning Hidden Markov Models from Observations
• Learning string edit distance
• Policy Gradient Methods for Information-Theoretic Opacity in Markov Decision Processes
• Roweisposes, Including Eigenposes, Supervised Eigenposes, and Fisherposes, for 3D Action Recognition
• Improving Statistical Language Model Performance with Automatically Generated Word Hierarchies
• Felzenszwalb-Baum-Welch: Event Detection by Changing Appearance
• An upper bound for permanents of nonnegative matrices
• The expectation-maximization algorithm
• Efficient particle-based online smoothing in general hidden Markov models: the PaRIS algorithm
• Estimating migration and mortality rates for European sea bass ( Dicentrarchus labrax ) using electronic tagging data
• Iterative Channel Estimation for Discrete Denoising under Channel Uncertainty
• A Comprehensive Survey on Deep Music Generation: Multi-level Representations, Algorithms, Evaluations, and Future Directions
• TGCM: Topic-Guided Consistency Modeling for One-Step Disentanglement of Interleaved APT Technique Sequences
• Wind-tree model for billiard motion from a signal processing viewpoint
• Learning to Attack: Uncovering Privacy Risks in Sequential Data Releases
• Inferring Group Intent as a Cooperative Game. An NLP-based Framework for Trajectory Analysis using Graph Transformer Neural Network
• Finite State Markov Modeling of Fading Channels Towards Decoding of LDPC Codes
• A factor graph EM algorithm for inference of kinetic microstates from patch clamp measurements
• Metropolising forward particle filtering backward sampling and Rao-Blackwellisation of Metropolised particle smoothers
• DADA: Data Assimilation for the Detection and Attribution of Weather- and Climate-related Events
• Supervised Learning for Dynamical System Learning
• Maximum likelihood estimation for discrete latent variable models via evolutionary algorithms
• Three-step estimation of latent Markov models with covariates
• Hierarchical Decomposition of Nonlinear Dynamics and Control for System Identification and Policy Distillation
• Extending finite mixture models with skew-normal distributions and hidden Markov models for time series
• Online EM Algorithm for Hidden Markov Models
• Parameter Estimation of Hidden Diffusion Processes: Particle Filter vs. Modified Baum-Welch Algorithm
• Mice alternate between discrete strategies during perceptual decision-making
• Probabilistic Cognitive State Modeling (PCSM): Decoding Latent Spatiotemporal Dynamics to Reveal Serial-Parallel Processing, Cognitive Demand, and Serial Bottleneck in Task-Based fMRI
• Short-Term Wind-Speed Forecasting Using Kernel Spectral Hidden Markov Models
• Conditional Chow-Liu Tree Structures for Modeling Discrete-Valued Vector Time Series
• WaveGuard: Understanding and Mitigating Audio Adversarial Examples
• Unsupervised Neural Universal Denoiser for Finite-Input General-Output Noisy Channel
• Hidden Markov model segmentation of hydrological and enviromental time series
• Quasi-Deterministic Modeling of Sub-THz Band Access Channels in Street Canyon Environments
• Predictive Spike Timing Enables Distributed Shortest Path Computation in Spiking Neural Networks
• Latent drop-out transitions in quantile regression
• Forgetting of the initial condition for the filter in general state-space hidden Markov chain: a coupling approach
• The EM Algorithm in Genetics, Genomics and Public Health
• Graphical model approximations of random finite set filters
• Automatic Detection of Search Tactic in Individual Information Seeking: A Hidden Markov Model Approach
• Models with varying structure
• Mixture latent autoregressive models for longitudinal data
• Probabilistic Cognitive State Modeling (PCSM): Decoding dynamic brain states to derive emergent cognitive processing properties from task fMRI
• Hidden Markov Models with Multiple Observation Processes
• Consistent estimation of the filtering and marginal smoothing distributions in nonparametric hidden Markov models
• Properties and approximations of a Bessel distribution for data science applications
• Learning Parametric-Output HMMs with Two Aliased States
• A regression model with a hidden logistic process for feature extraction from time series
• Approximations to the MMI criterion and their effect on lattice-based MMI
• Statistical Inference and Probabilistic Modelling for Constraint-Based NLP
• LMest: an R package for latent Markov models for categorical longitudinal data
• Inferring haplotypes and parental genotypes in larger full sib-ships and other pedigrees with missing or erroneous genotype data
• Universal Minimax Discrete Denoising under Channel Uncertainty
• Bayesian hidden Markov model analysis of single-molecule force spectroscopy: Characterizing kinetics under measurement uncertainty
• A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification
• Analyzing cross-talk between superimposed signals: Vector norm dependent hidden Markov models and applications to ion channels
• k-Contextuality as a Heuristic for Memory Separations in Learning
• A Faster Method for Tracking and Scoring Videos Corresponding to Sentences
• Graphical-model Based Multiple Testing under Dependence, with Applications to Genome-wide Association Studies
• MixSpeech: Data Augmentation for Low-resource Automatic Speech Recognition
• Stochastic Feature Mapping for PAC-Bayes Classification
• Post-processing of EEG-based Auditory Attention Decoding Decisions via Hidden Markov Models
• Dialogue Act Modeling for Automatic Tagging and Recognition of Conversational Speech
• Pre-trained Large Language Models Learn Hidden Markov Models In-context
• A non-homogeneous hidden Markov model for partially observed longitudinal responses
• Quantile regression for longitudinal data: unobserved heterogeneity and informative missingness
• A cautious user's guide in applying HMMs to physical systems
• A Mixture of Matrix Variate Bilinear Factor Analyzers
• The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures
• Multi-Period Portfolio Optimization using Model Predictive Control with Mean-Variance and Risk Parity Frameworks
• Genomics of Parallel Ecological Speciation in Lake Victoria Cichlids
• Joint modeling for learning decision-making dynamics in behavioral experiments
• Statistical guarantees for the EM algorithm: From population to sample-based analysis
• An EM Algorithm for Continuous-time Bivariate Markov Chains
• Skewed Distributions or Transformations? Modelling Skewness for a Cluster Analysis
• From the Expectation Maximisation Algorithm to Autoencoded Variational Bayes
• An overview of latent Markov models for longitudinal categorical data
• Spin-qubit readout analysis based on a hidden Markov model
• A Renewal Model of Intrusion
• AlignTTS: Efficient Feed-Forward Text-to-Speech System without Explicit Alignment
• Adaptive Spectroscopy of Fast Two-Level-System Dynamics in Superconducting Qubits
• An Expectation-Maximization Algorithm for Continuous-time Hidden Markov Models
• Modeling and Forecasting the Evolution of Preferences over Time: A Hidden Markov Model of Travel Behavior
• Fluid-gel coexistence in lipid membranes under differential stress
• Combinatorics hidden in hyperbolic polynomials and related topics
• A Bayesian Approach to Atmospheric Circulation Regime Assignment
• Model Identification Adaptive Control with ρ-POMDP Planning
• Time Adaptive Gaussian Model
• Revisiting the Excess Volatility Puzzle Through the Lens of the Chiarella Model
• Continuous speech recognition by statistical methods
• Universal Filtering via Hidden Markov Modeling
• Nonparametric estimation of a distribution function under biased sampling and censoring
• Dynamic syslog mining for network failure monitoring
• Automatic Music Transcription using Convolutional Neural Networks and Constant-Q transform
• Gradually opening Schrödinger's box reveals a cascade of sharp dynamical transitions
• Subspace estimation and prediction methods for hidden Markov models
• Hybrid Hidden Markov Model for Modeling Equity Excess Growth Rate Dynamics: A Discrete-State Approach with Jump-Diffusion
• Testing the Markov condition in ion channel recordings
• hsmm — An R package for analyzing hidden semi-Markov models
• Estimating Hidden Semi-Markov Chains From Discrete Sequences
• Switching Nonparametric Regression Models and the Motorcycle Data revisited
• Model-based Utility Functions
• Observed Fisher Information in hidden Markov models - Application to a noisy Gaussian random walk
• libhmm: A Modern C++20 Library for Hidden Markov Models with Correct MLE Emission M-Steps
• Solving Structure with Sparse, Randomly-Oriented X-ray Data
• Market-implied time to transition to a low-carbon economy: a stochastic modelling and inference framework
• An Introduction to MCMC for Machine Learning
• Part‐of‐speech tagging
• A transient component in the pulse profile of PSR J0738−4042
• Robust text-independent speaker identification using Gaussian mixture speaker models
• Earthquake Forecasting Using Hidden Markov Models
• A New Algorithm for Hidden Markov Models Learning Problem
• EnHMM: On the Use of Ensemble HMMs and Stack Traces to Predict the Reassignment of Bug Report Fields
• Multi-task learning of time series and its application to the travel\n demand
• Unsupervised frequency tracking beyond the Nyquist frequency using Markov chains
• On the Convergence of Kalman Filter via Contraction in Projective Spaces
• An Efficient Probabilistic Context-Free Parsing Algorithm that Computes Prefix Probabilities
• Online Baum-Welch algorithm for Hierarchical Imitation Learning
• Machine learning for integrating data in biology and medicine: Principles, practice, and opportunities
• Robot Language Learning, Generation, and Comprehension
• Narrow Artificial Intelligence with Machine Learning for Real-Time Estimation of a Mobile Agent’s Location Using Hidden Markov Models
• Next-generation genotype imputation service and methods
• Summarizing Speech: A Comprehensive Survey
• Modelling malaria incidence with environmental dependency in a locality of Sudanese savannah area, Mali. [europepmc]
• NLStradamus: a simple Hidden Markov Model for nuclear localization signal prediction. [europepmc]
• BayesPeak: Bayesian analysis of ChIP-seq data. [europepmc]
• Evolutionary forces shaping genomic islands of population differentiation in humans. [europepmc]
• Solving structure with sparse, randomly-oriented x-ray data. [europepmc]
• T-cell epitope vaccine design by immunoinformatics. [europepmc]
• Real-time bioacoustics monitoring and automated species identification. [europepmc]
• Copy number variation detection using next generation sequencing read counts. [europepmc]
• The Behavioral Relevance of Cortical Neural Ensemble Responses Emerges Suddenly. [europepmc]
• Single-cell sequencing reveals karyotype heterogeneity in murine and human malignancies. [europepmc]
• Modelling sequences and temporal networks with dynamic community structures. [europepmc]
• Hidden Markov models for monitoring circadian rhythmicity in telemetric activity data. [europepmc]
• Accounting for Errors in Low Coverage High-Throughput Sequencing Data When Constructing Genetic Maps Using Biparental Outcrossed Populations. [europepmc]
• PATTERNA: transcriptome-wide search for functional RNA elements via structural data signatures. [europepmc]
• METHimpute: imputation-guided construction of complete methylomes from WGBS data. [europepmc]
• Predicting Patient-ventilator Asynchronies with Hidden Markov Models. [europepmc]
• How Linked Selection Shapes the Diversity Landscape in Ficedula Flycatchers. [europepmc]
• Dynamic Brain Interactions during Picture Naming. [europepmc]
• Emotion Recognition Using Eye-Tracking: Taxonomy, Review and Current Challenges. [europepmc]
• Accurate imputation of human leukocyte antigens with CookHLA. [europepmc]
• Extensive standing genetic variation from a small number of founders enables rapid adaptation in Daphnia. [europepmc]
• Barcoded bulk QTL mapping reveals highly polygenic and epistatic architecture of complex traits in yeast. [europepmc]
• Meta-imputation: An efficient method to combine genotype data after imputation with multiple reference panels. [europepmc]
• KIN: a method to infer relatedness from low-coverage ancient DNA. [europepmc]
• DNA-m6A calling and integrated long-read epigenetic and genetic analysis with fibertools . [europepmc]