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 条
  • [1] Incremental locally linear embedding algorithm
    Kouropteva, O
    Okun, O
    Pietikäinen, M
    IMAGE ANALYSIS, PROCEEDINGS, 2005, 3540 : 521 - 530
  • [2] Incremental Hessian Locally Linear Embedding algorithm
    Abdel-Mannan, Osama
    Ben Hamza, A.
    Youssef, Amr
    2007 9TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1-3, 2007, : 484 - 487
  • [3] Incremental supervised locally linear embedding for machinery fault diagnosis
    Liu, Yuanhong
    Zhang, Yansheng
    Yu, Zhiwei
    Zeng, Ming
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2016, 50 : 60 - 70
  • [4] Locally Linear Embedding Algorithm Based on OMP for Incremental Learning
    Leng, Yiqin
    Zhang, Li
    Yang, Jiwen
    PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 3100 - 3107
  • [5] Fault identification method based on supervised incremental locally linear embedding
    Tian, D.-Q., 1600, Chinese Vibration Engineering Society (32):
  • [6] Incremental locally linear embedding algorithm based on orthogonal iteration method
    Zhu, Ming-Han
    Luo, Da-Yong
    Yi, Li-Qun
    Wang, Yi-Jun
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (01): : 132 - 136
  • [7] Orthogonal matching pursuit-based incremental locally linear embedding algorithm
    Leng, Yiqin
    Zhang, Li
    Yang, Jiwen
    International Journal of Autonomous and Adaptive Communications Systems, 2015, 8 (2-3) : 257 - 267
  • [8] Fault Detection Based on Incremental Locally Linear Embedding for Satellite TX-I
    程月华
    胡国飞
    陆宁云
    姜斌
    邢琰
    Transactions of Nanjing University of Aeronautics and Astronautics, 2015, 32 (06) : 600 - 609
  • [9] Locally Linear Embedding by Linear Programming
    Xu, Zhijie
    Zhang, Jianqin
    Xu, Zhidan
    Chen, Zhigang
    CEIS 2011, 2011, 15
  • [10] 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
12345