| 講演名 | 2005-07-14 Hmine-rev : H-mine並列化に向けて大容量データベースにおける頻出パターンマイニングに関する研究(データマイニング, 夏のデータベースワークショップ2005) プラスティョ ボウォ, プラムディオノ イコ, 喜連川 優, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | H-mineはスパースなデータセットに対して高性能と知られているメモリベースマイニングアルゴリズムであるが, 動的H-structリンク調整というH-mine特有の処理は並列化を困難にする.本論文ではH-structリンク調整を一切必要としない改善されたアルゴリズムを提案する.提案アルゴリズムは, オリジナルバージョンと匹敵する性能を持ちながら, 並列処理に容易に拡張することが可能となる. |
| 抄録(英) | 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. |
| キーワード(和) | 並列マイニング / 頻出パターン |
| キーワード(英) | Hmine-rev / Parallel Mining / Frequent Pattern |
| 資料番号 | DE2005-73 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2005/7/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | Hmine-rev : H-mine並列化に向けて大容量データベースにおける頻出パターンマイニングに関する研究(データマイニング, 夏のデータベースワークショップ2005) |
| サブタイトル（和） | |
| タイトル（英） | Hmine-rev : Toward H-mine Parallelization on Mining Frequent Patterns in Large Databases |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 並列マイニング / Hmine-rev |
| キーワード(2)（和/英） | 頻出パターン / Parallel Mining |
| 第 1 著者 氏名（和/英） | プラスティョ ボウォ / Bowo PRASETYO |
| 第 1 著者 所属（和/英） | 東京大学 University of Tokyo |
| 第 2 著者 氏名（和/英） | プラムディオノ イコ / Iko PRAMUDIONO |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社NTT情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories NTT Corporation |
| 第 3 著者 氏名（和/英） | 喜連川 優 / Masaru KITSUREGAWA |
| 第 3 著者 所属（和/英） | 東京大学 University of Tokyo |
| 発表年月日 | 2005-07-14 |
| 資料番号 | DE2005-73 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 172 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |