Convergence of Multi-pass Large Margin Nearest Neighbor Metric Learning

Göpfert C, Paaßen B, Hammer B (2016)
In: Artificial Neural Networks and Machine Learning – ICANN 2016: 25th International Conference on Artificial Neural Networks, Barcelona, Spain, September 6-9, 2016, Proceedings, Part 1. E.P. Villa A, Masulli P, Pons Rivero AJ (Eds); Lecture Notes in Computer Science, 9886. Springer Nature: 510-517.

Download
OA 415.26 KB
Conference Paper | Published | English
Editor
E.P. Villa, Alessandro ; Masulli, Paolo ; Pons Rivero, Antonio Javier
Abstract
Large margin nearest neighbor classification (LMNN) is a popular technique to learn a metric that improves the accuracy of a simple k-nearest neighbor classifier via a convex optimization scheme. However, the optimization problem is convex only under the assumption that the nearest neighbors within classes remain constant. In this contribution we show that an iterated LMNN scheme (multi-pass LMNN) is a valid optimization technique for the original LMNN cost function without this assumption. We further provide an empirical evaluation of multi-pass LMNN, demonstrating that multi-pass LMNN can lead to notable improvements in classification accuracy for some datasets and does not necessarily show strong overfitting tendencies as reported before.
Publishing Year
Conference
25th International Conference on Artificial Neural Networks
Location
Barcelona
Conference Date
2016-09-06 – 2016-09-09
PUB-ID

Cite this

Göpfert C, Paaßen B, Hammer B. Convergence of Multi-pass Large Margin Nearest Neighbor Metric Learning. In: E.P. Villa A, Masulli P, Pons Rivero AJ, eds. Artificial Neural Networks and Machine Learning – ICANN 2016: 25th International Conference on Artificial Neural Networks, Barcelona, Spain, September 6-9, 2016, Proceedings, Part 1. Lecture Notes in Computer Science. Vol 9886. Springer Nature; 2016: 510-517.
Göpfert, C., Paaßen, B., & Hammer, B. (2016). Convergence of Multi-pass Large Margin Nearest Neighbor Metric Learning. In A. E.P. Villa, P. Masulli, & A. J. Pons Rivero (Eds.), Lecture Notes in Computer Science: Vol. 9886. Artificial Neural Networks and Machine Learning – ICANN 2016: 25th International Conference on Artificial Neural Networks, Barcelona, Spain, September 6-9, 2016, Proceedings, Part 1 (pp. 510-517). Springer Nature. doi:10.1007/978-3-319-44778-0_60
Göpfert, C., Paaßen, B., and Hammer, B. (2016). “Convergence of Multi-pass Large Margin Nearest Neighbor Metric Learning” in Artificial Neural Networks and Machine Learning – ICANN 2016: 25th International Conference on Artificial Neural Networks, Barcelona, Spain, September 6-9, 2016, Proceedings, Part 1, E.P. Villa, A., Masulli, P., and Pons Rivero, A. J. eds. Lecture Notes in Computer Science, vol. 9886, (Springer Nature), 510-517.
Göpfert, C., Paaßen, B., & Hammer, B., 2016. Convergence of Multi-pass Large Margin Nearest Neighbor Metric Learning. In A. E.P. Villa, P. Masulli, & A. J. Pons Rivero, eds. Artificial Neural Networks and Machine Learning – ICANN 2016: 25th International Conference on Artificial Neural Networks, Barcelona, Spain, September 6-9, 2016, Proceedings, Part 1. Lecture Notes in Computer Science. no.9886 Springer Nature, pp. 510-517.
C. Göpfert, B. Paaßen, and B. Hammer, “Convergence of Multi-pass Large Margin Nearest Neighbor Metric Learning”, Artificial Neural Networks and Machine Learning – ICANN 2016: 25th International Conference on Artificial Neural Networks, Barcelona, Spain, September 6-9, 2016, Proceedings, Part 1, A. E.P. Villa, P. Masulli, and A.J. Pons Rivero, eds., Lecture Notes in Computer Science, vol. 9886, Springer Nature, 2016, pp.510-517.
Göpfert, C., Paaßen, B., Hammer, B.: Convergence of Multi-pass Large Margin Nearest Neighbor Metric Learning. In: E.P. Villa, A., Masulli, P., and Pons Rivero, A.J. (eds.) Artificial Neural Networks and Machine Learning – ICANN 2016: 25th International Conference on Artificial Neural Networks, Barcelona, Spain, September 6-9, 2016, Proceedings, Part 1. Lecture Notes in Computer Science. 9886, p. 510-517. Springer Nature (2016).
Göpfert, Christina, Paaßen, Benjamin, and Hammer, Barbara. “Convergence of Multi-pass Large Margin Nearest Neighbor Metric Learning”. Artificial Neural Networks and Machine Learning – ICANN 2016: 25th International Conference on Artificial Neural Networks, Barcelona, Spain, September 6-9, 2016, Proceedings, Part 1. Ed. Alessandro E.P. Villa, Paolo Masulli, and Antonio Javier Pons Rivero. Springer Nature, 2016.Vol. 9886. Lecture Notes in Computer Science. 510-517.
Main File(s)
Access Level
OA Open Access
Last Uploaded
2017-01-20T11:29:29Z

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar
ISBN Search