loading...
Non-Almost-Derivable Frequent Itemsets Mining
Shanghai, China September 21-September 23
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIT.2005.144Fifth International Conference on Com ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yang Xiaoming, Fudan University
Wang Zhibin, Fudan University
Liu Bing, Fudan University
Zhang Shouzhi, Fudan University
Wang Wei, Fudan University
Shi Bole, Fudan University

The number of frequent itemsets is often too large to handle, so it is very necessary to work out a condensed representation of the collection of all frequent itemsets. In this paper, we propose a new condensed representation called frequent non-almost-derivable itemsets. This representation is a subset of the original collection of frequent itemsets. For any removed itemset X(which is called an frequent almost-derivable itemset), we can derive a lower and an upper bound of its support from this representation, and the lower bound and the upper bound is close enough(can be controlled by a userdefined parameter). We also propose an Apriori-like algorithm, which can extract all frequent nonderivable itemsets. Extensive empirical results on real datasets show the compactness and good approximation of this representation.

Citation:
Yang Xiaoming, Wang Zhibin, Liu Bing, Zhang Shouzhi, Wang Wei, Shi Bole, "Non-Almost-Derivable Frequent Itemsets Mining," cit, pp.157-161, Fifth International Conference on Computer and Information Technology (CIT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions