Title
A multiobjective evolutionary approach to concurrently learn rule and data bases of linguistic fuzzy-rule-based systems
Abstract
In this paper, we propose the use of a multiobjective evolutionary approach to generate a set of linguistic fuzzy-rule-based systems with different tradeoffs between accuracy and interpretability in regression problems. Accuracy and interpretability are measured in terms of approximation error and rule base (RB) complexity, respectively. The proposed approach is based on concurrently learning RBs and parameters of the membership functions of the associated linguistic labels. To manage the size of the search space, we have integrated the linguistic two-tuple representation model, which allows the symbolic translation of a label by only considering one parameter, with an efficient modification of the well-known (2 + 2) Pareto Archived Evolution Strategy (PAES). We tested our approach on nine real-world datasets of different sizes and with different numbers of variables. Besides the (2 + 2)PAES, we have also used the well-known nondominated sorting genetic algorithm (NSGA-II) and an accuracy-driven single-objective evolutionary algorithm (EA). We employed these optimization techniques both to concurrently learn rules and parameters and to learn only rules. We compared the different approaches by applying a nonparametric statistical test for pairwise comparisons, thus taking into consideration three representative points from the obtained Pareto fronts in the case of the multiobjective EAs. Finally, a data-complexity measure, which is typically used in pattern recognition to evaluate the data density in terms of average number of patterns per variable, has been introduced to characterize regression problems. Results confirm the effectiveness of our approach, particularly for (possibly high-dimensional) datasets with high values of the complexity metric.
Year
DOI
Venue
2009
10.1109/TFUZZ.2009.2023113
Fuzzy Systems, IEEE Transactions
Keywords
Field
DocType
data base,multiobjective evolutionary approach,linguistic two-tuple representation model,associated linguistic label,different number,different approach,regression problem,linguistic fuzzy-rule-based system,different size,different tradeoffs,pattern recognition,sorting,genetic algorithm,computational linguistics,rule based,testing,helium,approximation error,computational complexity,genetic algorithms,knowledge based systems,computer science education,fuzzy systems,evolutionary algorithm,membership function,evolutionary computation,pareto front,search space
Pairwise comparison,Interpretability,Evolutionary algorithm,Evolutionary computation,Evolution strategy,Artificial intelligence,Linguistics,Mathematics,Genetic algorithm,Machine learning,Pareto principle,Computational complexity theory
Journal
Volume
Issue
ISSN
17
5
1063-6706
Citations 
PageRank 
References 
102
2.17
35
Authors
5
Search Limit
100102
Name
Order
Citations
PageRank
Rafael Alcalá1123448.20
Pietro Ducange256627.63
Francisco Herrera3273911168.49
Beatrice Lazzerini471545.56
Francesco Marcelloni5140491.43