セミナー

談話会

タイトル	ボルツマン分布の分配関数の精度保証付きのアルゴリズム
開催日時	2018年6月15日 17:00-18:00
主催者
講演者	桑原知剛 氏 （理研，慶應義塾大学）
場所	慶應義塾大学　矢上キャンパス 14棟631A/B
内容	機械学習理論の初期にジェフリー・ヒントンらによって開発された方法論として、ボルツマンマシンによる学習が挙げられる。これは入力{x_1,x_2,...,x_n} (xは0, 1の値を取る離散変数)を生成する確率分布の候補として、あるエネルギー関数H(x_1,x_2,...,x_n)を用いたボルツマン分布exp[-H(x_1,x_2,...,x_n)]を用いる方法論である。ボルツマンマシン学習は実用的にいくつかの問題点を抱えるが、その最大の困難の一つとして分配関数の計算が挙げられる。分配関数とはexp[-H(x_1,x_2,...,x_n)]を確率分布にするための規格化定数に対応し、¥sum_{(x_1,x_2,...,x_n} exp[-H(x_1,x_2,...,x_n)]で定義される。通常、¥sum_{(x_1,x_2,...,x_n}は2^nの組み合わせを持つため、多くの場合に分配関数の計算は複雑性理論の観点から最も難しいクラスに位置付けられている。本講演では、ボルツマンマシンによる学習の基礎と分配関数の効率的な計算に関して得られた最新の結果について説明する。
資料
URL