paper-with-me

Papers

Attributing AUC-ROC to Analyze Binary Classifier Performance

2022-05-24 · Arya Tafvizi, Besim Avci, Mukund Sundararajan

Area Under the Receiver Operating Characteristic Curve (AUC-ROC) is a popular evaluation metric for binary classifiers. In this paper, we discuss techniques to segment the AUC-ROC along human-interpretable dimensions. AUC-ROC is not an additive/linear function over the data samples, therefore such segmenting the overall AUC-ROC is different from tabulating the AUC-ROC of data segments. To segment the overall AUC-ROC, we must first solve an \emph{attribution} problem to identify credit for individual examples. We observe that AUC-ROC, though non-linear over examples, is linear over \emph{pairs} of examples. This observation leads to a simple, efficient attribution technique for examples (example attributions), and for pairs of examples (pair attributions). We automatically slice these attributions using decision trees by making the tree predict the attributions; we use the notion of honest estimates along with a t-test to mitigate false discovery. Our experiments with the method show that an inferior model can outperform a superior model (trained to optimize a different training objective) on the inferior model's own training objective, a manifestation of Goodhart's Law. In contrast, AUC attributions enable a reasonable comparison. Example attributions can be used to slice this comparison. Pair attributions are used to categorize pairs of items -- one positively labeled and one negatively -- that the model has trouble separating. These categories identify the decision boundary of the classifier and the headroom to improve AUC.

📄 PDF Abstract BibTeX arXiv:2205.11781

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Stylometric Analysis of Early Modern Period English Plays

2016-10-18 · Mark Eisen, Santiago Segarra, Gabriel Egan, Alejandro Ribeiro

Function word adjacency networks (WANs) are used to study the authorship of plays from the Early Modern English period. In these networks, nodes are function words and directed edges between two nodes represent the relat…

Authorship Attribution

Object Recognition Based on Amounts of Unlabeled Data

2016-03-25 · Fuqiang Liu, Fukun Bi, Liang Chen

This paper proposes a novel semi-supervised method on object recognition. First, based on Boost Picking, a universal algorithm, Boost Picking Teaching (BPT), is proposed to train an effective binary-classifier just using…

ObjectObject Recognition

MaNtLE: Model-agnostic Natural Language Explainer

2023-05-22 · Rakesh R. Menon, Kerem Zaman, Shashank Srivastava

Understanding the internal reasoning behind the predictions of machine learning systems is increasingly vital, given their rising adoption and acceptance. While previous approaches, such as LIME, generate algorithmic exp…

model

Automatic classification of eclipsing binary stars using deep learning methods

2021-08-03 · Michal Čokina, Viera Maslej-Krešňáková, Peter Butka, Štefan Parimucha

In the last couple of decades, tremendous progress has been achieved in developing robotic telescopes and, as a result, sky surveys (both terrestrial and space) have become the source of a substantial amount of new obser…

ClassificationDeep Learning

Optimal ROC Curve for a Combination of Classifiers

2007-12-01 · NeurIPS 2007 12 · Marco Barreno, Alvaro Cardenas, J. D. Tygar

We present a new analysis for the combination of binary classifiers. We propose a theoretical framework based on the Neyman-Pearson lemma to analyze combinations of classifiers. In particular, we give a method for findin…

LEMMA