| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-09-02 15:15 混合メンバシップ・ブロックモデルのテンソルスペクトル分解を用いた推定法の改良 ○貝ヶ石 亘（東大）・鹿島久嗣（京大）  PRMU2014-51 IBISML2014-32 |
|
| 抄録 | （和） | 混合メンバシップ・ブロックモデルの推定法としては尤度最大化に基づく手法が一般的であるが，大きなグラフに対しては大きな計算コストが必要となることが知られている．近年，Anandkumarらによってテンソルのスペクトル分解を用いた手法が提案され，尤度最大化に代わる推定手法として注目されている．しかし，Anandkumarらの手法ではクラスタ間の接続行列がフルランクであることを仮定しており，フルランクでないものには適用できなかった．本研究では，ノードを新たに加えることでクラスタ間の接続確率行列がフルランクでないものにも適用できるような手法を提案する．また，その他にも、データをより有効利用するための改良を加え，Anandkumarらの手法と比較実験を行い、効果を確認した． |
| （英） | Maximum likelihood estimation is a common approach to estimating mixed membership stochastic block models; however, it is known that it suffers from its high computational.Recently, Anandkumar et al. proposed a tensor spectral method for mixed membership stochastic block models, and their method is attracting considerable attentions due to its computational efficiency and theoretical guarantees. However, one of the serious drawbacks is that their tensor spectral method assumes that the connection probability matrix is non-singular, which does not always hold in practice. In this paper, we propose a modification of their method so that it is applicable to singular connection probability matrices. In addition, we make another modification to fully utilize available information, and confirmed their effectiveness.We also propose other improvement and compare with a method which Anandkumar et al proposed. | |
| キーワード | （和） | 混合メンバシップ・ブロックモデル / スペクトル分解 / コミュニティ検出 / / / / / |
| （英） | Mixed membership / spectral methods / community detection / / / / / | |
| 文献情報 | 信学技報, vol. 114, no. 198, IBISML2014-32, pp. 131-136, 2014年9月. | |
| 資料番号 | IBISML2014-32 | |
| 発行日 | 2014-08-25 (PRMU, IBISML) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | PRMU2014-51 IBISML2014-32 |
|
| 研究会情報 | |
| 研究会 | PRMU IBISML IPSJ-CVIM |
| 開催期間 | 2014-09-01 - 2014-09-02 |
| 開催地（和） | 筑波大学 |
| 開催地（英） | |
| テーマ（和） | CV+PR+MLにおける情報統合，および，農業への応用 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IBISML |
| 会議コード | 2014-09-PRMU-IBISML-CVIM |
| 本文の言語 | 日本語 |
| タイトル（和） | 混合メンバシップ・ブロックモデルのテンソルスペクトル分解を用いた推定法の改良 |
| サブタイトル（和） | |
| タイトル（英） | On Improvement of Tensor Spectral Method for Estimation of Mixed Membership Stochastic Block Model |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 混合メンバシップ・ブロックモデル / Mixed membership |
| キーワード(2)（和/英） | スペクトル分解 / spectral methods |
| キーワード(3)（和/英） | コミュニティ検出 / community detection |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 貝ヶ石 亘 / Wataru Kaigaishi / カイガイシ ワタル |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Univ. of Tokyo) |
| 第2著者 氏名（和/英/ヨミ） | 鹿島 久嗣 / Hisashi Kashima / |
| 第2著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-09-02 15:15:00 |
| 発表時間 | 30分 |
| 申込先研究会 | IBISML |
| 資料番号 | PRMU2014-51, IBISML2014-32 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.197(PRMU), no.198(IBISML) |
| ページ範囲 | pp.131-136 |
| ページ数 | 6 |
| 発行日 | 2014-08-25 (PRMU, IBISML) |
[研究会発表申込システムのトップページに戻る]