WEKO3
アイテム
内部および外部重みを考慮した頻出部分グラフマイニング
https://ipsj.ixsq.nii.ac.jp/records/70136
https://ipsj.ixsq.nii.ac.jp/records/701364167c93f-f9e1-42bf-840c-c53b2354545e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOD0302002.pdf (546.1 kB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-06-24 | |||||||
| タイトル | ||||||||
| タイトル | 内部および外部重みを考慮した頻出部分グラフマイニング | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Weighted Frequent Subgraph Mining in Weighted Graph Databases | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 研究論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 神戸大学工学部 | ||||||||
| 著者所属 | ||||||||
| 大阪大学サイバーメディアセンター | ||||||||
| 著者所属 | ||||||||
| 神戸大学大学院システム情報学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Kobe University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Cybermedia Center, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of System Informatics, Kobe University | ||||||||
| 著者名 |
信田, 正樹
尾崎, 知伸
大川, 剛直
× 信田, 正樹 尾崎, 知伸 大川, 剛直
|
|||||||
| 著者名(英) |
Masaki, Shinoda
Tomonobu, Ozaki
Takenao, Ohkawa
× Masaki, Shinoda Tomonobu, Ozaki Takenao, Ohkawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年，グラフデータの増大にともない，そこから何らかの意味のあるパターンや情報を発見するグラフマイニング手法に関する研究がさかんに行われている．本論文では，グラフマイニングの 1 つの発展として，グラフ自身およびグラフの各構成要素に対し，その重要性や信頼性，意義などを表す重みが付与された，外部および内部の重み付きグラフからのパターン発見について議論する．具体的には，重みに着目したパターンの重要性尺度として，一般重み付き頻度 （GWF），および制約付き重み付き頻度 （CWF） の 2 つを考案するとともに，GWF および CWF に関して高い重要性を示す部分グラフを発見する効率的なアルゴリズム，GWF-mine および CWF-mine をそれぞれ提案する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Recently, graph-structured data is becoming popular in many application domains, and several studies on graph mining have been performed for discovering useful knowledge from graph databases. In this paper, in order to realize more precise knowledge discovery in graph databases, we focus on pattern discovery problems from externally and internally weighted graphs where external weight represents a degree of importance and reliability of a graph itself and internal weight reflects utility and significance of each component in a graph. By using external and internal weights, we propose two importance measures named (1) general weighted frequency (GWF) and (2) external weighted frequency under the constraint of internal weight (CWF), and develop efficient algorithms GWF-mine and CWF-mine for extracting subgraphs having high value of these measures. Experimental results by using synthetic and real world datasets show the effectiveness of the proposed framework. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464847 | |||||||
| 書誌情報 |
情報処理学会論文誌データベース（TOD） 巻 3, 号 2, p. 1-12, 発行日 2010-06-24 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7799 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
