Title :
Handling exceptions in automatically generated knowledge bases
Author_Institution :
Dept. of Comput. Sci., Exeter Univ., UK
Abstract :
Introduces the idea of using nonmonotonic inheritance networks for the storage and maintenance of knowledge discovered in data. While existing data mining strategies for knowledge discovery in data typically involve initial structuring through the use of identification trees (IDTs) and the subsequent extraction of rules from these trees for use in rule-based expert systems, such strategies have difficulty in coping with additional information which may conflict with that already used for the automatic generation of rules. In the worst case, the entire automatic sequence may have to be repeated. If nonmonotonic inheritance networks are used instead of rules for storing knowledge discovered in data, additional conflicting information can be inserted directly into such networks as exceptions, thereby by-passing the need for recompilation
Keywords :
automatic programming; belief maintenance; deductive databases; exception handling; inheritance; nonmonotonic reasoning; tree data structures; additional conflicting information; automatically generated knowledge bases; data mining strategies; exception handling; identification trees; information insertion; knowledge discovery; knowledge maintenance; knowledge storage; nonmonotonic inheritance networks; rule extraction; rule-based expert systems;
Conference_Titel :
Knowledge Discovery in Databases, IEE Colloquium on (Digest No. 1995/021 (A))
Conference_Location :
London
DOI :
10.1049/ic:19950114