Adaptive Euclidean maps for histograms: generalized Aitchison embeddings
Gespeichert in:
Verfasser / Beitragende:
[Tam Le, Marco Cuturi]
Ort, Verlag, Jahr:
2015
Enthalten in:
Machine Learning, 99/2(2015-05-01), 169-187
Format:
Artikel (online)
Online Zugang:
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605478546 | ||
| 003 | CHVBK | ||
| 005 | 20210128100406.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150501xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10994-014-5446-z |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10994-014-5446-z | ||
| 245 | 0 | 0 | |a Adaptive Euclidean maps for histograms: generalized Aitchison embeddings |h [Elektronische Daten] |c [Tam Le, Marco Cuturi] |
| 520 | 3 | |a Learning distances that are specifically designed to compare histograms in the probability simplex has recently attracted the attention of the machine learning community. Learning such distances is important because most machine learning problems involve bags of features rather than simple vectors. Ample empirical evidence suggests that the Euclidean distance in general and Mahalanobis metric learning in particular may not be suitable to quantify distances between points in the simplex. We propose in this paper a new contribution to address this problem by generalizing a family of embeddings proposed by Aitchison (J R Stat Soc 44:139-177, 1982) to map the probability simplex onto a suitable Euclidean space. We provide algorithms to estimate the parameters of such maps by building on previous work on metric learning approaches. The criterion we study is not convex, and we consider alternating optimization schemes as well as accelerated gradient descent approaches. These algorithms lead to representations that outperform alternative approaches to compare histograms in a variety of contexts. | |
| 540 | |a The Author(s), 2014 | ||
| 690 | 7 | |a Metric learning for histograms |2 nationallicence | |
| 690 | 7 | |a Aitchison geometry |2 nationallicence | |
| 690 | 7 | |a Probability simplex |2 nationallicence | |
| 690 | 7 | |a Embeddings |2 nationallicence | |
| 700 | 1 | |a Le |D Tam |u Graduate School of Informatics, Kyoto University, Kyoto, Japan |4 aut | |
| 700 | 1 | |a Cuturi |D Marco |u Graduate School of Informatics, Kyoto University, Kyoto, Japan |4 aut | |
| 773 | 0 | |t Machine Learning |d Springer US; http://www.springer-ny.com |g 99/2(2015-05-01), 169-187 |x 0885-6125 |q 99:2<169 |1 2015 |2 99 |o 10994 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10994-014-5446-z |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10994-014-5446-z |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Le |D Tam |u Graduate School of Informatics, Kyoto University, Kyoto, Japan |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Cuturi |D Marco |u Graduate School of Informatics, Kyoto University, Kyoto, Japan |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Machine Learning |d Springer US; http://www.springer-ny.com |g 99/2(2015-05-01), 169-187 |x 0885-6125 |q 99:2<169 |1 2015 |2 99 |o 10994 | ||