並列相関ルール抽出におけるハッシュ関数を用いた通信量削減手法

カテゴリ: 全国大会

論文No: 3-096

グループ名: 【全国大会】平成16年電気学会全国大会論文集

発行日: 2004/03/17

タイトル(英語): The Communications Reduction Scheme with the Hash Function in Parallel Mining of Association Rules

著者名: 根本 和宜(千葉工業大学),吉村 透(千葉工業大学),前川 仁孝(千葉工業大学),伊與田 光宏(千葉工業大学)

著者名(英語): Kazuyoshi Nemoto(Chiba Institute of Technology),Toru Yoshimura(Chiba Institute of Technology),Yoshitaka Maekawa(Chiba Institute of Technology),Mitsuhiro Iyoda(Chiba Institute of Technology)

キーワード: データマイニング|相関ルール抽出|通信量削減|並列処理

要約(日本語): 近年,大量に蓄積されたデータの中から有益な情報を抽出するデータマイニング技術が注目されている.その代表的な技術の1つに相関ルール抽出があるが, 処理に時間がかかるという問題点がある.従来からの並列相関ルール抽出処理手法にHPA-ELDがあるが, HPA-ELDでは候補アイテム集合の複製が完全に行われなかった場合, 通信が発生し処理全体の速度低下をまねく.そこで,HPA-ELDにおいて候補アイテム集合が完全に複製されなかった場合における通信量削減手法を提案する.評価の結果,複製率が大きくノード数が多いほど多くの通信が削減され, 64ノード複製率90%において最大66.6%の通信量の削減が確認された.

原稿種別: 日本語

PDFファイルサイズ: 1,778 Kバイト