| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-06-15 17:15 正規化最尤符号化に基づくグラフクラスタリング ○平井 聡・冨岡亮太・山西健司（東大）  IBISML2010-27 |
|
| 抄録 | （和） | 本論文では記述長最小化原理に基づく新たなグラフクラスタリングの手法を提案する．グラフクラスタリングとは，グラフが与えられたとき，そのノードを類似する特徴を持つノード同士が同じクラスター(グループ)に入るように分割する問題である．ここでは，グラフの確率構造にナイーブベイズモデルを導入し，グラフを符号化したときの記述長を最小化するという基準のもとでクラスター数を最適化することを考える．具体的にはデータの記述長を最小化することで知られている正規化最尤符号化を用いる．また，既存のAICやBICといった基準と収束速度を比較することによって本手法の有効性を検証することとする． |
| （英） | This paper addresses the issue of graph clustering, i.e., assigning nodes for a given graph into a number of clusters, in each of which similar nodes are grouped together. We propose a novel method of graph clustering from the view of the minimum description length principle. In it we employ a Naive Bayes model for the representation of a probabilistic structure of a graph and select the number of optimal clusters so that the total codelength required for encoding the graph is minimum. Specifically we employ the normalized maximum likelihood coding technique in the codelength computation, which achieves the shortest codelength over possible coding ones and is implemented efficiently. We empirically demonstrate the effectiveness of the proposed method in terms of the rate of convergence of the selected number of clusters in comparison with AIC and BIC. | |
| キーワード | （和） | 正規化最尤符号 / MDL(Minimum Description Length)原理 / グラフクラスタリング / / / / / |
| （英） | Normalized Maximum Likelihood / Minimum Description Length Principle / Graph Clustering / / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 76, IBISML2010-27, pp. 189-195, 2010年6月. | |
| 資料番号 | IBISML2010-27 | |
| 発行日 | 2010-06-07 (IBISML) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IBISML2010-27 |
|
| 研究会情報 | |
| 研究会 | IBISML |
| 開催期間 | 2010-06-14 - 2010-06-15 |
| 開催地（和） | 東大武田ホール |
| 開催地（英） | Takeda Hall, Univ. Tokyo |
| テーマ（和） | 機械学習とその応用 |
| テーマ（英） | Machine learning, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IBISML |
| 会議コード | 2010-06-IBISML |
| 本文の言語 | 日本語 |
| タイトル（和） | 正規化最尤符号化に基づくグラフクラスタリング |
| サブタイトル（和） | |
| タイトル（英） | Graph Clustering based on Normalized Maximum Likelihood Coding |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 正規化最尤符号 / Normalized Maximum Likelihood |
| キーワード(2)（和/英） | MDL(Minimum Description Length)原理 / Minimum Description Length Principle |
| キーワード(3)（和/英） | グラフクラスタリング / Graph Clustering |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 平井 聡 / So Hirai / ヒライ ソウ |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Univ. of Tokyo) |
| 第2著者 氏名（和/英/ヨミ） | 冨岡 亮太 / Ryota Tomioka / トミオカ リョウタ |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Univ. of Tokyo) |
| 第3著者 氏名（和/英/ヨミ） | 山西 健司 / Kenji Yamanishi / ヤマニシ ケンジ |
| 第3著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Univ. of Tokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-06-15 17:15:00 |
| 発表時間 | 15分 |
| 申込先研究会 | IBISML |
| 資料番号 | IBISML2010-27 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.76 |
| ページ範囲 | pp.189-195 |
| ページ数 | 7 |
| 発行日 | 2010-06-07 (IBISML) |
[研究会発表申込システムのトップページに戻る]