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

在线神经网络用于变化点检测

Online Neural Networks for Change-Point Detection

HSE University(莫斯科国立高等经济大学)

Mikhail Hushchyn, Kenenbek Arzymatov, Denis Derkach

AI总结:

本文提出基于神经网络和在线学习的变化点检测方法,通过实验验证其在大规模时间序列中的有效性与优越性。

摘要:

时间序列行为发生变化的时刻称为变化点。变化点的出现意味着系统状态的改变,及时检测可能有助于防止不良后果。本文提出两种基于神经网络和在线学习的变化点检测方法。这些算法具有线性计算复杂度,适用于大规模时间序列的变化点检测。我们在各种合成和现实世界数据集上将它们与已知的最佳算法进行比较。实验表明,所提出的方法优于已知的方法。我们还证明了算法收敛到最优解,并描述了使当前方法比离线方法更强大的条件。

英文摘要:

Moments when a time series changes its behavior are called change points. Occurrence of change point implies that the state of the system is altered and its timely detection might help to prevent unwanted consequences. In this paper, we present two change-point detection approaches based on neural networks and online learning. These algorithms demonstrate linear computational complexity and are suitable for change-point detection in large time series. We compare them with the best known algorithms on various synthetic and real world data sets. Experiments show that the proposed methods outperform known approaches. We also prove the convergence of the algorithms to the optimal solutions and describe conditions rendering current approach more powerful than offline one.

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

↑