A novel associative classification model based on a fuzzy frequent pattern mining algorithm

• Published in: Expert systems with applications 2015-03, Vol.42 (4), p.2086-2097
• Main Authors: Antonelli, Michela, Ducange, Pietro, Marcelloni, Francesco, Segatori, Armando
• Format: Article
• Language: English
• Subjects: Algorithms; Associative; Classification; Classifiers; Data mining; Fuzzy; Fuzzy association rule-based classifiers; Fuzzy association rules; Fuzzy associative classifier; Fuzzy FP-Growth; Fuzzy logic; Fuzzy set theory; Pattern analysis
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2014.09.021

•We propose a novel efficient fuzzy associative classification approach.•We exploit a fuzzy version of the FP-Growth algorithm.•We perform an experimental analysis on 17 classification datasets.•We compare our approach with three well-known associative classifiers. Associative classification models are based on two different data mining paradigms, namely pattern classification and association rule mining. These models are very popular for building highly accurate classifiers and have been employed in a number of real world applications. During the last years, several studies and different algorithms have been proposed to integrate associative classification models with the fuzzy set theory, leading to the so-called fuzzy associative classifiers. In this paper, we propose a novel efficient fuzzy associative classification approach based on a fuzzy frequent pattern mining algorithm. Fuzzy items are generated by discretizing the input variables and defining strong fuzzy partitions on the intervals resulting from these discretizations. Then, fuzzy associative classification rules are mined by employing a fuzzy extension of the FP-Growth algorithm, one of the most efficient frequent pattern mining algorithms. Finally, a set of highly accurate classification rules is generated after a pruning stage. We tested our approach on seventeen real-world datasets and compared the achieved results with the ones obtained by using both a non-fuzzy associative classifier, namely CMAR, and two recent state-of-the-art classifiers, namely FARC-HD and D-MOFARC, based on fuzzy association rules. Using non-parametric statistical tests, we show that our approach outperforms CMAR and achieves accuracies similar to FARC-HD and D-MOFARC.