講演抄録/キーワード |
講演名 |
0000-00-00 00:00
グラフ分割の変化検出について ○佐藤翔一・山西健司(東大) |
抄録 |
(和) |
本稿では, 重み付き2部グラフの時系列データからグラフの分割構造を推定し, その変化を検知する手法を提案する. 具体的には, 木構造を用いた階層的なノードのクラスタリングに基づくグラフ分割を考え, 木構造の変化を記述長最小原理に基づいて検出する. また, Sun, et.al.のGraphScopeと呼ばれる従来手法と人工データと実データを用いて比較することにより, 本手法の有効性を実験的に検証する. |
(英) |
We are concerned with the issue of estimating graph partitioning structures
from time series and tracking their changes over time.
We present a new algorithm for detecting graph structure changes.
The key ideas are: 1) We employ stochastic
decision trees to represent probabilistic models of graph partitioning
structures. 2) We then reduce the issue of change detection for graph
structures to that of detecting the changes of tree structures on the basis
of the minimum description length principle.
We use artificial and real data sets to empirically demonstrate the validity
of our algorithm in comparison with Sun et.al.'s existing algorithm. |
キーワード |
(和) |
確率的決定木 / 正規化最尤符号 / 動的モデル選択 / 記述長最小(MDL)原理 / / / / |
(英) |
Stochastic Decision Tree / Normalized Maximum Likelihood(NML) / Dynamic Model Selection / Minimum Description Length(MDL) Principal / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
査読に ついて |
本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります. |
PDFダウンロード |
|