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.

An Improved Algorithm for Mining Maximal Frequent Itemsets over Data Streams

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

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

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

Mining Fuzzy Association Rules in Data Streams

Online Mining of Maximal Frequent Itemsequences from Data Streams

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

MFIS—Mining Frequent Itemsets on Data Streams

Algorithm of Mining Frequent Closed Itemsets on Data Streams

Fast Mining Maximum Frequent Itemsets

Maximal Frequent Item Sequences Mining of Datasets with Few Attributes and Large Instances

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

Mining Closed Frequent Itemsets in the Sliding Window over Data Stream

Sliding Window-based Frequent Itemsets Mining over Data Streams Using Tail Pointer Table.

A New Algorithm For Mining Frequent Closed Itemsets From Data Streams

Mining non-derivable frequent itemsets over data stream

An efficient algorithm for frequent itemset mining on data streams

Fast Mining Of Closed Frequent Itemsets In Data Streams

Mining Frequent Pattern Based On Fading Factor In Data Streams