历史与生成器 Epsilon-Machine 的等价性
概率论
2015-03-19 v2 统计力学
信息论
math.IT
混沌动力学
机器学习
摘要
Epsilon-machine 是平稳随机过程的极小单射表示。它们最初是在历史机器的意义上定义的，作为一种隐马尔可夫模型，其状态是具有相同未来概率分布的无限过去的等价类。然而，在分析同步化时，给出了另一种生成器定义：具有概率可区分状态的单射、边发射隐马尔可夫模型。关键区别在于，历史 epsilon-machine 由一个过程定义，而生成器 epsilon-machine 定义一个过程。我们在此证明，在有限状态情况下，这两个定义是等价的。
引用
@article{arxiv.1111.4500,
title = {Equivalence of History and Generator Epsilon-Machines},
author = {Nicholas F. Travers and James P. Crutchfield},
journal= {arXiv preprint arXiv:1111.4500},
year = {2015}
}
备注
23 pages, 5 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/hgem.htm; Expanded literature review, additional examples and figures