Mining of High Utility Itemsets for Incremental Datasets

High Utility Itemset Mining aims at extracting high utility patterns from a given database. Most of the mining algorithms are designed for static datasets. However, the real-life datasets continuously evolve with incremental data. In this paper, we present a mining algorithm which uses efficient data structures and pruning conditions to mine and maintain high utility patterns across incremental datasets. Several experiments are conducted to show the efficacy of the proposed algorithm.