{"type":"ScholarlyArticle","title":"Reduced Complexity Rule Induction","authors":[{"name":"Sholom M. Weiss","slug":"sholom-m-weiss","given":"Sholom M.","family":"Weiss","affiliation":""},{"name":"Nitin Indurkhya","slug":"nitin-indurkhya","given":"Nitin","family":"Indurkhya","affiliation":""}],"abstract":"We present an architecture for rule induction that emp~~izes COf!~pact, reduce~-complexity rules. A new heunsuc technique for findmg a covering rule set of sample data. is described. This technique refmes a set of producuon rules by iteratively replacing a component of a rule with its single best replacement. A meth<?<I for .rule in~uction has been developed that combmes th1s covenng and refinement scheme with other techniques known to help reduce the complexity of rule sets •. su~~ as weakest-link pruning, resampling, and the Judicious use of linear discriminants Published results on several real-world datasets arrevi~wed where d~ision trees have performed relauvely poorly. It 1S shown that far simpler decision rules can be found with predictive performance that exceeds .those previously reported for various learning models, mcluding neural nets and decision trees.","doi":null,"url":"https://ijcai.org/proceedings/1991/99","pdf":"https://ijcai.org/proceedings/1991/0099.pdf","markdown":"https://ijcai.org/proceedings/1991/99.md","bibtex":"https://ijcai.org/proceedings/1991/bibtex/99","volume":{"slug":"1991","title":"Proceedings of the Twelfth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1991","url":"https://ijcai.org/proceedings/1991/","year":1991,"location":"Sydney, New South Wales, Australia","dates":"24-30 August 1991","editors":"John Mylopoulos and Ray Reiter","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Learning Be Knowledge Acquisition","track":"Learning Be Knowledge Acquisition","number":99,"pages":{"first":678,"last":683},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}