CSIRO · 1990 · 23 citations · 6 references
ComputingComputer ScienceArtificial IntelligenceKnowledge RepresentationReal-time SystemsAutomated ReasoningExpert SystemsKnowledge-based Decision SupportKnowledge-based EngineeringPropositional LogicRule-based RepresentationConsistency CheckingInference EnginesKnowledge-based Expert SystemsRepresentational ReasoningTruth Tables
A formal equivalence between propositional expert systems and decision tables is proved, and a practicable procedure given to perform the transformation between propositional expert systems and decision tables. The method gave an order of magnitude speed increase for a well-known expert system in routine use. The method is very general: adaptations are shown for forward and backward chaining inferencing engines, inexact reasoning, and systems where some facts have a high cost and must be determined only if necessary. A particular application for the decision table representation is in real-time expert systems, since a simple hardware implementation is available which gives further orders of magnitude increase in performance. Finally, the decision table representation greatly simplifies the problem of completeness and consistency checking.
6
J. R. Quinlan · Machine Learning · 1986 · 14.8K citations · Full text
Induction of decision trees. Machine Learning
J. R. Quinlan · Symposium on the Theory of Computing · 1986 · 785 citations
Parallel algorithms and architectures for rule-based systems
Aman Gupta, Charles L. Forgy, Allen Newell et al. · ACM SIGARCH Computer Architecture News · 1986 · 110 citations · Full text