Pseudo Relevance Feedback Based on Iterative Probabilistic One-Class SVMs in Web Image Retrieval

To improve the precision of top-ranked images returned by a web image search engine, we propose in this paper a novel pseudo relevance feedback method named iterative probabilistic one-class SVMs to re-rank the retrieved images. By assuming that most top-ranked images are relevant to the query, we iteratively train one-class SVMs, and convert the outputs to probabilities so as to combine the decision from different image representation. The effectiveness of our method is validated by systematic experiments even if the assumption is not well satisfied.

[1]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[2]  Heung-Kyu Lee,et al.  A Ranking Algorithm Using Dynamic Clustering for Content-Based Image Retrieval , 2002, CIVR.

[3]  Key-Sun Choi,et al.  Document Re-ranking Model Using Clusters , 1999 .

[4]  Rong Jin,et al.  Web image retrieval re-ranking with relevance model , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[5]  Marti A. Hearst,et al.  Reexamining the cluster hypothesis: scatter/gather on retrieval results , 1996, SIGIR '96.

[6]  Gunnar Rätsch,et al.  Constructing Boosting Algorithms from SVMs: An Application to One-Class Classification , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Thomas S. Huang,et al.  One-class SVM for learning in image retrieval , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[8]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[9]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[10]  Bernhard Schölkopf,et al.  Ranking on Data Manifolds , 2003, NIPS.

[11]  Rong Yan,et al.  Multimedia Search with Pseudo-relevance Feedback , 2003, CIVR.

[12]  James Ze Wang,et al.  Content-based image indexing and searching using Daubechies' wavelets , 1998, International Journal on Digital Libraries.

[13]  Mingjing Li,et al.  iFind: a web image search engine , 2001, SIGIR '01.

[14]  Anton Leuski,et al.  Evaluating document clustering for interactive information retrieval , 2001, CIKM '01.