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 II. E.P. Villa A, Masulli P, Pons Rivero AJ (Eds); Lecture Notes in Computer Science, 9887. Cham: Springer Nature: 510-517.

Konferenzbeitrag | Veröffentlicht | Englisch
 
Download
OA 415.26 KB
Herausgeber*in
E.P. Villa, Alessandro; Masulli, Paolo; Pons Rivero, Antonio Javier
Abstract / Bemerkung
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.
Erscheinungsjahr
2016
Titel des Konferenzbandes
Artificial Neural Networks and Machine Learning – ICANN 2016: 25th International Conference on Artificial Neural Networks, Barcelona, Spain, September 6-9, 2016, Proceedings, Part II
Band
9887
Seite(n)
510-517
Konferenz
25th International Conference on Artificial Neural Networks
Konferenzort
Barcelona
Konferenzdatum
2016-09-06 – 2016-09-09
ISBN
978-3-319-44777-3, 978-3-319-44778-0
ISSN
0302-9743, 1611-3349
Page URI
https://pub.uni-bielefeld.de/record/2905729

Zitieren

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 II. Lecture Notes in Computer Science. Vol 9887. Cham: 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. 9887. Artificial Neural Networks and Machine Learning – ICANN 2016: 25th International Conference on Artificial Neural Networks, Barcelona, Spain, September 6-9, 2016, Proceedings, Part II (pp. 510-517). Cham: 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 II, E.P. Villa, A., Masulli, P., and Pons Rivero, A. J. eds. Lecture Notes in Computer Science, vol. 9887, (Cham: 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 II. Lecture Notes in Computer Science. no.9887 Cham: 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 II, A. E.P. Villa, P. Masulli, and A.J. Pons Rivero, eds., Lecture Notes in Computer Science, vol. 9887, Cham: 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 II. Lecture Notes in Computer Science. 9887, p. 510-517. Springer Nature, Cham (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 II. Ed. Alessandro E.P. Villa, Paolo Masulli, and Antonio Javier Pons Rivero. Cham: Springer Nature, 2016.Vol. 9887. Lecture Notes in Computer Science. 510-517.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T09:18:40Z
MD5 Prüfsumme
457a8b3ab3d6835bb4a289f4f424f216

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar
ISBN Suche