Grouping and dimensionality reduction by locally linear embedding

被引:0
|
作者
Polito, M [1 ]
Perona, P [1 ]
机构
[1] CALTECH, Div Phys Math & Astron, Pasadena, CA 91125 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Locally Linear Embedding (LLE) is an elegant nonlinear dimensionality-reduction technique recently introduced by Roweis and Saul [2]. It fails when the data is divided into separate groups. We study a variant of LLE that can simultaneously group the data and calculate local embedding of each group. An estimate for the upper bound on the intrinsic dimension of the data set is obtained automatically.
引用
收藏
页码:1255 / 1262
页数:8
相关论文
共 50 条
  • [31] Locally Linear Embedding by Linear Programming
    Xu, Zhijie
    Zhang, Jianqin
    Xu, Zhidan
    Chen, Zhigang
    CEIS 2011, 2011, 15
  • [32] Unsupervised Adaptive Embedding for Dimensionality Reduction
    Wang, Jingyu
    Xie, Fangyuan
    Nie, Feiping
    Li, Xuelong
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (11) : 6844 - 6855
  • [33] Dimensionality Reduction for Graph of Words Embedding
    Gibert, Jaume
    Valveny, Ernest
    Bunke, Horst
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, 2011, 6658 : 22 - 31
  • [34] Spline embedding for nonlinear dimensionality reduction
    Xiang, Shiming
    Niel, Feiping
    Zhang, Changshui
    Zhang, Chunxia
    MACHINE LEARNING: ECML 2006, PROCEEDINGS, 2006, 4212 : 825 - 832
  • [35] Dimensionality reduction for graph of words embedding
    Gibert J.
    Valveny E.
    Bunke H.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2011, 6658 LNCS : 22 - 31
  • [36] A Dimensionality Reduction Model for Complex Data Grouping
    Xiang Yang
    Chen Xiaojun
    Luo Cheng
    2019 3RD INTERNATIONAL CONFERENCE ON MACHINE VISION AND INFORMATION TECHNOLOGY (CMVIT 2019), 2019, 1229
  • [37] Cortical Spatiotemporal Dimensionality Reduction for Visual Grouping
    Cocci, Giacomo
    Barbieri, Davide
    Citti, Giovanna
    Sarti, Alessandro
    NEURAL COMPUTATION, 2015, 27 (06) : 1252 - 1293
  • [38] Robust locally nonlinear embedding (RLNE) for dimensionality reduction of high-dimensional data with noise
    Xu, Yichen
    Li, Eric
    NEUROCOMPUTING, 2024, 596
  • [39] Dimensionality Reduction by Locally Linear Discriminant Analysis for Handwritten Chinese Character Recognition
    Gao, Xue
    Guo, Jinzhi
    Jin, Lianwen
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2012, E95D (10): : 2533 - 2543
  • [40] Scaling Locally Linear Embedding
    Fujiwara, Yasuhiro
    Marumo, Naoki
    Blondel, Mathieu
    Takeuchi, Koh
    Kim, Hideaki
    Iwata, Tomoharu
    Ueda, Naonori
    SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2017, : 1479 - 1492