Abstract
In recent years, Minimax Probability Machine (MPM) have demonstrated excellent performance in a variety of pattern recognition problems. At the same time various machine learning methods have been used on relevance feedback tasks in Content-based Image Retrieval (CBIR). One of the problems in typical techniques for relevance feedback is that they treat the relevant feedback and irrelevant feedback equally. In other words, the negative instances largely outnumber the positive instances. Hence, the assumption that they are balanced is incorrect. In this paper we study how MPM can be applied to image retrieval, more precisely, Biased MPM during the relevance feedback iterations. We formulate the relevance feedback based on a modified MPM called Biased Minimax Probability Machine (BMPM). Different from previous methods, this model directly controls the accuracy of classification of the future data to build up biased classifiers. Hence, it provides a rigorous treatment on imbalanced data. Mathematical formulation and explanations are provided for showing the advantages. Experiments are conducted to evaluate the performance of our proposed framework, in which encouraging and promising experimental results are obtained.
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
Cox, I.J., Miller, M.L., Minka, T.P., Yianilos, P.N.: An optimized interaction strategy for bayesian relevance feedback. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (1998)
Giacinto, G., Roli, F.: Bayesian relevance feedback for content-based image retrieval. Pattern Recognition (2004)
Hong, P., Tian, Q., Huang, T.S.: Incorporate support vector machines to content-based image retrieval with relevance feedback. In: IEEE International Conference on Image Processing (2000)
Huang, K., Yang, H., King, I., Lyu, M.R.: Imbalanced learning with biased minimax probability machine. IEEE Transactions on System, Man, and Cybernetics (2005)
Huang, K., Yang, H., King, I., Lyu, M.R., Chan, L.: The minimum error minimax probability machine. Journal of Machine Learning Research 5, 1253–1286 (2004)
Jain, A.K., Vailaya, A.: Shape-based retrieval: a case study with trademark image database. Pattern Recognition 9, 1369–1390 (1998)
Lanckriet, G., Ghaoui, L., Bhattacharyya, C., Jordan, M.I.: Minimax probability machine. In: Advances in Neural Infonation Processing Systems (2002)
Lanckriet, G., Ghaoui, L., Bhattacharyya, C., Jordan, M.I.: A robust minimax approach to classification. Journal of Machine Learning Research 3, 555–582 (2003)
Rui, Y., Huang, T.S., Mehrotra, S.: Content-based image retrieval with relevance feedback in mars. In: IEEE International Conference on Image Processing (1997)
Rui, Y., Huang, T.S., Ortega, M., Mehrotra, S.: Relevance feedback: A power tool for interactive content–based image retrieval. IEEE Transactions on Circuits and Systems for Video Technology 8(5), 644–655 (1998)
Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Contentbased image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)
Su, Z., Zhang, H., Ma, S.: Relevance feedback using a bayesian classifier in content-based image retrieval. In: SPIE Electronic Imaging (2001)
Yan, R., Hauptmann, A.G., Jin, R.: Negative pseudo-relevance feedback in content-based video retrieval. In: ACM Multimedia (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peng, X., King, I. (2006). Imbalanced Learning in Relevance Feedback with Biased Minimax Probability Machine for Image Retrieval Tasks. In: King, I., Wang, J., Chan, LW., Wang, D. (eds) Neural Information Processing. ICONIP 2006. Lecture Notes in Computer Science, vol 4232. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893028_39
Download citation
DOI: https://doi.org/10.1007/11893028_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46479-2
Online ISBN: 978-3-540-46480-8
eBook Packages: Computer ScienceComputer Science (R0)