Title :
A MapReduce-based fuzzy associative classifier for big data
Author :
Pietro Ducange;Francesco Marcelloni;Armando Segatori
Author_Institution :
Facoltà
Abstract :
In this paper, we propose an efficient distributed fuzzy associative classification model based on the MapReduce paradigm. The learning algorithm first mines a set of fuzzy association classification rules by employing a distributed version of a fuzzy extension of the well-known FP-Growth algorithm. Then, it prunes this set by using three purposely adapted types of pruning. We implemented the distributed fuzzy associative classifier using the Hadoop framework. We show the scalability of our approach by carrying out a number of experiments on a real-world big dataset. In particular, we evaluate the achievable speedup on a small computer cluster, highlighting that the proposed approach allows handling big datasets even with modest hardware support.
Keywords :
"Association rules","Fuzzy sets","Big data","Training","Partitioning algorithms","Computers"
Conference_Titel :
Fuzzy Systems (FUZZ-IEEE), 2015 IEEE International Conference on
DOI :
10.1109/FUZZ-IEEE.2015.7337868