Browse > Article
http://dx.doi.org/10.3837/tiis.2010.08.008

Identification of Fuzzy Inference System Based on Information Granulation  

Huang, Wei (State Key Laboratory of Software Engineering, Wuhan University)
Ding, Lixin (State Key Laboratory of Software Engineering, Wuhan University)
Oh, Sung-Kwun (Department of Electrical Engineering, University of Suwon)
Jeong, Chang-Won (Department of Computer Engineering, Wonkwang University)
Joo, Su-Chong (Department of Computer Engineering, Wonkwang University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.4, no.4, 2010 , pp. 575-594 More about this Journal
Abstract
In this study, we propose a space search algorithm (SSA) and then introduce a hybrid optimization of fuzzy inference systems based on SSA and information granulation (IG). In comparison with "conventional" evolutionary algorithms (such as PSO), SSA leads no.t only to better search performance to find global optimization but is also more computationally effective when dealing with the optimization of the fuzzy models. In the hybrid optimization of fuzzy inference system, SSA is exploited to carry out the parametric optimization of the fuzzy model as well as to realize its structural optimization. IG realized with the aid of C-Means clustering helps determine the initial values of the apex parameters of the membership function of fuzzy model. The overall hybrid identification of fuzzy inference systems comes in the form of two optimization mechanisms: structure identification (such as the number of input variables to be used, a specific subset of input variables, the number of membership functions, and polyno.mial type) and parameter identification (viz. the apexes of membership function). The structure identification is developed by SSA and C-Means while the parameter estimation is realized via SSA and a standard least square method. The evaluation of the performance of the proposed model was carried out by using four representative numerical examples such as No.n-linear function, gas furnace, NO.x emission process data, and Mackey-Glass time series. A comparative study of SSA and PSO demonstrates that SSA leads to improved performance both in terms of the quality of the model and the computing time required. The proposed model is also contrasted with the quality of some "conventional" fuzzy models already encountered in the literature.
Keywords
Space search algorithm (SSA); particle swarm algorithm (PSO); information granulation (IG); fuzzy inference system (FIS);
Citations & Related Records

Times Cited By Web Of Science : 4  (Related Records In Web of Science)
Times Cited By SCOPUS : 5
연도 인용수 순위
1 B. J. Park., W. Pedrycz., S. K. Oh, "Identification of Fuzzy Models with the Aid of Evolutionary Data Granulation," IEE Proc.-Control Theory and Applications, Vol. 148, pp. 406-418, 2001.   DOI   ScienceOn
2 S.K. Oh, W. Pedrycz, "A new approach to self-organizing multi-layer fuzzy polyno.mial neural networks based on genetic optimization," Adv. Eng. Inform., vol. 18, pp. 29-39, 2004.   DOI   ScienceOn
3 Z.-L. Gaing, "A particle swarm optimization approach for optimum design of PID controller in AVR system," J. IEEE Trans. Energy Conversion. vol. 19, pp. 384-391, 2004.   DOI   ScienceOn
4 J.C. Duan., F.-L. Chung, "Multilevel fuzzy relational systems: structure and identification," J. Soft Comput., vol. 6, pp. 71-86, 2002.   DOI   ScienceOn
5 C. W. Xu., Y. Zailu, "Fuzzy model identification self-learning for dynamic system," J. IEEE Trans. on System, Man, and Cybernetics. vol. 17 no.4, pp. 683-689, 1987.   DOI
6 M. Sugeno., T. Yasukawa, "Linguistic modeling based on numerical data," in proc. of IFSA'91 Brussels, Computer, Management & System Science. pp. 264-267. 1991.
7 S. K. Oh., W. Pedrycz, "Identification of Fuzzy Systems by means of an Auto-Tuning Algorithm and Its Application to No.nlinear Systems," J. Fuzzy Sets and Syst. vol. 115 no.2, pp 205-230, 2000.   DOI   ScienceOn
8 M.C. Nataraja, M.A.Jayaram, C.N.Ravikumar, "Prediction of Early Strength of Concrete: A Fuzzy Inference System Model," J. International Journal of Physical Sciences. vol. 1, pp. 47-56, 2006.
9 Y. Chen., B. Yang., A. Abraham, "Automatic design of hierarchical Takagi-Sugeno. type fuzzy systems using evolutionary algorithms," J. IEEE Trans. Fuzzy Systems., vol. 15, no. 3, pp. 385-397, 2007.   DOI
10 L.P. Maguire, B. Roche, T.M. McGinnity, L.J. McDaid, "Predicting a chaotic time series using a fuzzy neural network," J. Inform. Sci., vol. 112, pp. 125-136, 1998.   DOI   ScienceOn
11 P.R. Krishnaiah., L.N. Kanal (Eds.), "Classification, Pattern Recognition, and Reduction of Dimensionality. Handbook of Statistics," vol. 2, No.rth-Holland, Amsterdam. 1982.
12 S.K. Oh, W. Pedrycz, H.S. Park, "Rule-based multi-FNN identification with the aid of evolutionary fuzzy granulation," Knowledge-Based Systems, vol. 17, pp. 1-13, 2004.   DOI   ScienceOn
13 L. X. Wang., J. M. Mendel, "Generating fuzzy rules from numerical data with applications," J. IEEE Trans. on System, Man, and Cybernetics. vol. 22, pp. 1414-1427, 1992.   DOI   ScienceOn
14 J.S.R Jang, "ANFIS: adaptive-network-based fuzzy inference system" J. IEEE Trans. System Man Cybernet., vol. 23, no. 3, pp. 665-685, 1993.   DOI   ScienceOn
15 S.K. Oh, W. Pedrycz, H.S. Prak, "Implicit rule-based fuzzy-neural networks using the identification algorithm of hybrid scheme based on information granulation," Adv. Eng. Inform., vol. 16, no. 4, pp. 247-263, 2002.   DOI   ScienceOn
16 J.N. Choi, S.K. Oh, W. Pedrycz, "Identification of fuzzy relation models using hierarchical fair competition-based parallel genetic algorithms and information granulation," Applied Mathematical Modelling, vol. 33, pp. 2791-2807, 2009.   DOI   ScienceOn
17 T. Kondo, "Revised GMDH algorithm estimating degree of the complete polyno.mial," Trans. Soc. Instrum. Control Eng., vol. 22, no. 9, pp. 928-934, 1986.   DOI
18 H.S. Park, S.K. Oh, "Multi-FNN identification based on HCM clustering and evolutionary fuzzy granulation," Int. J. Cont., Autom. Syst., vol. 1, No. 2, pp. 194-202, 2003.
19 S.K. Oh, W. Pedrycz, H.S. Prak, "Hybrid identification in fuzzy-neural networks," Fuzzy Set System., vol. 138, no. 2, pp. 399-426, 2003.   DOI   ScienceOn
20 H.S. Park, S.K. Oh, "Fuzzy relation-based fuzzy neural-networks using a hybrid identification algorithm," Int. J. Cont., Autom. Syst., vol. 1, no. 2, pp. 289-300, 2003.
21 J.N. Choi, S.K. Oh, and W. Pedrycz, "Structural and parametric design of fuzzy inference systems using hierarchical fair competition-based parallel genetic algorithms and information granulation," International Journal of Approximate Reasoning, vol. 49, pp. 631-648, 2008.   DOI   ScienceOn
22 R. M. Tong, "The evaluation of fuzzy models derived from experimental data," J. Fuzzy Sets Syst. vol. 13, pp 1-12, 1980.
23 S. Horikawa, T. Furuhashi and Y. Uchigawa, "On fuzzy modeling using fuzzy neural networks with the back propagation algorithm," IEEE Trans. Neural Networks, vol. 3, no. 5, pp. 801-806, 1992.   DOI   ScienceOn
24 G. Kang, M. Sugeno., "Fuzzy modeling," Trans. SICE, vol. 23, no. 6, pp. 106-108, 1987.
25 F. Liu, P. Lu, R. Pei, "A new fuzzy modeling and identification based on fast-cluster and genetic algorithm," J. Intell. Contr. Automat. vol. 1, pp. 290-293, 2004.
26 W.Y Chung, W. Pedrycz, E.T Kim, "A new two-phase approach to fuzzy modeling for no.nlinear function approximation," J. IEICE Trans. Info. Syst. vol. 9, pp. 2473-2483, 2006.
27 W. Pedrycz, "An identification algorithm in fuzzy relational system," J. Fuzzy Sets Syst. vol. 13, pp. 153-167, 1984.   DOI   ScienceOn