講演名 2009-03-13
指数族行列因子化の状態空間モデルへの拡張と時系列関係データ解析への応用
林 浩平, 平山 淳一郎, 石井 信,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Eメールの送受信履歴など,動的に変化しうる環境において関係データを解析するための新たな確率モデルを提案する.本モデルは高次元な関係データの変動に内在する特徴的なパターンを抽出し,低次元の特徴空間上で定義された潜在要因を用いた状態空間モデルとして定式化される.観測空間での不規則な変動を特徴空間で平滑化することにより,予測性能の向上が期待できる.我々は,提案したモデルについて,EMアルゴリズムに基づく学習則を導出した.特にEステップにおける事後分布の近似としてexpectation propagation法を用いた.計算機実験では,一般公開されているエンロン社社員のメール送受信データを用い,本モデルが変動を考慮した上で関係構造を適切に学習し,予測しうることを示す.
抄録(英) We propose a new probabilistic model to analyze time-varying relational data such as e-mail transaction profiles. Our model can extract patterns or features underlying on the dynamic relational data, and capture their evolution by introducing a latent variable on the low-dimensional feature space. We derive a learning procedure based on EM algorithm. In particular, E-step is approximated by expectation propagation. In the experiments using both artificial and real-world datasets, we demonstrate our method can appropriately estimate the structure of temporally changing relations and effectively predict them.
キーワード(和) 時系列関係データ / 行列因子化 / 状態空間モデル / 一般化線形モデル / expectation propgation法
キーワード(英) Dynamic relational data / Matrix factorization / State-space model / Generalized linear models / Expec-tation propagation
資料番号 NC2008-175
発行日

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

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) 指数族行列因子化の状態空間モデルへの拡張と時系列関係データ解析への応用
サブタイトル(和)
タイトル(英) Dynamic relational data analysis based on exponential family matrix factorization
サブタイトル(和)
キーワード(1)(和/英) 時系列関係データ / Dynamic relational data
キーワード(2)(和/英) 行列因子化 / Matrix factorization
キーワード(3)(和/英) 状態空間モデル / State-space model
キーワード(4)(和/英) 一般化線形モデル / Generalized linear models
キーワード(5)(和/英) expectation propgation法 / Expec-tation propagation
第 1 著者 氏名(和/英) 林 浩平 / Kohei HAYASHI
第 1 著者 所属(和/英) 奈良先端科学技術大学院大学情報科学研究科
Grad. School of Information Science, Nara Inst. of Science and Technology
第 2 著者 氏名(和/英) 平山 淳一郎 / Jun-ichiro HIRAYAMA
第 2 著者 所属(和/英) 京都大学大学院情報学研究科
Graduate School of Informatics, Kyoto University
第 3 著者 氏名(和/英) 石井 信 / Shin ISHII
第 3 著者 所属(和/英) 奈良先端科学技術大学院大学情報科学研究科,京都大学大学院情報学研究科
Grad. School of Information Science, Nara Inst. of Science and Technology,Graduate School of Informatics, Kyoto University
発表年月日 2009-03-13
資料番号 NC2008-175
巻番号(vol) vol.108
号番号(no) 480
ページ範囲 pp.-
ページ数 6
発行日