Online learning a binary classifier for improving Google image search results

Yu Chai Wan, Xia Bi Liu*, Fei Fei Han, Kun Qi Tong, Yu Liu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

It is promising to improve web image search results through exploiting the results' visual contents for learning a binary classifier which is used to refine the results' relevance degrees to the given query. This paper proposes an algorithm framework as a solution to this problem and investigates the key issue of training data selection under the framework. The training data selection process is divided into two stages: initial selection for triggering the classifier learning and dynamic selection in the iterations of classifier learning. We investigate two main ways of initial training data selection, including clustering based and ranking based, and compare automatic training data selection schemes with manual manner. Furthermore, support vector machines and the max-min pseudo-probability (MMP) based Bayesian classifier are employed to support image classification, respectively. By varying these factors in the framework, we implement eight algorithms and tested them on keyword based image search results from Google search engine. The experimental results confirm that how to select the training data from noisy search results is really a key issue in the problem considered in this paper and show that the proposed algorithm is effective to improve Google search results, especially at top ranks, thus is helpful to reduce the user labor in finding the desired images by browsing the ranking in depth. Even so, it is still worth meditative to make automatic training data selection scheme better towards perfect human annotation.

Original languageEnglish
Pages (from-to)1699-1708
Number of pages10
JournalZidonghua Xuebao/Acta Automatica Sinica
Volume40
Issue number8
DOIs
Publication statusPublished - 1 Aug 2014

Keywords

  • Content-based image retrieval (CBIR)
  • Image classifier learning
  • Image search engine
  • Search results improvement
  • Training data selection

Fingerprint

Dive into the research topics of 'Online learning a binary classifier for improving Google image search results'. Together they form a unique fingerprint.

Cite this