Presentation | 1998/10/14 Performance Analysis of Parallel Algorithms for Mining Association rules on PC Cluster Takahiko Shintani, Masato Oguchi, Masaru Kitsuregawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Data mining / Association rule / Generalized association rule / PC cluster / Parallel mining algorithm |
Paper # | DE98-15 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 1998/10/14(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Performance Analysis of Parallel Algorithms for Mining Association rules on PC Cluster |
Sub Title (in English) | |
Keyword(1) | Data mining |
Keyword(2) | Association rule |
Keyword(3) | Generalized association rule |
Keyword(4) | PC cluster |
Keyword(5) | Parallel mining algorithm |
1st Author's Name | Takahiko Shintani |
1st Author's Affiliation | Institute of Industrial Science, The University of Tokyo() |
2nd Author's Name | Masato Oguchi |
2nd Author's Affiliation | Institute of Industrial Science, The University of Tokyo |
3rd Author's Name | Masaru Kitsuregawa |
3rd Author's Affiliation | Institute of Industrial Science, The University of Tokyo |
Date | 1998/10/14 |
Paper # | DE98-15 |
Volume (vol) | vol.98 |
Number (no) | 316 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |