Complexity reduction of rule based models: A survey

IEEE International Conference on Fuzzy Systems

Volumn 2, Issue , 2002, Pages 1216-1221

  Kaynak, Okyay ^a   Jezernik, Karel ^b   Szeghegyi, Ágnes ^c  

^a BOGAZICI UNIVERSITY   (Turkey)

^b UNIVERSITY OF MARIBOR   (Slovenia)

^c ÓBUDA UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXITY REDUCTION METHOD; EXPERT KNOWLEDGE; FUZZY RULE BASE REDUCTION METHOD; LINEAR FUNCTION;

COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; EXPERT SYSTEMS; INTERPOLATION; LEAST SQUARES APPROXIMATIONS; LINEAR SYSTEMS; MATHEMATICAL MODELS; SEMANTICS;

FUZZY SETS;

EID: 0036458350     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (42)

1. L. A. Zadeh, "Outline of a new approach to the analysis of complex systems and decision processes," IEEE Trans. on SMC, vol. 3, pp. 28-44, 1973.
2. E. H. Mamdami and S. Assilian, "An experiment in linguistic synthesis with a fuzzy logic controller," Int. J. of Man Machine Studies, vol. 7, pp. 1-13, 1975.
3. L. X. Wang, "Fuzzy systems are universal approximators," in Proc. of the IEEE Int. Conf. on Fuzzy Systems, San Diego, 1992, pp. 1163-1169.
4. J. J. Buckley, "Sugeno type controllers are universal controllers," Fuzzy Sets and Systems, vol. 53, pp. 299-304, 1993.
5. J. L. Castro, "Fuzzy logic controllers are universal approximators," IEEE Trans. on SMC, vol. 25, pp. 629-635, 1995.
6. E. P. Klement, L. T. Kóczy, and B. Moser, "Are fuzzy systems universal approximators?," Int. J. General Systems, vol. 28, no. 2-3, pp. 259-282, 1999.
7. B. Moser, "Sugeno controllers with a bounded number of rules are nowhere dense," Fuzzy Sets and Systems, vol. 104, no. 2, pp. 269-277, 1999.
8. D. Tikk, "On nowhere denseness of certain fuzzy controllers containing prerestricted number of rules," Tatra Mountains Math. Publ., vol. 16, pp. 369-377, 1999.
9. T. Takagi and M. Sugeno, "Fuzzy identification of systems and its applications to modeling and control," IEEE Trans. on SMC, vol. 15, pp. 116-132, 1985.
10. M. Sugeno and G. T. Kang, "Structure identification of fuzzy model," Fuzzy Sets and Systems, vol. 28, pp. 15-33, 1988.
11. L. T. Kóczy, "Computational complexity of various fuzzy inference algorithms," Annales Univ. Sci. Budapest, Sect. Comp., vol. 12, pp. 151-158, 1991.
12. L. T. Kóczy and K. Hirota, "Approximate reasoning by linear rule interpolation and general approximation," Internat. J. Approx. Reason., vol. 9, pp. 197-225, 1993.
13. L. T. Kóczy and K. Hirota, "Size reduction by interpolation in fuzzy rule bases," IEEE Trans. on SMC, vol. 27, pp. 14-25, 1997.
14. D. Dubois and H. Prade, "Gradual rules in approximate reasoning," Information Science, vol. 61, pp. 103-122, 1992.
15. P. Baranyi and L. T. Kóczy, "A general and specialized solid cutting method for fuzzy rule interpolation," BUSEFAL, vol. 67, pp. 13-22, 1996.
16. D. Tikk and P. Baranyi, "Comprehensive analysis of a new fuzzy rule interpolation method," IEEE Trans. on Fuzzy Systems, vol. 8, no. 3, pp. 281-296, 2000.
17. S. Jenei, "A new approach for interpolation and extrapolation of compact fuzzy quantities," in Proc. of the 21th Linz Seminar on Fuzzy Set Theory, 2000, pp. 13-18.
18. M. Sugeno, M. F. Griffin, and A. Bastian, "Fuzzy hierarchical control of an unmanned helicopter," in Proc. of the 5th IFSA World Congress (IFSA '93), Seoul, 1993, pp. 1262-1265.
19. L. T. Kóczy, K. Hirota, and Muresan, "Interpolation in hierarchical fuzzy rule bases," International Journal of Fuzzy Systems, vol. 1, no. 2, 1999.
20. L. X. Wang and J. M. Mendel, "Fuzzy basis functions, universal approximation, and orthogonal least-squares learning," IEEE Trans. on Neural Networks, vol. 3, pp. 807-813, Oct. 1992.
21. S. Chen, C. F. N. Cowan, and P. M. Grant, "Orthogonal least squares learning algorithm for radial basis function networks," IEEE Trans. on Neural Networks, vol. 2, pp. 302-309, Apr. 1991.
22. J. Yen and L. Wang, "Simplifying fuzzy rule-based models using orthogonal transform methods," IEEE Trans. on Syst., Man, Cybern. B, vol. 29, pp. 13-24, Feb. 1999.
23. M. Setnes, and R. Babuška, "Rule base reduction: some comments on the use of orthogonal transforms," IEEE Trans. on Syst., Man, Cybern. C, vol. 31, no. 2, pp. 199-206, May 2001.
24. Y. Yam, "Fuzzy approximation via grid point sampling and singular value decomposition," IEEE Trans. SMC, vol. 27, pp. 933-951, 1997.
25. Y. Yam, P. Baranyi, and C. T. Yang, "Reduction of fuzzy rule base via singular value decomposition," IEEE Transactions on Fuzzy Systems, vol. 7, pp. 120-131, 1999.
26. P. Baranyi and Y. Yam, "Fuzzy rule base reduction," Chapter 7 of Fuzzy IF-THEN Rules in Computational Intelligence: Theory and Applications Eds., D. Ruan and E.E. Kerre, Kluwer, vol. 7, pp. 135-160, 2000.
27. P. Baranyi, Y. Yam, C. T. Yang, P. Varlaki, and P. Michelberger, "Inference algorithm independent svd fuzzy rule base complexity reduction," International Journal of Advanced Computational Intelligence, vol. 5, pp. 22.
28. P. Baranyi, Y. Yam, P. Varlaki, and P. Michelberger, "Singular value decomposition of linguistically defined relations," International Journal of Fuzzy Systems, vol. 2, pp. 108.
29. P. Baranyi, K. Lei and Y. Yam, "Complexity minimalisation of non-singleton based fuzzy-neural network," International Journal of Advanced Computational Intelligence, vol. 4, pp. 1.
30. I.J. Rudas and O. Kaynak, "New types of generalized operations," Computational Intelligence: Soft Computing and Fuzzy-Neuro Integrationwith Applications, Springer NATO ASI Series. Series F: Computer and Systems, Sciences, vol. 192, pp. 128-156, 1998.
31. I.J. Rudas, "Towards the generalization of t-operators: a distance-based approach," Jour. of Information and Organizational Sciences., vol. 23, pp. 149-166, 1999.
32. P. Baranyi, Y. Yam, A. Vrkonyi-Kczy, R. J. Patton, P. Michelberger, and M. Sugiyama, "Svd based reduction to ts fuzzy models," IEEE Transaction on Industrial Electronics.
33. P. Baranyi, Y. Yam, D. Tikk, and R. J. Patton, Trade-off between approximation accuracy and complexity: TS controller design via HOSVD based complexity minimization, Studies in Fuzziness and Soft Computing. Physica-Verlag, Heidelberg, trade-off between accuracy and interpretability in fuzzy rule-based modelling edition, 2002.
34. P. Baranyi, A. R. Varkonyi-Koczy, Y. Yam, and P. Michelberger, "Hosvd based computational complexity reduction of ts fuzzy models," IEEE 9th IFSA World Congress.
35. P. Baranyi, A. R. Varkonyi-Koczy, Y. Yam, P. Varlaki, and P. Michelberger, "An adaption technique to svd reduced rule bases," IEEE 9th IFSA World Congress.
36. O. Takacs and A. R. Varkonyi-Koczy, "Error-bound for the non-exact svd-based complexity reduction of the generalized hybrid neural networks with non-singleton consequents," IEEE Instrumentation and Measurement Technology Conference.
37. O. Takacs and A. R. Varkonyi-Koczy, "Non-exact complexity-reduction of generalized fuzzy-neural networks," MFT Periodika 2001-02, www.mft.hu.
38. O. Takacs and A. R. Varkonyi-Koczy, "Svd-based complexity reduction of rule-bases with nonlinear antecedent fuzzy sets," IEEE Int. Workshop on Intelligent Signal Processing.
39. O. Takacs and I. Nagy, "Error bound of the svd based neural networks," IFAC Symposium, Artificial Intelligence in Real Time Control.
40. G. W. Stewart, "On the early history of the singular value decomposition," SIAM Rev., vol. 35, pp. 551.
41. Y. Yam, P. Baranyi, and C. T. Yang, "Author's replay," IEEE Transaction on Fuzzy Systems, vol. 9, pp. 676-677, 2001.
42. C. W. Tao, "Comments on reduction of fuzzy eule base via singular value decomposition," IEEE Transaction on Fuzzy Systems, vol. 9, pp. 675-676, 2001.