Digital Library
Close Browse articles from a journal
 
<< previous    next >>
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 3 of 6 found articles
 
 
  Consistent subsets of inconsistent systems: structure and behaviour
 
 
Title: Consistent subsets of inconsistent systems: structure and behaviour
Author: Birnbaum, Elazar
Lozinskii, Eliezer L.
Appeared in: Journal of experimental & theoretical artificial intelligence
Paging: Volume 15 (2003) nr. 1 pages 25-46
Year: 2003
Contents: A large Knowledge System operating for a long time almost inevitably becomes 'polluted' by wrong data that make the system inconsistent. Despite this fact, a sizeable part of the system remains unpolluted, and retains useful information. It is widely adopted that a maximally consistent subset of a system ( mc-subset ) contains a significant portion of unpolluted data. So, determining mc-subsets is a necessary step towards reasoning with inconsistent knowledge. We consider extensions of the MAX-SAT problem, investigate characteristic features of mc-subsets, present algorithms for computing all or major mc-subsets of inconsistent sets of clauses, and, report results of experiments evaluating parameters of mc-subsets.
Publisher: Taylor & Francis
Source file: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details for article 3 of 6 found articles
 
<< previous    next >>
 
 Koninklijke Bibliotheek - National Library of the Netherlands