Maintenance of Fast Updated Frequent Pattern Trees for Record Modification
Tzung‐Pei Hong, Jun-Wei Lin, Yu-Lung Wu · 2006
In this paper, we attempt to extend the FP-tree construction algorithm for efficiently handling record modification. A fast updated FP-tree (FUFP-tree) structure is used, which makes the tree update process become easier. An FUFP-tree maintenance algorithm is also proposed for reducing the execution time in reconstructing the tree when records are modified. Experimental results show that the proposed FUFP-tree maintenance algorithm for record modification runs faster than the batch FP-tree construction algorithm for handling updated records and generates nearly the same tree structure as the FP-tree algorithm