- AutorIn
- Wolfgang Löhr
- Titel
- Models of Discrete-Time Stochastic Processes and Associated Complexity Measures
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:15-qucosa-38267
- Übersetzter Titel (DE)
- Modelle stochastischer Prozesse in diskreter Zeit und zugehörige Komplexitätsmaße
- Datum der Einreichung
- 06.11.2009
- Datum der Verteidigung
- 12.05.2010
- Abstract (EN)
- Many complexity measures are defined as the size of a minimal representation in a specific model class. One such complexity measure, which is important because it is widely applied, is statistical complexity. It is defined for discrete-time, stationary stochastic processes within a theory called computational mechanics. Here, a mathematically rigorous, more general version of this theory is presented, and abstract properties of statistical complexity as a function on the space of processes are investigated. In particular, weak-* lower semi-continuity and concavity are shown, and it is argued that these properties should be shared by all sensible complexity measures. Furthermore, a formula for the ergodic decomposition is obtained. The same results are also proven for two other complexity measures that are defined by different model classes, namely process dimension and generative complexity. These two quantities, and also the information theoretic complexity measure called excess entropy, are related to statistical complexity, and this relation is discussed here. It is also shown that computational mechanics can be reformulated in terms of Frank Knight''s prediction process, which is of both conceptual and technical interest. In particular, it allows for a unified treatment of different processes and facilitates topological considerations. Continuity of the Markov transition kernel of a discrete version of the prediction process is obtained as a new result.
- Freie Schlagwörter (DE)
- Komplexitätsmaße, statistische Komplexität, Unterhalbstetigkeit, ergodische Zerlegung, Prediction Process, Prozessdimension, Excess Entropie, hidden Markov Modell
- Freie Schlagwörter (EN)
- complexity measures, statistical complexity, lower semi-continuity, ergodic decomposition, prediction process, process dimension, excess entropy, hidden Markov model
- Klassifikation (DDC)
- 500
- GutachterIn
- Prof. Dr. Jürgen Jost
- Prof. Dr. Gerhard Keller
- BetreuerIn
- Prof. Dr. Jürgen Jost
- Dr. Habil. Nihat Ay
- Verlag
- Max Planck Institut für Mathematik in den Naturwissenschaften, Leipzig
- Den akademischen Grad verleihende / prüfende Institution
- Universität Leipzig, Leipzig
- URN Qucosa
- urn:nbn:de:bsz:15-qucosa-38267
- Veröffentlichungsdatum Qucosa
- 24.06.2010
- Dokumenttyp
- Dissertation
- Sprache des Dokumentes
- Englisch