Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2004.1319990
Title: Go green: Recycle and reuse frequent patterns
Authors: Cong, G. 
Ooi, B.C. 
Tan, K.-L. 
Tung, A.K.H. 
Issue Date: 2004
Source: Cong, G., Ooi, B.C., Tan, K.-L., Tung, A.K.H. (2004). Go green: Recycle and reuse frequent patterns. Proceedings - International Conference on Data Engineering 20 : 128-139. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2004.1319990
Abstract: 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 paper, we propose to 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.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/42015
DOI: 10.1109/ICDE.2004.1319990
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on Jan 17, 2018

Page view(s)

44
checked on Jan 14, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.