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.

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

Pietro Ducange;Francesco Marcelloni;
2015-01-01

Abstract

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.
2015
Antonelli, Michela; Ducange, Pietro; Marcelloni, Francesco; Segatori, Armando
File in questo prodotto:
File Dimensione Formato  
R71.pdf

non disponibili

Tipologia: Versione finale editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 1.22 MB
Formato Adobe PDF
1.22 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
postPrintAnovelAssociative2015.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 1.08 MB
Formato Adobe PDF
1.08 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/630065
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 37
  • ???jsp.display-item.citation.isi??? 25
social impact