How to determine the minimum number of fuzzy rules to achieve given accuracy: A computational geometric approach to SISO case

Fuzzy Sets and Systems

Volumn 150, Issue 2, 2005, Pages 199-209

  Wan, Feng ^a,b   Shang, Huilan ^b   Wang, Li Xin ^c   Sun, You Xian ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b LAURENTIAN UNIVERSITY   (Canada)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Computational geometric method; Fuzzy identification; Piecewise linear approximation; Rule reduction

Indexed keywords

COMPUTATIONAL GEOMETRIC METHOD; FUZZY IDENTIFICATION; PIECEWISE LINEAR APPROXIMATION; RULE REDUCTION;

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; ERROR ANALYSIS; FUNCTIONS; REGRESSION ANALYSIS; SAMPLING;

FUZZY SETS;

EID: 11244305514     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2004.06.011     Document Type: Article

References (34)

1. A.R. Barron Universal approximation bounds for superpositions of a sigmoidal function IEEE Trans. Inform. Theory 39 3 1993 930 945
2. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf Computational Geometry Algorithms and Applications 2000 Spring Berlin
3. C. de Boor A Practical Guide to Splines 1978 Spring New York
4. J.E. Chen, Computational Geometry: Methods and Applications, Lecture Notes, Computer Science Department, Texas A&M University, 1996.
5. Y.S. Ding, H. Ying, and S.H. Shao Necessary conditions on minimal system configuration for general MISO Mamdani fuzzy systems as universal approximators IEEE Trans. Systems Man Cybernet. B 33 6 2000 857 864
6. M.K. Güven, and K.M. Passino Avoiding exponential parameter growth in fuzzy systems IEEE Trans. Fuzzy Systems 9 1 2001 194 199
7. H. Imai, and M. Tri An optimal algorithm for approximating a piecewise linear function J. Inform. Process. 9 1986 159 162
8. H. Ishibuchi, K. Nozaki, N. Yamamoto, and H. Tanaka Selecting fuzzy if-then rules for classification problems using genetic algorithms IEEE Trans. Fuzzy Systems 3 4 1995 260 270
9. A.N. Kolmogorov On the representation of continuous functions of many variables by superpositions of continuous functions of one variable and addition Dokl. Akad. SSSR 114 1957 679 681 (in Russian)
10. B. Kosko, and J.A. Dickerson Function approximation with additive fuzzy systems H.T. Nguyen M. Sugeno R. Tong R.R. Yager Theoretical Aspects of Fuzzy Control 1995 Wiley New York
11. D.T. Lee, and F.P. Preparata Computational geometry - a survey IEEE Trans. Comput. 33 5 1984 1072 1101
12. G.G. Lorentz Approximation of Functions 1966 Holt, Rinehart and Winston New York
13. G.G. Lorentz, M.v. Golitschek, and Y. Makovoz Constructive Approximation Advanced Problems 1996 Springer Berlin
14. W. Pedrycz Why triangular membership functions? Fuzzy Sets and Systems 64 1 1994 21 30
15. M.J.D. Powell Approximation Theory and Methods 1981 Cambridge University Press Cambridge
16. H. Roubos, and M. Setnes Compact and transparent fuzzy models and classifiers through iterative complexity reduction IEEE Trans. Fuzzy Systems 9 4 2001 516 524
17. M. Setnes Supervised fuzzy clustering for rule extraction IEEE Trans. Fuzzy Systems 8 4 2000 416 424
18. T. Sudkamp, A. Knapp, and J. Knapp Rule base reduction some comments on the use of orthogonal transforms IEEE Trans. Systems Man Cybernet. C 31 3 2001 199 206
19. T. Sudkamp, A. Knapp, and J. Knapp Model generation by domain refinement and rule reduction IEEE Trans. Systems Man Cybernet. B 33 1 2003 45 55
20. D. Tikk, L.T. Kóczy, and T.D. Gedeon A survey on universal approximation and its limits in soft computing techniques Internat. J. Approx. Reason. 33 2 2003 185 202
21. L.X. Wang A Course in Fuzzy Systems and Control 1997 Prentice-Hall Englewood Cliffs, NJ
22. L.X. Wang Universal approximation by hierarchical fuzzy systems Fuzzy Sets and Systems 93 1998 223 230
23. L.X. Wang, and J.M. Mendel Fuzzy basis functions, universal approximators, and orthogonal least-square learning IEEE Trans. Neural Networks 3 4 1993 807 814
24. R.R. Yager, and D.P. Filev Unified structure and parameter identification of fuzzy models IEEE Trans. Systems Man Cybernet. 23 4 1993 1198 1205
25. Y. Yam, P. Baranyi, and C.T. Yang Reduction of fuzzy rule base via singular value decomposition IEEE Trans. Fuzzy Systems 7 2 1999 120 132
26. J. Yen, and L. Wang Application of statistical information criteria for optimal fuzzy model construction IEEE Trans. Fuzzy Systems 6 4 1998 362 372
27. J. Yen, and L. Wang Simplifying fuzzy rule-based models using orthogonal transformation methods IEEE Trans. Systems Man Cybernet. B 29 1 1999 13 24
28. J. Yen, L. Wang, and C.W. Gillespie Improving the interpretability of TSK fuzzy models by combining global learning and local learning IEEE Trans. Fuzzy Systems 6 6 1998 530 537
29. H. Ying Sufficient conditions on general fuzzy systems as function approximations Automatica 30 3 1994 521 525
30. H. Ying Fuzzy Control and Modeling Analytical Foundations and Applications 2000 IEEE Press New York
31. H. Ying, and G.R. Chen Necessary conditions for some typical fuzzy systems as universal approximators Automatica 33 7 1997 1333 1338
32. X.J. Zeng, and M.G. Singh Approximation theory of fuzzy systems-SISO case IEEE Trans. Fuzzy Systems 2 3 1994 162 176
33. X.J. Zeng, and M.G. Singh Approximation accuracy analysis of fuzzy systems as function approximators IEEE Trans. Fuzzy Systems 4 1 1996 44 63
34. K. Zeng, N.Y. Zhang, and W.L. Xu A comparative study on sufficient conditions for Takagi-Sugeno fuzzy systems as universal approximators IEEE Trans. Fuzzy Systems 8 6 2000 773 780