Please use this identifier to cite or link to this item: https://doi.org/10.1109/TKDE.2007.1047
Title: Compressed hierarchical mining of frequent closed patterns from dense data sets
Authors: Ji, L.
Tan, K.-L. 
Tung, A.K.H. 
Keywords: Data mining
Dense data sets
Frequent closed patterns
Parallel mining
Progressive
Issue Date: 2007
Source: Ji, L.,Tan, K.-L.,Tung, A.K.H. (2007). Compressed hierarchical mining of frequent closed patterns from dense data sets. IEEE Transactions on Knowledge and Data Engineering 19 (9) : 1175-1187. ScholarBank@NUS Repository. https://doi.org/10.1109/TKDE.2007.1047
Abstract: This paper addresses the problem of finding frequent closed patterns (FCPs) from very dense data sets. We Introduce two compressed hierarchical FCP mining algorithms: C-Miner and B-Miner. The two algorithms compress the original mining space, hierarchically partition the whole mining task Into Independent subtasks, and mine each subtask progressively. The two algorithms adopt different task partitioning strategies: C-Miner partitions the mining task based on Compact Matrix Division, whereas B-Miner partitions the task based on Base Rows Projection. The compressed hierarchical mining algorithms enhance the mining efficiency and facilitate a progressive refinement of results. Moreover, because the subtasks can be mined independently, C-Miner and B-Miner can be readily paralleled without incurring significant communication overhead. We have implemented C-Miner and B-Miner, and our performance study on synthetic data sets and real dense microarray data sets shows their effectiveness over existing schemes. We also report experimental results on parallel versions of these two methods. © 2007 IEEE.
Source Title: IEEE Transactions on Knowledge and Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/39256
ISSN: 10414347
DOI: 10.1109/TKDE.2007.1047
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

12
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

5
checked on Nov 3, 2017

Page view(s)

52
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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