An Alternative Backward Fuzzy Rule Interpolation Method

Fuzzy set theory allows for the inclusion of vague human assessments in computing problems. Also, it provides an effective means for conflict resolution of multiple criteria and better assessment of options. Fuzzy rule interpolation offers a useful means for enhancing the robustness of fuzzy models by making inference possible in sparse rule-based systems. However, in real-world applications of inter-connected rule bases, situations may arise when certain crucial antecedents are absent from given observations. If such missing antecedents were involved in the subsequent interpolation process, the final conclusion would not be deducible using conventional means. To address this issue, an approach named backward fuzzy rule interpolation and extrapolation has been proposed recently, allowing the observations which directly relate to the conclusion to be inferred or interpolated from the known antecedents and conclusion. As such, it significantly extends the existing fuzzy rule interpolation techniques. However, the current idea has only been implemented via the use of the scale and move transformation-based fuzzy interpolation method, which utilise analogical reasoning mechanisms. In order to strengthen the versatility and feasibility of backward fuzzy interpolative reasoning, in this paper, an alternative a-cut-based interpolation method is proposed. Two numerical examples and comparative studies are provided in order to demonstrate the efficacy of the proposed work.

[1]  Péter Baranyi,et al.  Comprehensive analysis of a new fuzzy rule interpolation method , 2000, IEEE Trans. Fuzzy Syst..

[2]  Frederick Forsyth,et al.  Expert Systems Principles , 1984 .

[3]  Qiang Shen,et al.  Backward fuzzy interpolation and extrapolation with multiple multi-antecedent rules , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[4]  Tossapon Boongoen,et al.  Nearest-Neighbor Guided Evaluation of Data Reliability and Its Applications , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  László T. Kóczy,et al.  Representing membership functions as points in high-dimensional spaces for fuzzy interpolation and extrapolation , 2000, IEEE Trans. Fuzzy Syst..

[6]  László T. Kóczy,et al.  Approximate reasoning by linear rule interpolation and general approximation , 1993, Int. J. Approx. Reason..

[7]  Archana Sarangi,et al.  GBF Trained Neuro-fuzzy Equalizer for Time Varying Channels , 2011, Int. J. Appl. Evol. Comput..

[8]  Qiang Shen,et al.  Closed form fuzzy interpolation , 2013, Fuzzy Sets Syst..

[9]  Jing-Shing Yao,et al.  Fuzzy decision making for medical diagnosis based on fuzzy number and compositional rule of inference , 2001, Fuzzy Sets Syst..

[10]  Qiang Shen,et al.  Fuzzy interpolative reasoning via scale and move transformations , 2006, IEEE Transactions on Fuzzy Systems.

[11]  Ludmila I. Kuncheva,et al.  "Fuzzy" versus "nonfuzzy" in combining classifiers designed by Boosting , 2003, IEEE Trans. Fuzzy Syst..

[12]  Mohammad Bagher Menhaj,et al.  Fuzzy decision support system for crisis management with a new structure for decision making , 2010, Expert Syst. Appl..

[13]  Yeung Yam,et al.  Interpolation with function space representation of membership functions , 2006, IEEE Transactions on Fuzzy Systems.

[14]  J. Buckley Sugeno type controllers are universal controllers , 1993 .

[15]  Witold Kinsner Is entropy suitable to characterize data and signals for cognitive informatics? , 2004, Proceedings of the Third IEEE International Conference on Cognitive Informatics, 2004..

[16]  Yingxu Wang Inference Algebra (IA): A Denotational Mathematics for Cognitive Computing and Machine Reasoning (I) , 2011, Int. J. Cogn. Informatics Nat. Intell..

[17]  Sameer Alam,et al.  An Introduction to Multi-Objective Optimization , 2008 .

[18]  László T. Kóczy,et al.  Size reduction by interpolation in fuzzy rule bases , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[19]  László T. Kóczy,et al.  Fuzzy rule interpolation for multidimensional input spaces with applications: a case study , 2005, IEEE Transactions on Fuzzy Systems.

[20]  Sameer Alam,et al.  Multi-Objective Optimization in Computational Intelligence: Theory and Practice , 2008 .

[21]  D. Dubois,et al.  ON FUZZY INTERPOLATION , 1999 .

[22]  Qiang Shen,et al.  Feature Selection With Harmony Search , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Qiang Shen,et al.  Adaptive Fuzzy Interpolation , 2011, IEEE Transactions on Fuzzy Systems.

[24]  Juan Luis Castro,et al.  Fuzzy logic controllers are universal approximators , 1995, IEEE Trans. Syst. Man Cybern..

[25]  James Theiler,et al.  Grafting: Fast, Incremental Feature Selection by Gradient Descent in Function Space , 2003, J. Mach. Learn. Res..

[26]  Shyi-Ming Chen,et al.  Weighted Fuzzy Rule Interpolation Based on GA-Based Weight-Learning Techniques , 2011, IEEE Transactions on Fuzzy Systems.

[27]  Xiao-Jun Zeng,et al.  Approximation Capabilities of Hierarchical Fuzzy Systems , 2005, IEEE Transactions on Fuzzy Systems.

[28]  Qiang Shen,et al.  Fuzzy Interpolation and Extrapolation: A Practical Approach , 2008, IEEE Transactions on Fuzzy Systems.

[29]  L.T. Koczy,et al.  Interpolation in hierarchical fuzzy rule bases , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[30]  Radko Mesiar,et al.  Compositional rule of inference as an analogical scheme , 2003, Fuzzy Sets Syst..

[31]  László T. Kóczy,et al.  Interpolative reasoning with insufficient evidence in sparse fuzzy rule bases , 1993, Inf. Sci..

[32]  A. Cizmar,et al.  Computational intelligence in call admission control , 2003, SympoTIC'03. Joint 1st Workshop on Mobile Future and Symposium on Trends in Communications.

[33]  Li-Xin Wang,et al.  Universal approximation by hierarchical fuzzy systems , 1998, Fuzzy Sets Syst..

[34]  László T. Kóczy,et al.  Stability of interpolative fuzzy KH controllers , 2002, Fuzzy Sets Syst..

[35]  Shyi-Ming Chen,et al.  Fuzzy Interpolative Reasoning for Sparse Fuzzy Rule-Based Systems Based on ${\bm \alpha}$-Cuts and Transformations Techniques , 2008, IEEE Transactions on Fuzzy Systems.

[36]  Hiok Chai Quek,et al.  Backward Fuzzy Rule Interpolation , 2014, IEEE Transactions on Fuzzy Systems.

[37]  Shyi-Ming Chen,et al.  Fuzzy rule interpolation based on the ratio of fuzziness of interval type-2 fuzzy sets , 2011, Expert Syst. Appl..

[38]  Wei-Chiang Samuelson Hong Modeling Applications and Theoretical Innovations in Interdisciplinary Evolutionary Computation , 2013 .

[39]  László T. Kóczy,et al.  A generalized concept for fuzzy rule interpolation , 2004, IEEE Transactions on Fuzzy Systems.

[40]  Peter Baranyi,et al.  Generalisation of a Rule Interpolation Method Resulting Always in Acceptable Conclusion , 2000 .

[41]  Moti Schneider,et al.  Fuzzy Expert System Tools , 1996 .

[42]  P. J. Thomas,et al.  Evolutionary Learning of Fuzzy Control in Robot-Soccer , 2003 .

[43]  Noriyasu Homma,et al.  Potentials of Quadratic Neural Unit for Applications , 2011, Int. J. Softw. Sci. Comput. Intell..

[44]  Hiok Chai Quek,et al.  Backward fuzzy rule interpolation with multiple missing values , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[45]  Shyi-Ming Chen,et al.  A new interpolative reasoning method in sparse rule-based systems , 1998, Fuzzy Sets Syst..

[46]  Richard C. T. Lee Fuzzy Logic and the Resolution Principle , 1971, JACM.

[47]  Mauro Birattari,et al.  The local paradigm for modeling and control: from neuro-fuzzy to lazy learning , 2001, Fuzzy Sets Syst..