Structural and parametric design of fuzzy inference systems using hierarchical fair competition-based parallel genetic algorithms and information granulation

被引:36
作者
Choi, Jeoung-Nae [2 ]
Oh, Sung-Kwun [3 ]
Pedrycz, Witold [1 ,4 ]
机构
[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2G6, Canada
[2] Daelim Coll, Dept Elect Engn, Anyang 431715, Gyeonggi Do, South Korea
[3] Univ Suwon, Dept Elect Engn, Hwaseong 445743, Gyeonggi Do, South Korea
[4] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
关键词
Fuzzy inference system; Information granulation; Parallel genetic algorithms; Sequential and simultaneous tuning method; Variant identification ratio; Hierarchical fair competition-based parallel genetic algorithm; C-Means clustering;
D O I
10.1016/j.ijar.2008.06.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
In this paper, we develop a design methodology for information granulation-based genetically optimized fuzzy inference system, which deals with the tuning method with a variant identification ratio for structural as well as parametric optimization of the reasoning system. The tuning is carried out with the aid of the hierarchical fair competition-based parallel genetic algorithms and it employs the mechanism of information granulation. This version of the genetic algorithm is a multi-population variant of parallel genetic algorithms, which is particularly suitable for handling multimodal problems of high-dimensionality. The granulation of information is realized with the aid of the C-Means clustering algorithm. The concept of information granulation is applied to the formation of the fuzzy inference system in order to realize its structural optimization. Here we divide the input space in order to construct the premise part of the fuzzy rules. Subsequently the consequence part of each fuzzy rule is organized based on the center points (prototypes) of data group obtained as a result of clustering. In particular, this concerns the fuzzy inference system-related parameters, i.e., the number of input variables to be used in the fuzzy inference system, a collection of a specific subset of input variables. the number of membership functions used for each input variable, and the polynomial type (order) occurring at the consequence part of fuzzy rules. Making use of a mechanism of simultaneous tuning for the parameters, we construct an optimized fuzzy inference system related to its structural as well as parametric optimization. A comparative analysis demonstrates that the proposed methodology leads to improved results when compared with some conventional methods exploited in fuzzy modeling. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:631 / 648
页数:18
相关论文
共 38 条
[1]
A highly interpretable form of Sugeno inference systems [J].
Bikdash, M .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1999, 7 (06) :686-696
[2]
SUGENO TYPE CONTROLLERS ARE UNIVERSAL CONTROLLERS [J].
BUCKLEY, JJ .
FUZZY SETS AND SYSTEMS, 1993, 53 (03) :299-303
[3]
Choi JN, 2007, LECT NOTES COMPUT SC, V4493, P225
[4]
A new two-phase approach to fuzzy Modeling for Nonlinear function approximation [J].
Chung, Wooyong ;
Kim, Euntai .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (09) :2473-2483
[5]
Building an interpretable fuzzy rule base from data using orthogonal least squares - Application to a depollution problem [J].
Destercke, Sebastien ;
Guillaume, Serge ;
Charnomordic, Brigitte .
FUZZY SETS AND SYSTEMS, 2007, 158 (18) :2078-2094
[6]
Drucker H, 1997, ADV NEUR IN, V9, P155
[7]
Structure identification and parameter optimization for non-linear fuzzy modeling [J].
Evsukoff, A ;
Branco, ACS ;
Galichet, S .
FUZZY SETS AND SYSTEMS, 2002, 132 (02) :173-188
[8]
MULTIVARIATE ADAPTIVE REGRESSION SPLINES [J].
FRIEDMAN, JH .
ANNALS OF STATISTICS, 1991, 19 (01) :1-67
[9]
Fuzzy modelling through logic optimization [J].
Gobi, A. F. ;
Pedrycz, W. .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2007, 45 (03) :488-510
[10]
Goldberg D.E., 1989, OPTIMIZATION MACHINE