Title
CFM-BD: A Distributed Rule Induction Algorithm for Building Compact Fuzzy Models in Big Data Classification Problems
Abstract
Interpretability has always been a major concern for fuzzy rule-based classifiers. The usage of human-readable models allows them to explain the reasoning behind their predictions and decisions. However, when it comes to Big Data classification problems, fuzzy rule based classifiers have not been able to maintain the good tradeoff between accuracy and interpretability that has characterized these techniques in non-Big-Data environments. The most accurate methods build models composed of a large number of rules and fuzzy sets that are too complex, while those approaches focusing on interpretability do not provide state-of-the-art discrimination capabilities. In this paper, we propose a new distributed learning algorithm named CFM-BD to construct accurate and compact fuzzy rule-based classification systems for Big Data. This method has been specifically designed from scratch for Big Data problems and does not adapt or extend any existing algorithm. The proposed learning process consists of three stages: Preprocessing based on the probability integral transform theorem; rule induction inspired by CHI-BD and Apriori algorithms; and rule selection by means of a global evolutionary optimization. We conducted a complete empirical study to test the performance of our approach in terms of accuracy, complexity, and runtime. The results obtained were compared and contrasted with four state-of-the-art fuzzy classifiers for Big Data (FBDT, FMDT, Chi-Spark-RS, and CHI-BD). According to this study, CFM-BD is able to provide competitive discrimination capabilities using significantly simpler models composed of a few rules of less than three antecedents, employing five linguistic labels for all variables.
Year
DOI
Venue
2020
10.1109/TFUZZ.2019.2900856
IEEE Transactions on Fuzzy Systems
Keywords
Field
DocType
Big Data,Linguistics,Cluster computing,Fuzzy sets,Training,Runtime,Transforms
Interpretability,Fuzzy logic,A priori and a posteriori,Algorithm,Fuzzy set,Rule induction,Artificial intelligence,Big data,Machine learning,Mathematics,Probability integral transform,Fuzzy rule
Journal
Volume
Issue
ISSN
28
1
1063-6706
Citations 
PageRank 
References 
6
0.45
34
Authors
5
Name
Order
Citations
PageRank
Mikel Elkano1897.82
José Antonio Sanz242923.40
Edurne Barrenechea Tartas382035.58
Humberto Bustince41938134.10
Mikel Galar5100340.90