SuffixMiner: Efficiently Mining Frequent Itemsets in Data Streams by Suffix-Forest

Abstract

We proposed a new algorithm SuffixMiner which eliminates the requirement of multiple passes through the data when finding out all frequent itemsets in data streams, takes full advantage of the special property of suffixtree to avoid generating candidate itemsets and traversing each suffix-tree during the itemset growth, and utilizes a new itemset growth… (More)
DOI: 10.1007/11540007_72

Topics

4 Figures and Tables

Cite this paper

@inproceedings{Jia2005SuffixMinerEM, title={SuffixMiner: Efficiently Mining Frequent Itemsets in Data Streams by Suffix-Forest}, author={Lifeng Jia and Chunguang Zhou and Zhe Wang and Xiujuan Xu}, booktitle={FSKD}, year={2005} }