PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Efficient Preference Learning with Pairwise Continuous Observations and Gaussian Processes
Bjørn Sand Jensen, Jens Brehm Nielsen and Jan Larsen
In: 2011 IEEE International Workshop on Machine Learning for Signal Processing (MLSP), 18-21 Sept. 2011, Beijing, China.


Human preferences can effectively be elicited using pairwise comparisons and in this paper current state-of-the-art based on binary decisions is extended by a new paradigm which allows subjects to convey their degree of preference as a continuous but bounded response. For this purpose, a novel Beta-type likelihood is proposed and applied in a Bayesian regression framework using Gaussian Process priors. Posterior estimation and inference is performed using a Laplace approximation. The potential of the paradigm is demonstrated and discussed in terms of learning rates and robustness by evaluating the predictive performance under various noise conditions on a synthetic dataset. It is demonstrated that the learning rate of the novel paradigm is not only faster under ideal conditions, where continuous responses are naturally more informative than binary decisions, but also under adverse conditions where it seemingly preserves the robustness of the binary paradigm, suggesting that the new paradigm is robust to human inconsistency.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:User Modelling for Computer Human Interaction
Information Retrieval & Textual Information Access
ID Code:9212
Deposited By:Bjørn Sand Jensen
Deposited On:21 February 2012