arrow
Return

Adaptive affinity matrix learning for dimensionality reduction

delete2023-06-21
delete1
PRE
AI
J
Junran He
X
Xiaozhao Fang *
P
Peipei Kang
L
Lin Jiang
L
Lunke Fei
N
Na Han
W
Weijun Sun
DOI:10.1007/s13042-023-01881-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Conventional graph-based dimensionality reduction methods treat graph leaning and subspace learning as two separate steps, and fix the graph during subspace learning. However, the graph obtained from the original data may be not optimal, because the original high-dimensional data contains redundant information and noise, thus the subsequent subspace learning based on the graph may be affected. In this paper, we propose a model called adaptive affinity matrix learning (AAML) for unsupervised dimensionality reduction. Different from traditional graph-based methods, we integrate two steps into a unified framework and adaptively adjust the learned graph. To obtain an ideal neighbor assignment, we introduce a rank constraint to the Laplacian matrix of the affinity matrix. In this way, the number of connected components of the graph is exactly equal to the number of class numbers. By approximating two low-dimensional subspaces, the affinity matrix can obtain the original neighbor structure from the similarity matrix, and the projection matrix can get low-rank information from the affinity matrix, then a distinctive subspace can be learned. Moreover, we propose an efficient algorithm to solve the optimization problem of AAML. Experimental results on four data sets show the effectiveness of the proposed model.
Keywords:
Dimensionality reduction
Graph-based learning
Classification
Unsupervised learning

Journal

International Journal of Machine Learning and Cybernetics cover
International Journal of Machine Learning and Cybernetics
IF:
2.7
Papers:
3.2K
Citations:
5.6K

Organization

G
Guangdong Polytechnic Normal University
Scholars:
1.6K
Papers: 1.4K
Citations: 1.1K
G
guangdong university of technology
Scholars:
3.0W
Papers: 2.0W
Citations: 36
Cited Papers

Cited Papers

Inter-class sparsity based discriminative least square regression
err2018-06-01
err192
PREAI
errWen, Jie; Xu, Yong; Li, Zuoyong; Ma, Zhongli; Xu, Yuanrong
errShare
errSave
Manifold constrained joint sparse learning via non-convex regularization
err2021-10-01
err3
PREAI
errLiu, Jingjing; Xiu, Xianchao; Jiang, Xin; Liu, Wanquan; Zeng, Xiaoyang; Wang, Mingyu; Chen, Hui
errShare
errSave
A Short History of Medicine
err
IF0
err1982-01-01
err0
PREAI
errErwin Ackerknecht
errShare
errSave
Unsupervised feature extraction by low-rank and sparsity preserving embedding
err2019-01-01
err39
PREAI
errZhan, Shanhua; Wu, Jigang; Han, Na; Wen, Jie; Fang, Xiaozhao
errShare
errSave
errShare
errSave
errShare
errSave
Advanced variations of two-dimensional principal component analysis for face recognition
err2021-09-01
err19
errOAAI
errZhao, Meixiang; Jia, Zhigang; Cai, Yunfeng; Chen, Xiao; Gong, Dunwei
errShare
errSave
researcher View more