WOLFGANG LÃHR (Max Planck Institute for Mathematics in the Sciences, InselstraÃe 22, D-04103 Leipzig, Germany) NIHAT AY (Max Planck Institute for Mathematics in the Sciences, InselstraÃe 22, D-04103 Leipzig, Germany; Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA)
Abstract
Given an observed stochastic process, computational mechanics provides an explicit and efficient method of constructing a minimal hidden Markov model within the class of maximally predictive models. Here, the corresponding so-called ε-machine encodes the mechanisms of prediction. We propose an alternative notion of predictive models in terms of a hidden Markov model capable of generating the underlying stochastic process. A comparison of these two notions of prediction reveals that our approach is less restrictive and thereby allows for predictive models that are more concise than the ε-machine.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.