Mean version space: A new active learning method for content-based image retrieval

Jingrui He, Mingjing Li, Hong Jiang Zhang, Hanghang Tong, Changshui Zhang

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

32 Scopus citations

Abstract

In content-based image retrieval, relevance feedback has been introduced to narrow the gap between low-level image feature and high-level semantic concept. Furthermore, to speed up the convergence to the query concept, several active learning methods have been proposed instead of random sampling to select images for labeling by the user. In this paper, we propose a novel active learning method named mean version space, aiming to select the optimal image in each round of relevance feedback. Firstly, by diving into the lemma that motivates support vector machine active learning method (SVMactive), we come up with a new criterion which is tailored for each specific learning task and will lead to the fastest shrinkage of the version space in all cases. The criterion takes both the size of the version space and the posterior probabilities into consideration, while existing methods are only based on one of them. Moreover, although our criterion is designed for SVM, it can be justified in a general framework. Secondly, to reduce processing time, we design two schemes to construct a small candidate set and evaluate the criterion for images in the set instead of all the unlabeled images. Systematic experimental results demonstrate the superiority of our method over existing active learning methods

Original languageEnglish (US)
Title of host publicationMIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval
Pages15-22
Number of pages8
StatePublished - Dec 1 2004
EventMIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval - New York, NY, United States
Duration: Oct 15 2004Oct 16 2004

Publication series

NameMIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval

Conference

ConferenceMIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval
CountryUnited States
CityNew York, NY
Period10/15/0410/16/04

Keywords

  • Active learning
  • Content-based image retrieval
  • Relevance feedback
  • Version space

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Mean version space: A new active learning method for content-based image retrieval'. Together they form a unique fingerprint.

  • Cite this

    He, J., Li, M., Zhang, H. J., Tong, H., & Zhang, C. (2004). Mean version space: A new active learning method for content-based image retrieval. In MIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval (pp. 15-22). (MIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval).