Experimental Results on the Efficiency of Rule-Based Systems

  • Dieter Gernert
Conference paper


In rule-based systems several strategies can be developed which permit to speed up the inference process, always leaving the quality of the results unchanged. For this purpose, the set of all rules is partitioned into subsets according to one or another heuristic principle; in the beginning, the inference process is run on a small subset only, whereas later on further subsets of rules are activated step by step, until finally the total set of rules is included. Experimental results on the speed-up, which depends on the way of partitioning the set of rules, will be presented, together with some further data on the parameterdependency of the time required for inference processes.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Brigham RC, Dutton RD (1991) A compilation of relations between graph invariants — Supplement I. Networks 21: 421–455CrossRefGoogle Scholar
  2. Gernert D (1989) A knowledge-based system for graph theory. Methods of Operations Research 63: 457–464Google Scholar
  3. Thomas C (1989) Interaktive Beeinflussung von Inferenzprozessen in einem wissensbasierten System. Unpublished diploma thesis, TU München.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Dieter Gernert
    • 1
  1. 1.Technische Universität MünchenMünchen 2Germany

Personalised recommendations