A Tutorial on the Spectral Theory of Markov Chains
Neural Computation · 10.10.2023 · 35 (11) · 1713-1796
DOI: 10.1162/neco_a_01611 ↗Kurz gefasst
Fachartikel in der Zeitschrift Neural Computation, online erschienen am 10.10.2023. Verfasst von Eddie Seabrook und 1 weiteren Autor:innen. Beteiligte Einrichtung: Institut für Neuroinformatik, Ruhr-Universität, D-44780, Bochum, Germany eddie.seabrook@ini.rub.de. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 102 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Markov chains are a class of probabilistic models that have achieved widespread application in the quantitative sciences. This is in part due to their versatility, but is compounded by the ease with which they can be probed analytically. This tutorial provides an in-depth introduction to Markov chains and explores their connection to graphs and random walks. We use tools from linear algebra and graph theory to describe the transition matrices of different types of Markov chains, with a particular focus on exploring properties of the eigenvalues and eigenvectors corresponding to these matrices. The results presented are relevant to a number of methods in machine learning and data mining, which we describe at various stages. Rather than being a novel academic study in its own right, this text presents a collection of known results, together with some new concepts. Moreover, the tutorial focuses on offering intuition to readers rather than formal understanding and only assumes basic exposure to concepts from linear algebra and probability theory. It is therefore accessible to students and researchers from a wide variety of disciplines.
Autor:innen und Institutionen
- Institut für Neuroinformatik, Ruhr-Universität, D-44780, Bochum, Germany eddie.seabrook@ini.rub.de.
- Institut für Neuroinformatik, Ruhr-Universität, D-44780, Bochum, Germany laurenz.wiskott@ini.rub.de.
Zitieren
APA
Seabrook, E., & Wiskott, L. (2023). A Tutorial on the Spectral Theory of Markov Chains. Neural Computation, 35(11), 1713-1796. https://doi.org/10.1162/neco_a_01611
Vancouver
Seabrook E, Wiskott L. A Tutorial on the Spectral Theory of Markov Chains. Neural Computation. 2023;35(11):1713-1796. doi:10.1162/neco_a_01611
BibTeX
@article{Seabrook2023,
author = {Seabrook, Eddie and Wiskott, Laurenz},
title = {A Tutorial on the Spectral Theory of Markov Chains},
journal = {Neural Computation},
year = {2023},
volume = {35},
number = {11},
pages = {1713--1796},
doi = {10.1162/neco_a_01611}
}
EUVIMED