Or's of And's for Interpretable Classification, with ... - Semantic Scholar

0 downloads 0 Views 3MB Size Report
Apr 28, 2015 - [1] Gediminas Adomavicius and Alexander Tuzhilin. Toward the next ... [12] Yann Chevaleyre, Frédéerick Koriche, and Jean-Daniel Zucker.
arXiv:1504.07614v1 [cs.LG] 28 Apr 2015

Or’s of And’s for Interpretable Classification, with Application to Context-Aware Recommender Systems Tong Wang Department of Electrical Engineering and Computer Science Massachussetts Institute of Technology Cynthia Rudin Sloan School of Management Massachussetts Institute of Technology Finale Doshi-Velez Department of Computer Science Harvard University Yimin Liu, Erica Klampfl and Perry MacNeille Ford Motor Company

Abstract We present a machine learning algorithm for building classifiers that are comprised of a small number of disjunctions of conjunctions (or’s of and’s). An example of a classifier of this form is as follows: If X satisfies (x1 = ‘blue’ AND x3 = ‘middle’) OR (x1 = ‘blue’ AND x2 = ‘