arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1408.2025cs.LGstat.ML
收藏

离散序列最优非线性递归预测器的盲构造

Blind Construction of Optimal Nonlinear Recursive Predictors for Discrete Sequences

University of Michigan(密歇根大学)

Cosma Shalizi, Kristina Lisa Klinkner

摘要:

在最小结构假设下,提出了一种离散随机序列非线性预测的新方法。我们给出了一个数学结构的隐马尔可夫模型的形式,这样的过程的最佳预测。然后,我们描述了一种算法,CSSR(Cause-State Splitting Reconstruction),它近似于理想的预测数据。我们讨论了CSSR的可靠性,它的数据要求,以及它在模拟中的性能。最后,我们将我们的方法与使用可变长度马尔可夫模型和交叉验证的隐马尔可夫模型的现有方法进行比较,并从理论和实验上表明,我们的方法提供的结果优于前者,至少与后者相当。

英文摘要:

We present a new method for nonlinear prediction of discrete random sequences under minimal structural assumptions. We give a mathematical construction for optimal predictors of such processes, in the form of hidden Markov models. We then describe an algorithm, CSSR (Causal-State Splitting Reconstruction), which approximates the ideal predictor from data. We discuss the reliability of CSSR, its data requirements, and its performance in simulations. Finally, we compare our approach to existing methods using variablelength Markov models and cross-validated hidden Markov models, and show theoretically and experimentally that our method delivers results superior to the former and at least comparable to the latter.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑