Belief rule-base inference methodology using the evidential reasoning Approach-RIMER

In this paper, a generic rule-base inference methodology using the evidential reasoning (RIMER) approach is proposed. Existing knowledge-base structures are first examined, and knowledge representation schemes under uncertainty are then briefly analyzed. Based on this analysis, a new knowledge representation scheme in a rule base is proposed using a belief structure. In this scheme, a rule base is designed with belief degrees embedded in all possible consequents of a rule. Such a rule base is capable of capturing vagueness, incompleteness, and nonlinear causal relationships, while traditional if-then rules can be represented as a special case. Other knowledge representation parameters such as the weights of both attributes and rules are also investigated in the scheme. In an established rule base, an input to an antecedent attribute is transformed into a belief distribution. Subsequently, inference in such a rule base is implemented using the evidential reasoning (ER) approach. The scheme is further extended to inference in hierarchical rule bases. A numerical study is provided to illustrate the potential applications of the proposed methodology.

[1]  Peter Walley,et al.  Measures of Uncertainty in Expert Systems , 1996, Artif. Intell..

[2]  Josep Puyol-Gruart,et al.  Renoir, Pneumon-IA and Terap-IA: three medical applications based on fuzzy logic , 2001, Artif. Intell. Medicine.

[3]  Liang-Hsuan Chen,et al.  An Extended Rule-Based Inference for General Decision-Making Problems , 1997, Inf. Sci..

[4]  Earl Cox,et al.  The fuzzy systems handbook - a practitioner's guide to building, using, and maintaining fuzzy systems , 1994 .

[5]  P. Walley Measures of Uncertainty in Expert Systems , 1996, Artificial Intelligence.

[6]  Dominic A. Clark,et al.  Numerical and symbolic approaches to uncertainty management in AI , 1990, Artificial Intelligence Review.

[7]  Jian-Bo Yang,et al.  Engineering System Safety Analysis and Synthesis Using the Fuzzy Rule‐based Evidential Reasoning Approach , 2005 .

[8]  Ronald R. Yager,et al.  Generalized probabilities of fuzzy events from fuzzy belief structures , 1982, Inf. Sci..

[9]  Petr Hájek,et al.  On Belief Functions , 1992, Advanced Topics in Artificial Intelligence.

[10]  M. Singh,et al.  An Evidential Reasoning Approach for Multiple-Attribute Decision Making with Uncertainty , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[11]  Thierry Denoeux,et al.  Analysis of evidence-theoretic decision rules for pattern classification , 1997, Pattern Recognit..

[12]  Jian-Bo Yang,et al.  A General Multi-Level Evaluation Process for Hybrid MADM With Uncertainty , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[13]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[14]  Jian-Bo Yang,et al.  Safety analysis and synthesis using fuzzy sets and evidential reasoning , 1995 .

[15]  J. Kacprzyk,et al.  Logical Structures for Representation of Knowledge and Uncertainty , 1998 .

[16]  J. Siskos Assessing a set of additive utility functions for multicriteria decision-making , 1982 .

[17]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[18]  Thierry Denux Reasoning with imprecise belief structures , 1999 .

[19]  Thomas L. Saaty What is the analytic hierarchy process , 1988 .

[20]  Elisabetta Binaghi,et al.  Fuzzy Dempster-Shafer reasoning for rule-based classifiers , 1999, Int. J. Intell. Syst..

[21]  Jian-Bo Yang,et al.  Fuzzy Rule-Based Evidential Reasoning Approach for Safety Analysis , 2004, Int. J. Gen. Syst..

[22]  Hans-Jürgen Zimmermann,et al.  An application-oriented view of modeling uncertainty , 2000, Eur. J. Oper. Res..

[23]  Jian-Bo Yang,et al.  On the evidential reasoning algorithm for multiple attribute decision analysis under uncertainty , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[24]  Shyi-Ming Chen,et al.  Bidirectional approximate reasoning for rule-based systems using interval-valued fuzzy sets , 2000, Fuzzy Sets Syst..

[25]  J. Barzilai Deriving weights from pairwise comparison matrices , 1997 .

[26]  Noam Chomsky,et al.  Rules and representations , 1980, Behavioral and Brain Sciences.

[27]  Thierry Denoeux,et al.  Reasoning with imprecise belief structures , 1999, Int. J. Approx. Reason..

[28]  Weiru Liu,et al.  Reinvestigating Dempster's Idea on Evidence Combination , 2000, Knowledge and Information Systems.

[29]  Jean-Luc Marichal,et al.  On the associativity functional equation , 2000, Fuzzy Sets Syst..

[30]  Susan Bridges,et al.  Preliminary Results in the Use of Fuzzy Logic for a Radiological Waste Characterization Expert System , 1996 .

[31]  Jian-Bo Yang,et al.  Rule and utility based evidential reasoning approach for multiattribute decision analysis under uncertainties , 2001, Eur. J. Oper. Res..

[32]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[33]  E. Binaghi,et al.  Fuzzy Dempster–Shafer reasoning for rule‐based classifiers , 1999 .

[34]  Malcolm C. Harrison,et al.  An analysis of four uncertainty calculi , 1988, IEEE Trans. Syst. Man Cybern..

[35]  Simon Parsons,et al.  Addendum to "Current Approaches to Handling Imperfect Information in Data and Knowledge Bases" , 1996, IEEE Trans. Knowl. Data Eng..

[36]  Mitsuru Ishizuka,et al.  RULE-BASED INFERENCE WITH FUZZY SET FOR STRUCTURAL DAMAGE ASSESSMENT. , 1982 .

[37]  Ronald R. Yager,et al.  Modeling Uncertainty Using Partial Information , 1999, Inf. Sci..

[38]  Ronald R. Yager,et al.  Including probabilistic uncertainty in fuzzy logic controller modeling using Dempster-Shafer theory , 1995, IEEE Trans. Syst. Man Cybern..

[39]  Jian-Bo Yang,et al.  Nonlinear information aggregation via evidential reasoning in multiattribute decision analysis under uncertainty , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[40]  Eyke Hüllermeier,et al.  Similarity-based inference as evidential reasoning , 2000, Int. J. Approx. Reason..

[41]  Piero P. Bonissone,et al.  Editorial: Reasoning with Uncertainty in Expert Systems , 1985, Int. J. Man Mach. Stud..

[42]  Nikola Kasabov,et al.  Foundations Of Neural Networks, Fuzzy Systems, And Knowledge Engineering [Books in Brief] , 1996, IEEE Transactions on Neural Networks.

[43]  M. Bohanec,et al.  The Analytic Hierarchy Process , 2004 .

[44]  Humberto Bustince,et al.  Mathematical analysis of interval-valued fuzzy relations: Application to approximate reasoning , 2000, Fuzzy Sets Syst..

[45]  Arthur P. Dempster,et al.  A Generalization of Bayesian Inference , 1968, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[46]  A. G. Lockett,et al.  Judgemental modelling based on geometric least square , 1988 .

[47]  Pekka Orponen,et al.  Dempster's Rule of Combination is #P-Complete , 1990, Artif. Intell..

[48]  Julia E. Hodges,et al.  The development of an expert system for the characterization of containers of contaminated waste , 1999 .

[49]  Pratyush Sen,et al.  Multiple Attribute Design Evaluation of Complex Engineering Products Using the Evidential Reasoning Approach , 1997 .

[50]  Gleb Beliakov,et al.  Appropriate choice of aggregation operators in fuzzy decision support systems , 2001, IEEE Trans. Fuzzy Syst..

[51]  Ron Sun,et al.  Robust Reasoning: Integrating Rule-Based and Similarity-Based Reasoning , 1995, Artif. Intell..

[52]  J. Kacprzyk,et al.  Advances in the Dempster-Shafer theory of evidence , 1994 .

[53]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[54]  Wen-June Wang,et al.  New similarity measures on fuzzy sets and on elements , 1997, Fuzzy Sets Syst..

[55]  Pratyush Sen,et al.  Preference modelling by estimating local utility functions for multiobjective optimization , 1996 .

[56]  Ronald R. Yager,et al.  Reasoning with Uncertainty for Expert Systems , 1985, IJCAI.

[57]  Jian-Bo Yang,et al.  Review of Uncertainty Reasoning Approaches as Guidance for Maritime and Offshore Safety-Based Assessment , 2002 .

[58]  Jian-Bo Yang,et al.  The evidential reasoning approach for MADA under both probabilistic and fuzzy uncertainties , 2006, Eur. J. Oper. Res..

[59]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[60]  Smets Ph.,et al.  Belief functions, Non-standard logics for automated reasoning , 1988 .

[61]  Shyi-Ming Chen,et al.  A comparison of similarity measures of fuzzy values , 1995 .

[62]  David A. Bell,et al.  EDM: A General Framework for Data Mining Based on Evidence Theory , 1996, Data Knowl. Eng..

[63]  King-Sun Fu,et al.  An Inexact Inference for Damage Assessment of Existing Structures , 1985, Int. J. Man Mach. Stud..

[64]  Mitsuru Ishizuka,et al.  Inference procedures under uncertainty for the problem-reduction method , 1982, Inf. Sci..

[65]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .