Optimal Design of Fuzzy-Neural Networkd Structure Using HCM and Hybrid Identification Algorithm

HCM과 하이브리드 동정 알고리즘을 이용한 퍼지-뉴럴 네트워크 구조의 최적 설계

  • 오성권 (원광대 전기전자공학부) ;
  • 박호성 (원광대 제어계측공학과) ;
  • 김현기 (수원대 전기전자정보통신공학부)
  • Published : 2001.07.01

Abstract

This paper suggests an optimal identification method for complex and nonlinear system modeling that is based on Fuzzy-Neural Networks(FNN). The proposed Hybrid Identification Algorithm is based on Yamakawa's FNN and uses the simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rule. In this paper, the FNN modeling implements parameter identification using HCM algorithm and hybrid structure combined with two types of optimization theories for nonlinear systems. We use a HCM(Hard C-Means) clustering algorithm to find initial apexes of membership function. The parameters such as apexes of membership functions, learning rates, and momentum coefficients are adjusted using hybrid algorithm. The proposed hybrid identification algorithm is carried out using both a genetic algorithm and the improved complex method. Also, an aggregated objective function(performance index) with weighting factor is introduced to achieve a sound balance between approximation and generalization abilities of the model. According to the selection and adjustment of a weighting factor of an aggregate objective function which depends on the number of data and a certain degree of nonlinearity(distribution of I/O data), we show that it is available and effective to design an optimal FNN model structure with mutual balance and dependency between approximation and generalization abilities. To evaluate the performance of the proposed model, we use the time series data for gas furnace, the data of sewage treatment process and traffic route choice process.

Keywords

References

  1. L. A. Zadeh, Fuzzy sets', Inf. Control 8, 338-353, 1965 https://doi.org/10.1016/S0019-9958(65)90241-X
  2. H. Takagi and I. Hayashi, 'NN-driven Fuzzy Reasoning', Int. J. of Approximate Reasoning, Vol. 5, No. 3, pp. 191-212, 1991 https://doi.org/10.1016/0888-613X(91)90008-A
  3. N. Imasaki, J. Kiji, and T. Endo, 'A Fuzzy Rule Structured Neural Networks', Journal of Japan Society for Fuzzy Theory and Systems, Vol. 4, No. 5, pp. 987-995, 1992(in Japanese)
  4. H. Nomura and Wakami, 'A Self-Tuning Method of Fuzzy Control by Descent Methods', 4th IFSA'91, pp. 155-159, 1991
  5. Shin-ichi Horikawa, Takeshi Furuhashi, and Yoshiki 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 https://doi.org/10.1109/72.159069
  6. Takeshi Yamakawa, 'A Neo Fuzzy Neuron and Its Applications to System Identification and Prediction of the System Behavior', Proceedings of the 2nd International Conference on Fuzzy logic & Neural Networks, pp. 477-483, 1992
  7. Takeshi Yamakawa, 'A New Effectie Learning Algorithm for a Neo Fuzzy Neuron Model', 5th IFSA World Congress, pp. 1017-1020, 1993
  8. David E. Goldberg, 'Genetic Algorithm in search, Optimization & Machine Learning', Addison wesley, 1989
  9. Zbigniwe Michalewicz, 'Genetic Algorithms + Data Structures = Evolution Programs', Springer-Verlag, 1992
  10. Box and Jenkins, 'Time Series Analysis, Forcasting and Control', 2nd ed. Holden Day, SanFrancisco, CA, 1976
  11. S.K. Oh and W. Pedrycz, 'Identification of Fuzzy Systems by means of an Auto-Tuning Algorithm and Its Application to Nonlinear Systems', Fuzzy sets and Syst., Vol. 115, No. 2, pp. 205-230, 2000 https://doi.org/10.1016/S0165-0114(98)00174-2
  12. Holland, J. H. 'Adaptation in Natural and Artificial Systems-An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence', The MIT Press, Cambridge, MA, 1992
  13. R. M. Tong, 'The evaluation of fuzzy models derived from experimental data', Fuzzy Sets and Systems., Vol. 13, pp. 1-12, 1980
  14. W. Pedrycz, 'An identification algorithm in fuzzy relational system', Fuzzy Sets Syst., Vol. 13, pp. 153-167, 1984 https://doi.org/10.1016/0165-0114(84)90015-0
  15. C. W. Xu, 'Fuzzy system identification', IEE Proceeding, Vol. 126, No. 4, pp. 146-150, 1989
  16. M. Sugeno and T. Yasukawa, 'Lingustic modeling based on numerical data', IFSA'91 Brussels, Computer, Management & System Science, pp. 264-267, 1991
  17. S. Morihayashi, 'The Forecasting and Test of Disaggregate Model', Text of Infrastructure of Civil Engineering of Japan, Vol. 15, JSCE, 1984(in Japanese)
  18. S. K. Oh, 'Fuzzy Identification by Means of an Auto-Tuning Algorithm and a Weighted Performance Index', 한국 퍼지 및 지능 시스템학회 논문지, Vol. 8, No. 6, pp. 106-118, 1998
  19. B. J. Park, W. Pedrycz and S. K. Oh, 'Identification of Fuzzy Models with the Aid of Evolutionary Data Granulation', IEE Proc. Control Theory Appl., 2001(submitted) https://doi.org/10.1049/ip-cta:20010677
  20. 윤기찬, 박병준, 오성권, '개선된 퍼지 입력 공간에 의한 퍼지-뉴럴 네트워크와 이의 최적화', 제14차 한국자동제어학술회의 논문집, B권, pp. B_315-B_317, 1999
  21. T. Akiyama, 'Modeling of route choice behaviour using knowledge based techniques', JSCE, Vol. 11, pp. 65-72, 1993(in Japanese)
  22. 오성권, '퍼지모델 및 제어이론과 프로그램,' 기다리출판사, 1999