Content-based Image Retrieval with Multinomial Relevance Feedback

Dorota Glowacka, John Shawe-Taylor
; Proceedings of 2nd Asian Conference on Machine Learning, JMLR Workshop and Conference Proceedings 13:111-125, 2010.

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.

Cite this Paper


BibTeX
@InProceedings{pmlr-v13-glowacka10a, title = {Content-based Image Retrieval with Multinomial Relevance Feedback}, author = {Dorota Glowacka and John Shawe-Taylor}, pages = {111--125}, year = {2010}, editor = {Masashi Sugiyama and Qiang Yang}, volume = {13}, series = {Proceedings of Machine Learning Research}, address = {Tokyo, Japan}, month = {08--10 Nov}, publisher = {JMLR Workshop and Conference Proceedings}, pdf = {http://proceedings.mlr.press/v13/glowacka10a/glowacka10a.pdf}, url = {http://proceedings.mlr.press/v13/glowacka10a.html}, 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.} }
Endnote
%0 Conference Paper %T Content-based Image Retrieval with Multinomial Relevance Feedback %A Dorota Glowacka %A John Shawe-Taylor %B Proceedings of 2nd Asian Conference on Machine Learning %C Proceedings of Machine Learning Research %D 2010 %E Masashi Sugiyama %E Qiang Yang %F pmlr-v13-glowacka10a %I PMLR %J Proceedings of Machine Learning Research %P 111--125 %U http://proceedings.mlr.press %V 13 %W PMLR %X 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.
RIS
TY - CPAPER TI - Content-based Image Retrieval with Multinomial Relevance Feedback AU - Dorota Glowacka AU - John Shawe-Taylor BT - Proceedings of 2nd Asian Conference on Machine Learning PY - 2010/10/31 DA - 2010/10/31 ED - Masashi Sugiyama ED - Qiang Yang ID - pmlr-v13-glowacka10a PB - PMLR SP - 111 DP - PMLR EP - 125 L1 - http://proceedings.mlr.press/v13/glowacka10a/glowacka10a.pdf UR - http://proceedings.mlr.press/v13/glowacka10a.html AB - 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. ER -
APA
Glowacka, D. & Shawe-Taylor, J.. (2010). Content-based Image Retrieval with Multinomial Relevance Feedback. Proceedings of 2nd Asian Conference on Machine Learning, in PMLR 13:111-125

Related Material