Obtaining linguistic fuzzy rule-based regression models from imprecise data with multiobjective genetic algorithms

  • Authors:
  • Luciano Sánchez;José Otero;Inés Couso

  • Affiliations:
  • University of Oviedo, Computer Science Department, Campus de Viesques, 33071, Gijón, Asturias, Spain;University of Oviedo, Computer Science Department, Campus de Viesques, 33071, Gijón, Asturias, Spain;University of Oviedo, Statistics Department, Facultad de Ciencias, 33071, Oviedo, Asturias, Spain

  • Venue:
  • Soft Computing - A Fusion of Foundations, Methodologies and Applications - Genetic Fuzzy Systems: Recent Developments and Future Directions; Guest editors: Jorge Casillas, Brian Carse
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Backfitting of fuzzy rules is an Iterative Rule Learning technique for obtaining the knowledge base of a fuzzy rule-based system in regression problems. It consists in fitting one fuzzy rule to the data, and replacing the whole training set by the residual of the approximation. The obtained rule is added to the knowledge base, and the process is repeated until the residual is zero, or near zero. Such a design has been extended to imprecise data for which the observation error is small. Nevertheless, when this error is moderate or high, the learning can stop early. In this kind of algorithms, the specificity of the residual might decrease when a new rule is added. There may happen that the residual grows so wide that it covers the value zero for all points (thus the algorithm stops), but we have not yet extracted all the information available in the dataset. Focusing on this problem, this paper is about datasets with medium to high discrepancies between the observed and the actual values of the variables, such as those containing missing values and coarsely discretized data. We will show that the quality of the iterative learning degrades in this kind of problems, because it does not make full use of all the available information. As an alternative to sequentially obtaining rules, we propose a new multiobjective Genetic Cooperative Competitive Learning (GCCL) algorithm. In our approach, each individual in the population codifies one rule, which competes in the population in terms of maximum coverage and fitting, while the individuals in the population cooperate to form the knowledge base.