Progressive Uniform Manifold Approximation and Projection
dc.contributor.author | Ko, Hyung-Kwon | en_US |
dc.contributor.author | Jo, Jaemin | en_US |
dc.contributor.author | Seo, Jinwook | en_US |
dc.contributor.editor | Kerren, Andreas and Garth, Christoph and Marai, G. Elisabeta | en_US |
dc.date.accessioned | 2020-05-24T13:52:06Z | |
dc.date.available | 2020-05-24T13:52:06Z | |
dc.date.issued | 2020 | |
dc.description.abstract | We present a progressive algorithm for the Uniform Manifold Approximation and Projection (UMAP), called the Progressive UMAP. Based on the theory of Riemannian geometry and algebraic topology, UMAP is an emerging dimensionality reduction technique that offers better versatility and stability than t-SNE. Although UMAP is also more efficient than t-SNE, it still suffers from an initial delay of a few minutes to produce the first projection, which limits its use in interactive data exploration. To tackle this problem, we improve the sequential computations in UMAP by making them progressive, which allows people to incrementally append a batch of data points into the projection at the desired pace. In our experiment with the Fashion MNIST dataset, we found that Progressive UMAP could generate the first approximate projection within a few seconds while also sufficiently capturing the important structures of the high-dimensional dataset. | en_US |
dc.description.sectionheaders | Representation, Perception, and ML | |
dc.description.seriesinformation | EuroVis 2020 - Short Papers | |
dc.identifier.doi | 10.2312/evs.20201061 | |
dc.identifier.isbn | 978-3-03868-106-9 | |
dc.identifier.pages | 133-137 | |
dc.identifier.uri | https://doi.org/10.2312/evs.20201061 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.2312/evs20201061 | |
dc.publisher | The Eurographics Association | en_US |
dc.rights | Attribution 4.0 International License | |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | ] |
dc.subject | Human centered computing | |
dc.subject | Visual analytics | |
dc.title | Progressive Uniform Manifold Approximation and Projection | en_US |
Files
Original bundle
1 - 1 of 1