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.

Download
OA 415.26 KB
Konferenzbeitrag | Veröffentlicht | Englisch
Herausgeber
; ;
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
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
510-517
Konferenz
25th International Conference on Artificial Neural Networks
Konferenzort
Barcelona
Konferenzdatum
2016-09-06 – 2016-09-09
PUB-ID

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.
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2017-01-20T11:29:29Z

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar
ISBN Suche