拐点检测常用算法介绍

最近在学习拐点检测的相关问题， 发现 C.Truong 的论文 对拐点检测的整个流程和目前主流的一些算法介绍的比较清楚，所以在这里进行了一些记录以及总结，并且对 Truong 发布的 ruptures 库做了一些简单的介绍。如果想要进行更深入的研究，请参考原论文和 ruptures。

问题定义

拐点检测名为 change point detection，对于一条不平缓的时间序列曲线，认为存在一些时间点 ( t 1 , t 2 , . . . , t k ) ( t 1 , t 2 , . . . , t k ) ( t 1 , t 2 , . . . , t k ) (t1,t2,...,tk)(t1,t2,...,tk) (t_{1},t_{2},...,t_{k}) (t1,t2,...,tk)(t1,t2,...,tk)(t1​,t2​,...,tk​)