paper-with-me

Papers

Explainable Empirical Risk Minimization

2020-09-03 · L. Zhang, G. Karakasidis, A. Odnoblyudova, L. Dogruel, A. Jung

The successful application of machine learning (ML) methods becomes increasingly dependent on their interpretability or explainability. Designing explainable ML systems is instrumental to ensuring transparency of automated decision-making that targets humans. The explainability of ML methods is also an essential ingredient for trustworthy artificial intelligence. A key challenge in ensuring explainability is its dependence on the specific human user ("explainee"). The users of machine learning methods might have vastly different background knowledge about machine learning principles. One user might have a university degree in machine learning or related fields, while another user might have never received formal training in high-school mathematics. This paper applies information-theoretic concepts to develop a novel measure for the subjective explainability of the predictions delivered by a ML method. We construct this measure via the conditional entropy of predictions, given a user feedback. The user feedback might be obtained from user surveys or biophysical measurements. Our main contribution is the explainable empirical risk minimization (EERM) principle of learning a hypothesis that optimally balances between the subjective explainability and risk. The EERM principle is flexible and can be combined with arbitrary machine learning models. We present several practical implementations of EERM for linear models and decision trees. Numerical experiments demonstrate the application of EERM to detecting the use of inappropriate language on social media.

📄 PDF Abstract BibTeX arXiv:2009.01492

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningDecision MakingHigh School Mathematics

Methods 이 논문이 사용한 방법론

Interpretability 설명 없음

Similar Papers 제목 키워드 기반

A Simple Analysis for Exp-concave Empirical Minimization with Arbitrary Convex Regularizer

2017-09-09 · Tianbao Yang, Zhe Li, Lijun Zhang

In this paper, we present a simple analysis of {\bf fast rates} with {\it high probability} of {\bf empirical minimization} for {\it stochastic composite optimization} over a finite-dimensional bounded convex set with ex…

Empirical Risk Minimization with Approximations of Probabilistic Grammars

2010-12-01 · NeurIPS 2010 12 · Noah A. Smith, Shay B. Cohen

Probabilistic grammars are generative statistical models that are useful for compositional and sequential structures. We present a framework, reminiscent of structural risk minimization, for empirical risk minimization …

Diametrical Risk Minimization: Theory and Computations

2019-10-24 · Matthew Norton, Johannes O. Royset

The theoretical and empirical performance of Empirical Risk Minimization (ERM) often suffers when loss functions are poorly behaved with large Lipschitz moduli and spurious sharp minimizers. We propose and analyze a coun…

Generalization Bounds

Excess risk bounds in robust empirical risk minimization

2019-10-16 · Stanislav Minsker, Timothée Mathieu

This paper investigates robust versions of the general empirical risk minimization algorithm, one of the core techniques underlying modern statistical methods. Success of the empirical risk minimization is based on the f…

Empirical Risk Minimization for Time Series: Nonparametric Performance Bounds for Prediction

2021-08-11 · Christian Brownlees, Jordi Llorens-Terrazas

Empirical risk minimization is a standard principle for choosing algorithms in learning theory. In this paper we study the properties of empirical risk minimization for time series. The analysis is carried out in a gener…

Learning TheoryTime SeriesTime Series Analysis