A fast Algorithm for mining fuzzy frequent itemsets

Jerry Chun-Wei Lin, Ting Li, Philippe Fournier-Viger, Tzung-Pei Hong

Abstract

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.
BibTeX
@article{lin2015fast,
  author = {Jerry Chun-Wei Lin and Ting Li and Philippe Fournier-Viger and Tzung-Pei Hong},
  title = {{A fast Algorithm for mining fuzzy frequent itemsets}},
  journal = {J. Intell. Fuzzy Syst},
  year = {2015},
  doi = {10.3233/ifs-151936},
}

Loading related content...

Figure