- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- 【Updated on June 30, 2025】Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Bibliographic Information
- Other Title
-
- 構造データ集合からなるグラフデータベースからの頻出パターン発見
- コウゾウ データ シュウゴウ カラ ナル グラフデータベース カラ ノ ヒンシュツ パターン ハッケン
Search this article
Description
本稿では,生物情報学における代謝パスウェイや社会ネットワークなどに対するより詳細な分析手段を提供することを目的に,各頂点にアイテム集合や系列などの構造データの集合を持つ複雑なグラフデータベース,すなわち複合構造グラフデータベースを対象とした頻出パターン発見手法を提案する.また,得られるパターン数の増大という頻出パターン発見における問題に対処するため,パターン中の各頂点を,利用者による制約を満たしかつ代表的なものに限定する枝刈り手法を導入する.実データを用いた実験により,既存研究では発見できなかったパターンを発見できることを確認した.
In this paper, as one of the tools for precise analysis of complex networks such as metabolic pathways in bioinformatics and social networks, we propose an algorithm for mining frequent patterns in multi-structured graph databases in which each vertex consists of a set of structured data such as item sets and sequences. Furthermore, we also propose two pruning mechanisms to exclude uninteresting patterns to alleviate the problem that huge number of patterns will be discovered. The effectiveness of the proposed algorithms is confirmed through the experiments with two real datasets. In addition, the proposed algorithms succeeded in finding some patterns which were not discovered by conventional graph miners.
Journal
-
- 情報処理学会論文誌データベース(TOD)
-
情報処理学会論文誌データベース(TOD) 1 (1), 26-35, 2008-06-26
情報処理学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050564287845252352
-
- NII Article ID
- 110007989999
-
- NII Book ID
- AA11464847
-
- ISSN
- 18827799
- 18827772
- 03875806
-
- NDL BIB ID
- 024346609
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL Search
- CiNii Articles
- KAKEN