A novel rule base representation and its inference method using the evidential reasoning approach

In this paper, a novel rule base, Certainty Rule Base (CeRB), and its inference method are proposed. This rule base is firstly designed with certainty degrees embedded in the antecedent terms as well as in the consequent terms. CeRB is shown to be capable of capturing vagueness, incompleteness, uncertainty, and nonlinear causal relationships in an integrated way. Secondly, the CeRB inference method using the evidential reasoning approach is provided. The overall representation and inference framework offer a further improvement and a great extension of the recently uncertainty inference methods. Namely, the knowledge is represented by CeRB and the evidential reasoning approach is applied to the rule combination. In the end, two case studies including a numerical example and a software defect prediction are provided to illustrate the proposed CeRB representation, generation and inference procedure as well as demonstrate its high performance by comparing with some existing approaches.

[1]  Alberto Calzada,et al.  An intelligent decision support tool based on belief rule-based inference methodology , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[2]  Jian-Bo Yang,et al.  The evidential reasoning approach for multiple attribute decision analysis using interval belief degrees , 2006, Eur. J. Oper. Res..

[3]  Luis Martínez-López,et al.  Self-tuning of fuzzy belief rule bases for engineering system safety analysis , 2008, Ann. Oper. Res..

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

[5]  L. Kohout,et al.  FUZZY POWER SETS AND FUZZY IMPLICATION OPERATORS , 1980 .

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

[7]  I. Burhan Türksen,et al.  An approximate analogical reasoning approach based on similarity measures , 1988, IEEE Trans. Syst. Man Cybern..

[8]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[9]  Henri Prade,et al.  What are fuzzy rules and how to use them , 1996, Fuzzy Sets Syst..

[10]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[11]  Ronald R. Yager,et al.  Generalizing variance to allow the inclusion of decision attitude in decision making under uncertainty , 2006, Int. J. Approx. Reason..

[12]  Mi Zhou,et al.  Group Evidential Reasoning Approach for MADA under Fuzziness and Uncertainties , 2013, Int. J. Comput. Intell. Syst..

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

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

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

[16]  Mohammad Alshayeb,et al.  Software defect prediction using ensemble learning on selected features , 2015, Inf. Softw. Technol..

[17]  Luis Martínez-López,et al.  Some Views on Information Fusion and Logic Based Approaches in Decision Making under Uncertainty , 2010, J. Univers. Comput. Sci..

[18]  Yu Zhou,et al.  Structure learning for belief rule base expert system: A comparative study , 2013, Knowl. Based Syst..

[19]  José L. Verdegay Fuzzy sets and operations research for decision support: Key selected papers by Hans-Jürgen Zimmermann , 2003 .

[20]  Ronald R. Yager,et al.  Decision making using minimization of regret , 2004, Int. J. Approx. Reason..

[21]  Qinbao Song,et al.  Data Quality: Some Comments on the NASA Software Defect Datasets , 2013, IEEE Transactions on Software Engineering.

[22]  Keyun Qin,et al.  Some new approaches to constructing similarity measures , 2014, Fuzzy Sets Syst..

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

[24]  Yang Xu,et al.  A RULE BASE AND ITS INFERENCE METHOD USING EVIDENTIAL REASONING , 2014 .

[25]  Alberto Calzada,et al.  A novel belief rule base representation, generation and its inference methodology , 2013, Knowl. Based Syst..

[26]  Hongxing Li,et al.  Fuzzy Set-Valued Similarity Measure and its Application to Pattern Recognition , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[27]  Jian-Bo Yang,et al.  Intelligent decision system and its application in business innovation self assessment , 2006, Decis. Support Syst..

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

[29]  Zsuzsanna Marian,et al.  Software defect prediction using relational association rule mining , 2014, Inf. Sci..

[30]  Zhaowei Shang,et al.  Negative samples reduction in cross-company software defects prediction , 2015, Inf. Softw. Technol..

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

[32]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

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

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

[35]  Didier Dubois,et al.  Operations in a Fuzzy-Valued Logic , 1979, Inf. Control..

[36]  Yanni Wang,et al.  The Evidential Reasoning Approach to Medical Diagnosis using Intuitionistic Fuzzy Dempster-Shafer Theory , 2015, Int. J. Comput. Intell. Syst..

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

[38]  Didier Dubois,et al.  A synthetic view of belief revision with uncertain inputs in the framework of possibility theory , 1997, Int. J. Approx. Reason..

[39]  T. Saaty,et al.  Procedures for Synthesizing Ratio Judgements , 1983 .

[40]  Pavel V. Sevastjanov,et al.  A stock trading expert system based on the rule-base evidential reasoning using Level 2 Quotes , 2012, Expert Syst. Appl..

[41]  Shi-Jay Chen Measure of similarity between interval-valued fuzzy numbers for fuzzy recommendation process based on quadratic-mean operator , 2011, Expert Syst. Appl..

[42]  Venkata U. B. Challagulla,et al.  Empirical assessment of machine learning based software defect prediction techniques , 2005, 10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems.

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

[44]  R. Yager On the dempster-shafer framework and new combination rules , 1987, Inf. Sci..

[45]  Inés Couso,et al.  Similarity and dissimilarity measures between fuzzy sets: A formal relational study , 2013, Inf. Sci..

[46]  Shyamal Kumar Mondal,et al.  Fuzzy risk analysis using area and height based similarity measure on generalized trapezoidal fuzzy numbers and its application , 2015, Appl. Soft Comput..

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

[48]  B. Baets,et al.  Fuzzy relational compositions , 1993 .

[49]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[50]  Pavel V. Sevastjanov,et al.  A new approach to the rule-base evidential reasoning in the intuitionistic fuzzy setting , 2014, Knowl. Based Syst..

[51]  Bart Baesens,et al.  Benchmarking Classification Models for Software Defect Prediction: A Proposed Framework and Novel Findings , 2008, IEEE Transactions on Software Engineering.