Apriori - based Graph Miningアルゴリズムの高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2002-05-23
• タイトル: Apriori - based Graph Miningアルゴリズムの高速化
• タイトル / 言語: en
• タイトル: A Faster Apriori - based Graph Algorithm
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 日本アイ・ビー・エム（株）東京基礎研究所
• 著者所属(英): en
• 著者所属(英): I.S.I.R., Osaka University
• 著者所属(英): en
• 著者所属(英): I.S.I.R., Osaka University
• 著者所属(英): en
• 著者所属(英): I.S.I.R., Osaka University
• 著者所属(英): en
• 著者所属(英): I.S.I.R., Osaka University
• 著者所属(英): en
• 著者所属(英): IBM Japan, Ltd. Tokyo Research Laboratory
• 著者名: 西村, 芳男; 鷲尾, 隆; 吉田, 哲也; 元田, 浩; 猪口, 明博
• 著者名(英): Yoshio, Nishimura; Takashi, Washio; Tetsuya, Yoshida; Hiroshi, Motoda; Akihiro, Inokuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Apriori-based Graph Mining (AGM) アルゴリズムは，Aprioriアルゴリズムをグラフ構造データから多頻度のパターンを抽出するように拡張したものである．提案手法は，AGMアルゴリズムの多頻度グラフの候補生成において新たな条件を付加し，探索の完全性を損なうことなくその候補生成の計算時間を短縮する．提案手法を実装したシステムを構築し，人工データによる性能評価と特徴分析を行った．さらに，実データに適用し，AGMアルゴリズム全体を高速化できることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Apriori-based Graph Mining (AGM) algorithm derives subgraph patterns efficiency which frequently appear in database consisting of graph structure data. In this paper, we propose a new and faster algorithm of AGM achieved by adding a condition to generate candidate frequent graphs. Simulation experiments were carried out to evaluate the performance of the proposed new AGM algorithm on the synthesized data and real world chemical data. Efficient reduction of the computation time by the proposed method has been confirmed.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 2002, 号 45(2002-ICS-128), p. 11-16, 発行日 2002-05-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会