情報論的学習理論ワークショップ予稿集 (IBIS2003), pp. 247–251

著者:

  • 田中 利幸
  • 甘利 俊一
  • 池田 思朗

キーワード:

  • 確率伝搬法
  • CCCP
  • 情報幾何

Abstract:

We present a result on the local stability of the Bethe CCCP algorithm, proposed by Yuille as an alternative to the belief propagation for solving minimization problems of Bethe free energies. We first show that the Bethe CCCP algorithm can be interpreted within our framework, based on information geometry, to analyze the belief propagation and related algorithms, and then establish the local stability of the Bethe CCCP algorithm by showing that the Bethe CCCP algorithm is derived as the first-order implicit discretization scheme for the natural gradient algorithm to minimize Bethe free energy.