Structure or Noise?

Details Structure or Noise? Structure or Noise?

2007-08-05

arxiv.org/abs/0708.0654v2

Physics

Data Analysis, Statistics and Probability

6 pages, 2 figures; http://cse.ucdavis.edu/~cmg/compmech/pubs/son.html

Scientific paper

We show how rate-distortion theory provides a mechanism for automated theory building by naturally distinguishing between regularity and randomness. We start from the simple principle that model variables should, as much as possible, render the future and past conditionally independent. From this, we construct an objective function for model making whose extrema embody the trade-off between a model's structural complexity and its predictive power. The solutions correspond to a hierarchy of models that, at each level of complexity, achieve optimal predictive power at minimal cost. In the limit of maximal prediction the resulting optimal model identifies a process's intrinsic organization by extracting the underlying causal states. In this limit, the model's complexity is given by the statistical complexity, which is known to be minimal for achieving maximum prediction. Examples show how theory building can profit from analyzing a process's causal compressibility, which is reflected in the optimal models' rate-distortion curve--the process's characteristic for optimally balancing structure and noise at different levels of representation.

Affiliated with

Also associated with

No associations

Rating

Structure or Noise? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Structure or Noise?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structure or Noise? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-533723