loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Conference on Data Mining (ICDM'05)
CloseMiner: Discovering Frequent Closed Itemsets Using Frequent Closed Tidsets
Houston, Texas
November 27-November 30
ISBN: 0-7695-2278-5
N. Gourakishwar Singh, Manipur University
S. Ranbir Singh, Manipur University
Anjana K. Mahanta, Gauhati University
Complete set of itemsets can be grouped into non-overlapping clusters identified by closed tidsets. Each cluster has only one closed itemset and is the superset of all itemsets with the same support. Number of closed itemsets is identical to the number of clusters. Therefore, the problem of discovering closed itemsets can be considered as the problem of clustering the complete set of itemsets by closed tidsets. In this paper, we present CloseMiner, a new algorithm for discovering all frequent closed itemsets by grouping the complete set of itemsets into non-overlapping clusters identified by closed tidsets. An extensive experimental evaluation on a number of real and synthetic databases shows that CloseMiner outperforms Apriori and CHARM.
Citation:
N. Gourakishwar Singh, S. Ranbir Singh, Anjana K. Mahanta, "CloseMiner: Discovering Frequent Closed Itemsets Using Frequent Closed Tidsets," icdm, pp.633-636, Fifth IEEE International Conference on Data Mining (ICDM'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.