Doubly Stochastic Neighbor Embedding on Spheres

Show full item record



Permalink

http://hdl.handle.net/10138/308339

Citation

Lu , Y , Corander , J & Yang , Z 2019 , ' Doubly Stochastic Neighbor Embedding on Spheres ' , Pattern Recognition Letters , vol. 128 , pp. 100-106 . https://doi.org/10.1016/j.patrec.2019.08.026

Title: Doubly Stochastic Neighbor Embedding on Spheres
Author: Lu, Yao; Corander, Jukka; Yang, Zhirong
Contributor: University of Helsinki, Jukka Corander / Principal Investigator
University of Helsinki, Aalto University
Date: 2019-12-01
Language: eng
Number of pages: 7
Belongs to series: Pattern Recognition Letters
ISSN: 0167-8655
URI: http://hdl.handle.net/10138/308339
Abstract: Stochastic Neighbor Embedding (SNE) methods minimize the divergence between the similarity matrix of a high-dimensional data set and its counterpart from a low-dimensional embedding, leading to widely applied tools for data visualization. Despite their popularity, the current SNE methods experience a crowding problem when the data include highly imbalanced similarities. This implies that the data points with higher total similarity tend to get crowded around the display center. To solve this problem, we introduce a fast normalization method and normalize the similarity matrix to be doubly stochastic such that all the data points have equal total similarities. Furthermore, we show empirically and theoretically that the doubly stochasticity constraint often leads to embeddings which are approximately spherical. This suggests replacing a flat space with spheres as the embedding space. The spherical embedding eliminates the discrepancy between the center and the periphery in visualization, which efficiently resolves the crowding problem. We compared the proposed method (DOSNES) with the state-of-the-art SNE method on three real-world datasets and the results clearly indicate that our method is more favorable in terms of visualization quality. DOSNES is freely available at http://yaolubrain.github.io/dosnes/. (C) 2019 The Authors. Published by Elsevier B.V.
Subject: Data visualization
Nonlinear dimensionality reduction
Information divergence
113 Computer and information sciences
Rights:


Files in this item

Total number of downloads: Loading...

Files Size Format View
1_s2.0_S0167865518305099_main.pdf 1.789Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record