DOI : https://doi.org/10.18517/ijaseit.9.5.8356

Some Considerations and a Benchmark Related to the CNF Property of the Koczy-Hirota Fuzzy Rule Interpolation

Maen Alzubi (1), Szilveszter Kovacs (2)
(1) Department of Information Technology, University of Miskolc, H-3515 Miskolc, Hungary
(2) Department of Information Technology, University of Miskolc, H-3515 Miskolc, Hungary
Fulltext View | Download
How to cite (IJASEIT) :
Alzubi, Maen, and Szilveszter Kovacs. “Some Considerations and a Benchmark Related to the CNF Property of the Koczy-Hirota Fuzzy Rule Interpolation”. International Journal on Advanced Science, Engineering and Information Technology, vol. 9, no. 5, Oct. 2019, pp. 1761-7, doi:10.18517/ijaseit.9.5.8356.
Citation Format :
The goal of this paper is twofold. Once to highlight some basic problematic properties of the KH Fuzzy Rule Interpolation through examples, secondly to set up a brief Benchmark set of Examples, which is suitable for testing other Fuzzy Rule Interpolation (FRI) methods against these ill conditions. Fuzzy Rule Interpolation methods were originally proposed to handle the situation of missing fuzzy rules (sparse rule-bases) and to reduce the decision complexity. Fuzzy Rule Interpolation is an important technique for implementing inference with sparse fuzzy rule-bases. Even if a given observation has no overlap with the antecedent of any rule from the rule-base, FRI may still conclude a conclusion. The first FRI method was the Koczy and Hirota proposed "Linear Interpolation", which was later renamed to "KH Fuzzy Interpolation" by the followers. There are several conditions and criteria have been suggested for unifying the common requirements an FRI methods have to satisfy. One of the most common one is the demand for a convex and normal fuzzy (CNF) conclusion, if all the rule antecedents and consequents are CNF sets. The KH FRI is the one, which cannot fulfill this condition. This paper is focusing on the conditions, where the KH FRI fails the demand for the CNF conclusion. By setting up some CNF rule examples, the paper also defines a Benchmark, in which other FRI methods can be tested if they can produce CNF conclusion where the KH FRI fails.

E. H. Mamdani, S. Assilian, An experiment in linguistic synthesis with a fuzzy logic controller, International journal of man-machine studies, vol. 7, no. 1, pp. 1-13, 1975. doi:10.1016/S0020-7373(75)80002-2.

T. Takagi, M. Sugeno, Fuzzy identification of systems and its applications to modeling and control, IEEE transactions on systems, man, and cybernetics, no.1, pp.116-132, 1985. doi: 10.1109/TSMC.1985.6313399.

M. Mizumoto, H.-J. Zimmermann, Comparison of fuzzy reasoning methods, Fuzzy sets and systems, vol. 8, no. 3, pp. 253-283, 1982. doi:10.1016/S0165-0114(82)80004-3.

E. Sanchez, L. A. Zadeh, Approximate reasoning in intelligent systems, decision and control, Elsevier, 2014. doi:10.1016/C2009-0-06816-0.

L. T. Koczy, J. Botzheim, T. D. Gedeon, Fuzzy models and interpolation, in: Forging New Frontiers: Fuzzy Pioneers I, Springer, 2007, pp. 111- 131. doi:10.1007/978-3-540-73182-5_6.

L. Koczy, K. Hirota, Approximate reasoning by linear rule interpolation and general approximation, International Journal of Approximate Reasoning, vol. 9, no. 3, pp. 197-225, 1993. doi:10.1016/0888-613X(93)90010-B.

L. Koczy, K. Hirota, Interpolative reasoning with insufficient evidence in sparse fuzzy rule bases, Information Sciences, vol. 71, no. 1-2, pp. 169-201, 1993. doi:10.1016/0020-0255(93)90070-3.

L. Koczy, K. Hirota, Ordering, distance and closeness of fuzzy sets, Fuzzy sets and systems, vol. 59, no. 3, pp. 281-293, 1993. doi:10.1016/0165-0114(93)90473-U.

L. T. Koczy, K. Hirota, Size reduction by interpolation in fuzzy rule bases, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 27, no. 1, pp. 14-25, 1997. doi:10.1109/3477.552182.

L. T. Koczy, K. Hirota, T. D. Gedeon, Fuzzy rule interpolation by the conservation of relative fuzziness., JACIII, vol. 4, no. 1, pp. 95-101, 2000.

L. T. Koczy, K. Hirota, L. Muresan, Interpolation in hierarchical fuzzy rule bases, in: Fuzzy Systems, 2000. FUZZ IEEE 2000. The Ninth IEEE International Conference on, Vol. 1, IEEE, 2000, pp. 471-477. doi:10.1109/FUZZY.2000.838705.

G. Vass, L. Kalmar, L. Koczy, Extension of the fuzzy rule interpolation method, in: Proc. Int. Conf. Fuzzy Sets Theory Applications, 1992, pp.1-6.

D. Tikk, I. Joo, L. Koczy, P. Varlaki, B. Moser, T. D. Gedeon, Stability of interpolative fuzzy KH controllers, Fuzzy Sets and System, Vol. 125, No. 1, 2002, pp. 105-119. https://doi.org /10.1016/S0165-0114(00)00104-4.

D. Tikk, P. Baranyi, Comprehensive analysis of a new fuzzy rule interpolation method, IEEE Transactions on Fuzzy Systems, Vol. 8, No. 3, 2000, pp. 281-296. doi: 10.1109/91.855917.

Z. C. Johanyak, S. Kovacs, Survey on various interpolation based fuzzy reasoning methods, Production Systems and Information Engineering, Vol. 3, No. 1, 2006, pp. 39-56.URL https://pdfs.semanticscholar.org/3119/ 2b7dfbcdd41f9c65d5d3f7a9f7fbcb5b403b.pdf?_ga=2.132636170.589400497.1550018135-865318992.1549928604

L. Koczy, S. Kovacs, Shape of the fuzzy conclusion generated by linear interpolation in trapezoidal fuzzy rule bases, in: Proceedings of the 2nd European Congress on Intelligent Techniques and Soft Computing, Aachen, 1994, pp. 1666-1670.

L. T. Koczy, S. Kovacs, The convexity and piecewise linearity of the fuzzy conclusion generated by linear fuzzy rule interpolation, J. BUSEFAL, vol. 60, pp. 23-29, 1994. URL https://projects.listic.univ-smb.fr/busefal/ papers/60.zip/60_04.pdf.

Z. C. Johanyak, D. Tikk, S. Kovacs, K. W. Wong, Fuzzy rule interpolation matlab toolbox-FRI toolbox, IEEE (2006) 351-357doi:10.1109/ FUZZY.2006.1681736.

Z. Johanyak, FRI matlab toolbox website (2013). URL http://fri.gamf.hu.

W.-H. Hsiao, S.-M. Chen, C.-H. Lee, A new interpolative reasoning method in sparse rule-based systems, Fuzzy Sets and Systems, vol. 93, no. 1, pp. 17-22, 1998. doi:10.1016/S0165-0114(96)00190-X.

S. Yan, M. Mizumoto, W. Z. Qiao, Reasoning conditions on koczy’s interpolative reasoning method in sparse fuzzy rule bases, Fuzzy Sets and Systems, vol. 75, no. 1, pp. 63-71, 1995. doi:10.1016/0165-0114(94)00337-7.

D. Tikk, Z. Csaba Johanyak, S. Kovacs, K. W. Wong, Fuzzy rule interpolation and extrapolation techniques: Criteria and evaluation guidelines, Journal of Advanced Computational Intelligence and Intelligent Informatics, vol. 15, no. 3, pp. 254-263, 2011. URL https://pdfs.semanticscholar.org/fea2/8cdd3b46000b622137a404f9a980b9f53fc0.pdf

S. Jenei, Interpolation and extrapolation of fuzzy quantities revisited-an axiomatic approach, Soft Computing, vol. 5, no. 3, pp. 179-193, 2001. doi:10. 1007/s005000100080.

M. Azubi, Z. C. Johanyak, S. Kovacs, “Fuzzy rule interpolation methods and FRI toolbox”, Journal of Theoretical and Applied

Information Technology, vol. 96, no. 21, pp. 7227-7244, 2018.

M. Azubi, S. Kovacs, “Investigating the piece-wise linearity and benchmark related to koczy-hirota fuzzy linear interpolation”, Journal of Theoretical and Applied Information Technology, vol. 97, no. 11, pp. 3098-3111, 2019.

Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).