講演名 | 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 |
発行日 |