Title | ||
---|---|---|
An On-Line Approximation Algorithm for Mining Frequent Closed Itemsets Based on Incremental Intersection. |
Abstract | ||
---|---|---|
We propose a new on-line e-approximation algorithm for mining closed itemsets from a transactional data stream, which is also based on the incremental/cumulative intersection principle. The proposed algorithm, called LC-CloStream, is constructed by integrating CloStream algorithm and Lossy Counting algorithm. We investigate some behaviors of the LC-CloStream algorithm. Firstly we show the incompleteness and the semi-completeness for mining all frequent closed itemsets in a stream. Next, we give the completeness of eapproximation for extracting frequent itemsets. |
Year | Venue | Field |
---|---|---|
2016 | EDBT | Data mining,Approximation algorithm,Lossy compression,Computer science,Transaction data,Completeness (statistics) |
DocType | Citations | PageRank |
Conference | 1 | 0.38 |
References | Authors | |
4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Koji Iwanuma | 1 | 138 | 17.65 |
Yoshitaka Yamamoto | 2 | 29 | 7.50 |
Shoshi Fukuda | 3 | 6 | 0.92 |