Hmine-rev:H-mine並列化に向けて大容量データベースにおける頻出パターンマイニングに関する研究

• Item type: SIG Technical Reports(1)
• 公開日: 2005-07-14
• タイトル: Hmine-rev:H-mine並列化に向けて大容量データベースにおける頻出パターンマイニングに関する研究
• タイトル / 言語: en
• タイトル: Hmine-rev:Toward H-mine Parallelization on Mining Frequent Patterns in Large Databases
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学
• 著者所属: 日本電信電話株式会社NTT情報流通プラットフォーム研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): University of Tokyo
• 著者所属(英): en
• 著者所属(英): NTT Information Sharing Platform Laboratories NTT Corporation
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science University of Tokyo
• 著者名: ボウォ, プラスティヨ; イコ, プラムディオノ; 喜連川, 優
• 著者名(英): Bowo, Prasetyo; Iko, Pramudiono; Masaru, Kitsuregawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: H-mineはスパースなデータセットに対して高性能と知られているメモリベースマイニングアルゴリズムであるが、動的H-structリンク調整というH-mine特有の処理は並列化を困難にする。本論文ではH-structリンク調整を一切必要としない改善されたアルゴリズムを提案する。提案アルゴリズムは、オリジナルバージョンと匹敵する性能を持ちながら、並列処理に容易に拡張することが可能となる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: H-mine is a frequent pattern mining algorithm that takes advantage of a hyper-linked H-struct data structure,runs fast in memory-based setting,and is known to have high performance in a sparse data set. However,H-mine`s inherent necessity to dynamically adjust H-struct links in the middle of mining process makes it difficult to do any parallelization effort on the algorithm. In this study,we propose a revised algorithm of H-mine that does not need any adjustment of H-struct links by modifying link structure and reversing the order of processing data. The revised algorithm has comparable performance with the original version and can be easily extended to use in parallel environment.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2005, 号 68(2005-DBS-137), p. 329-336, 発行日 2005-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会