Incremental locally linear embedding

被引：102
|
作者：
Kouropteva, O
Okun, O
Pietikäinen, M
机构：
[1] Univ Oulu, Machine Vis Grp, Infotech Oulu, Oulu 90014, Finland
[2] Univ Oulu, Dept Elect & Informat Engn, Oulu 90014, Finland
来源：
PATTERN RECOGNITION | 2005年 / 38卷 / 10期
关键词：
dimensionality reduction; LLE; online mapping; topology preservation;
D O I：
10.1016/j.patcog.2005.04.006
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The locally linear embedding (LLE) algorithm belongs to a group of manifold learning methods that not only merely reduce data dimensionality, but also attempt to discover a true low dimensional structure of the data. In this paper, we propose an incremental version of LLE and experimentally. demonstrate its advantages in terms of topology preservation. Also compared to the original (batch) LLE, the incremental LLE needs to solve a much smaller optimization problem. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码：1764 / 1767
页数：4
相关论文
共 50 条
  • [21] Robust and Stable Locally Linear Embedding
    Wang, Jing
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2008, : 197 - 201
  • [22] Deep locally linear embedding network
    Wang, Jiaming
    Shao, Zhenfeng
    Huang, Xiao
    Lu, Tao
    Zhang, Ruiqian
    Chen, Xitong
    INFORMATION SCIENCES, 2022, 614 : 416 - 431
  • [23] Orthogonal Nonnegative Locally Linear Embedding
    Wei, Lei
    Guan, Naiyang
    Zhang, Xiang
    Luo, Zhigang
    Tao, Dacheng
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 2134 - 2139
  • [24] Locally linear embedding with additive noise
    Wang, Justin
    Wong, Raymond K. W.
    Lee, Thomas C. M.
    PATTERN RECOGNITION LETTERS, 2019, 123 : 47 - 52
  • [25] Survey on locally linear embedding Algorithms
    Zhang, Xingfu
    Huang, Shaobin
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 1, 2011, : 414 - 417
  • [26] Enhanced supervised locally linear embedding
    Zhang, Shi-qing
    PATTERN RECOGNITION LETTERS, 2009, 30 (13) : 1208 - 1218
  • [27] A NOTE ON THE LOCALLY LINEAR EMBEDDING ALGORITHM
    Chojnacki, Wojciech
    Brooks, Michael J.
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2009, 23 (08) : 1739 - 1752
  • [28] An Error Analysis on Locally Linear Embedding
    Zhang, Peng
    Fan, Chunbo
    Ren, Yuanyuan
    Sun, Zhou
    2013 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC), 2013, : 437 - 442
  • [29] Fault diagnosis method based on incremental enhanced supervised locally linear embedding and adaptive nearest neighbor classifier
    Su, Zuqiang
    Tang, Baoping
    Ma, Jinghua
    Deng, Lei
    MEASUREMENT, 2014, 48 : 136 - 148
  • [30] Speaker Diarization Based on Locally Linear Embedding
    Shahar, Ori
    Twito, Lee
    Spingarn, Nurit
    Cohen, Israel
    2016 IEEE INTERNATIONAL CONFERENCE ON THE SCIENCE OF ELECTRICAL ENGINEERING (ICSEE), 2016,
12345