Generalized Adaptive Fuzzy Rule Interpolation

As a substantial extension to fuzzy rule interpolation that works based on two neighboring rules flanking an observation, adaptive fuzzy rule interpolation is able to restore system consistency when contradictory results are reached during interpolation. The approach first identifies the exhaustive sets of candidates, with each candidate consisting of a set of interpolation procedures which may jointly be responsible for the system inconsistency. Then, individual candidates are modified such that all contradictions are removed, and thus, interpolation consistency is restored. It has been developed on the assumption that contradictions may only be resulted from the underlying interpolation mechanism, and that all the identified candidates are not distinguishable in terms of their likelihood to be the real culprit. However, this assumption may not hold for real-world situations. This paper, therefore, further develops the adaptive method by taking into account observations, rules, and interpolation procedures, all as diagnosable and modifiable system components. In addition, given the common practice in fuzzy systems that observations and rules are often associated with certainty degrees, the identified candidates are ranked by examining the certainty degrees of its components and their derivatives. From this, the candidate modification is carried out based on such ranking. This study significantly improves the efficacy of the existing adaptive system by exploiting more information during both the diagnosis and modification processes.

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

[2]  S. Morse,et al.  Factors in the emergence of infectious diseases. , 1995, Emerging infectious diseases.

[3]  Gregory M. Provan The Computational Complexity of Truth Maintenance Systems , 1988 .

[4]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

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

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

[7]  Qiang Shen,et al.  Generalisation of Scale and Move Transformation-Based Fuzzy Interpolation , 2011, J. Adv. Comput. Intell. Intell. Informatics.

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

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

[10]  Qiang Shen,et al.  A Credibilistic Approach to Assumption-Based Truth Maintenance , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[12]  Didier Dubois,et al.  A Possibilistic Assumption-Based Truth Maintenance System with Uncertain Justifications, and its Application to Belief Revision , 1990, Truth Maintenance Systems.

[13]  J. Jones,et al.  Climate change and human health. , 1997, South African medical journal = Suid-Afrikaanse tydskrif vir geneeskunde.

[14]  Jeng-Shyang Pan,et al.  Weighted Fuzzy Interpolative Reasoning Based on Weighted Increment Transformation and Weighted Ratio Transformation Techniques , 2009, IEEE Transactions on Fuzzy Systems.

[15]  Wen-Chyuan Hsin,et al.  Weighted Fuzzy Interpolative Reasoning Based on the Slopes of Fuzzy Sets and Particle Swarm Optimization Techniques , 2015, IEEE Transactions on Cybernetics.

[16]  Baoding Liu,et al.  Entropy of Credibility Distributions for Fuzzy Variables , 2008, IEEE Transactions on Fuzzy Systems.

[17]  Joseph N S Eisenberg,et al.  Environmental change and infectious disease: How new roads affect the transmission of diarrheal pathogens in rural Ecuador , 2006, Proceedings of the National Academy of Sciences.

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

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

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

[21]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

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

[23]  Johan de Kleer,et al.  Modeling When Connections Are the Problem , 2007, IJCAI.

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

[25]  Qiang Shen,et al.  Adaptive fuzzy interpolation with prioritized component candidates , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

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

[27]  Qiang Shen,et al.  Fuzzy qualitative simulation , 1993, IEEE Trans. Syst. Man Cybern..

[28]  Linda C. van der Gaag,et al.  THE LazyRMS: AVOIDING WORK IN THE ATMS , 1993, Comput. Intell..

[29]  Juan Luis Castro,et al.  A generic ATMS , 1996, Int. J. Approx. Reason..

[30]  Kevin Kok Wai Wong,et al.  Fuzzy Rule Interpolation Matlab Toolbox - FRI Toolbox , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[31]  Johan de Kleer,et al.  Problem Solving with the ATMS , 1986, Artif. Intell..

[32]  Qiang Shen,et al.  Adaptive fuzzy interpolation with uncertain observations and rule base , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

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

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

[35]  Juan Luis Castro,et al.  A multivalued logic ATMS , 1996, Int. J. Intell. Syst..

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

[37]  Johan de Kleer,et al.  Extending the ATMS , 1986, Artif. Intell..

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

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

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

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

[42]  Shyi-Ming Chen,et al.  Adaptive fuzzy interpolation based on ranking values of polygonal fuzzy sets and similarity measures between polygonal fuzzy sets , 2016, Inf. Sci..

[43]  Eyke Hüllermeier,et al.  Overlap Indices: Construction of and Application to Interpolative Fuzzy Systems , 2015, IEEE Transactions on Fuzzy Systems.

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

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

[46]  Andrzej Urbański Reducing computational complexity of truth maintenance systems , 1995 .

[47]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..