loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing
Mining Approximate Closed Frequent Itemsets over Stream
August 06-August 08
ISBN: 978-0-7695-3263-9
Frequent itemset mining is a very important problem in data mining. Closed frequent itemsets is the condensed representation of frequent itemsets thus spend less memory, so it is much suitable for stream mining. But on the other hand, when the minimum support is muchlower, the size of closed frequent itemsets turns larger, which makes the performance reduced a lot. In this paper, we introduce a threshold to approximately mine closed frequent itemsets with a limited error tolerance. A new algorithm named ACFIM is proposed based on the introduction of the distance conceptionto mine the sliding window of stream, in which more data are pruned and more computation time are saved, so it much raise the performance in running time and memory comparing to the state-of-art closed frequent itemsets mining methods. Our experimental results over real-life datasets show that ACFIM is effective and efficient.
Index Terms:
closed frequent itemset, stream
Citation:
Haifeng Li, Zongjian Lu, Hong Chen, "Mining Approximate Closed Frequent Itemsets over Stream," snpd, pp.405-410, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008
Usage of this product signifies your acceptance of the Terms of Use.