arrow
Return

Local Linear Embedding with Adaptive Neighbors

delete2023-04-01
delete16
PRE
AI
J
Jiaqi Xue
B
Bin Zhang *
Q
Qianyao Qiang
DOI:10.1016/j.patcog.2022.109205delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dimensionality reduction is one of the most important techniques in the field of data mining. It em-beds high-dimensional data into a low-dimensional vector space while keeping the main information as much as possible. Locally Linear Embedding (LLE) as a typical manifold learning algorithm computes neighborhood preserving embeddings of high-dimensional inputs. Based on the thought of LLE, we pro-pose a novel unsupervised dimensionality reduction model called Local Linear Embedding with Adaptive Neighbors (LLEAN). To achieve a desirable dimensionality reduction result, we impose adaptive neighbor strategy and adopt a projection matrix to project data into an optimal subspace. The relationship between every pair-wise data is investigated to help reveal the data structure. Augmented Lagrangian Multiplier (ALM) is devised in optimization procedure to effectively solve the proposed objective function. Com-prehensive experiments on toy data and benchmark datasets have been done and the results show that LLEAN outperforms other state-of-the-art dimensionality reduction methods. (c) 2022 Elsevier Ltd. All rights reserved.
Keywords:
dimensionality reduction
Locally Linear Embedding
manifold learning
adaptive neighbor strategy

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

X
xi'an jiaotong university
Scholars:
9.2W
Papers: 6.6W
Citations: 75