Adaptive Euclidean maps for histograms: generalized Aitchison embeddings

Verfasser / Beitragende:
[Tam Le, Marco Cuturi]
Ort, Verlag, Jahr:
2015
Enthalten in:
Machine Learning, 99/2(2015-05-01), 169-187
Format:
Artikel (online)
ID: 605478546
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