PixelSNE: Visualizing Fast with Just Enough Precision via Pixel-Aligned Stochastic Neighbor Embedding

November 08, 2016 · Entered Twilight · 🏛 arXiv.org

"Last commit was 8.0 years ago (≥5 year threshold)"

Evidence collected by the PWNC Scanner

Repo contents: ANNOY, LargeVis.cpp, LargeVis.h, README.md, fast_pixelsne.m, log.txt, mnist_2000.mat, mnist_20000.mat, mnist_50000.mat, pixelsne, pixelsne.cpp, pixelsne.h, pixelsne_result.mat, ptree.cpp, ptree.h, supplemental, vptree.h

Authors Minjeong Kim, Minsuk Choi, Sunwoong Lee, Jian Tang, Haesun Park, Jaegul Choo arXiv ID 1611.02568 Category cs.LG: Machine Learning Citations 8 Venue arXiv.org Repository https://github.com/awesome-davian/PixelSNE ⭐ 32 Last Checked 1 month ago

Abstract

Embedding and visualizing large-scale high-dimensional data in a two-dimensional space is an important problem since such visualization can reveal deep insights out of complex data. Most of the existing embedding approaches, however, run on an excessively high precision, ignoring the fact that at the end, embedding outputs are converted into coarse-grained discrete pixel coordinates in a screen space. Motivated by such an observation and directly considering pixel coordinates in an embedding optimization process, we accelerate Barnes-Hut tree-based t-distributed stochastic neighbor embedding (BH-SNE), known as a state-of-the-art 2D embedding method, and propose a novel method called PixelSNE, a highly-efficient, screen resolution-driven 2D embedding method with a linear computational complexity in terms of the number of data items. Our experimental results show the significantly fast running time of PixelSNE by a large margin against BH-SNE, while maintaining the minimal degradation in the embedding quality. Finally, the source code of our method is publicly available at https://github.com/awesome-davian/PixelSNE