2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing
Improve Frequent Closed Itemsets Mining over Data Stream with Bitmap
August 06-August 08
ISBN: 978-0-7695-3263-9
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/SNPD.2008.31
Frequent itemsets mining is an important problem in data mining. Frequent closed itemsets mining provides complete and condensed information for frequent pattern analysis thus reduces the memory cost without accuracy loss. Recently more research focus on stream mining with the more application of stream. Stream is fast and unlimited thus data had to be stored in limited memory, how to save running time and memory usage is the most important target. In this paper, we propose an improved frequent closed itemsets mining method based on traditional stream mining algorithm CFI-Stream with bitmapcoding named CLIMB(CLosed Itemset Mining with Bitmap) over stream's sliding window. The distinct items are maintained in memory in lexicographic order and each itemset is coded to bit-sequence with the order of items, moreover, the bit-sequence is split into sections to be recoded to reduce the memory cost. The experimental results on real-life show that CLIMB algorithm is effective and efficient.
Index Terms:
frequent closed itemsets, stream, bitmap
Citation:
Haifeng Li, Hong Chen, "Improve Frequent Closed Itemsets Mining over Data Stream with Bitmap," snpd, pp.399-404, 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.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||