Adaptation and application of multi-objective evolutionary algorithms for rule reduction and parameter tuning of fuzzy rule-based systems

被引:94
作者
Gacto, Maria Jose [1 ]
Alcala, Rafael [1 ]
Herrera, Francisco [1 ]
机构
[1] Univ Granada, Dept Comp Sci & AI, E-18071 Granada, Spain
关键词
GENETIC ALGORITHM; INTERPRETABILITY; ACCURATE; IDENTIFICATION; SELECTION; MODELS;
D O I
10.1007/s00500-008-0359-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, multi-objective evolutionary algorithms have been applied to improve the difficult tradeoff between interpretability and accuracy of fuzzy rule-based systems. It is known that both requirements are usually contradictory, however, these kinds of algorithms can obtain a set of solutions with different trade-offs. This contribution analyzes different application alternatives in order to attain the desired accuracy/interpr-etability balance by maintaining the improved accuracy that a tuning of membership functions could give but trying to obtain more compact models. In this way, we propose the use of multi-objective evolutionary algorithms as a tool to get almost one improved solution with respect to a classic single objective approach (a solution that could dominate the one obtained by such algorithm in terms of the system error and number of rules). To do that, this work presents and analyzes the application of six different multi-objective evolutionary algorithms to obtain simpler and still accurate linguistic fuzzy models by performing rule selection and a tuning of the membership functions. The results on two different scenarios show that the use of expert knowledge in the algorithm design process significantly improves the search ability of these algorithms and that they are able to improve both objectives together, obtaining more accurate and at the same time simpler models with respect to the single objective based approach.
引用
收藏
页码:419 / 436
页数:18
相关论文
共 44 条
  • [1] A multi-objective genetic algorithm for tuning and rule selection to obtain accurate and compact linguistic fuzzy rule-based systems
    Alcala, R.
    Gacto, M. J.
    Herrera, F.
    Alcala-Fdez, J.
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2007, 15 (05) : 539 - 557
  • [2] Hybrid learning models to get the interpretability-accuracy trade-off in fuzzy modeling
    Alcalá, R
    Alcalá-Fdez, J
    Casillas, J
    Cordón, O
    Herrera, F
    [J]. SOFT COMPUTING, 2006, 10 (09) : 717 - 734
  • [3] Genetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation
    Alcala, Rafael
    Alcala-Fdez, Jesus
    Herrera, Francisco
    Otero, Jose
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2007, 44 (01) : 45 - 64
  • [4] Rule base reduction and genetic tuning of fuzzy systems based on the linguistic 3-tuples representation
    Alcala, Rafael
    Alcala-Fdez, Jesus
    Gacto, Maria Jose
    Herrera, Francisco
    [J]. SOFT COMPUTING, 2007, 11 (05) : 401 - 419
  • [5] A proposal for the genetic lateral tuning of linguistic fuzzy systems and its interaction with rule selection
    Alcala, Rafael
    Alcala-Fdez, Jesus
    Herrera, Francisco
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2007, 15 (04) : 616 - 635
  • [6] [Anonymous], 2002, Evolutionary algorithms for solving multi-objective problems
  • [7] Finding knees in multi-objective optimization
    Branke, E
    Deb, K
    Dierolf, H
    Osswald, M
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 722 - 731
  • [8] Genetic tuning of fuzzy rule deep structures preserving interpretability and its interaction with fuzzy rule set reduction
    Casillas, J
    Cordón, O
    del Jesus, MJ
    Herrera, F
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2005, 13 (01) : 13 - 29
  • [9] Casillas J., 2003, SERIES STUDIES FUZZI, P129
  • [10] Casillas J., 2003, STUDIES FUZZINESS SO, P128