Automatic verification of a knowledge base by using a multi-criteria group evaluation with application to security screening at an airport

A new method of automatic verification of knowledge base is presented.The method uses a multi-criteria group evaluation of variants under uncertainty.Verification looks for discrepancy between the expert knowledge and knowledge base.Experts and automatic verification system use the half-marks in inference rules.Example: assessing the effectiveness of a security screening system at an airport. Knowledge engineering often involves using the opinions of experts, and very frequently of a group of experts. Experts often cooperate in creating a knowledge base that uses fuzzy inference rules. On the one hand, this may lead to generating a higher quality knowledge base. But on the other hand, it may result in irregularities, for example, if one of the experts dominates the others. This paper addresses a research problem related to creating a method for automatic verification of inference rules. It would allow one to detect inconsistencies between the rules that have been developed and the actual knowledge of the group of experts. A method of multi-criteria group evaluation of variants under uncertainty was used for this purpose. This method utilises experts' opinions on the importance of the premises of inference rules. They are expressed in terms of multiple criteria in the form of both numerical and linguistic assessments. Experts define the conclusions of rules as so-called half-marks in order to increase the method's flexibility. Automatic rules are generated in a similar way. Such an approach makes it possible to automatically determine the final conclusions of inference rules. They can be regarded as consistent both with the opinions of a group of experts and with automatically generated rules. This paper presents the use of the method for verifying the rules of an expert system that is aimed to evaluate the effectiveness of a passenger and baggage screening system at an airport. This method allows one to detect simple logical errors that are made when experts are establishing rules as well as inconsistencies between the rules that have been developed and the experts' actual knowledge.

[1]  Zhibin Wu,et al.  A discrete consensus support model for multiple attribute group decision making , 2011, Knowl. Based Syst..

[2]  Zhongliang Yue,et al.  Extension of TOPSIS to determine weight of decision maker for group decision making problems with uncertain information , 2012, Expert Syst. Appl..

[3]  Debjani Chakraborty,et al.  Fuzzy multi attribute group decision making method to achieve consensus under the consideration of degrees of confidence of experts' opinions , 2011, Comput. Ind. Eng..

[4]  James J. Buckley,et al.  A fuzzy expert system , 1986 .

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

[6]  Yin-Feng Xu,et al.  Multiple attribute consensus rules with minimum adjustments to support consensus reaching , 2014, Knowl. Based Syst..

[7]  Antonio F. Gómez-Skarmeta,et al.  Detection of semantic conflicts in ontology and rule-based information systems , 2010, Data Knowl. Eng..

[8]  Minhong Wang,et al.  Improving fuzzy knowledge integration with particle swarmoptimization , 2010, Expert Syst. Appl..

[9]  Guangquan Zhang,et al.  Emergency management evaluation by a fuzzy multi-criteria group decision support system , 2009 .

[10]  S. Tyagi,et al.  Fuzzy set theoretic approach to fault tree analysis , 2010 .

[11]  Jacek Skorupski,et al.  Telematic Support of Baggage Security Control at the Airport , 2014, TST.

[12]  Francisco Chiclana,et al.  Multiplicative consistency of intuitionistic reciprocal preference relations and its application to missing values estimation and consensus building , 2014, Knowl. Based Syst..

[13]  Hisao Ishibuchi,et al.  An approach to fuzzy default reasoning for function approximation , 2006, Soft Comput..

[14]  Byeong Seok Ahn,et al.  Conflict resolution in a knowledge-based system using multiple attribute decision-making , 2009, Expert Syst. Appl..

[15]  Jacek Skorupski,et al.  Multi-criteria group decision making under uncertainty with application to air traffic safety , 2014, Expert Syst. Appl..

[16]  Gleb Beliakov,et al.  Consensus measures constructed from aggregation functions and fuzzy implications , 2014, Knowl. Based Syst..

[17]  David Coufal Coherence of Radial Implicative Fuzzy Systems , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[18]  J. Skorupski,et al.  A fuzzy system for evaluation of baggage screening devices at an airport , 2014 .

[19]  Zheng Pei,et al.  A linguistic aggregation operator with three kinds of weights for nuclear safeguards evaluation , 2012, Knowl. Based Syst..

[20]  J RudasImre,et al.  Information aggregation in intelligent systems , 2013 .

[21]  Yucheng Dong,et al.  Multiperson decision making with different preference representation structures: A direct consensus framework and its properties , 2014, Knowl. Based Syst..

[22]  Endre Pap,et al.  Information aggregation in intelligent systems: An application oriented approach , 2013, Knowl. Based Syst..

[23]  Min-Yuan Cheng,et al.  Conflicting treatment model for certainty rule-based knowledge , 2008, Expert Syst. Appl..

[24]  Min-Yuan Cheng,et al.  A Novel Approach for Treating Uncertain Frame-Based Knowledge Conflicts , 2009, 2009 First International Conference on Information Science and Engineering.

[25]  Yejun Xu,et al.  Group decision making under hesitant fuzzy environment with application to personnel evaluation , 2013, Knowl. Based Syst..

[26]  K. Jehn,et al.  Task conflict, information processing, and decision-making: The damaging effect of relationship conflict , 2013 .

[27]  J. Buckley,et al.  Fuzzy expert systems and fuzzy reasoning , 2004 .

[28]  Geert Wets,et al.  A synthesis of fuzzy rule-based system verification , 2000, Fuzzy Sets Syst..

[29]  Saleem Abdullah,et al.  Analysis of S-box image encryption based on generalized fuzzy soft expert set , 2015 .

[30]  Jacek Skorupski,et al.  A fuzzy reasoning system for evaluating the efficiency of cabin baggage screening at airports , 2015 .

[31]  Guangping Zeng,et al.  A rule conflict resolution method based on Vague set , 2014, Soft Comput..

[32]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[33]  Guangping Zeng,et al.  A Sort of Method for Rule Conflict Detection and Resolution Based on Post Constraint , 2012 .

[34]  Jeffrey J. P. Tsai,et al.  Fuzzy Rule Base Systems Verification Using High-Level Petri Nets , 2003, IEEE Trans. Knowl. Data Eng..

[35]  M. Esposito,et al.  A Framework for Verification of Fuzzy Rule Bases Representing Clinical Guidelines , 2013 .

[36]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[37]  Michael Z. Zgurovsky,et al.  Group incomplete paired comparisons with account of expert competence , 2004 .

[38]  Ngoc Thanh Nguyen,et al.  Integration Computing and Collective Intelligence , 2013, IDC.