Online multi-modal distance learning for scalable multimedia retrieval

WSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2013, Pages 455-464

  Xia, Hao ^a   Wu, Pengcheng ^a   Hoi, Steven C H ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

graph laplacian; multi modal distance; multimedia retrieval; online learning

Indexed keywords

DISTANCE FUNCTIONS; GRAPH LAPLACIAN; HETEROGENEOUS SOURCES; MULTI-MODAL; MULTI-MODAL DATA; MULTI-MODAL IMAGE; MULTIMEDIA APPLICATIONS; MULTIMEDIA RETRIEVAL; MULTIPLE KERNELS; ONLINE LEARNING; REAL-WORLD APPLICATION; RETRIEVAL APPLICATIONS; STATE-OF-THE-ART TECHNIQUES;

DATA MINING; IMAGE RETRIEVAL; MODAL ANALYSIS; WEBSITES;

E-LEARNING;

EID: 84874266996     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2433396.2433453     Document Type: Conference Paper

References (54)

1. S. Aksoy and R. M. Haralick. Probabilistic vs. geometric similarity measures for image retrieval. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pages 2357-2362, 2000.
2. N. Aronszajn. Theory of reproducing kernels. Transactions of the American Mathematical Society, 68(3):337-404, 1950.
3. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning distance functions using equivalence relations. In International Conference on Machine Learning, pages 11-18, 2003.
4. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning a mahalanobis metric from equivalence constraints. Journal of Machine Learning Research, 6:937-965, 2005.
5. E. Bingham and H. Mannila. Random projection in dimensionality reduction: applications to image and text data. In KDD, pages 245-250, 2001.
6. H. Chang and D.-Y. Yeung. Kernel-based distance metric learning for content-based image retrieval. Image Vision Comput., 25(5):695-703, 2007. (Pubitemid 46275172)
7. G. Chechik, V. Sharma, U. Shalit, and S. Bengio. Large scale online learning of image similarity through ranking. Journal of Machine Learning Research, 11:1109-1135, 2010.
8. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer. Online passive-aggressive algorithms. Journal of Machine Learning Research, 7:551-585, 2006. (Pubitemid 43668115)
9. P. V. Gehler and S. Nowozin. On feature combination for multiclass object classification. In ICCV, pages 221-228, 2009.
10. A. Globerson and S. Roweis. Metric learning by collapsing classes. In Advances in Neural Information Processing Systems, 2005.
11. D. Grangier and S. Bengio. A discriminative kernel-based approach to rank images from text queries. IEEE Trans. Pattern Anal. Mach. Intell., 30(8):1371-1384, 2008.
12. G. Griffin, A. Holub, and P. Perona. Caltech-256 object category dataset. Technical Report 7694, California Institute of Technology, 2007.
13. G. Guo, A. K. Jain, W.-Y. Ma, and H.-J. Zhang. Learning similarity measure for natural image retrieval with relevance feedback. IEEE Transactions on Neural Networks, 13(4):811-820, 2002.
14. S. C. H. Hoi and R. Jin. Active kernel learning. In Proceedings of International Conference on Machine Learning, pages 400-407, 2008.
15. S. C. H. Hoi, R. Jin, and M. R. Lyu. Learning nonparametric kernel matrices from pairwise constraints. In Proceedings of International Conference on Machine Learning, pages 361-368, 2007.
16. S. C. H. Hoi, R. Jin, P. Zhao, and T. Yang. Online multiple kernel classification. Machine Learning, 2012. to appear.
17. S. C. H. Hoi, W. Liu, and S.-F. Chang. Semi-supervised distance metric learning for collaborative image retrieval and clustering. ACM Trans. Multimedia Comput. Commun. Appl., 6(3):18:1-18:26, Aug. 2010.
18. S. C. H. Hoi, W. Liu, M. R. Lyu, and W.-Y. Ma. Learning distance metrics with contextual constraints for image retrieval. In IEEE Conference on Computer Vision and Pattern Recognition, New York, US, June 17-22 2006.
19. S. C. H. Hoi and M. R. Lyu. A multimodal and multilevel ranking scheme for large-scale video retrieval. IEEE Transactions on Multimedia, 10(4):607-619, June 2008.
20. S. C. H. Hoi, M. R. Lyu, and R. Jin. A unified log-based relevance feedback scheme for image retrieval. IEEE Trans. KDE, 18(4):509-204, 2006.
21. A. Jain, S. V. N. Vishwanathan, and M. Varma. Spg-gmkl: Generalized multiple kernel learning with a million kernels. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining, August 2012.
22. P. Jain, B. Kulis, J. V. Davis, and I. S. Dhillon. Metric and kernel learning using a linear transformation. Journal of Machine Learning Research, 13:519-547, 2012.
23. S. Ji, L. Sun, R. Jin, and J. Ye. Multi-label multiple kernel learning. In Advances in Neural Information Processing Systems, 2008.
24. R. Jin, S. C. H. Hoi, and T. Yang. Online multiple kernel learning: Algorithms and mistake bounds. In ALT, pages 390-404, 2010.
25. Y. Jing and S. Baluja. Visualrank: Applying pagerank to large-scale image search. IEEE Trans. Pattern Anal. Mach. Intell., 30(11):1877-1890, 2008.
26. A. Kumar and C. Sminchisescu. Support kernel machines for object recognition. In ICCV, pages 1-8, 2007.
27. G. R. G. Lanckriet, N. Cristianini, P. Bartlett, L. E. Ghaoui, and M. I. Jordan. Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 5:27-72, 2004.
28. J.-E. Lee, R. Jin, and A. K. Jain. Rank-based distance metric learning: An application to image retrieval. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK, 2008.
29. M. S. Lew, N. Sebe, C. Djeraba, and R. Jain. Content-based multimedia information retrieval: State of the art and challenges. ACM Trans. Multimedia Comput. Commun. Appl., 2(1):1-19, 2006. (Pubitemid 43890693)
30. B. Li, E. Y. Chang, and Y.-L. Wu. Discovery of a perceptual distance function for measuring image similarity. Multimedia Syst., 8(6):512-522, 2003.
31. C. D. Manning, P. Raghavan, and H. Schütze. Introduction to information retrieval. Cambridge University Press, 2008.
32. B. McFee and G. R. G. Lanckriet. Learning multi-modal similarity. Journal of Machine Learning Research, 12:491-523, 2011.
33. A. Qamra, Y. Meng, and E. Y. Chang. Enhanced perceptual distance functions and indexing for image replica recognition. IEEE Trans. Pattern Anal. Mach. Intell., 27(3):379-391, 2005. (Pubitemid 40377330)
34. R. Rahmani, S. A. Goldman, H. Zhang, S. R. Cholleti, and J. E. Fritts. Localized content-based image retrieval. IEEE Trans. Pattern Anal. Mach. Intell., 30(11):1902-1912, 2008.
35. B. Schölkopf, R. Herbrich, and A. J. Smola. A generalized representer theorem. In COLT/EuroCOLT, pages 416-426, 2001.
36. L. Si, R. Jin, S. C. H. Hoi, and M. R. Lyu. Collaborative image retrieval via regularized metric learning. ACM Multimedia Systems Journal, 12(1):34-44, 2006. (Pubitemid 44199915)
37. V. Sindhwani, P. Niyogi, and M. Belkin. Beyond the point cloud: from transductive to semi-supervised learning. In ICML, pages 824-831, 2005.
38. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain. Content-based image retrieval at the end of the early years. IEEE Trans. PAMI, 22(12):1349-1380, 2000. (Pubitemid 32088465)
39. S. Sonnenburg, G. Rätsch, C. Schäfer, and B. Schölkopf. Large scale multiple kernel learning. Journal of Machine Learning Research, 7:1531-1565, 2006. (Pubitemid 44373694)
40. I. W. Tsang, P. ming Cheung, and J. T. Kwok. Kernel relevant component analysis for distance metric learning. In IEEE International Joint Conference on Neural Networks (IJCNN), pages 954-959, 2005.
41. M. Varma and B. R. Babu. More generality in efficient multiple kernel learning. In Proceedings of International Conference on Machine Learning, pages 1065-1072, 2009.
42. S. V. N. Vishwanathan, Z. sun, N. Ampornpunt, and M. Varma. Multiple kernel learning and the smo algorithm. In NIPS, pages 2361-2369, 2010.
43. K. Weinberger, J. Blitzer, and L. Saul. Distance metric learning for large margin nearest neighbor classification. In Advances in Neural Information Processing Systems, pages 1473-1480, 2006.
44. C. Williams and M. Seeger. Using the nyström method to speed up kernel machines. In Advances in Neural Information Processing Systems 13, pages 682-688. MIT Press, 2001.
45. L. Wu, S. C. H. Hoi, R. Jin, J. Zhu, and N. Yu. Distance metric learning from uncertain side information with application to automated photo tagging. In ACM Multimedia, pages 135-144, 2009.
46. L. Wu, S. C. H. Hoi, and N. Yu. Semantics-preserving bag-of-words models and applications. Trans. Img. Proc., 19(7):1908-1920, July 2010.
47. P. Wu, S. C. H. Hoi, P. Zhao, and Y. He. Mining social images with distance metric learning for automated image tagging. In Proceedings of the fourth ACM international conference on Web search and data mining, WSDM '11, pages 197-206, Hong Kong, China, 2011. ACM.
48. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning with application to clustering with side-information. In Advances in Neural Information Processing Systems, 2002.
49. Z. Xu, R. Jin, I. King, and M. R. Lyu. An extended level method for efficient multiple kernel learning. In Advances in Neural Information Processing Systems, 2008.
50. L. Yang, R. Jin, L. B. Mummert, R. Sukthankar, A. Goode, B. Zheng, S. C. H. Hoi, and M. Satyanarayanan. A boosting framework for visuality-preserving distance metric learning and its application to medical image retrieval. IEEE Trans. Pattern Anal. Mach. Intell., 32(1):30-44, 2010.
51. D.-Y. Yeung and H. Chang. A kernel approach for semisupervised metric learning. IEEE Transactions on Neural Networks, 18(1):141-149, 2007. (Pubitemid 46062923)
52. J. Zhuang and S. C. H. Hoi. A two-view learning approach for image tag ranking. In Proceedings of the fourth ACM international conference on Web search and data mining, WSDM'11, pages 625-634, Hong Kong, China, 2011.
53. J. Zhuang, I. W. Tsang, and S. C. H. Hoi. A family of simple non-parametric kernel learning algorithms. Journal of Machine Learning Research, 12:1313-1347, 2011.
54. A. Zien and C. S. Ong. Multiclass multiple kernel learning. In Proceedings of International Conference on Machine Learning, pages 1191-1198, Corvalis, Oregon, 2007.