Prior Knowledge in Learning Finite Parameter Spaces

Dorota Glowacka, Louis Dorard, Alan Medlar, John Shawe-Taylor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The paper considers an interactive search paradigm in which at each round a user is presented with a set of k images and is required to select one that is closest to her target. Performance is measured by the number of rounds needed to identify a specific target image or to find an image among the t nearest neighbours to the target in the database. Building on earlier work we assume a multinomial user model with the probabilities of response proportional to a function of the distance to the target. The conjugate prior Dirichlet distribution is used to model the problem motivating an algorithm that trades exploration and exploitation in presenting the images in each round. Experimental results verify the fit of the model with the problem as well as show that the new approach compares favourably with previous work.
Original languageEnglish
Title of host publicationFormal Grammar - 14th International Conference, FG 2009, Bordeaux, France, July 25-26, 2009, Revised Selected Papers
Pages199-213
Number of pages15
DOIs
Publication statusPublished - 2009

Cite this