AI用語集
人工知能の完全辞典
ブレークポイント
時系列データにおいて、統計的特性（平均、分散、分布など）が著しくかつ持続的に変化する時点。
PELTアルゴリズム
Pruned Exact Linear Timeの略。動的計画法と枝刈りを用いた最適な多重変化点検出アルゴリズムで、計算量はO(n)。
チャウテスト
時系列データの2つの異なる期間において、線形回帰の係数が同一かどうかを判定するパラメトリックな統計検定。
CUSUM法
Cumulative Sum Control Chartの略。観測値と期待値の差の累積を用いて変化点を検出する逐次監視手法。
分割コスト
データセグメントにおける統計モデルの不適合度を定量化する関数。セグメンテーション最適化アルゴリズムで使用される。
オンライン検出
新しい観測値が到着するたびにリアルタイムで変化点を検出する手法。全データの再解析は不要。
バイナリーセグメンテーション
逐次的に変化点を検出し、セグメントを再帰的に分割する反復的な多重変化点検出アルゴリズム。
モデルペナルティ
セグメント化されたモデルの複雑さに比例したペナルティ項を追加し、検出される変化点の数を調整する正則化手法。
構造的破綻
確率過程の基礎となるパラメータに生じる根本的かつ永続的な変化で、そのダイナミクスや分布に影響を与えるもの。
ベイズ的検出法
データの尤度と事前知識を組み合わせて、変化点の事後分布を推定する確率論的アプローチ。
破綻密度
時系列データにおける変化点の空間的な集中度を測る指標で、変化の時間的不均一性を評価するために用いられる。
検出遅延
実際の変化点の発生とアルゴリズムによる検出との間の遅延時間で、オンライン検出における主要な性能指標の一つ。
誤警報
統計的に有意な変化が存在しないにもかかわらず、誤って変化点が検出されることで、検出法の特異性に影響を与える。
動的セグメンテーション
時系列を均質なセグメントに最適に分割するプロセスで、セグメンテーションの全体コスト基準を最小化する。
区分的最小二乗法
変化点間の各セグメントにおける二乗誤差の和を最小化することで、区分的なモデルを当てはめる手法。
多重変化点検定
時系列データにおける複数の変化点の存在を同時に検証する統計的手法で、全体の誤り率を制御する。
局所分散
ボラティリティの変化を検出するために、移動時間窓で計算される観測値のばらつきの尺度。