随机扰动的变长记忆链
概率论
2013-05-27 v1
摘要
本文研究了两种不同污染机制下变长阶链的推断问题。考虑一个定义在包含零的有限字母表上的变长记忆链。在每一时刻，独立地抛掷一枚硬币，若出现正面则发生污染。在第一种机制中，读取的值为零，且独立于链的当前值。在第二种机制中，观测到的是另一个变长记忆链的值，而非原始链的值。我们的结果表明，原始过程的转移概率与相应污染过程的转移概率之差可以被一致地有上界控制。此外，若污染概率足够小，利用 Context 算法的一个版本，我们能够从受污染的样本中恢复原始过程的上下文树。
引用
@article{arxiv.1305.5747,
title = {Stochastically Perturbed Chains of Variable Memory},
author = {Nancy L. Garcia and Lucas Moreira},
journal= {arXiv preprint arXiv:1305.5747},
year = {2013}
}