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 条
  • [31] Nonlinear dimensionality reduction by locally linear embedding
    Roweis, ST
    Saul, LK
    SCIENCE, 2000, 290 (5500) : 2323 - +
  • [32] Dependence of locally linear embedding on the regularization parameter
    Karbauskaite, Rasa
    Dzemyda, Gintautas
    Marcinkevicius, Virginijus
    TOP, 2010, 18 (02) : 354 - 376
  • [33] Regularization parameter choice in locally linear embedding
    Daza-Santacoloma, Genaro
    Acosta-Medina, Carlos D.
    Castellanos-Dominguez, German
    NEUROCOMPUTING, 2010, 73 (10-12) : 1595 - 1605
  • [34] Locally linear embedding based on optimization of neighborhood
    Wen, Gui-Hua
    Jiang, Li-Jun
    Wen, Jun
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (13): : 3119 - 3122
  • [35] Clustering-based Locally Linear Embedding
    Hui, Kanghua
    Wang, Chunheng
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3638 - 3641
  • [36] 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
  • [37] ISOLLE: Locally linear embedding with geodesic distance
    Varini, C
    Degenhard, A
    Nattkemper, T
    KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2005, 2005, 3721 : 331 - 342
  • [38] Globalizing local neighborhood for locally linear embedding
    Wen, Guihua
    Jiang, Lijun
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3491 - +
  • [39] When Locally Linear Embedding Hits Boundary
    Wu, Hau-Tieng
    Wu, Nan
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24 : 1 - 80
  • [40] Supervised Locally Linear Embedding for Fault Diagnosis
    Li, Zhengwei
    Nie, Ru
    Han, Yaofei
    MANUFACTURING ENGINEERING AND AUTOMATION I, PTS 1-3, 2011, 139-141 : 2599 - +
12345