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.

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

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

Approximate mining of global closed frequent itemsets over data streams

Mining Fuzzy Association Rules in Data Streams

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

An Improved Algorithm for Mining Maximal Frequent Itemsets over Data Streams

MFIS—Mining Frequent Itemsets on Data Streams

Online Mining of Maximal Frequent Itemsequences from Data Streams

Mining Frequent Itemsets Over Arbitrary Time Intervals in Data Streams

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

A New Algorithm for Frequency Tendency Prediction over Data Streams

Mining non-derivable frequent itemsets over data stream

Fast Mining Of Closed Frequent Itemsets In Data Streams

An efficient algorithm for frequent itemset mining on data streams

An efficient algorithm based on time decay model for mining maximal frequent itemsets

Mining Closed Frequent Itemsets in the Sliding Window over Data Stream

Mining Robust Frequent Items in Data Streams

An Efficient Algorithm for Maintaining Frequent Closed Itemsets over Data Stream.

Algorithm of Mining Frequent Closed Itemsets on Data Streams

Mining Sequential Patterns Across Data Streams

A New Algorithm For Mining Frequent Closed Itemsets From Data Streams