Presentation 2004/7/7
GO Green : Recycle and Reuse Frequent Patterns
Tung Kum Hoe,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In constrained data mining, users can specify constraints to prune the search space to avoid mining uninteresting knowledge. This is typically done by specifying some initial values of the constraints that are subsequently refined iteratively until satisfactory results are obtained. Existing mining schemes treat each iteration as a distinct mining process, and fail to exploit the information generated between iterations. In this talk, we will look at how we can salvage knowledge that is discovered from an earlier iteration of mining to enhance subsequent rounds of mining. In particular, we look at how frequent patterns can be recycled. Our proposed strategy operates in two phases. In the first phase, frequent patterns obtained from an early iteration are used to compress a database. In the second phase, subsequent mining processes operate on the compressed database. We propose two compression strategies and adapt three existing frequent pattern mining techniques to exploit the compressed database. Results from our extensive experimental study show that our proposed recycling algorithms outperform their non-recycling counterpart by an order of magnitude.
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper # DE2004-62
Date of Issue

Conference Information
Committee DE
Conference Date 2004/7/7(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 ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) GO Green : Recycle and Reuse Frequent Patterns
Sub Title (in English)
Keyword(1)
1st Author's Name Tung Kum Hoe
1st Author's Affiliation Department of Computer Science, School of Computing, National University of Singapore()
Date 2004/7/7
Paper # DE2004-62
Volume (vol) vol.104
Number (no) 177
Page pp.pp.-
#Pages 78
Date of Issue