Scalable similarity learning using large margin neighborhood embedding

Proceedings - 2015 IEEE Winter Conference on Applications of Computer Vision, WACV 2015

Volumn , Issue , 2015, Pages 464-471

  Wang, Zhaowen ^a,b   Yang, Jianchao ^b   Lin, Zhe ^b   Brandt, Jonathan ^b   Chang, Shiyu ^a   Huang, Thomas ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b ADOBE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDINGS; IMAGE PROCESSING;

DIMENSIONAL SUBSPACE; HIGH DIMENSIONAL FEATURE; LARGE SCALE DATA SETS; NEAREST NEIGHBOR CLASSIFIER; NONPARAMETRIC APPROACHES; SIMILARITY LEARNING; SIMILARITY MEASURE; SIMILARITY MEASUREMENTS;

LEARNING SYSTEMS;

EID: 84925382295     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WACV.2015.68     Document Type: Conference Paper

References (30)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation, 15(6):1373-1396, 2003.
2. A. Bellet. Supervised Metric Learning with Generalization Guarantees. PhD thesis, University of Saint-Etienne, 2012.
3. L. Bottou. Stochastic gradient descent package (version 2). http://leon.bottou.org/projects/sgd.
4. L. Bottou. Large-scale machine learning with stochastic gradient descent. In Proceedings of COMPSTAT, pages 177-186, 2010.
5. D. Cai, X. He, K. Zhou, J. Han, and H. Bao. Locality sensitive discriminant analysis. In International Joint Conferences on Artificial Intelligence, pages 708-713, 2007.
6. G. Chechik, V. Sharma, U. Shalit, and S. Bengio. Large scale online learning of image similarity through ranking. The Journal of Machine Learning Research, 11:1109-1135, 2010.
7. J. Deng, A. C. Berg, and L. Fei-Fei. Hierarchical semantic indexing for large scale image retrieval. In Proc. CVPR, pages 785-792, 2011.
8. J. Deng, W. Dong, R. Socher, L.-J. Li, K. Li, and L. Fei-Fei. ImageNet: A large-scale hierarchical image database. In Proc. CVPR, pages 248-255, 2009.
9. L. Fei-Fei, R. Fergus, and P. Perona. Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. Computer Vision and Image Understanding, 106(1):59-70, 2007.
10. G. Griffin, A. Holub, and P. Perona. Caltech-256 object category dataset. CIT Technical Report, 2007.
11. M. T. Harandi, C. Sanderson, A. Wiliem, and B. C. Lovell. Kernel analysis over riemannian manifolds for visual recognition of actions, pedestrians and textures. In IEEE Workshop on Applications of Computer Vision, pages 433-439. IEEE, 2012.
12. S. Hauberg, O. Freifeld, and M. J. Black. A geometric take on metric learning. In Advances in Neural Information Processing Systems, pages 2033-2041, 2012.
13. D. Kedem, S. Tyree, K.Weinberger, F. Sha, and G. Lanckriet. Non-linear metric learning. In Advances in Neural Information Processing Systems, pages 2582-2590, 2012.
14. Z. Li, S. Chang, F. Liang, T. S. Huang, L. Cao, and J. R. Smith. Learning locally-adaptive decision functions for person verification. In Proc. CVPR, pages 3610-3617, 2013.
15. T. Mensink, J. Verbeek, F. Perronnin, and G. Csurka. Distance-based image classification: Generalizing to new classes at near-zero cost. IEEE Trans. PAMI, 35(11):2624-2637, 2013.
16. Y.-K. Noh, B.-T. Zhang, and D. D. Lee. Generative local metric learning for nearest neighbor classification. In Advances in Neural Information Processing Systems, pages 1822-1830, 2010.
17. F. Perronnin, J. Sánchez, and T. Mensink. Improving the fisher kernel for large-scale image classification. In Proc. ECCV, pages 143-156, 2010.
18. S. T. Roweis and L. K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000.
19. X. Shen, Z. Lin, J. Brandt, S. Avidan, and Y. Wu. Object retrieval and localization with spatially-constrained similarity measure and k-NN re-ranking. In Proc. CVPR, pages 3013-3020, 2012.
20. J. Wang, A. Kalousis, and A. Woznica. Parametric local metric learning for nearest neighbor classification. In Advances in Neural Information Processing Systems, pages 1610-1618, 2012.
21. J. Wang, Y. Song, T. Leung, C. Rosenberg, J. Wang, J. Philbin, B. Chen, and Y. Wu. Learning fine-grained image similarity with deep ranking. In Proc. CVPR, June 2014.
22. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong. Locality-constrained linear coding for image classification. In Proc. CVPR, pages 3360-3367, 2010.
23. K. Q. Weinberger and L. K. Saul. Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res., 10:207-244, 2009.
24. J. Xiao, J. Hays, K. A. Ehinger, A. Oliva, and A. Torralba. Sun database: Large-scale scene recognition from abbey to zoo. In Proc. CVPR, pages 3485-3492, 2010.
25. E. P. Xing, M. I. Jordan, S. Russell, and A. Ng. Distance metric learning with application to clustering with sideinformation. In Advances in Neural Information Processing Systems, pages 505-512, 2002.
26. C. Xiong, D. Johnson, R. Xu, and J. J. Corso. Random forests for metric learning with implicit pairwise position dependence. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 958-966, 2012.
27. S. Yan, D. Xu, B. Zhang, H.-J. Zhang, Q. Yang, and S. Lin. Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Trans. PAMI, 29(1):40-51, 2007.
28. A. Yu and K. Grauman. Fine-grained visual comparisons with local learning. In Proc. CVPR, June 2014.
29. L. Zhang, M. Mahdavi, R. Jin, T. Yang, and S. Zhu. Recovering the optimal solution by dual random projection. In Proceedings of the 26th Annual Conference on Learning Theory, pages 135-157, 2013.
30. X. Zhu. Semi-supervised learning literature survey. Computer Science, University of Wisconsin-Madison, 2:3, 2006.