{"type":"ScholarlyArticle","title":"Decision Trees For Optimizing Pattern - Matching Algorithms in Production Systems","authors":[{"name":"Malik Ghallab","slug":"malik-ghallab","given":"Malik","family":"Ghallab","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/1981/61","pdf":"https://ijcai.org/proceedings/1981/0061.pdf","markdown":"https://ijcai.org/proceedings/1981/61.md","bibtex":"https://ijcai.org/proceedings/1981/bibtex/61","volume":{"slug":"1981","title":"Proceedings of the Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1981","url":"https://ijcai.org/proceedings/1981/","year":1981,"location":"Vancouver, British Columbia, Canada","dates":"24-28 August 1981","editors":"Roger C. Schank","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Nowledge Representation","track":"Nowledge Representation","number":61,"pages":{"first":310,"last":311},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}