A distance function for stochastic matrices
Not on the map. Why?
Abstract (arXiv)
Motivated by information geometry, a distance function on the space of stochastic matrices is advocated. Starting with sequences of Markov chains the Bhattacharyya angle is advocated as the natural tool for comparing both short and long term Markov chain runs. Bounds on the convergence of the distance and mixing times are derived. Guided by the desire to compare different Markov chain models, especially in the setting of healthcare processes, a new distance function on the space of stochastic matrices is presented. It is a true distance measure which has a closed form and is efficient to implement for numerical evaluation. In the case of ergodic Markov chains, it is shown that considering either the Bhattacharyya angle on Markov sequences or the new stochastic matrix distance leads to the same distance between models.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 9 of its 64 references that are in the map. First posted on arXiv 16 Oct 2024.
Builds on
9 of 64 references.
References · 9
- 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,120
- 2021Structured Denoising Diffusion Models in Discrete State-Spacescited by 1,665
- 2020Space-Time Correspondence as a Contrastive Random Walkcited by 239
- 2016Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendationcited by 152
- 2020Dual T: Reducing Estimation Error for Transition Matrix in Label-noise Learningcited by 142
- 2018On Computing the Total Variation Distance of Hidden Markov Modelscited by 8
- 2015Markov Decision Processes with Applications in Wireless Sensor Networks: A Surveycited by 5
- 2021Process Comparison Using Object-Centric Process Cubescited by 5
- 2017Clustering in Hilbert simplex geometrycited by 4
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Resolution limits for process comparison from event datacited by 0
- 2026Resolution limits for process comparison from event data17 Sep 2026