Semi-Supervised Distance Metric Learning for Collaborative Image Retrieval and Clustering

ACM Transactions on Multimedia Computing, Communications and Applications

Volumn 6, Issue 3, 2010, Pages

  Hoi, Steven C H ^a   Liu, Wei ^b   Chang, Shih Fu ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b Columbia University ^*  (United States)

Author keywords

Content based image retrieval; Distance Metric Learning; Multimedia data clustering

Indexed keywords

CBIR SYSTEM; COLLABORATIVE IMAGE RETRIEVAL; CONTENT BASED IMAGE RETRIEVAL; DATA MINING TASKS; DISTANCE METRIC LEARNING; DISTANCE METRICS; EFFECTIVE DISTANCE; EFFICIENT ALGORITHM; EUCLIDEAN DISTANCE; IMAGE CLUSTERING; IMAGE PATTERNS; LAPLACIANS; LEARNING PROBLEM; LOG DATA; METRIC LEARNING; MULTIMEDIA DATA; MULTIMEDIA RETRIEVAL; OTHER APPLICATIONS; RELEVANCE FEEDBACK; RETRIEVAL PERFORMANCE; SEMANTIC GAP; SEMI-SUPERVISED; SIDE INFORMATION; STANDARD METRICS; UNLABELED DATA;

CLUSTERING ALGORITHMS; CONTENT BASED RETRIEVAL; CONVEX OPTIMIZATION; FEEDBACK;

INFORMATION RETRIEVAL;

EID: 77956374577     PISSN: 15516857     EISSN: 15516865     Source Type: Journal    
DOI: 10.1145/1823746.1823752     Document Type: Conference Paper

References (41)

1. BAR-HILLEL, A., HERTZ, T., SHENTAL, N., AND WEINSHALL, D. 2005. Learning a Mahalanobis metric from equivalence constraints. J. Mach. Learn. Resear. 6, 937-965.
2. BEYGELZLMER, A., KAKADE, S., AND LANGFORD, J. 2006. Cover trees for nearest neighbor. In Proceedings of the 23rd International Conference on Machine Learning (ICML '06). ACM, New York, 97-104.
3. BOYD, S. AND VANDENBERGHE, L. 2003. Convex Optimization. Cambridge University Press.
4. COX, T. AND COX, M. 1994. Multidimensional Scaling. Chapman & Hall, London.
5. DOM, B. E. 2001. An information-theoretic external cluster-validity measure. Res. rep. RJ 10219, IBM.
6. FUKUNAGA, K. 1990. Introduction to Statistical Pattern Recognition. Elsevier.
7. GIROSI, F., JONES, M., AND POGGIO, T. 1995. Regularization theory and neural networks architectures. Neur. Comput. 7, 219-269.
8. GLOBERSON, A. AND ROWEIS, S. 2005. Metric learning by collapsing classes. In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS'05).
9. GOLDBERGER, J. S, ROWEIS, G, HINTON, J, AND SALAKHUTDINOV, R. 2005. Neighbourhood components analysis. In Advances in Neural Information Processing Systems 17. MIT Press.
10. HE, X., MA, W.-Y., AND ZHANG, H.-J. 2004. Learning an image manifold for retrieval. In Proceedings of the ACM International Conference on Multimedia. 17-23.
11. HOI, C.-H. AND LIU, M. R. 2004a. Group-based relevance feeedback with support vector machine ensembles. In Proceedings of the 17th International Conference on Pattern Recognition (ICPR'04),' 874-877.
12. HOI, C.-H. AND LIU, M. R. 2004b. A novel log-based relevance feedback technique in content-based image retrieval. In Proceedings of the ACM International Conference on Multimedia. ACM Press, New York.
13. HOI, S. C., LYU, M. R., AND JIN, R. 2005. Integrating user feedback log into relevance feedback by coupled SVM for content based image retrieval. In Proceedings of the IEEE ICDE Workshop on Managing Data for Emerging Multimedia Applications (EMMA'05).
14. HOI, S. C., LIU, W., AND CHANG, S.-F. 2008. Semi-supervised distance metric learning for collaborative image retrieval. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08).
15. HOI, S. C., LIU, W., LYU, M. R., AND MA, W.-Y. 2006. Learning distance metrics with contextual constraints for image retrieval. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'06).
16. HOI, S. C., LYU, M. R., AND JIN, R. 2006. A unified log-based relevance feedback scheme for image retrieval. IEEE Trans. Knowl. Data. Engin. 18, 4, 509-204.
17. JAIN, A, K. AND VAILAYA, A. 1998. Shape-based retrieval: a case study with trademark image database. Patt. Recog. 31, 1369-1390.
18. JAIN, A. K., MURTY, M, N., AND FLYNN, P. I. 1999. Data clustering: a review. ACM Comput. Surv. 31, 3, 264-323.
19. KING, I. AND ZHONG, J. 2003. Integrated probability function and its application to content-based image retrieval by relevance feedback. Patt. Recog. 36, 9, 2177-2186.
20. KUHN, H. W. 1982. Nonlinear programming: A historical view. SIGMAP Bull. 31, 6-18.
21. LEE, J.-E., JIN, R., AND JAIN, A. K. 2008. Rank-based distance metric learning: An application to image retrieval. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
22. LEW, M. S., SEBE, N., DJERABA, C., AND JAIN, R. 2006. Content-based multimedia information retrieval: State of the art and challenges. ACM Trans. Multimedia Comput. Commun., Appl. 2, 1, 1-19.
23. LIU, Y., JIN, R., AND JAIN, A. K. 2007. Boostcluster: Boosting clustering by pairwise constraints. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'07). 450-459.
24. MANJUNATH, B., WU, P., NEWSAM, S., AND SHIN, H. 2001. A texture descriptor for browsing and similarity retrieval. Sign. Process. Image Commun.
25. MÜLLER, H., PUN, T., AND SQUIRE, D. 2004. Learning from user behavior in image retrieval: Application of market basket analysis. Int. J. Comput. Vis. 56, 1-2, 65-77.
26. ROWEIS, S. AND SAUL, L. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290, 5500, 2323-2326.
27. RUI, Y., HUANG, T., AND MEHROTRA, S. 1997. Content-based image retrieval with relevance feedback in MARS. In Proceedings of the IEEE Conference on Image Processing. 815-818.
28. RUI, Y., HUANG, T., ORTEGA, M., AND MEHROTRA, S. 1998. Relevance feedback: A power tool in interactive content-based image retrieval. IEEE Trans, Circ. Syst. Video. Techn. 8, 5, 644-655.
29. SALTON, G. AND BUCKLEY, C. 1988. Term-weighting approaches in automatic text retrieval. Inform. Process. Manage. 24, 5, 513-523.
30. SI, L., JIN, R., HOI, S. C., AND LYU, M. R. 2006. Collaborative image retrieval via regularized metric learning. ACM Multimedia Syst. J. 12, 1, 34-44.
31. SMEULDERS, A. W. M., WORRING, M., SANTINI, S., GUPTA, A., AND JAIN, R. 2000. Content-based image retrieval at the end of the early years. IEEE Trans. Patt. Anal. Mach. Intell. 22, 12, 1349-1380
32. STREHL, E., GHOSH, J., AND MOONEY, R. 2000. Impact of similarity measures on web-page clustering. In Proceedings of the Workshop on Artificial Intelligence for Web Search (AAAI '00). AAAI, 58-64.
33. STURM, J. F. 1999. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimiz. Meth. Softw. 11-12, 625-653.
34. TAO, D. AND TANG, X. 2004. Random sampling based SVM for relevance feedback image retrieval. In Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR).
35. TENENBAUM, J. B., DE SILVA, V., AND LANGFORD, J. C. 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290, 5500, 2319-2323.
36. TONG, S., AND CHANG, E. 2001. Support vector machine active learning for image retrieval. In Proceedings of the 9th ACM international conference on Multimedia. ACM Press, New York, 107-118.
37. VAPNIK, V. N. 1998. Statistical Learning Theory, John Wiley & Sons.
38. WEINBERGER, K., BLITZER, J., AND SAUL, L. 2006. Distance metric learning for large margin nearest neighbor classification. In Proceedings of the Conference on Advances in Neural Information Processing Systems. 1473-1480.
39. XING, E, P., NG, A. Y., JORDAN, M. I., AND RUSSELL, S. 2002. Distance metric learning with application to clustering with side-information. In Proceedings of the Conference on Advances in Neural Information Processing Systems.
40. YAN, R., ZHANG, J., YANG, J., AND HAUPTMANN, A. G. 2006. A discriminative learning framework with pairwise constraints for video object classification. IEEE Trans. Patt. Anal. Mach. Intell. 28, 4, 578.
41. YANG, L., JIN, R., SUKTHANKAR, R., AND LIU, Y. 2006. An efficient algorithm for local distance metric learning. In Proceedings of the Workshop on Artificial Intelligence for Web Search (AAAI '06).