Record Details

Verification of accuracy of rules in a rule based system

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Verification of accuracy of rules in a rule based system
 
Creator ANANTARAM, C
NAGARAJA, G
NORI, KV
 
Subject knowledge-based systems
validation
verification
rule based system
accuracy of rules
formal concept analysis
rough sets
 
Description Verification of Rule Based Systems has largely concentrated on checking the consistency, conciseness and completeness of the rulebase. However, the accuracy of rules vis-a-vis the knowledge that they represent, is not addressed, with the result that a large amount of testing has to be done to validate the system. For any reasonably-sized rulebase it becomes difficult to know the adequacy and completeness of the test-cases. In case a particular test-case is omitted the chances of an inaccurate rule remaining undetected increases. We discuss this issue and define a notion of accuracy of rules. We take the View that a rule represents a concept of the domain and in the scenario of Formal Concept Analysis, works on objects and attribute-value space. We then present a mechanism to measure the level of accuracy using the Rough Set Theory. In this framework, accuracy can be computed as a ratio of the objects definitely selected by the rule (the lower approximation) to the objects possibly selected by the rule (the upper approximation) with respect to the concept that it encodes. Our algorithm and its implementation for PROLOG clauses is discussed. (C) 1998 .
 
Publisher ELSEVIER SCIENCE BV
 
Date 2011-07-27T06:00:01Z
2011-12-26T12:53:47Z
2011-12-27T05:40:47Z
2011-07-27T06:00:01Z
2011-12-26T12:53:47Z
2011-12-27T05:40:47Z
1998
 
Type Article
 
Identifier DATA & KNOWLEDGE ENGINEERING, 27(2), 115-138
0169-023X
http://dx.doi.org/10.1016/S0169-023X(98)00009-3
http://dspace.library.iitb.ac.in/xmlui/handle/10054/7136
http://hdl.handle.net/10054/7136
 
Language en