| 講演名 | 1997/12/3 分類階層を伴う相関ルールの並列マイニングとその動的負荷分散手法 新谷 隆彦, 喜連川 優, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | データマイニングで得られる情報の代表的なものにデータ間の相関ルールがあり, その抽出処理方式に関する研究が行われてきた. 従来は単に個々のデータ間のみを考慮したものが中心であったが, 実際のデータはその特微により分類階層化されており, これを考慮することにより更に有用な情報の抽出が可能となる. 我々はデータの分類階層を考慮した相関ルール抽出の並列処理方式とその負荷分散方式を提案してきたが, 従来の方式では効果的な負荷バランスを実現することが出来なかった. 本稿では, 分散メモリ型並列計算機環境上でのデータの分類階層を伴う相関ルール抽出における処理負荷の偏りを低減させる手法を提案する. また, 実際に分散メモリ型並列計算機上に実装し, 提案する手法の性能評価を行う. |
| 抄録(英) | Association rule mining recently attracted strong attention. Usually, the classification hierarchy over the data items is available. Users are interested in generalized association rules that span different levels of the hierarchy. In our previous study, we proposed parallel algorithms for mining generalized association rules with classification hierarchy and their load balancing methods. However, our previous works cannot attain sufficient load distributions. In this paper, we present new load balancing algorithms for parallel mining generalized association rules with classification hierarchy. We implemented these algorithms on a shared-nothing environment and evaluated the performance of our algorithms. |
| キーワード(和) | データマイニング / 相関ルール / 分類階層 / 並列アルゴリズム / 負荷分散 |
| キーワード(英) | Data mining / Association rule / Classification hierarchy / Parallel algorithm / Load balancing |
| 資料番号 | AI97-46 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1997/12/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分類階層を伴う相関ルールの並列マイニングとその動的負荷分散手法 |
| サブタイトル（和） | |
| タイトル（英） | Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy and their Load Balancing Strategy |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データマイニング / Data mining |
| キーワード(2)（和/英） | 相関ルール / Association rule |
| キーワード(3)（和/英） | 分類階層 / Classification hierarchy |
| キーワード(4)（和/英） | 並列アルゴリズム / Parallel algorithm |
| キーワード(5)（和/英） | 負荷分散 / Load balancing |
| 第 1 著者 氏名（和/英） | 新谷 隆彦 / Takahiko SHINTANI |
| 第 1 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, University of Tokyo |
| 第 2 著者 氏名（和/英） | 喜連川 優 / Masaru KITSUREGAWA |
| 第 2 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, University of Tokyo |
| 発表年月日 | 1997/12/3 |
| 資料番号 | AI97-46 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 416 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |