A state-based knowledge representation approach for information logical inconsistency detection in warning systems

Detecting logical inconsistency in collected information is a vital function when deploying a knowledge-based warning system to monitor a specific application domain for the reason that logical inconsistency is often hidden from seemingly consistent information and may lead to unexpected results. Existing logical inconsistency detection methods usually focus on information stored in a knowledge base by using a well-defined general purpose knowledge representation approach, and therefore cannot fulfill the demands of a domain-specific situation. This paper first proposes a state-based knowledge representation approach, in which domain-specific knowledge is expressed by combinations of the relevant objects' states. Based on this approach, a method for information logical inconsistency detection (ILID) is developed which can flexibly handle the demands of various domain-specific situations through reducing part of restrictions in existing methods. Finally, two real-case based examples are presented to illustrate the ILID method and its advantages.

[1]  Fernando Gomide,et al.  A high level net approach for discovering potential inconsistencies in fuzzy knowledge bases , 1994 .

[2]  Souhila Kaci,et al.  An argumentation framework for merging conflicting knowledge bases , 2007, Int. J. Approx. Reason..

[3]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[4]  Lorne Olfman,et al.  Knowledge Management System for Emergency Preparedness: An Action Research Study , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[5]  Luqi,et al.  Approximate declarative semantics for rule base anomalies , 1999, Knowl. Based Syst..

[6]  Richard C. T. Lee,et al.  Symbolic logic and mechanical theorem proving , 1973, Computer science classics.

[7]  Faruk Polat,et al.  UVT: a unification-based tool for knowledge base verification , 1993, IEEE Expert.

[8]  Ngoc Thanh Nguyen,et al.  Processing Inconsistency of Knowledge on Semantic Level , 2005, J. Univers. Comput. Sci..

[9]  D. Molodtsov Soft set theory—First results , 1999 .

[10]  Jan Vanthienen,et al.  Improving the Scalability of Rule Base Verification Using Binary Decision Diagrams: An Empirical Study , 2004, KI.

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

[12]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[13]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[14]  Renato Bruni,et al.  Discrete models for data imputation , 2004, Discret. Appl. Math..

[15]  Poong Hyun Seong,et al.  An integrated knowledge base development tool for knowledge acquisition and verification for NPP dynamic alarm processing systems , 2002 .

[16]  Sandra de Amo,et al.  A paraconsistent logic programming approach for querying inconsistent databases , 2007, Int. J. Approx. Reason..

[17]  Lakhdar Sais,et al.  Checking Several Forms of Consistency in Nonmonotonic Knowledge-Bases , 1997, ECSQARU-FAPR.

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

[19]  R. Basher Global early warning systems for natural hazards: systematic and people-centred , 2006, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[20]  Jan Vanthienen,et al.  Efficient Rule Base Verification Using Binary Decision Diagrams , 2004, DEXA.

[21]  Ping Wu,et al.  Rule validation based on logical deduction , 1993, CIKM '93.

[22]  Anthony Hunter,et al.  Evaluating Significance of Inconsistencies , 2003, IJCAI.

[23]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[24]  Jerzy W. Grzymala-Busse,et al.  Rough sets : New horizons in commercial and industrial AI , 1995 .

[25]  Nancy A. Botten,et al.  Complex Knowledge Base Verification Using Matrices , 1992, IEA/AIE.