concave-convex procedure (CCCP)

concave-convex procedure の略.

最適化したい関数\(f(x)\)を二つの凸関数の差\(f_1(x)-f_2(x)\)で表し, \(df_1(x_{t+1})/dx=df_2(x_{t})/dx\) を解くことによって解を逐次的に更新する アルゴリズムである.ビリーフプロパゲーションの対抗馬として,ループのあるグラフィカルモデルの推論アルゴリズムとして提案された. 通常2重ループを含むので計算量は多いが,収束性はビリーフプロパゲーションに勝る.

--あかほ

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:10:50