講演名 | 1998/10/14 大規模PCクラスタにおける並列相関ルールマイニング処理方式の評価 新谷 隆彦, 小口 正人, 喜連川 優, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | データマイニングで得られる情報の代表的なものに相関ルールがある.我々は一般化相関ルールと呼ばれるデータの分類階層を考慮した相関ルールの抽出処理性能向上を目的とした並列処理方式の研究を進めて来た.本稿では, 現在までに提案してきた並列処理方式を研究室で構築した大規模PCクラスタ上に実装し, 性能評価を行った.このPCクラスタは100台のパーソナルコンピュータをATMネットワークで接続したシステムである.本性能測定により, 提案してきた負荷分散手法により大規模システム上でも負荷の偏りの影響の低減が可能であることを示す. |
抄録(英) | One of the most important problems in data mining is discovery of association rules in large database. We have proposed parallel algorithms and load balancing algorithms for mining generalized association rules with classification hierarchy. In this paper, we implemented proposed algorithms on a large scale PC cluster which consists of one hundred PCs interconnected by an ATM switch, and analyzed the performance of our algorithms. Performance evaluations show that our algorithms are effective for handling skew. |
キーワード(和) | データマイニング / 相関ルール / 一般化相関ルール / PCクラスタ / 並列処理方式 |
キーワード(英) | Data mining / Association rule / Generalized association rule / PC cluster / Parallel mining algorithm |
資料番号 | DE98-15 |
発行日 |
研究会情報 | |
研究会 | DE |
---|---|
開催期間 | 1998/10/14(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Data Engineering (DE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 大規模PCクラスタにおける並列相関ルールマイニング処理方式の評価 |
サブタイトル(和) | |
タイトル(英) | Performance Analysis of Parallel Algorithms for Mining Association rules on PC Cluster |
サブタイトル(和) | |
キーワード(1)(和/英) | データマイニング / Data mining |
キーワード(2)(和/英) | 相関ルール / Association rule |
キーワード(3)(和/英) | 一般化相関ルール / Generalized association rule |
キーワード(4)(和/英) | PCクラスタ / PC cluster |
キーワード(5)(和/英) | 並列処理方式 / Parallel mining algorithm |
第 1 著者 氏名(和/英) | 新谷 隆彦 / Takahiko Shintani |
第 1 著者 所属(和/英) | 東京大学生産技術研究所 Institute of Industrial Science, The University of Tokyo |
第 2 著者 氏名(和/英) | 小口 正人 / Masato Oguchi |
第 2 著者 所属(和/英) | 東京大学生産技術研究所 Institute of Industrial Science, The University of Tokyo |
第 3 著者 氏名(和/英) | 喜連川 優 / Masaru Kitsuregawa |
第 3 著者 所属(和/英) | 東京大学生産技術研究所 Institute of Industrial Science, The University of Tokyo |
発表年月日 | 1998/10/14 |
資料番号 | DE98-15 |
巻番号(vol) | vol.98 |
号番号(no) | 316 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |