Backward Fuzzy Rule Interpolation

Fuzzy rule interpolation offers a useful means to enhancing the robustness of fuzzy models by making inference possible in sparse rule-based systems. However, in real-world applications of interconnected 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 important issue, a new approach named backward fuzzy rule interpolation and extrapolation (BFRIE) is proposed in this paper, allowing the observations, which directly relate to the conclusion to be inferred or interpolated from the known antecedents and conclusion. This approach supports both backward interpolation and extrapolation which involve multiple fuzzy rules, with each having multiple antecedents. As such, it significantly extends the existing fuzzy rule interpolation techniques. In particular, considering that there may be more than one antecedent value missing in an application problem, two methods are proposed in an attempt to perform backward interpolation with multiple missing antecedent values. Algorithms are given to implement the approaches via the use of the scale and move transformation-based fuzzy interpolation. Experimental studies that are based on a real-world scenario are provided to demonstrate the potential and efficacy of the proposed work.

[1]  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.

[2]  Hani Hagras,et al.  A hierarchical type-2 fuzzy logic control architecture for autonomous mobile robots , 2004, IEEE Transactions on Fuzzy Systems.

[3]  Richard Jensen,et al.  Simultaneous feature and instance selection using fuzzy-rough bireducts , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[4]  Zhi-Qiang Liu,et al.  Contextual fuzzy cognitive map for decision support in geographic information systems , 1999, IEEE Trans. Fuzzy Syst..

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

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

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

[8]  Ming-Ling Lee,et al.  Modeling of hierarchical fuzzy systems , 2003, Fuzzy Sets Syst..

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

[10]  Robert Shorten,et al.  On the interpretation and identification of dynamic Takagi-Sugeno fuzzy models , 2000, IEEE Trans. Fuzzy Syst..

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

[12]  Xiao-Jun Zeng,et al.  Intermediate Variable Normalization for Gradient Descent Learning for Hierarchical Fuzzy System , 2009, IEEE Transactions on Fuzzy Systems.

[13]  Fei Chao,et al.  Feature Selection Inspired Classifier Ensemble Reduction , 2014, IEEE Transactions on Cybernetics.

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

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

[16]  G. Feng,et al.  A Survey on Analysis and Design of Model-Based Fuzzy Control Systems , 2006, IEEE Transactions on Fuzzy Systems.

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

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

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

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

[21]  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).

[22]  Shyi-Ming Chen,et al.  Fuzzy Interpolative Reasoning Using Interval Type-2 Fuzzy Sets , 2008, IEA/AIE.

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

[24]  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).

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

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

[27]  Qiang Shen,et al.  Fuzzy rrDFCSP and planning , 2003, Artif. Intell..

[28]  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.

[29]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

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

[31]  Churn-Jung Liau,et al.  Fuzzy Interpolative Reasoning for Sparse Fuzzy-Rule-Based Systems Based on the Areas of Fuzzy Sets , 2008, IEEE Transactions on Fuzzy Systems.

[32]  Hiok Chai Quek,et al.  Towards dynamic fuzzy rule interpolation , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

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

[34]  Szilveszter Kov cs Special Issue on Fuzzy Rule Interpolation , 2011 .

[35]  Ludmil Mikhailov,et al.  An interpretable fuzzy rule-based classification methodology for medical diagnosis , 2009, Artif. Intell. Medicine.

[36]  Qiang Shen,et al.  New Approaches to Fuzzy-Rough Feature Selection , 2009, IEEE Transactions on Fuzzy Systems.

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

[38]  Jeroen Keppens,et al.  A scenario-driven decision support system for serious crime investigation , 2007 .

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

[40]  Frank Hoffmann,et al.  Incremental Evolutionary Design of TSK Fuzzy Controllers , 2007, IEEE Transactions on Fuzzy Systems.

[41]  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..

[42]  T. Kovacshazy,et al.  Iterative fuzzy model inversion , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[43]  T. Kovacshazy,et al.  Genetic algorithms in fuzzy model inversion , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[44]  Abdolreza Mirzaei,et al.  Intrusion detection using fuzzy association rules , 2009, Appl. Soft Comput..

[45]  Amber Jaycocks,et al.  Predicting Suicide Attacks: Integrating Spatial, Temporal, and Social Features of Terrorist Attack Targets , 2013 .

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

[47]  Hideki Hashimoto,et al.  Fuzzy inversion and rule base reduction , 1997, Proceedings of IEEE International Conference on Intelligent Engineering Systems.

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

[49]  Tossapon Boongoen,et al.  Disclosing false identity through hybrid link analysis , 2010, Artificial Intelligence and Law.

[50]  Yaochu Jin,et al.  Fuzzy modeling of high-dimensional systems: complexity reduction and interpretability improvement , 2000, IEEE Trans. Fuzzy Syst..

[51]  Jeng-Shyang Pan,et al.  Fuzzy Rules Interpolation for Sparse Fuzzy Rule-Based Systems Based on Interval Type-2 Gaussian Fuzzy Sets and Genetic Algorithms , 2013, IEEE Transactions on Fuzzy Systems.

[52]  Qiang Shen,et al.  Fuzzy Compositional Modeling , 2010, IEEE Transactions on Fuzzy Systems.

[53]  Szilveszter Kovács,et al.  Extending the Fuzzy Rule Interpolation "FIVE" by Fuzzy Observation , 2006 .