A fast Algorithm for mining fuzzy frequent itemsets
Jerry Chun‐Wei Lin, Ting Li, Philippe Fournier‐Viger, Tzung‐Pei Hong · Journal of Intelligent & Fuzzy Systems · 2015
In this paper, a fuzzy frequent itemset (FFI)-Miner algorithm is developed to mine the complete set of FFIs without candidate generation. It uses a novel fuzzy-list structure to keep the essential information for later mining process. An efficient pruning strategy is also developed to reduce the search space, thus speeding up the mining process to directly discover the FFIs. Experiments are conducted to show the performance of the proposed FFI-Miner algorithm compared to the Apriori-based and tree-based approaches in terms of execution time and the number of traversal nodes for discovering FFIs under variants of membership functions.