講演名 2012-11-08
新グラフィカルモデル「発火過程ネットワーク」 : 学習の簡単な新モデル(第15回情報論的学習理論ワークショップ)
高畠 一哉, 赤穂 昭太郎,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文ではデータからの学習が簡単な汎用の多変数確率モデルを提案する.従来のグラフィカルモデルでは構造学習もしくはパラメータ学習が系全体に関わるタスクになるため大規模なモデルでは計算が困難になるという難点があった.提案モデルでは各ノードが1つの多様体を持ち,それら多様体へのm射影の繰り返しであるところのマルコフ連鎖の極限分布をもってモデル分布と定義する.あるブレグマンダイバージェンスの上界によりこのモデル分布がデータの標本分布に近いものになることを示す.提案モデルでは各ノードは自分の多様体についてのみ責任を負えばよいため,学習はノード毎の処理で行うことができる.実験により提案法の性能を示す.
抄録(英) We propose a versatile multivariate probabilistic model that can easily learn its structure and parameters from a given dataset. In conventional graphical models, structure-learning or parameter-learning is intractable for large models, since it concerns the whole network. In the proposed model, each node has a manifold respectively, and the model distribution is defined as the limiting distribution of a Markov chain that is iterative m-projections to these manifolds. An upper-bound of a Bregman divergence shows that the model distribution obtained by the proposed learning algorithm is close to the empirical distribution of data. The proposed learning algorithm is performed by a node-by-node manner, since each node is only responsible for its own manifold. Experiments shows the performance of the proposed model.
キーワード(和) グラフィカルモデル / 学習 / 計算量 / MCMC / 情報幾何
キーワード(英) graphical model / learning / computational cost / MCMC / information geometry
資料番号 IBISML2012-78
発行日

研究会情報
研究会 IBISML
開催期間 2012/10/31(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information-Based Induction Sciences and Machine Learning (IBISML)
本文の言語 JPN
タイトル(和) 新グラフィカルモデル「発火過程ネットワーク」 : 学習の簡単な新モデル(第15回情報論的学習理論ワークショップ)
サブタイトル(和)
タイトル(英) New Graphical Model "Firing Process Network" : A Model with Easy Learning
サブタイトル(和)
キーワード(1)(和/英) グラフィカルモデル / graphical model
キーワード(2)(和/英) 学習 / learning
キーワード(3)(和/英) 計算量 / computational cost
キーワード(4)(和/英) MCMC / MCMC
キーワード(5)(和/英) 情報幾何 / information geometry
第 1 著者 氏名(和/英) 高畠 一哉 / KAZUYA TAKABATAKE
第 1 著者 所属(和/英) 産業技術総合研究所ヒューマンライフテクノロジー研究部門
Human Technology Institute, AIST
第 2 著者 氏名(和/英) 赤穂 昭太郎 / SHOTARO AKAHO
第 2 著者 所属(和/英) 産業技術総合研究所ヒューマンライフテクノロジー研究部門
Human Technology Institute, AIST
発表年月日 2012-11-08
資料番号 IBISML2012-78
巻番号(vol) vol.112
号番号(no) 279
ページ範囲 pp.-
ページ数 8
発行日