Decision Trees For Optimizing Pattern - Matching Algorithms in Production Systems

Ghallab, Malik

Decision Trees For Optimizing Pattern - Matching Algorithms in Production Systems

Download BibTeX Cite

Proceedings of the Seventh International Joint Conference on Artificial Intelligence. Nowledge Representation. Pages 310-311.

Abstract

Patt e rn-matching rema i ns a very costly operation, and the main factor in the computational inefficiency of production systems. Following previous work devoted to the design of improved pattern-matchers, we propose here a method which compiles the set of production-rules conditions into a near-optimal decision tree. This approach leads to an algorithm for matching data against conditions with a sub-linear complexity.

Malik Ghallab. 1981. Decision Trees For Optimizing Pattern - Matching Algorithms in Production Systems. In Proceedings of the Seventh International Joint Conference on Artificial Intelligence, IJCAI-81. IJCAI, 310–311. https://ijcai.org/proceedings/1981/61

@inproceedings{ijcai1981p61,
  title     = {Decision Trees For Optimizing Pattern - Matching Algorithms in Production Systems},
  author    = {Ghallab, Malik},
  booktitle = {Proceedings of the Seventh International Joint Conference on
               Artificial Intelligence, {IJCAI-81}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Roger C. Schank},
  pages     = {310--311},
  year      = {1981},
  month     = {8},
  note      = {Nowledge Representation},
  url       = {https://ijcai.org/proceedings/1981/61},
}

TY  - CPAPER
TI  - Decision Trees For Optimizing Pattern - Matching Algorithms in Production Systems
AU  - Ghallab, Malik
T2  - Proceedings of the Seventh International Joint Conference on Artificial Intelligence, IJCAI-81
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1981
SP  - 310
EP  - 311
UR  - https://ijcai.org/proceedings/1981/61
ER  -