Short Review of Dimensionality Reduction Methods Based on Stochastic Neighbour Embedding

被引:14
|
作者
Peluffo-Ordonez, Diego H. [1 ]
Lee, John A. [1 ,2 ]
Verleysen, Michel [1 ]
机构
[1] Catholic Univ Louvain, Machine Learning Grp ICTEAM, Pl Levant 3, B-1348 Louvain La Neuve, Belgium
[2] Catholic Univ Louvain, Mol Imaging Radiotherapy & Oncol IREC, B-1200 Brussels, Belgium
来源
ADVANCES IN SELF-ORGANIZING MAPS AND LEARNING VECTOR QUANTIZATION | 2014年 / 295卷
关键词
Dimensionality reduction; divergences; similarity; stochastic neighbor embedding;
D O I
10.1007/978-3-319-07695-9_6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Dimensionality reduction methods aimed at preserving the data topology have shown to be suitable for reaching high-quality embedded data. In particular, those based on divergences such as stochastic neighbour embedding (SNE). The big advantage of SNE and its variants is that the neighbor preservation is done by optimizing the similarities in both high-and low-dimensional space. This work presents a brief review of SNE-based methods. Also, a comparative analysis of the considered methods is provided, which is done on important aspects such as algorithm implementation, relationship between methods, and performance. The aim of this paper is to investigate recent alternatives to SNE as well as to provide substantial results and discussion to compare them.
引用
收藏
页码:65 / 74
页数:10
相关论文
共 50 条
  • [21] Stable sparse subspace embedding for dimensionality reduction
    Chen, Li
    Zhou, Shuizheng
    Ma, Jiajun
    KNOWLEDGE-BASED SYSTEMS, 2020, 195
  • [22] Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
    Badoiu, Mihai
    Demaine, Erik D.
    Hajiaghayi, MohammadTaghi
    Sidiropoulos, Anastasios
    Zadimoghaddam, Morteza
    APPROXIMATION RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, PROCEEDINGS, 2008, 5171 : 21 - 34
  • [23] Sketching, Embedding, and Dimensionality Reduction for Information Spaces
    Abdullah, Amirali
    Kumar, Ravi
    McGregor, Andrew
    Vassilvitskii, Sergei
    Venkatasubramanian, Suresh
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 948 - 956
  • [24] Dimensionality Reduction by Using Sparse Reconstruction Embedding
    Huang, Shaoli
    Cai, Cheng
    Zhang, Yang
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING-PCM 2010, PT II, 2010, 6298 : 167 - 178
  • [25] Approximate Orthogonal Sparse Embedding for Dimensionality Reduction
    Lai, Zhihui
    Wong, Wai Keung
    Xu, Yong
    Yang, Jian
    Zhang, David
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2016, 27 (04) : 723 - 735
  • [26] Distance Penalization Embedding for Unsupervised Dimensionality Reduction
    Sun, Mingming
    Jin, Zhong
    Yang, Jian
    Yang, Jingyu
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 371 - 376
  • [27] Locally Linear Embedding for dimensionality reduction in QSAR
    P.-J. L’Heureux
    J. Carreau
    Y. Bengio
    O. Delalleau
    S. Y. Yue
    Journal of Computer-Aided Molecular Design, 2004, 18 : 475 - 482
  • [28] Grouping and dimensionality reduction by locally linear embedding
    Polito, M
    Perona, P
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 1255 - 1262
  • [29] Nonlinear Dimensionality Reduction with Local Spline Embedding
    Xiang, Shiming
    Nie, Feiping
    Zhang, Changshui
    Zhang, Chunxia
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (09) : 1285 - 1298
  • [30] Locally linear embedding for dimensionality reduction in QSAR
    L'Heureux, PJ
    Carreau, J
    Bengio, Y
    Delalleau, O
    Yue, SY
    JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2004, 18 (7-9) : 475 - 482