An online algorithm for large scale image similarity learning

Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference

Volumn , Issue , 2009, Pages 306-314

  Chechik, Gal ^a   Sharma, Varun ^b   Shalit, Uri ^c   Bengio, Samy ^a  

^a GOOGLE INC   (United States)

^b Google Inc   (Japan)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

E-LEARNING;

'CURRENT; CLASSIFICATION METHODS; IMAGE SIMILARITY; KERNEL MACHINE; LARGE-SCALES; MACHINE-LEARNING; MEASURE OF SIMILARITIES; ON-LINE ALGORITHMS; ORDERS OF MAGNITUDE; SIMILARITY LEARNING;

LEARNING SYSTEMS;

EID: 77951458444     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning Distance Functions using Equivalence Relations. In Proc. of 20th International Conference on Machine Learning (ICML), pages 11-18, 2003.
2. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer. Online passive-aggressive algorithms. JMLR, 7:551-585, 2006.
3. J.V. Davis, B. Kulis, P. Jain, S. Sra, and I.S. Dhillon. Information-theoretic metric learning. In ICML 24, pages 209-216, 2007.
4. A. Frome, Y. Singer, F. Sha, and J. Malik. Learning globally-consistent local distance functions for shape-based image retrieval and classification. In International Conference on Computer Vision, pages 1-8, 2007.
5. A. Globerson and S. Roweis. Metric Learning by Collapsing Classes. NIPS, 18:451, 2006.
6. D. Grangier and S. Bengio. A discriminative kernel-based model to rank images from text queries. Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 30(8):1371-1384, 2008.
7. G. Griffin, A. Holub, and P. Perona. Caltech-256 object category dataset. Technical Report 7694, CalTech, 2007.
8. R. Hadsell, S. Chopra, and Y. LeCun. Dimensionality reduction by learning an invariant mapping. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), volume 2, 2006.
9. P. Jain, B. Kulis, I. Dhillon, and K. Grauman. Online metric learning and fast similarity search. In NIPS, volume 22, 2008.
10. B. Kulis, M.A. Sustik, and I.S. Dhillon. Low-rank kernel learning with bregman matrix divergences. Journal of Machine Learning Research, 10:341-376, 2009.
11. G.R.G. Lanckriet, N. Cristianini, P. Bartlett, L. El Ghaoui, and M.I. Jordan. Learning the kernel matrix with semidefinite programming. JMLR, 5:27-72, 2004.
12. W. S. Noble. Multi-kernel learning for biology. In NIPS workshop on kernel learning, 2008.
13. N. Rasiwasia and N. Vasconcelos. A study of query by semantic example. In 3rd International Workshop on Semantic Learning and Applications in Multimedia, 2008.
14. R. Rosales and G. Fung. Learning sparse metrics via linear programming. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 367-373. ACM New York, NY, USA, 2006.
15. A. Tversky. Features of similarity. Psychological Review, 84(4):327-352, 1977.
16. K. Weinberger, J. Blitzer, and L. Saul. Distance metric learning for large margin nearest neighbor classification. NIPS, 18:1473, 2006.
17. K.Q. Weinberger and L.K. Saul. Fast solvers and efficient implementations for distance metric learning. In ICML25, pages 1160-1167, 2008.
18. E.P. Xing, A.Y. Ng, M.I. Jordan, and S. Russell. Distance metric learning with application to clustering with side-information. In S. Becker, S. Thrun, and K. Obermayer, editors, NIPS 15, pages 521-528, Cambridge, MA, 2003. MIT Press.
19. L. Yang. Distance metric learning: A comprehensive survey. Technical report, Michigan State Univ., 2006.