## Memo - 変化点検出法は、Problem 1（既知の変化回数 Kのもとで基準関数を最小化する離散最適化問題）とProblem 2（未知数の変化点の場合の定常解を求める）。pen(T)はセグメンテーションの複雑さを表す適切な尺度。 - コスト関数は同質性 ## Abstract 本論文は、多変量時系列における複数の変化点をオフラインで検出するためのアルゴリズムの選択的調査を紹介する。この膨大な研究成果を整理するために、一般的でありながら構造化された方法論を採用している。より正確には、このレビューで検討される検出アルゴリズムは、コスト関数、探索方法、変化の数に対する制約という3つの要素によって特徴付けられる。これらの要素は、それぞれ個別に説明、検討、議論されます。この記事で紹介されている主要なアルゴリズムの実装は、[[ruptures]]というPythonパッケージ内で提供されています。 [[2020__Signal-Processing__Selective review of offline change point detection methods__translations]]