![](/images/graphics-bg.png)
Aspanning-tree based approach for generating fault-free rule bases
Source
Jerash : for Research and Studies
Issue
Vol. 7, Issue 2 (30 Jun. 2003), pp.7-14, 8 p.
Publisher
Jerash University the Deanship of Scientific Research and Postgraduate Studies
Publication Date
2003-06-30
Country of Publication
Jordan
No. of Pages
8
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
This article presents a new approach for generating fault-free rule bases, which have no redundancy circularity, inconsistency, contradiction / conflict and unreachability.
The approach makes use of spanning trees.
A new algorithm, based on this approach, is presented which checks a rule base for different kinds of faults.
The rule base is represented using a directed graph.
The algorithm devises a spanning tree / forest of the underlying directed graph by treating the directed graph as an undirected graph, and checks for various faults and properties.
The algorithm devises a new rule base (which is a subset of the original rule base) that is equivalent, in terms of its reasoning capabilities, to the original rule base, with the properties that the new rule base is free from redundancy and circularity.
It also determines the set of rules that cause redundancy and circularity faults.
Once the new rule base is determined, checking for the remaining faults, namely inconsistency, contradiction, and unreachability, can be performed easily using the generated structures.
American Psychological Association (APA)
Arman, Nabil. 2003. Aspanning-tree based approach for generating fault-free rule bases. Jerash : for Research and Studies،Vol. 7, no. 2, pp.7-14.
https://search.emarefa.net/detail/BIM-296419
Modern Language Association (MLA)
Arman, Nabil. Aspanning-tree based approach for generating fault-free rule bases. Jerash : for Research and Studies Vol. 7, no. 2 (2003), pp.7-14.
https://search.emarefa.net/detail/BIM-296419
American Medical Association (AMA)
Arman, Nabil. Aspanning-tree based approach for generating fault-free rule bases. Jerash : for Research and Studies. 2003. Vol. 7, no. 2, pp.7-14.
https://search.emarefa.net/detail/BIM-296419
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 14
Record ID
BIM-296419