Collaborative Research: New Methods, Theory and Applications for Nonsmooth Manifold-Based Learning

协作研究：非平滑流形学习的新方法、理论和应用

基本信息

批准号：
1953210
负责人：
Shiqian Ma
金额：
$ 15万
依托单位：
University of California-Davis
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2020
资助国家：
美国
起止时间：
2020-06-01 至 2022-11-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1953210&HistoricalAwards=false
关键词：
Collaborative Research New Methods Theory

项目摘要

Massive high-dimensional data are ubiquitous in many scientific and engineering disciplines, such as bioinformatics, computer vision, neuroimaging, and signal processing. This proposal is motivated by emerging tools for analyzing data from these disciplines, such as nonsmooth, manifold-based learning with high-dimensional and multidimensional data. Building on the synergy among statistics, machine learning, and optimization, this research will focus on the development of new optimization algorithms and theory for nonsmooth manifold optimization. The project will also build on existing optimization strengths to develop new methods and theory in statistics and machine learning. Software packages will be developed to make the research outcomes readily available to other researchers and practitioners. In addition, the project will enhance the future technical workforce through the training of graduate students. It is known that statistical modeling of high-dimensional data may include the non-smooth regularization in the objective function, and some may even involve non-convex manifold constraints such as orthogonality constraints. The manifold-based learning offers a powerful framework for dimension reduction and signal processing. The combination of non-smooth regularization and non-convex manifold constraints brings new opportunities and challenges for designing optimization algorithms with convergence guarantees and also for developing new statistical methods and theory. The research outcomes of this project will provide new powerful analytic tools in nonsmooth manifold-based learning with theoretical guarantees. Software packages will be developed to make the research outcomes readily available to other researchers and practitioners.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

海量高维数据在许多科学和工程学科中无处不在，例如生物信息学、计算机视觉、神经成像和信号处理。该提案的动机是分析这些学科数据的新兴工具，例如使用高维和多维数据进行非平滑、基于流形的学习。本研究将基于统计学、机器学习和优化之间的协同作用，重点开发非光滑流形优化的新优化算法和理论。该项目还将利用现有的优化优势，开发统计和机器学习方面的新方法和理论。将开发软件包以使其他研究人员和从业者可以轻松获得研究成果。此外，该项目还将通过研究生培训来增强未来的技术劳动力。众所周知，高维数据的统计建模可能包括目标函数中的非光滑正则化，有的甚至可能涉及正交性约束等非凸流形约束。基于流形的学习为降维和信号处理提供了强大的框架。非光滑正则化和非凸流形约束的结合为设计具有收敛保证的优化算法以及开发新的统计方法和理论带来了新的机遇和挑战。该项目的研究成果将为基于非光滑流形的学习提供新的强大分析工具并提供理论保证。将开发软件包以使其他研究人员和从业者能够轻松获得研究成果。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

期刊论文数量（14）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Robust Low-Rank Matrix Completion via an Alternating Manifold Proximal Gradient Continuation Method

通过交替流形近端梯度连续法实现鲁棒低秩矩阵补全

DOI：
10.1109/tsp.2021.3073544
发表时间：
2020-08-18
期刊：
IEEE Transactions on Signal Processing
影响因子：
5.4
作者：
Minhui Huang;Shiqian Ma;L. Lai
通讯作者：
L. Lai

Projection Robust Wasserstein Barycenters

投影鲁棒 Wasserstein 重心

DOI：
发表时间：
2021-01
期刊：
International Conference on Machine Learning
影响因子：
0
作者：
Huang, Minhui;Ma, Shiqian;Lai, Lifeng
通讯作者：
Lai, Lifeng

Riemannian Stochastic Proximal Gradient Methods for Nonsmooth Optimization over the Stiefel Manifold

Stiefel 流形非光滑优化的黎曼随机近端梯度法

DOI：
发表时间：
2022-01
期刊：
Journal of machine learning research
影响因子：
6
作者：
Wang, Bokun;Ma, Shiqian;Xue, Lingzhou
通讯作者：
Xue, Lingzhou

A Manifold Proximal Linear Method for Sparse Spectral Clustering with Application to Single-Cell RNA Sequencing Data Analysis

稀疏谱聚类的流形近端线性方法及其在单细胞 RNA 测序数据分析中的应用

DOI：
10.1287/ijoo.2021.0064
发表时间：
2020-07-18
期刊：
INFORMS J. Optim.
影响因子：
0
作者：
Zhongruo Wang;Bingyuan Liu;Shixiang Chen;Shiqian Ma;Lingzhou Xue;Hongyu Zhao
通讯作者：
Hongyu Zhao

Zeroth-order algorithms for nonconvex–strongly-concave minimax problems with improved complexities

用于非凸强凹极小极大问题的零阶算法，并提高了复杂性