Maintenance of High Fuzzy Utility Itemsets Using the Pre-Large-Itemset Concept and Tree Structure.

Utility mining has recently attracted much attention in real-world applications because it fits actual situations. Fuzzy utility mining approaches can discover important high-utility patterns in linguistic terms. Data, however, usually come intermittently, and users may want to know currently updated mining results instead of only the ones at the previous stage. Thus, maintaining correct knowledge is very important to this requirement. In the past, we used the fast-updated (FUP) approach and tree structures to manage the maintenance problem of fuzzy utility mining for incremental databases. In this work, we adopt the pre-large-itemset concept to speed up the tree-based maintenance of high fuzzy utility itemsets. The proposed method uses the header table and the pre-large threshold to reduce database scans for efficiency improvement. From the experimental results, the proposed approach performs better than the FUP-tree-based and batching method.