无穷大的特征：预测、复杂性与学习中的非遍历性及资源扩展
统计力学
2015-04-03 v1 信息论
机器学习
math.IT
机器学习
摘要
我们提出了一种对由遍历有限记忆分量过程的随机样本构建的无限记忆过程的结构复杂度的简单分析。这类过程来自著名的多臂赌博机问题。我们将分析与理解其复杂度的计算理论和统计推断方法进行对比。结果提供了一种关于可预测性、复杂性与学习之间关系的替代视角，突出了信息发散与关联发散在复杂遍历和非遍历过程中产生的不同方式。我们阐明了界定遍历过程结构层次以及自身具有层次结构的过程的资源发散的后果。
引用
@article{arxiv.1504.00386,
title = {Signatures of Infinity: Nonergodicity and Resource Scaling in Prediction, Complexity, and Learning},
author = {James P. Crutchfield and Sarah Marzen},
journal= {arXiv preprint arXiv:1504.00386},
year = {2015}
}
备注
8 pages, 1 figure; http://csc.ucdavis.edu/~cmg/compmech/pubs/soi.pdf