[Bottom-up segmentation - ruptures](https://centre-borelli.github.io/ruptures-docs/user-guide/detection/bottomup/) - ボトムアップ式変化点検出は、高速な信号分割を行うために使用され、BottomUpでは逐次的に実装されている． - ボトムアップセグメンテーションは、Greedyな手法であるバイナリセグメンテーションとは対照的に、寛大な手法である． - 多くの変化点から始めて、重要度の低いものを順次削除していく。 - まず、信号は規則的なグリッドに沿って多くのサブ信号に分割されます。そして、連続したセグメントは、それらがどれだけ類似しているかという尺度に基づいて、連続的に結合される． - ボトムアップのアルゴリズム分析については、[Keogh2001]や[Fryzlewicz2007]などを参照。 - ボトムアップセグメンテーションの利点は - 複雑さが低いこと（サンプル数は , のオーダー） - 単一の変化点を検出する方法を複数の変化点を検出するように拡張できること - レジームの数が事前にわかっていてもいなくても動作すること