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 New Algorithm for Mining Global Frequent Itemsets in a Stream.

Approximate mining of global closed frequent itemsets over data streams

A New Algorithm for Frequency Tendency Prediction over Data Streams

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

Mining Fuzzy Association Rules in Data Streams

An efficient algorithm for frequent itemset mining on data streams

MFIS—Mining Frequent Itemsets on Data Streams

A Simple but Effective Maximal Frequent Itemset Mining Algorithm over Streams.

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

A Simple But Effective Stream Maximal Frequent Itemset Mining Algorithm

Mining maximal frequent itemsets over a stream sliding window

Approximate maximal frequent itemset mining over data stream

Maximal Frequent Itemsets Mining Method over Data Stream

An Improved Algorithm for Mining Maximal Frequent Itemsets over Data Streams

A GPU-based closed frequent itemsets mining algorithm over stream

Algorithm of Mining Frequent Closed Itemsets on Data Streams

Fast Mining Of Closed Frequent Itemsets In Data Streams

A False Negative Maximal Frequent Itemset Mining Algorithm over Stream

Online Mining of Maximal Frequent Itemsequences from Data Streams

An Algorithm of Mining Frequent Itemsets Based on Bloom Filter

An Algorithm to Approximately Mine Frequent Closed Itemsets from Data Streams