Abstract
Most learning algorithms for image retrieval are based on dichotomy relevance judgement (relevance and non-relevance), though this measurement of relevance is too coarse. To better identify the user needs and preference, a good retrieval system should be able to handle multilevel relevance judgement. In this paper, we focus on relevance feedback with multilevel relevance judgment. We consider relevance feedback as an ordinal regression problem, and discuss its properties and loss function. Since traditional performance measures such as precision and recall are based on dichotomy relevance judgment, we adopt a performance measure that is based on the preference of one image to another one. Furthermore, we develop a new relevance feedback scheme based on a support vector learning algorithm for ordinal regression. Our solution is tested on real image database, and promising results are achieved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Meilhac, C., and Nastar, C.: Relevance feedback and category search in image databases. In IEEE International Conference on Multimedia Computing and Systems, Florence, Italy (1999)
Wu, Y., Tian, Q., Huang, T. S.: Disciminant EM algorithm with Application to Image Retrieval. Proc. IEEE Conf. Computer Vision and Pattern Recognition, Hilton Head Island, SC (2000)
Zhang, L., Lin, F. and Zhang, B.: Support vector machine for image retrieval. IEEE Int’l Conf. on Image Processing. Thessaloniki, Greece (2001)
Ishikawa, Y., Subramanya, R. and Faloutsos, C.: MindReader: Query databases through multiple examples. in Proc. Of the 24th VLDB Conf. NY (1998)
Rui, Y. and Huang, T. S.: Optimizing Learning In Image Retrieval. Proc. of IEEE Int Conf on Computer Vision and Pattern Recognition (CVPR), Hilton Head, SC (2000)
Yao, Y.Y.: Measuring retrieval effectiveness based on user preference of documents. Journal of the American Society for Information Science, 46(2) (1995) 133–145
Herbrich, R., Graepel, T., Bollmann-Sdorra, P. and Ober-mayer K.: Learning a preference relation for information retrieval. In Proceedings of the AAAI Workshop Text Categorization and Machine Learning, Madison, USA (1998)
Herbrich, R., Graepel, T. and Ober-mayer, K.: Regression models for ordinal data: A machine learning approach. Technical report, TU Berlin. TR-99/03 (1999)
Herbrich, R., Graepel, T., and Obermayer, K.: Support Vector Learning for Ordinal Regression. In Proceedings of the Ninth International Conference on Articial Neural Networks (1999) 97–102
Van Rijsbergen, D. J. Information retrieval. London: Butter-worths. (1979)
Wong, S.K.M., Yao, Y.Y., & Bollmann, P.: Linear structure in information retrieval. In proceedings of the 11th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1998) 219–232
Vapnik, V. Statistical Learning Theory. New York: John Wiley and Sons. (1998)
Platt, J. C.: Fast training of support vector machines using sequential minimal optimization. in Advances in Kernel Methods: Support Vector Machines, B. Scholkopf, C. Burges, and A. Smola, Eds. Cambridge, MA: MIT Press (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, H., Lu, H., Ma, S. (2003). Multilevel Relevance Judgment, Loss Function, and Performance Measure in Image Retrieval. In: Bakker, E.M., Lew, M.S., Huang, T.S., Sebe, N., Zhou, X.S. (eds) Image and Video Retrieval. CIVR 2003. Lecture Notes in Computer Science, vol 2728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45113-7_11
Download citation
DOI: https://doi.org/10.1007/3-540-45113-7_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40634-1
Online ISBN: 978-3-540-45113-6
eBook Packages: Springer Book Archive