Rényi divergence in hidden Markov models

In this paper, we examine the existence of the Rényi divergence between two time invariant hidden Markov models with arbitrary positive initial distributions. By making use of a Markov chain representation of the probability distribution for the hidden Markov model and eigenvalue for the associated Markovian operator, we obtain, under some regularity conditions, convergence of the Rényi divergence. By using this device, we also characterize the Rényi divergence and obtain the Kullback–Leibler divergence as $$\alpha \rightarrow 1$$ of the Rényi divergence. Several examples, including classical finite state hidden Markov models, Markov switching models, and recurrent neural networks, are given for illustration. Moreover, we develop a non-Monte Carlo method that computes the Rényi divergence of two-state Markov switching models via the underlying invariant probability measure, which is characterized by the Fredholm integral equation.

Authors

Institutions

Publication Details

Journal
Machine Learning
Published
2025-09-16
DOI
https://doi.org/10.1007/s10994-025-06872-4
Primary Topic
Bayesian Methods and Mixture Models
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Rényi divergence in hidden Markov models

Yuan-Chen Liu, Chuan‐Ju Wang, Cheng–Der Fuh, Su-Chi Fuh
Machine Learning
Bayesian Methods and Mixture Models
article

Rényi divergence in hidden Markov models

Yuan-Chen Liu, Chuan‐Ju Wang, Cheng–Der Fuh, Su-Chi Fuh
article en

Abstract

In this paper, we examine the existence of the Rényi divergence between two time invariant hidden Markov models with arbitrary positive initial distributions. By making use of a Markov chain representation of the probability distribution for the hidden Markov model and eigenvalue for the associated Markovian operator, we obtain, under some regularity conditions, convergence of the Rényi divergence. By using this device, we also characterize the Rényi divergence and obtain the Kullback–Leibler divergence as $$\alpha \rightarrow 1$$ of the Rényi divergence. Several examples, including classical finite state hidden Markov models, Markov switching models, and recurrent neural networks, are given for illustration. Moreover, we develop a non-Monte Carlo method that computes the Rényi divergence of two-state Markov switching models via the underlying invariant probability measure, which is characterized by the Fredholm integral equation.

Machine LearningVol. 114(10)
National Taipei University of Technology (TW), National Taiwan University of Science and Technology (TW), National Central University (TW), Research Center for Information Technology Innovation, Academia Sinica (TW), National Taipei University of Education (TW), National Taipei University (TW)
Openalex Percentile: Top 87%
Bayesian Methods and Mixture Models
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.