| 講演名 | 2019-07-22 頂点併合と辺削除によるグラフ系列クラスタリングの効率化 木村 至貴(関西学院大), 猪口 明博(関西学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では，ソーシャルネットワークにおけるコミュニティの変化を検出するために，グラフ系列をクラスタリングする問題を扱う．近年，グラフ系列をクラスタリングするために，スペクト ルクラスタリングに基づいた手法が提案された．この手法では，前処理において頂点を併合することで，計算時間を短縮した．しかし，この手法は各頂点同士の連結度が高いグラフの系列の解析に適しておらず，クラスタリング精度が劣化する．そこで，本研究では，影響の少ない重みの小さな辺を削除し，各頂点同士の連結度が低いグラフ系列を前処理において作成することで，計算効率を維持したまま，その精度を改善する手法を提案する． |
| 抄録(英) | In this paper, we tackle the problem for clustering a graph sequence to discover the change of community in social networks. Recently, we have proposed a method for clustering graph sequences based on the spectral clustering. In the method, we succeeded to reduce the calculation time by merging vertices in the graph sequence in its preprocessing stage. However, the method is not suitable for graph sequences consisting of dense graphs. In this paper, we propose a method to improve the accuracy while maintaining the computational efficiency by deleting some edges with small weights and creating another graph sequence consisting of sparse graphs in the preprocessing stage. |
| キーワード(和) | スペクトラルクラスタリング / グラフ系列 / ソーシャルネットワーク / データマイニング |
| キーワード(英) | spectral clustering, / graph sequence / social networks / data mining |
| 資料番号 | AI2019-5 |
| 発行日 | 2019-07-15 (AI) |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2019/7/22(から1日開催) |
| 開催地（和） | 函館コミュニティプラザ Gスクエア |
| 開催地（英） | |
| テーマ（和） | 「ソフトウェア開発と機械学習」および一般 |
| テーマ（英） | |
| 委員長氏名（和） | 福田 直樹(静岡大) |
| 委員長氏名（英） | Naoki Fukuta(Shizuoka Univ.) |
| 副委員長氏名（和） | 清 雄一(電通大) / 櫻井 祐子(産総研) |
| 副委員長氏名（英） | Yuichi Sei(Univ. of Electro-Comm.) / Yuko Sakurai(AIST) |
| 幹事氏名（和） | 福井 健一(阪大) / 藤田 桂英(東京農工大) |
| 幹事氏名（英） | Kenichi Fukui(Osaka Univ.) / Katsuhide Fujita(Tokyo Univ. of Agriculture and Technology) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Artificial Intelligence and Knowledge-Based Processing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 頂点併合と辺削除によるグラフ系列クラスタリングの効率化 |
| サブタイトル（和） | |
| タイトル（英） | An Efficient Graph Sequence Clustering by Merging Vertices and Deleting Edges |
| サブタイトル（和） | |
| キーワード(1)（和/英） | スペクトラルクラスタリング / spectral clustering, |
| キーワード(2)（和/英） | グラフ系列 / graph sequence |
| キーワード(3)（和/英） | ソーシャルネットワーク / social networks |
| キーワード(4)（和/英） | データマイニング / data mining |
| 第 1 著者 氏名（和/英） | 木村 至貴 / Yoshitaka Kimura |
| 第 1 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 第 2 著者 氏名（和/英） | 猪口 明博 / Akihiro Inokuchi |
| 第 2 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 発表年月日 | 2019-07-22 |
| 資料番号 | AI2019-5 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | AI-139 |
| ページ範囲 | pp.21-26(AI), |
| ページ数 | 6 |
| 発行日 | 2019-07-15 (AI) |