Skip to main content
eScholarship
Open Access Publications from the University of California

Structure and Randomness of Continuous-Time Discrete-Event Processes

  • Author(s): Marzen, S. E.
  • Crutchfield, J. P.
  • et al.

Published Web Location

https://arxiv.org/pdf/1704.04707.pdf
No data is associated with this publication.
Abstract

Loosely speaking, the Shannon entropy rate is used to gauge a stochastic process' intrinsic randomness; the statistical complexity gives the cost of predicting the process. We calculate, for the first time, the entropy rate and statistical complexity of stochastic processes generated by finite unifilar hidden semi-Markov models---memoryful, state-dependent versions of renewal processes. Calculating these quantities requires introducing novel mathematical objects ({\epsilon}-machines of hidden semi-Markov processes) and new information-theoretic methods to stochastic processes.

Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.

Item not freely available? Link broken?
Report a problem accessing this item