An Efficient Approach for Incremental Mining Fuzzy Frequent Itemsets with FP-Tree

作者：Huo, Weigang^*; Fang, Xingjie; Zhang, Zhiyuan

来源：International Journal of Uncertainty Fuzziness and Knowledge-Based Systems, 2016, 24(3): 367-386.

DOI：10.1142/S0218488516500185

• Incremental data mining
• fuzzy frequent itemsets
• H-mine
• FP-tree

Keeping the generated fuzzy frequent itemsets up-to-date and discovering the new fuzzy frequent itemsets are challenging problems in dynamic databases. In this paper, the classical H-struct structure is extended to mining fuzzy frequent itemsets. The extended H-mine algorithm can use any t-norm operator to calculate the support of fuzzy itemset. The FP-tree-based structure called the Initial-FP-tree and the New-FP-tree are built to maintain the fuzzy frequent itemsets in the original database and the new inserted transactions respectively. The strategy of incremental mining of fuzzy frequent itemsets is achieved by breath-first-traversing the Initial-FP-tree and the New-FP-tree. All of the fuzzy frequent itemsets in the updated database can be obtained by traversing the Initial FP -tree. The experiments on real datasets show that the proposed approach runs faster than the batch extended H-mine algorithm. Comparing with the existing algorithm for incremental mining fuzzy frequent itemsets, the proposed approach is superior in terms of the execution time. The memory cost of the proposed approach is lower than that of the existing algorithm when the minimum support threshold is low.

• 出版日期2016-6
• 单位中国民航大学