[Kernel change detection - ruptures](https://centre-borelli.github.io/ruptures-docs/user-guide/detection/kernelcpd/)
- バイナリ変化点検出は、高速な信号分割を行うために使用され、Binsegに実装されている。
- これは逐次的なアプローチである。
- まず、完全な入力信号から1つの変化点が検出され、次にこの変化点を中心に系列が分割され、次に得られた2つのサブ信号に対してこの操作が繰り返される。
- Binsegの理論的およびアルゴリズム的な分析については、[Bai1997]や[Fryzlewicz2014]などを参照.
- バイナリーセグメンテーションの利点としては、
- 複雑さが低いこと(オーダーは、サンプル数と1つの副信号で考慮されるコスト関数を呼び出す複雑さ)
- 単一の変化点検出法を拡張して複数の変化点を検出できること
- レジームの数が事前に分かっていてもいなくても動作すること