single-jc.php

JACIII Vol.17 No.1 pp. 44-59
doi: 10.20965/jaciii.2013.p0044
(2013)

Paper:

Infinite-Level Interpolation for Inference with Sparse Fuzzy Rules: Fundamental Analysis Toward Practical Use

Kiyohiko Uehara* and Kaoru Hirota**

*Ibaraki University, 4-12-1 Nakanarusawa-cho, Hitachi 316-8511, Japan

**Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, Yokohama 226-8502, Japan

Received:
May 20, 2012
Accepted:
July 30, 2012
Published:
January 20, 2013
Keywords:
fuzzy inference, sparse rule base, nonlinear mapping, convex fuzzy set, α-cut
Abstract

Infinite-level interpolation is proposed for inference with sparse fuzzy rules. It is based onmulti-level interpolation where fuzzy rule interpolation is performed at a number of multi-level points. Multi-level points are defined by the bounds of α-cuts of each given fact. As a feasibility study, fundamental analysis is focused on in order to theoretically derive convergent consequences in increasing the number of the levels of α for the α-cuts. By increasing the number of the levels, nonlinear mapping by the inference is made more precise in reflecting the distribution forms of sparse fuzzy rules to consequences. The convergent consequences make it unnecessary to examine the number of the levels for improving the mapping accuracy. It is confirmed that each of the consequences deduced with simulations converges to one theoretically derived with an infinite number of the levels of α. It is thereby proved that the fundamental analysis has its validity. Toward the practical use of the convergent consequences, further discussions may be possible to extend the fundamental analysis, considering practical conditions.

Cite this article as:
K. Uehara and K. Hirota, “Infinite-Level Interpolation for Inference with Sparse Fuzzy Rules: Fundamental Analysis Toward Practical Use,” J. Adv. Comput. Intell. Intell. Inform., Vol.17, No.1, pp. 44-59, 2013.
Data files:
References
  1. [1] I. B. Turksen and Y. Tian, “Combination of Rules or Their Consequences in Fuzzy Expert Systems,” Fuzzy Sets Syst., Vol.58, No.1, pp. 3-40, 1993.
  2. [2] G. Cheng and Y. Fu, “Error Estimation of Perturbation under CRI,” IEEE Trans. Fuzzy Syst., Vol.14, No.6, pp. 709-715, Dec. 2006.
  3. [3] K. Uehara, S. Sato, and K. Hirota, “Inference for Nonlinear Mapping with Sparse Fuzzy Rules Based on Multi-Level Interpolation,” J. of Advanced Computational Intelligence and Intelligent Informatics, Vol.15, No.3, pp. 264-287, May 2011.
  4. [4] L. T. Kóczy and K. Hirota, “Approximate Reasoning by Linear Rule Interpolation and General Approximation,” Int. J. Approx. Reason., Vol.9, pp. 197-225, 1993.
  5. [5] L. T. Kóczy and K. Hirota, “Size Reduction by Interpolation in Fuzzy Rule Bases,” IEEE Trans. Syst., Man, Cybern. B, Cybern., Vol.27, No.1, pp. 14-33, Feb. 1997.
  6. [6] D. Tikk and P. Baranyi, “Comprehensive Analysis of a New Fuzzy Rule Interpolation Method,” IEEE Trans. Fuzzy Syst., Vol.8, No.3, pp. 281-296, June 2000.
  7. [7] P. Baranyi, L. T. Kóczy, and T. D. Gedeon, “A Generalized Concept for Fuzzy Rule Interpolation,” IEEE Trans. Fuzzy Syst., Vol.12, No.6, pp. 820-837, Dec. 2004.
  8. [8] K. W. Wong, D. Tikk, T. D. Gedeon, and L. T. Kóczy, “Fuzzy Rule Interpolation for Multidimensional Input Spaces with Applications: A Case Study,” IEEE Trans. Fuzzy Syst., Vol.13, No.6, pp. 809-819, Dec. 2005.
  9. [9] Z. Huang and Q. Shen, “Fuzzy Interpolative Reasoning via Scale and Move Transformation,” IEEE Trans. Fuzzy Syst., Vol.14, No.2, pp. 340-359, April 2006.
  10. [10] Z. Huang and Q. Shen, “Fuzzy Interpolation and Extrapolation: A Practical Approach,” IEEE Trans. Fuzzy Syst., Vol.16, No.1, pp. 13-28, April 2008.
  11. [11] L. T. Kóczy and Sz. Kovács, “On the Preservation of Convexity and Piecewise Linearity in Linear Fuzzy Rule Interpolation,” Technical Report, LIFE Chair of Fuzzy Theory, DSS, Tokyo Institute of Technology, Japan, p. 23, 1993.
  12. [12] L. T. Kóczy and Sz. Kovács, “Shape of the Fuzzy Conclusion Generated by Linear Interpolation of Trapezoidal If ... Then Rules,” Fuzzy Set Theory and its Applications, Tatra Mountains Mathematical Publications, Mathematical Institute Slovak Academy of Science, Vol.6, pp. 83-93, Bratislava, Slovakia, 1995.
  13. [13] A collection of papers related with fuzzy rule interpolation.
    http://fri.gamf.hu
  14. [14] K. Uehara, T. Koyama, and K. Hirota, “Fuzzy Inference with Schemes for Guaranteeing Convexity and Symmetricity in Consequences Based on α-Cuts,” J. of Advanced Computational Intelligence and Intelligent Informatics, Vol.13, No.2, pp. 135-149, 2009.
  15. [15] K. Uehara, T. Koyama, and K. Hirota, “Inference with Governing Schemes for Propagation of Fuzzy Convex Constraints Based on α-Cuts,” J. of Advanced Computational Intelligence and Intelligent Informatics, Vol.13, No.3, pp. 135-149, 2009.
  16. [16] K. Uehara, T. Koyama, and K. Hirota, “Inference Based on α-Cut and Generalized Mean with Fuzzy Tautological Rules,” J. of Advanced Computational Intelligence and Intelligent Informatics,Vol.14, No.1, pp. 76-88, 2010.
  17. [17] K. Uehara, T. Koyama, and K. Hirota, “Suppression Effect of α-Cut Based Inference on Consequence Deviations,” J. of Advanced Computational Intelligence and Intelligent Informatics, Vol.14, No.3, pp. 256-271, Apr. 2010.
  18. [18] K. Uehara and K. Hirota, “Multi-Level Interpolation for Inference with Sparse Fuzzy Rules: An Extended Way of Generating Multi-Level Points,” J. of Advanced Computational Intelligence and Intelligent Informatics, Vol.17, No.2, 2013 (in press).

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, IE9,10,11, Opera.

Last updated on Jul. 04, 2020