A new belief rule base knowledge representation scheme and inference methodology using the evidential reasoning rule for evidence combination

Generalised belief rules are introduced as an extension of traditional rules.A knowledge representation scheme based on generalised belief rules is presented.An inference methodology using the evidential reasoning approach is proposed. In this paper, we extend the original belief rule-base inference methodology using the evidential reasoning approach by i) introducing generalised belief rules as knowledge representation scheme, and ii) using the evidential reasoning rule for evidence combination in the rule-base inference methodology instead of the evidential reasoning approach. The result is a new rule-base inference methodology which is able to handle a combination of various types of uncertainty.Generalised belief rules are an extension of traditional rules where each consequent of a generalised belief rule is a belief distribution defined on the power set of propositions, or possible outcomes, that are assumed to be collectively exhaustive and mutually exclusive. This novel extension allows any combination of certain, uncertain, interval, partial or incomplete judgements to be represented as rule-based knowledge. It is shown that traditional IF-THEN rules, probabilistic IF-THEN rules, and interval rules are all special cases of the new generalised belief rules.The rule-base inference methodology has been updated to enable inference within generalised belief rule bases. The evidential reasoning rule for evidence combination is used for the aggregation of belief distributions of rule consequents.

[1]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[2]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[3]  Jian-Bo Yang,et al.  Belief rule-base inference methodology using the evidential reasoning Approach-RIMER , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  Dong-Ling Xu,et al.  Generic Expert System and Its Application in Knowledge Modelling and Inference , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[5]  Randall Davis,et al.  Knowledge-based systems. , 1986, Science.

[6]  J. Dayhoff,et al.  Artificial neural networks , 2001, Cancer.

[7]  Bin Zhu,et al.  Fuzzy Classifier with Probabilistic IF-THEN Rules , 2007, IFSA.

[8]  Khalil AbuDahab,et al.  Induction of belief decision trees from data , 2012 .

[9]  Jian-Bo Yang,et al.  A HIERARCHICAL ANALYSIS MODEL FOR MULTIOBJECTIVE DECISIONMAKING , 1990 .

[10]  Jian-Bo Yang,et al.  The evidential reasoning approach for multi-attribute decision analysis under interval uncertainty , 2006, Eur. J. Oper. Res..

[11]  Milija Suknovic,et al.  DATA WAREHOUSING AND DATA MINING - A CASE STUDY , 2005 .

[12]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

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

[14]  Bin Li,et al.  A belief-rule-based inventory control method under nonstationary and uncertain demand , 2011, Expert Syst. Appl..

[15]  N. J. Nmsson Principles of artificial intelligence , 1980 .

[16]  Daniel Vanderpooten,et al.  Construction of rule-based assignment models , 2002, Eur. J. Oper. Res..

[17]  L. C. van deGaag The certainty factor model and its basis in probability theory , 1988 .

[18]  Khaled Mellouli,et al.  Belief decision trees: theoretical foundations , 2001, Int. J. Approx. Reason..

[19]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[20]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[21]  J. J. McGregor Relational consistency algorithms and their application in finding subgraph and graph isomorphisms , 1979, Inf. Sci..

[22]  Antoni Ligęza,et al.  Logical Foundations for Rule-Based Systems , 2006 .

[23]  Ian Jenkinson,et al.  Inference and learning methodology of belief-rule-based expert system for pipeline leak detection , 2007, Expert Syst. Appl..

[24]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[25]  Hung T. Nguyen,et al.  On modeling of if‐then rules for probabilistic inference , 1994, Int. J. Intell. Syst..

[26]  Khaled Mellouli,et al.  Decision trees using the belief function theory , 2000 .

[27]  Jian-Bo Yang,et al.  Belief rule-based methodology for mapping consumer preferences and setting product targets , 2012, Expert Syst. Appl..

[28]  J. Ross Quinlan,et al.  Improved Use of Continuous Attributes in C4.5 , 1996, J. Artif. Intell. Res..

[29]  Judith E. Dayhoff,et al.  Conference on Prognostic Factors and Staging in Cancer Management: Contributions of Artificial Neural Networks and Other Statistical Methods , 2001 .

[30]  Jian-Bo Yang,et al.  A New Prediction Model Based on Belief Rule Base for System's Behavior Prediction , 2011, IEEE Transactions on Fuzzy Systems.

[31]  Dong-Ling Xu,et al.  Evidential reasoning rule for evidence combination , 2013, Artif. Intell..

[32]  Jian-Bo Yang,et al.  Environmental impact assessment using the evidential reasoning approach , 2006, Eur. J. Oper. Res..

[33]  James W. Hall,et al.  Uncertain inference using interval probability theory , 1998, Int. J. Approx. Reason..

[34]  David Heckerman,et al.  Causal Independence for Knowledge Acquisition and Inference , 1993, UAI.

[35]  Jian-Bo Yang,et al.  Belief rule-based system for portfolio optimisation with nonlinear cash-flows and constraints , 2012, Eur. J. Oper. Res..

[36]  Jian-Bo Yang,et al.  Bayesian reasoning approach based recursive algorithm for online updating belief rule based expert system of pipeline leak detection , 2011, Expert Syst. Appl..

[37]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[38]  Anna Ståhlbröst,et al.  Participation in Living Lab: Designing Systems with Users , 2010, Human Benefit through the Diffusion of Information Systems Design Science Research.

[39]  Dong-Ling Xu,et al.  A belief rule-based decision support system for clinical risk assessment of cardiac chest pain , 2012, Eur. J. Oper. Res..

[40]  Frederick Hayes-Roth,et al.  Rule-based systems , 1985, CACM.

[41]  Peter Auer,et al.  Theory and Applications of Agnostic PAC-Learning with Small Decision Trees , 1995, ICML.

[42]  W. Cui,et al.  Interval probability theory for evidential support , 1990, Int. J. Intell. Syst..

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

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

[45]  H. Ishibuchi,et al.  Distributed representation of fuzzy rules and its application to pattern classification , 1992 .