We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: How Random is a Coin Toss? Bayesian Inference and the Symbolic Dynamics of Deterministic Chaos

Abstract: Symbolic dynamics has proven to be an invaluable tool in analyzing the mechanisms that lead to unpredictability and random behavior in nonlinear dynamical systems. Surprisingly, a discrete partition of continuous state space can produce a coarse-grained description of the behavior that accurately describes the invariant properties of an underlying chaotic attractor. In particular, measures of the rate of information production--the topological and metric entropy rates--can be estimated from the outputs of Markov or generating partitions. Here we develop Bayesian inference for k-th order Markov chains as a method to finding generating partitions and estimating entropy rates from finite samples of discretized data produced by coarse-grained dynamical systems.
Comments: 8 pages, 1 figure; this http URL
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)
Cite as: arXiv:cs/0611054 [cs.LG]
  (or arXiv:cs/0611054v1 [cs.LG] for this version)

Submission history

From: James P. Crutchfield [view email]
[v1] Mon, 13 Nov 2006 23:28:12 GMT (40kb)

Link back to: arXiv, form interface, contact.