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
来源
关键词
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 条
  • [31] LOW-RANK PHYSICAL MODEL RECOVERY FROM LOW-RANK SIGNAL APPROXIMATION
    Hayes, Charles Ethan
    McClellan, James H.
    Scott, Waymond R., Jr.
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 3131 - 3135
  • [32] ALTERNATING LINEAR SCHEME IN A BAYESIAN FRAMEWORK FOR LOW-RANK TENSOR APPROXIMATION
    Menzen, Clara
    Kok, Manon
    Batselier, Kim
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2022, 44 (03): : A1116 - A1144
  • [33] Multiscale Decomposition in Low-Rank Approximation
    Abdolali, Maryam
    Rahmati, Mohammad
    IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (07) : 1015 - 1019
  • [34] SIMPLICIAL APPROXIMATION AND LOW-RANK TREES
    GILLET, H
    SHALEN, PB
    SKORA, RK
    COMMENTARII MATHEMATICI HELVETICI, 1991, 66 (04) : 521 - 540
  • [35] Enhanced Low-Rank Matrix Approximation
    Parekh, Ankit
    Selesnick, Ivan W.
    IEEE SIGNAL PROCESSING LETTERS, 2016, 23 (04) : 493 - 497
  • [36] Modifiable low-rank approximation to a matrix
    Barlow, Jesse L.
    Erbay, Hasan
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (10) : 833 - 860
  • [37] Algorithms for lp Low-Rank Approximation
    Chierichetti, Flavio
    Gollapudi, Sreenivas
    Kumar, Ravi
    Lattanzi, Silvio
    Panigrahy, Rina
    Woodruff, David P.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [38] Low-Rank Matrix Approximation with Stability
    Li, Dongsheng
    Chen, Chao
    Lv, Qin
    Yan, Junchi
    Shang, Li
    Chu, Stephen M.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [39] Unsupervised dimensionality reduction by jointing dynamic hypergraph and low-rank embedding for classification and clustering
    Li, Lin
    Li, Zhaoni
    Zheng, Jian
    Qu, Hongchun
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 208
  • [40] Patch Tensor-Based Sparse and Low-Rank Graph for HyperspectralImages Dimensionality Reduction
    An, Jinliang
    Zhang, Xiangrong
    Zhou, Huiyu
    Feng, Jie
    Jiao, Licheng
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2018, 11 (07) : 2513 - 2527