Abstract:Mining data streams often requires real-time extraction of interesting patterns from dynamic and continuously growing data. This requirement has imposed challenges on discovering and outputting current useful patterns in an instant way, commonly referred to as online streaming data mining. In this paper, we present INSTANT, a novel algorithm that explores maximal frequent itemsequences from streaming data in an online fashion. We first provide useful operators on the lattice of itemsequential sets, and then apply them to the algorithm design of INSTANT. In comparison with the most popular methods such as close-itemset based mining algorithms, INSTANT has solid theoretical foundations to ensure that it employs more compact in-memory data structures than closed itemse- quences. Experimental results show that our method can achieve better results than previous related methods in terms of both time and space efficiency. This paper aims at online mining of frequent itemsequences from data streams. We will present an efficient algo- rithm called INSTANT (maxImal frequeNt So-far iTemsequence mAiNTainer), which is based on a new mining the- ory provided by this paper. The paper will also discuss the performance of the proposed algorithm from both theo- retic and experimental views.

Maximal Frequent Itemsets Mining Method over Data Stream

A New Algorithm for Mining Global Frequent Itemsets in a Stream.

Approximate mining of global closed frequent itemsets over data streams

A Mining Maximal Frequent Itemsets over the Entire History of Data Streams

A New Algorithm for Frequency Tendency Prediction over Data Streams

MFIS—Mining Frequent Itemsets on Data Streams

DSMFI-Miner: An Algorithm for Mining Maximal Frequent Itemsets on Data Streams

Online Mining of Maximal Frequent Itemsequences from Data Streams

An Improved Algorithm for Mining Maximal Frequent Itemsets over Data Streams

An efficient algorithm for frequent itemset mining on data streams

Fast Mining Of Closed Frequent Itemsets In Data Streams

Gc-Tree: A Fast Online Algorithm For Mining Frequent Closed Itemsets

An Algorithm of Mining Frequent Itemsets Based on Bloom Filter

Mining Approximate Closed Frequent Itemsets over Stream.

Suffixminer: Efficiently Mining Frequent Itemsets In Data Streams By Suffix-Forest

Moment+: Mining Closed Frequent Itemsets over Data Stream

Mining recent frequent itemsets in data streams by radioactively attenuating strategy

Mining Robust Frequent Items in Data Streams

Mining non-derivable frequent itemsets over data stream

Improve Frequent Closed Itemsets Mining over Data Stream with Bitmap

An Improved Mining Algorithm of Maximal Frequent Itemsets