The Pre-FUFP algorithm for incremental mining

Jerry Chun‐Wei Lin

doi:10.1016/j.eswa.2008.03.014

Return

The Pre-FUFP algorithm for incremental mining

2009-07-01

PRE

Jerry Chun‐Wei Lin

Tzung‐Pei Hong *

DOI：10.1016/j.eswa.2008.03.014

Original

Original request for help

Save

Abstract

En 中文

The frequent pattern tree (FP-tree) is an efficient data structure for association-rule mining without generation of candidate itemsets. It was used to compress a database into a tree structure which stored only large items. It, however, needed to process all transactions in a batch way. In real-world applications, new transactions are usually incrementally inserted into databases. In the past, we proposed a Fast Updated FP-tree (FUFP-tree) structure to efficiently handle new transactions and to make the tree update process become easier. In this paper, we attempt to modify the FUFP-tree construction based on the concept of pre-large itemsets. Pre-large itemsets are defined by a lower Support threshold and an upper support threshold. It does not need to rest an the original database until a number of new transactions have been inserted. The proposed approach can thus achieve a good execution time for tree construction especially when each time a small number of transactions are inserted. Experimental results also show that the proposed Pre-FUFP maintenance algorithm has a good performance for incrementally handling new transactions. (C) 2008 Elsevier Ltd. All rights reserved.

Keywords:

Data mining

FUFP-tree

Pre-FUFP algorithm

Pre-large itemsets

Incremental mining

Maintenance

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.