講演抄録/キーワード |
講演名 |
2014-03-06 13:50
ガウシアン・グラフィカル・モデルにおけるスケール・フリー・グラフのサンプリングによる推定 ○敷田翔太・丸山 修(九大) IBISML2013-69 |
抄録 |
(和) |
ガウシアン・グラフィカル・モデルにおけるグラフ推定問題とは,多次元正規分布の確率変数間の条件付き従属関係を表すグラフをその分布の標本から推定する問題である.本論文では,スケール・フリー・グラフの多次元正規分布のグラフ推定問題を解く最適化アルゴリズムを提案する.まず,グラフのスケール・フリー度を評価する正則化項を定式化する.次に,この正則化項と多次元正規分布の対数尤度との和を評価関数とし,これを最適化するマルコフ連鎖モンテカルロ法に基づくアルゴリズムを構築する.既存手法との比較実験において,提案手法は,F値に関して優れていることが明らかとなった. |
(英) |
The problem of learning the structure of a Gaussian graphical model is to infer the graph representing the relationship between random variables of the model from sample. In this paper, we consider the problem whose graphs are restricted to be scale-free, and propose an algorithm based on a Markov Chain Monte Calro (MCMC) method for solving the problem by designing a regularization term for scale-free graphs. Our method is shown to outperform another MCMC method. |
キーワード |
(和) |
スケール・フリー / 多次元正規分布 / グラフ推定 / マルコフ連鎖モンテカルロ法 / / / / |
(英) |
Scale-free / multivariate normal distribution / estimating graph / Markov Chain Monte Carlo / / / / |
文献情報 |
信学技報, vol. 113, no. 476, IBISML2013-69, pp. 15-22, 2014年3月. |
資料番号 |
IBISML2013-69 |
発行日 |
2014-02-27 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2013-69 |