ダウンロード数: 562
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
TKDE.2010.272.pdf | 1.06 MB | Adobe PDF | 見る/開く |
タイトル: | A Variational Bayesian Framework for Clustering with Multiple Graphs |
著者: | Shiga, Motoki Mamitsuka, Hiroshi https://orcid.org/0000-0002-6607-5617 (unconfirmed) |
著者名の別形: | 志賀, 元紀 馬見塚, 拓 |
キーワード: | Clustering graphs statistical machine learning variational Bayesian learning localized clusters |
発行日: | Apr-2012 |
出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
誌名: | IEEE Transactions on Knowledge and Data Engineering |
巻: | 24 |
号: | 4 |
開始ページ: | 577 |
終了ページ: | 590 |
抄録: | Mining patterns in graphs has become an important issue in real applications, such as bioinformatics and web mining. We address a graph clustering problem where a cluster is a set of densely connected nodes, under a practical setting that 1) the input is multiple graphs which share a set of nodes but have different edges and 2) a true cluster cannot be found in all given graphs. For this problem, we propose a probabilistic generative model and a robust learning scheme based on variational Bayesian estimation. A key feature of our probabilistic framework is that not only nodes but also given graphs can be clustered at the same time, allowing our model to capture clusters found in only part of all given graphs. We empirically evaluated the effectiveness of the proposed framework on not only a variety of synthetic graphs but also real gene networks, demonstrating that our proposed approach can improve the clustering performance of competing methods in both synthetic and real data. |
著作権等: | © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. This is not the published version. Please cite only the published version. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 |
URI: | http://hdl.handle.net/2433/154898 |
DOI(出版社版): | 10.1109/TKDE.2010.272 |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。