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