Abstract
Distance metric learning plays an important role in many machine learning tasks. In this paper, we propose a method for learning a Mahanalobis distance metric. By formulating the metric learning problem with relative distance constraints, we suggest a Relative Distance Constrained Metric Learning (RDCML) model which can be easily implemented and effectively solved by a modified support vector machine (SVM) approach. Experimental results on UCI datasets and handwritten digits datasets show that RDCML achieves better or comparable classification accuracy when compared with the state-of-the-art metric learning methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Davis, J., Kulis, B., Jain, P., Sra, S., Dhillon, I.: Information-theoretic metric learning. In: Proceedings of the 24th International Conference on Machine Learning, pp. 209–216 (2007)
Weinberger, K.Q., Saul, L.K.: Distance metric learning for large margin nearest neighbor classification. Journal of Machine Learning Research 10, 207–244 (2009)
Globerson, A., Roweis, S.: Metric learning by collapsing classes. In: Advances in Neural Information Processing Systems, pp. 451–458 (2005)
Guillaumin, M., Verbeek, J., Schmid, C.: Is that you? Metric learning approaches for face identification. In: Proceedings of IEEE International Conference on Computer Vision, pp. 498–505 (2009)
Wang, F., Zuo, W., Zhang, L., Meng, D., Zhang, D.: A kernel classification framework for metric learning, arXiv:1309.5823 (2013)
Li, X., Shen, C., Shi, Q., Dick, A., Hengel, A.: Non-sparse linear representations for visual tracking with online reservoir metric learning. In: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, pp. 1760–1767 (2012)
Goldberger, J., Roweis, S., Hinton, G., Salakhutdinov, R.: Neighborhood components analysis. In: Advances in Neural Information Processing Systems, pp. 513–520 (2004)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2, 27:1–27:27 (2011)
Bache, K., Lichman, M.: UCI Machine Learning Repository (2013), http://archive.ics.uci.edu/ml
Shen, C., Kim, J., Wang, L., Hengel, A.: Positive Semidefinite metric learning using boosting-like algorithms. Journal of Machine Learning Research 13, 1007–1036 (2012)
Bellet, A., Habrard, A., Sebban, M.: A Survey on Metric Learning for Feature Vectors and Structured Data, arXiv:1306.6709 (2013)
Mensink, T., Verbeek, J., Perronnin, F., Csurka, G.: Metric Learning for Large Scale Image Classification: Generalizing to New Classes at Near-Zero Cost. In: Proceedings of the 12th European Conference on Computer Vision, pp. 488–501 (2012)
Xing, E.P., Ng, A.Y., Jordan, M.I., Russell, S.: Distance metric learning with application to clustering with side-information. In: Advances in Neural Information Processing Systems, pp. 505–512 (2002)
Tsuyoshi, K., Nozomi, N.: Metric learning for enzyme active-site search. Bioinformatics 26(21), 2698–2704 (2010)
Bi, J., Wu, D., Lu, L., Liu, M., Tao, Y., Wolf, M.: Adaboost on low-rank PSD matrics for metric learning. In: Proceedings of the 2011 IEEE International Conference on Computer Vision and Pattern Recognition, pp. 2617–2624 (2011)
Demsar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7, 1–30 (2006)
Kedem, D., Tyree, S., Weinberger, K.Q., Sha, F., Lanckriet, G.: Nonlinear metric learning. In: Proceedings of Advances in Neural Information Processing Systems, pp. 2582–2590 (2012)
Parameswaran, S., Weinberger, K.Q.: Large Margin Multi-Task Metric Learning. In: Advances in Neural Information Processing Systems, pp. 1867–1875 (2010)
Shen, C., Kim, J., Wang, L.: A scalable dual approach to semidefinite metric learning. In: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, pp. 2601–2608 (2011)
Shen, C., Kim, J., Liu, F., Wang, L., Hengel, A.: Efficient dual approach to distance metric learning. IEEE Transactions on Neural Network and Learning Systems 25(2), 394–406 (2014)
Liu, M., Vemuri, B.C.: A robust and efficient doubly regularized metric learning approach. In: Proceedings of 2012 European Conference on Computer Vision, pp. 646–659 (2012)
Schultz, M., Joachims, T.: Learning a distance metric from relative comparisons. Advances in Neural Information Processing Systems 16, 41–48 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luo, C., Li, M., Zhang, H., Wang, F., Zhang, D., Zuo, W. (2015). Metric Learning with Relative Distance Constraints: A Modified SVM Approach. In: Wang, H., et al. Intelligent Computation in Big Data Era. ICYCSEE 2015. Communications in Computer and Information Science, vol 503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46248-5_30
Download citation
DOI: https://doi.org/10.1007/978-3-662-46248-5_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46247-8
Online ISBN: 978-3-662-46248-5
eBook Packages: Computer ScienceComputer Science (R0)