Learning Binary Preference Relations: Analysis of Logic-based versus Statistical Approaches

TY - CONF

T1 - Learning Binary Preference Relations

T2 - ACM RecSys 2017 Joint Workshop on Interfaces and Human Decision Making for Recommender Systems

AU - Qomariyah, Nunung Nurul

AU - Kazakov, Dimitar Lubomirov

N1 - CEUR Workshop Proceeding vol.1884

PY - 2017/8/27

Y1 - 2017/8/27

N2 - It is a truth universally acknowledged that e-commerce platform users in search of an item that best suits their preferences may be offered a lot of choices. An item may be characterised by many attributes, which can complicate the process. Here the classic approach in decision support systems – to put weights on the importance of each attribute – is not always helpful as users may find it hard to formulate their priorities explicitly. Pairwise comparisons provide an easy way to elicitate the user’s preferences in the form of the simplest possible qualitative preferences, which can then be combined to rank the available alternatives. We focus on this type of preference elicitation and learn the individual preference by applying one statistical approach based on Support Vector Machines (SVM), and two logic-based approaches: Inductive Logic Programming (ILP) and Decision Trees. All approaches are compared on a dataset of car preferences collected from human participants. While in general, the statistical approach has proven its practical advantages, our experiment shows that the logic-based approaches offer a number of benefits over the one based on statistics.

AB - It is a truth universally acknowledged that e-commerce platform users in search of an item that best suits their preferences may be offered a lot of choices. An item may be characterised by many attributes, which can complicate the process. Here the classic approach in decision support systems – to put weights on the importance of each attribute – is not always helpful as users may find it hard to formulate their priorities explicitly. Pairwise comparisons provide an easy way to elicitate the user’s preferences in the form of the simplest possible qualitative preferences, which can then be combined to rank the available alternatives. We focus on this type of preference elicitation and learn the individual preference by applying one statistical approach based on Support Vector Machines (SVM), and two logic-based approaches: Inductive Logic Programming (ILP) and Decision Trees. All approaches are compared on a dataset of car preferences collected from human participants. While in general, the statistical approach has proven its practical advantages, our experiment shows that the logic-based approaches offer a number of benefits over the one based on statistics.

KW - recommender systems

KW - E-COMMERCE

KW - Machine Learning

KW - inductive reasoning

KW - Inductive Logic Programming

KW - pairwise data comparisons

UR - http://www.scopus.com/inward/record.url?scp=85027894917&partnerID=8YFLogxK

M3 - Paper

SP - 30

EP - 34

Y2 - 27 August 2017 through 27 August 2017

ER -