Multiplicative update for fast optimization of information retrieval based neighbor embedding
Tutkimustuotos › › vertaisarvioitu
Yksityiskohdat
Alkuperäiskieli | Englanti |
---|---|
Otsikko | 2013 IEEE International Workshop on Machine Learning for Signal Processing - Proceedings of MLSP 2013 |
DOI - pysyväislinkit | |
Tila | Julkaistu - 2013 |
OKM-julkaisutyyppi | A4 Artikkeli konferenssijulkaisussa |
Tapahtuma | 2013 16th IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2013 - Southampton, Iso-Britannia Kesto: 22 syyskuuta 2013 → 25 syyskuuta 2013 |
Conference
Conference | 2013 16th IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2013 |
---|---|
Maa | Iso-Britannia |
Kaupunki | Southampton |
Ajanjakso | 22/09/13 → 25/09/13 |
Tiivistelmä
Dimensionality reduction of high-dimensional data for visualization has recently been formalized as an information retrieval task where original neighbors of data points are retrieved from the low-dimensional display, and the visualization is optimized to maximize flexible tradeoffs between precision and recall of the retrieval, avoiding misses and false neighbors. The approach has yielded well-performing visualization methods as well as information retrieval interpretations of earlier neighbor embedding methods. However, most of the methods are based on slow gradient search approaches, whereas fast methods are crucial for example in interactive applications. In this paper we propose a fast multiplicative update rule for visualization optimized for information retrieval, and show in experiments it yields equally good results as the previous state of the art gradient based approach but much faster.