Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2410.12689 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915272074461184 |
|---|---|
| author | Lee, Antony R. Tino, Peter Styles, Iain Bruce |
| author_facet | Lee, Antony R. Tino, Peter Styles, Iain Bruce |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_12689 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A distance function for stochastic matrices Lee, Antony R. Tino, Peter Styles, Iain Bruce Probability Machine Learning 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. |
| title | A distance function for stochastic matrices |
| topic | Probability Machine Learning |
| url | https://arxiv.org/abs/2410.12689 |