Asymmetric Learning and Dissimilarity Spaces for Content-Based Retrieval

  • Eric Bruno
  • Nicolas Moenne-Loccoz
  • Stéphane Marchand-Maillet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4071)


This paper presents novel dissimilarity space specially designed for interactive multimedia retrieval. By providing queries made of positive and negative examples, the goal consists in learning the positive class distribution. This classification problem is known to be asymmetric, i.e. the negative class does not cluster in the original feature spaces. We introduce here the idea of Query-based Dissimilarity Space (QDS) which enables to cope with the asymmetrical setup by converting it in a more classical 2-class problem. The proposed approach is evaluated on both artificial data and real image database, and compared with state-of-the-art algorithms.


Feature Space Image Retrieval Average Precision Relevance Feedback Positive Class 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boldareva, L.V., Hiemstra, D.: Interactive content-based retrieval using pre-computed object-object similarities. In: Enser, P.G.B., Kompatsiaris, Y., O’Connor, N.E., Smeaton, A.F., Smeulders, A.W.M. (eds.) CIVR 2004. LNCS, vol. 3115, pp. 308–316. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Bruno, E., Moenne-Loccoz, N., Marchand-Maillet, S.: Learning user queries in multimodal dissimilarity spaces. In: Detyniecki, M., Jose, J.M., Nürnberger, A., van Rijsbergen, C.J.‘. (eds.) AMR 2005. LNCS, vol. 3877, pp. 168–179. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Chang, E.Y., Li, B., Wu, G., Go, K.: Statistical learning for effective visual information retrieval. In: Proceedings of the IEEE International Conference on Image Processing (2003)Google Scholar
  4. 4.
    Chávez, E., Navarro, G., Baeza-Yates, R., Marroquin, J.L.: Searching in metric spaces. ACM Computing Surveys 33(3), 273–321 (2001)CrossRefGoogle Scholar
  5. 5.
    Chen, Y., Zhou, X.S., Huang, T.S.: One-class svm for learning in image retrieval. In: IEEE International Conference on Image Processing (2001)Google Scholar
  6. 6.
    Cox, T.F., Cox, M.A.A.: Multidimensional scaling. Chapman & Hall, London (1995)Google Scholar
  7. 7.
    Heesch, D., Rueger, S.: Nnk networks for content-based image retrieval. In: McDonald, S., Tait, J.I. (eds.) ECIR 2004. LNCS, vol. 2997, pp. 253–266. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Pekalska, E., Paclík, P., Duin, R.P.W.: A generalized kernel approach to dissimilarity-based classification. Journal of Machine Learning Research 2, 175–211 (2001)CrossRefGoogle Scholar
  9. 9.
    Smeaton, A.F., Over, P., Kraaij, W.: Trecvid: Evaluating the effectiveness of information retrieval tasks on digital video. In: Proceedings of the ACM MM 2004, New York, NY, pp. 652–655 (2004)Google Scholar
  10. 10.
    Yan, R., Hauptmann, A., Jin, R.: Negative pseudo-relevance feedback in content-based video retrieval. In: Proceedings of ACM Multimedia (MM 2003), Berkeley, USA (2003)Google Scholar
  11. 11.
    Zhang, R., Zhang, Z(M.): Stretching bayesian learning in the relevance feedback of image retrieval. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 355–367. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    Zhou, X.S., Garg, A., Huang, T.S.: A discussion of nonlinear variants of biased discriminants for interactive image retrieval. In: Enser, P.G.B., Kompatsiaris, Y., O’Connor, N.E., Smeaton, A.F., Smeulders, A.W.M. (eds.) CIVR 2004. LNCS, vol. 3115, pp. 353–364. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Zhou, X.S., Huang, T.S.: Small sample learning during multimedia retrieval using biasmap. In: Proceedings of the IEEE Conference on Pattern Recognition and Computer Vision, CVPR 2001, Hawaii, vol. I, pp. 11–17 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Eric Bruno
    • 1
  • Nicolas Moenne-Loccoz
    • 1
  • Stéphane Marchand-Maillet
    • 1
  1. 1.Viper group, Computer Vision and Multimedia LaboratoryUniversity of Geneva 

Personalised recommendations