Name
Abstract | ||
|---|---|---|
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. 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 bitmap coding 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. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/SNPD.2008.31 | SNPD |
Keywords | Field | DocType |
sliding window,memory usage,bitmap coding,traditional stream mining algorithm,limited memory,climb algorithm,frequent closed itemsets mining,bitmap,frequent closed itemsets,stream,data mining,frequent itemsets mining,memory cost,frequent pattern analysis,stream mining,data stream,data structures,decoding,lexicographic order,algorithm design and analysis,encoding | Data mining,Data structure,Data stream mining,Algorithm design,Sliding window protocol,Computer science,Data stream,Lexicographical order,Bitmap,Encoding (memory) | Conference |
Volume | Issue | ISSN |
null | null | null |
ISBN | Citations | PageRank |
978-0-7695-3263-9 | 1 | 0.37 |
References | Authors | |
19 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Haifeng Li | 1 | 46 | 6.19 |
| Hong Chen | 2 | 99 | 23.20 |