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