Linear low-rank approximation and nonlinear dimensionality reduction

被引：0

作者：

Zhenyue Zhang

Hongyuan Zha

机构：

[1] Zhejiang University,Department of Mathematics

[2] Yuquan Campus,Department of Computer Science and Engineering

[3] The Pennsylvania State University,undefined

来源：

Science in China Series A: Mathematics | 2004年 / 47卷

关键词：

singular value decomposition; low-rank approximation; sparse matrix; nonlinear dimensionality reduction; principal manifold; subspace alignment; data mining;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We present our recent work on both linear and nonlinear data reduction methods and algorithms: for the linear case we discuss results on structure analysis of SVD of columnpartitioned matrices and sparse low-rank approximation; for the nonlinear case we investigate methods for nonlinear dimensionality reduction and manifold learning. The problems we address have attracted great deal of interest in data mining and machine learning.

引用

页码：908 / 920

页数：12

共 50 条

[21] Model Reduction of Markov Chains via Low-Rank Approximation
Deng, Kun
Huang, Dayu
2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 2651 - 2656
[22] Dynamical low-rank approximation
Koch, Othmar
Lubich, Christian
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (02) : 434 - 454
[23] From low-rank retractions to dynamical low-rank approximation and back
Seguin, Axel
Ceruti, Gianluca
Kressner, Daniel
BIT NUMERICAL MATHEMATICS, 2024, 64 (03)
[24] Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
Cohen, Michael B.
Elder, Sam
Musco, Cameron
Musco, Christopher
Persu, Madalina
STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 163 - 172
[25] Enhanced Multi-View Low-Rank Graph Optimization for Dimensionality Reduction
Li, Haohao
Wang, Huibing
ELECTRONICS, 2024, 13 (12)
[26] Low-rank dimensionality reduction for multi-modality neurodegenerative disease identification
Zhu, Xiaofeng
Suk, Heung-Il
Shen, Dinggang
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2019, 22 (02): : 907 - 925
[27] Low-rank Representation with Adaptive Dimensionality Reduction via Manifold Optimization for Clustering
Chen, Haoran
Chen, Xu
Tao, Hongwei
Li, Zuhe
Wang, Xiao
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2023, 17 (09)
[28] Low-rank dimensionality reduction for multi-modality neurodegenerative disease identification
Xiaofeng Zhu
Heung-Il Suk
Dinggang Shen
World Wide Web, 2019, 22 : 907 - 925
[29] Low-Rank Approximation: Algorithms, Implementation, Approximation
Khoromskij, Boris N.
SIAM REVIEW, 2021, 63 (04) : 870 - 871
[30] Finite-frequency model order reduction of linear and bilinear systems via low-rank approximation
Song, Qiu-Yan
Zulfiqar, Umair
Du, Xin
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 457

← 1 2 3 4 5 →