Abstract
This paper presents the performance evaluation of the recently developed Sequential Adaptive Fuzzy Inference System (SAFIS) algorithm for classification problems. In SAFIS the number of fuzzy rules can be automatically determined according to learning process and the parameters in fuzzy rules can be updated simultaneously. Earlier SAFIS has been evaluated only for function approximation problems. Improvements to SAFIS for enhancing its performance in both accuracy and speed are described in the paper and the resulting algorithm is referred to as Extended SAFIS (ESAFIS). In ESAFIS, the concept of the modified influence of a fuzzy rule is introduced for adding or removing the fuzzy rules. If the input data does not warrant adding of fuzzy rules, the parameters of the fuzzy rules are updated using a Recursive Least Square Error (RLSE) scheme. Empirical study of ESAFIS is executed based on several commonly used classification benchmark problems. The results indicate that the proposed ESAFIS produces higher classification accuracy with reduced computational complexity compared with original SAFIS and other algorithms, such as eTS (Angelov and Filev 2004), Simpl_eTS (Angelov and Filev 2005) and k-NN (Huang et al. 2006).
Similar content being viewed by others
References
Angelov P, Filev D (2005) Simpl_eTS: a simplified method for learning evolving Takagi-Sugeno fuzzy models. In: The 14th IEEE international conference on fuzzy systems, pp 1068–1073
Angelov P, Zhou X (2006) Evolving fuzzy systems from data streams in real-time. In: Symposium on evolving fuzzy systems, pp 29–35
Angelov PP, Filev DP (2004) An approach to online identification of takagi-sugeno fuzzy models. IEEE Trans Syst Man Cybern Part B Cybern 34(1):484–498
Babu RV, Suresh S, Makur A (2010) Online adaptive radial basis function networks for robust object tracking. Comput Vis Image Underst 114(3):297–310
Blake C, Merz C (1998) UCI repository of machine learning databases. http://www.ics.uci.edu/mlearn/MLRepository.html. Department of Information and Computer Sciences, University of California, Irvine
Cho KB, Wang BH (1996) Radial basis function based adaptive fuzzy systems and their applications to system identification and prediction. Fuzzy Sets Syst 83:325–339
Fix E, Hodeges JL (1951) Discriminatory analysis: nonparametric discrimination: consistency properties. 4, US Airforce School of Aviation Medicine, Technical Report
Gopal S, Karthikeyan B, Kavitha D (2004) Partial discharge pattern classification using fuzzy expert system. In: Proceedings of the 2004 IEEE international conference on solid dielectrics, Toulouse, France, pp 653–656
Huang GB, Saratchandran P, Sundararajan N (2004) An effcient sequential learning algorithm for growing and pruning RBF (GAP-RBF) networks. IEEE Trans Syst Man Cybern Part B Cybern 34(6):2284–2292
Huang GB, Saratchandran P, Sundararajan N (2005) A generalized growing and pruning RBF(GGAP-RBF) neural network for function approximation. IEEE Trans Neural Netw 16(1):57–67
Huang GB, Zhu QY, Siew CK (2006) Real-time learning capability of neural networks. IEEE Trans Neural Netw 17(4):863–878
Jang JSR, Sun CT (1993) Functional equivalence between radial basis function networks and fuzzy inference systems. IEEE Trans Neural Netw 4(1):156–159
Jang JSR, Sun CT, Mizutani E (1997) Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Prentice Hall, Upper Saddle River
Juang CF, Lin CT (2002) An on-line self-constructing neural fuzzy inference network and its applications. IEEE Trans Fuzzy Syst 10(2):144–154
Kalhor A, Araabi BN, Lucas C (2010) An online predictor model as adaptive habitually linear and transiently nonlinear model. Evol Syst 1(1):29–41
Konjic T, Miranda V, Kapetanovic I (2004) Prediction of LV substation load curves with fuzzy inference systems. In: Proceedings of the 5th international conference on probabilistic methods applied to power systems, Ames, pp 129–134
Leng G, McGinnity TM, Prasad G (2005) An approach for on-line extraction of fuzzy rules using a self-organising fuzzy neural network. Fuzzy Sets Syst 150(2):211–243
Lin CT, Yeh CM, Liang SF, Chung JF, Kumar N (2006) Support-vector-based fuzzy neural network for pattern classification. IEEE Trans Fuzzy Syst 14(1):31–41
Mitra S, Hayashi Y (2000) Neuro-fuzy rule generation: Survey in soft computing framework. IEEE Trans Neural Netw 11(3):748–768
Olej V, Krupka J (2005) Prediction of gross domestic product development by Takagi-Sugeno fuzzy inference systems. In: Proceedings of the 5th international conference on intelligent systems design and applications (ISDA’05), Wroclaw, Poland, pp 186–191
Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann, San Francisco
Rong HJ, Sundararajan N, Huang GB, Saratchandran P (2006) Sequential Adaptive Fuzzy Inference System (SAFIS) for nonlinear system identification and prediction. Fuzzy Sets Syst 157(9):1260–1275
Rong HJ, Huang GB, Sundararajan N, Saratchandran P (2009) On-line sequential fuzzy extreme learning machine for function approximation and classification problems. IEEE Trans Syst Man Cybern Part B Cybern 39(4):1067–1072
Rubio J, Vazquez DM, Pacheco J (2010) Backpropagation to train an evolving radial basis function neural network. Evol Syst 1(3):173–180
Rubio JJ (2009) SOFMLS: Online self-organizing fuzzy modified least-squares network. IEEE Trans Fuzzy Syst 17(6):1296–1309
Soleimani H, Lucas C, Araabi BN (2010) Recursive Gath-Geva clustering as a basis for evolving neuro fuzzy modeling. Evol Syst 1(1):59–71
Suresh S, Sundararajan N, Saratchandran P (2008) Risk-sensitive loss functions for sparse multi-category classification problems. Inform Sci 178:2621–2638
Takagi T, Sugeno M (1985) Fuzzy identification of systems and its applications for modeling and control. IEEE Trans Syst Man Cybern 15(1):116–132
Theodoridis S, Koutroumbas K (2003) Pattern recognition, 2nd edn. Elsevier, Amsterdam
Wang L, Yen J (1999) Extracting fuzzy rules for system modeling using a hybrid of genetic algorithm and Kalman Filter. Fuzzy Sets Syst 101:353–362
Wu S, Er MJ (2000) Dynamic fuzzy neural networks-a novel approach to function approximation. IEEE Trans Syst Man Cybern B Cybern 30(2):358–364
Yingwei L, Sundararajan N, Saratchandran P (1997) A sequental learning scheme for function approximation using minimal radial basis function (RBF) neural networks. Neural Comput 9:461–478
Zhou X, Angelov PP (2008) Evolving fuzzy-rule-based classifiers from data streams. IEEE Trans Fuzzy Syst 16(6):1462–1475
Acknowledgments
This work is funded in part by National Natural Science Foundation of China (Grant No. 61004055); Shaanxi Provincial Natural Science Foundation of China (Grant No. 2009JQ8003); and the Scientific Research Plan for New Teachers, Xi’an Jiaotong University. The authors would like to thank the anonymous reviewers for their invaluable suggestions which have been incorporated to improve the quality of the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rong, HJ., Sundararajan, N., Huang, GB. et al. Extended sequential adaptive fuzzy inference system for classification problems. Evolving Systems 2, 71–82 (2011). https://doi.org/10.1007/s12530-010-9023-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12530-010-9023-9