News

Seminario di Informatica: “Interpretable preference learning: a game theoretic framework for large margin on-line feature and rule learning”

Giovedì 29 Novembre 2018, ore 15:00 - Aula 2BC30 - Mirko Polato

ARGOMENTI: Seminars

Giovedì 29 Novembre 2018 alle ore 15:00 in Aula 2BC30, Mirko Polato (Università di Padova) terrà un seminario dal titolo “Interpretable preference learning: a game theoretic framework for large margin on-line feature and rule learning”.

Abstract
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.

Download Seminari di informatica