Explanations for Monotonic Classifiers

no code implementations • 1 Jun 2021 • Joao Marques-Silva, Thomas Gerspacher, Martin Cooper, Alexey Ignatiev, Nina Narodytska

This paper describes novel algorithms for the computation of one formal explanation of a (black-box) monotonic classifier.

Explaining Naive Bayes and Other Linear Classifiers with Polynomial Time and Delay

no code implementations • NeurIPS 2020 • Joao Marques-Silva, Thomas Gerspacher, Martin C. Cooper, Alexey Ignatiev, Nina Narodytska

In contrast, we show that the computation of one PI-explanation for an NBC can be achieved in log-linear time, and that the same result also applies to the more general class of linear classifiers.