预测每个存在渐近精确平稳预测器的过程的结果是不可能的
信息论
2015-09-28 v1 math.IT
统计理论
统计理论
摘要
预测问题在于根据过去预测下一个结果的条件分布。假设生成数据的源具有一个误差(在某种意义下)收敛到零的平稳遍历预测器。问题是,对于所有此类源,是否存在一个通用预测器,即当选择任何具有此性质的源来生成数据时,其误差都趋于零的预测器。此问题的答案是否定的,这与先前关于相关但更小的过程集所确立的若干正面结果形成对比。
引用
@article{arxiv.1509.07776,
title = {Predicting the outcomes of every process for which an asymptotically accurate stationary predictor exists is impossible},
author = {Daniil Ryabko and Boris Ryabko},
journal= {arXiv preprint arXiv:1509.07776},
year = {2015}
}
备注
appears in the proceedings of ISIT 2015, pp. 1204-1206, Hong Kong