Abstract
Distance metric learning is rather important for measuring the similarity (/dissimilarity) of two instances in many pattern recognition algorithms. Although many linear Mahalanobis metric learning methods can be extended to their kernelized versions for dealing with the nonlinear structure data, choosing the proper kernel and determining the kernel parameters are still tough problems. Furthermore, the single kernel embedded metric is not suited for the problems with multi-view feature representations. In this paper, we address the problem of metric learning with multiple kernels embedding. By analyzing the existing formulations of metric learning with multiple-kernel embedding, we propose a new framework to learn multi-metrics as well as the corresponding weights jointly, the objective function can be shown to be convex and it can be converted to be a multiple kernel learning-support vector machine problem, which can be solved by existing methods. The experiments on single-view and multi-view data show the effectiveness of our method.
Similar content being viewed by others
References
Bach FR, Lanckriet GR, Jordan MI (2004) Multiple kernel learning, conic duality, and the smo algorithm. In: Proceedings of the twenty-first international conference on Machine learning, p. 6. ACM
Bellet A, Habrard A, Morvant E, Sebban M (2014) Learning a priori constrained weighted majority votes. Mach Learn 97(1–2):129–154
Boiman O, Shechtman E, Irani M (2008) In defense of nearest-neighbor based image classification. In: Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, pp. 1–8. IEEE
Chang CC, Lin CJ (2011) Libsvm: a library for support vector machines. ACM Trans Intell Syst Technol (TIST) 2(3):27
Davis JV, Kulis B, Jain P, Sra S, Dhillon IS (2007) Information-theoretic metric learning. In: Proceedings of the 24th international conference on machine learning, pp. 209–216. ACM
Do TTH (2012) A unified framework for support vector machines, multiple kernel learning and metric learning. Ph.D. thesis, University of Geneva
Globerson A, Roweis ST (2005) Metric learning by collapsing classes. In: Advances in neural information processing systems, pp. 451–458
Guillaumin M, Verbeek J, Schmid C (2009) Is that you? Metric learning approaches for face identification. In: Computer Vision, 2009 IEEE 12th international conference on, pp. 498–505. IEEE
Hoi SC, Liu W, Lyu MR, Ma WY (2006) Learning distance metrics with contextual constraints for image retrieval. In: Computer Vision and Pattern Recognition, 2006 IEEE computer society conference on, vol. 2, pp. 2072–2078. IEEE
Jain P, Kulis B, Dhillon IS (2010) Inductive regularized learning of kernel functions. In: Advances in neural information processing systems, pp. 946–954
Jain P, Kulis B, Dhillon IS, Grauman K (2009) Online metric learning and fast similarity search. In: Advances in neural information processing systems, pp. 761–768
McFee B, Lanckriet G (2011) Learning multi-modal similarity. J Mach Learn Res 12:491–523
Nilsback ME, Zisserman A (2008) Automated flower classification over a large number of classes. In: Computer Vision, graphics & image processing, 6th Indian conference on, pp. 722–729. IEEE
Parameswaran S, Weinberger KQ (2010) Large margin multi-task metric learning. In: Advances in neural information processing systems, pp. 1867–1875
Rakotomamonjy A, Bach F, Canu S, Grandvalet Y (2008) Simplemkl. J Mach Learn Res 9:2491–2521
Schultz M, Joachims T (2004) Learning a distance metric from relative comparisons. Advances in neural information processing systems p. 41
Shalev-Shwartz S, Singer Y, Ng AY (2004) Online and batch learning of pseudo-metrics. In: Proceedings of the twenty-first international conference on machine learning, p. 94. ACM
Torresani L, Lee Kc (2006) Large margin component analysis. In: Advances in neural information processing systems, pp. 1385–1392
Tran D, Sorokin A (2008) Human activity recognition with metric learning. In: Computer VisionECCV 2008, pp. 548–561. Springer, Yew York
Vapnik V (2000) The nature of statistical learning theory. Springer Science & Business Media, New York
Vert JP, Qiu J, Noble WS (2007) A new pairwise kernel for biological network inference with support vector machines. BMC Bioinform 8(Suppl 10):S8
Wang F, Zuo W, Zhang L, Meng D, Zhang D (2014) A kernel classification framework for metric learning. Neural Networks and Learning Systems, IEEE Transactions on (in press)
Wang J, Do HT, Woznica A, Kalousis A (2011) Metric learning with multiple kernels. In: Advances in neural information processing systems, pp. 1170–1178
Weinberger KQ, Saul LK (2009) Distance metric learning for large margin nearest neighbor classification. J Mach Learn Res 10:207–244
Weinberger KQ, Sha F, Saul LK (2010) Convex optimizations for distance metric learning and pattern classification [applications corner]. Signal Process Mag, IEEE 27(3):146–158
Xing EP, Jordan MI, Russell S, Ng AY (2002) Distance metric learning with application to clustering with side-information. In: Advances in neural information processing systems, pp. 505–512
Yu K, Ji L, Zhang X (2002) Kernel nearest-neighbor algorithm. Neural Process Lett 15(2):147–156
Acknowledgments
The authors would like to thank the anonymous reviewers for providing us constructive suggestions. This work is supported in part by the National Science and Technology Major Project of China (Grant nos. 07-Y30B10-9001-14/16), National Natural Science Foundation of China (Grant nos. 61175075, Grant nos. 61471166), Hunan Provincial Natural Science Foundation (Grant nos. 14JJ2052), Hunan Provincial Postgraduate Innovation Research Foundation (Grant nos. CX2011B145).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lu, X., Wang, Y., Zhou, X. et al. A Method for Metric Learning with Multiple-Kernel Embedding. Neural Process Lett 43, 905–921 (2016). https://doi.org/10.1007/s11063-015-9444-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11063-015-9444-3