[Pelt - ruptures](https://centre-borelli.github.io/ruptures-docs/user-guide/detection/pelt/)
- すべての可能な分割を列挙することは不可能なので、このアルゴリズムは枝刈りルールに依存している.
- 多くのインデックスを破棄することで、最適な分割を見つける能力を維持しつつ、計算コストを大幅に削減できる。
- 実装は[Killick2012]に準拠。
- 変化点の再分割に関する特定の条件の下では,平均的な計算量は,検出する変化点の数,サンプル数,および1つの副信号に対する考慮されたコスト関数の呼び出しの複雑さのオーダー.
- 区分けされた定数モデル(model=l2)は、線形モデルや自己回帰モデルよりもはるかに高速.
- 計算コストを削減するために、Peltをインスタンス化する際にmin_sizeとjumpの引数を変更することで、可能な変化点インデックスのサブサンプルのみを考慮できる.