May, 2018

具有模型选择的时空贝叶斯在线变点检测

TL;DR本文介绍了对贝叶斯在线变点检测的推广,包括在线模型选择和非平稳时空过程。我们提出了空间结构化 Vector Autoregressions (VARs),用于建模变点 (CPs) 之间的过程,并给出了此类模型的近似误差上限。所得的算法在线进行预测、模型选择和 CP 检测。其时间复杂度是线性的,空间复杂度是恒定的,因此比最接近的竞争者快两个数量级。此外,它在多元数据方面优于现有技术。