An integer optimization approach to associative classification
Conference Paper
We aim to design classifiers that have the interpretability of association rules yet have predictive power on par with the top machine learning algorithms for classification. We propose a novel mixed integer optimization (MIO) approach called Ordered Rules for Classification (ORC) for this task. Our method has two parts. The first part mines a particular frontier of solutions in the space of rules, and we show that this frontier contains the best rules according to a variety of interestingness measures. The second part learns an optimal ranking for the rules to build a decision list classifier that is simple and insightful. We report empirical evidence using several different datasets to demonstrate the performance of this method.
Duke Authors
Cited Authors
- Bertsimas, D; Chang, A; Rudin, C
Published Date
- December 1, 2012
Published In
Volume / Issue
- 4 /
Start / End Page
- 3302 - 3310
International Standard Serial Number (ISSN)
- 1049-5258
International Standard Book Number 13 (ISBN-13)
- 9781627480031
Citation Source
- Scopus