Estimating topological entropy via a symbolic data compression technique.

Phys Rev E Stat Nonlin Soft Matter Phys

Centre for Applied Dynamics and Optimization, Department of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway, Crawley, WA 6009, Australia.

Published: February 2003

AI Article Synopsis

  • The context-tree weighting method is used to estimate topological entropy through a symbolic dynamics approach, minimizing the need for manual parameter selection.
  • This method can infer both the system's transition structure and probabilities effectively.
  • Real-world examples, like a Markov model and the Hénon map, show that this technique achieves accurate results quickly with short symbolic sequences.

Article Abstract

We estimate topological entropy via symbolic dynamics using a data compression technique called the context-tree weighting method. Unlike other symbolic dynamical approaches, which often have to choose ad hoc parameters such as the depth of a tree, the context-tree weighting method is almost parameter-free and infers the transition structure of the system as well as transition probabilities. Our examples, including a Markov model, the logistic map, and the Hénon map, demonstrate that the convergence is fast: one obtains the theoretically correct topological entropy with a relatively short symbolic sequence.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.67.026205DOI Listing

Publication Analysis

Top Keywords

topological entropy
12
entropy symbolic
8
data compression
8
compression technique
8
context-tree weighting
8
weighting method
8
estimating topological
4
symbolic
4
symbolic data
4
technique estimate
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!