Presentation 1999/7/23
Performance evaluations of load balancing algorithms for mining generalized association rules
Takahiko SHINTANI, 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 the candidate duplication based load balancing algorithms for mining generalized association rules with classification hierarchy. In this paper, we present the candidate partition based load balancing algorithm and examine the effectiveness of our algorithms on large scale PC cluster which consists of one hundred PCs interconnected by an ATM switch. Performance evaluations show that our load balancing algorithms are effective for handling skew on large scale parallel system.
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper # DE99-67
Date of Issue

Conference Information
Committee DE
Conference Date 1999/7/23(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 evaluations of load balancing algorithms for mining generalized association rules
Sub Title (in English)
Keyword(1)
1st Author's Name Takahiko SHINTANI
1st Author's Affiliation Institute of Industrial Science, The University of Tokyo()
2nd Author's Name Masaru KITSUREGAWA
2nd Author's Affiliation Institute of Industrial Science, The University of Tokyo
Date 1999/7/23
Paper # DE99-67
Volume (vol) vol.99
Number (no) 203
Page pp.pp.-
#Pages 6
Date of Issue