An Incremental Interesting Maximal Frequent Itemset Mining Based on FP-Growth Algorithm

Complexity 2022:1-20 (2022)
  Copy   BIBTEX

Abstract

Frequent itemset mining is the most important step of association rule mining. It plays a very important role in incremental data environments. The massive volume of data creates an imminent need to design incremental algorithms for the maximal frequent itemset mining in order to handle incremental data over time. In this study, we propose an incremental maximal frequent itemset mining algorithms that integrate subjective interestingness criterion during the process of mining. The proposed framework is designed to deal with incremental data, which usually come at different times. It extends FP-Max algorithm, which is based on FP-Growth method by pushing interesting measures during maximal frequent itemset mining, and performs dynamic and early pruning to leave uninteresting frequent itemsets in order to avoid uninteresting rule generation. The framework was implemented and tested on public databases, and the results found are promising.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,991

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Synthesizing Global Exceptional Patterns in Different Data Sources.Animesh Adhikari - 2012 - Journal of Intelligent Systems 21 (3):293-323.
Itemset mining: A constraint programming perspective.Tias Guns, Siegfried Nijssen & Luc De Raedt - 2011 - Artificial Intelligence 175 (12-13):1951-1983.
多次元構造データからの分類知識の獲得.渡沼 智己 尾崎 知伸 - 2007 - Transactions of the Japanese Society for Artificial Intelligence 22 (2):173-182.

Analytics

Added to PP
2022-07-28

Downloads
21 (#761,575)

6 months
16 (#172,464)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations