Interpretable preference learning: a game theoretic framework for large margin on-line feature and rule learning

12/19/2018
by   Mirko Polato, et al.
0

A large body of research is currently investigating on the connection between machine learning and game theory. In this work, game theory notions are injected into a preference learning framework. Specifically, a preference learning problem is seen as a two-players zero-sum game. An algorithm is proposed to incrementally include new useful features into the hypothesis. This can be particularly important when dealing with a very large number of potential features like, for instance, in relational learning and rule extraction. A game theoretical analysis is used to demonstrate the convergence of the algorithm. Furthermore, leveraging on the natural analogy between features and rules, the resulting models can be easily interpreted by humans. An extensive set of experiments on classification tasks shows the effectiveness of the proposed method in terms of interpretability and feature selection quality, with accuracy at the state-of-the-art.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/04/2018

On Cognitive Preferences and the Interpretability of Rule-based Models

It is conventional wisdom in machine learning and data mining that logic...
research
06/08/2019

Most Important Fundamental Rule of Poker Strategy

Poker is a large complex game of imperfect information, which has been s...
research
04/09/2020

Game-theoretic applications of a relational risk model

The report suggests the concept of risk, outlining two mathematical stru...
research
10/05/2021

Feature Selection by a Mechanism Design

In constructing an econometric or statistical model, we pick relevant fe...
research
06/04/2015

The Preference Learning Toolbox

Preference learning (PL) is a core area of machine learning that handles...
research
06/30/2018

Game-Theoretic Interpretability for Temporal Modeling

Interpretability has arisen as a key desideratum of machine learning mod...
research
04/23/2019

Topic Classification Method for Analyzing Effect of eWOM on Consumer Game Sales

Electronic word-of-mouth (eWOM) has become an important resource for the...

Please sign up or login with your details

Forgot password? Click here to reset