Learning Inconsistent Preferences with Kernel Methods

06/06/2020
by   Siu Lun Chau, et al.
0

We propose a probabilistic kernel approach for preferential learning from pairwise duelling data using Gaussian Processes. Different from previous methods, we do not impose a total order on the item space, hence can capture more expressive latent preferential structures such as inconsistent preferences and clusters of comparable items. Furthermore, we prove the universality of the proposed kernels, i.e. that the corresponding reproducing kernel Hilbert Space (RKHS) is dense in the space of skew-symmetric preference functions. To conclude the paper, we provide an extensive set of numerical experiments on simulated and real-world datasets showcasing the competitiveness of our proposed method with state-of-the-art.

READ FULL TEXT
research
03/31/2021

Symmetric and antisymmetric kernels for machine learning problems in quantum physics and chemistry

We derive symmetric and antisymmetric kernels by symmetrizing and antisy...
research
01/07/2016

Learning Kernels for Structured Prediction using Polynomial Kernel Transformations

Learning the kernel functions used in kernel methods has been a vastly e...
research
05/26/2022

Kernel Ridgeless Regression is Inconsistent for Low Dimensions

We show that kernel interpolation for a large class of shift-invariant k...
research
06/30/2011

Kernels for Vector-Valued Functions: a Review

Kernel methods are among the most popular techniques in machine learning...
research
04/16/2012

Learning Sets with Separating Kernels

We consider the problem of learning a set from random samples. We show h...
research
12/04/2019

Scalable Bayesian Preference Learning for Crowds

We propose a scalable Bayesian preference learning method for jointly pr...
research
08/22/2023

Addressing Dynamic and Sparse Qualitative Data: A Hilbert Space Embedding of Categorical Variables

We propose a novel framework for incorporating qualitative data into qua...

Please sign up or login with your details

Forgot password? Click here to reset