Collaborative Research: Geometric Harmonic Analysis in Learning and Inference: Theory and Applications
合作研究:学习和推理中的几何调和分析:理论与应用
基本信息
- 批准号:1854831
- 负责人:
- 金额:$ 11万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2019
- 资助国家:美国
- 起止时间:2019-08-01 至 2023-07-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Pairwise comparison of objects is an important way human beings learn to reason from massive data sets. In many modern science and engineering fields, large-scale high dimensional data sets are generated with abundant structural information within each object, allowing people to conduct detailed pairwise comparisons between individual objects. To preserve the fine structural information of the data, it is important to take into account both the scalar similarity measure and the transformations that describes the relation between the data points. When the transformations admit an algebraic structure such as a group, the additional algebraic rigidity constraints shed new lights upon efficient learning and inference strategies largely unexplored in existing literature. The PIs aim to utilize the two sources of low-dimensional structures in data: (i) the manifold underlying the data, and (ii) the algebraic consistency among the group transformations, to devise highly accurate and computationally efficient statistical methods for extracting patterns in massive complex data sets emerging from social, biomedical, and comparative biological sciences. This project will involve educating and training the next wave of students, and equipping them with the necessary tools to work in data science. Dissemination of research results and building connections among different fields through organizing workshops are also important aspects of the proposed work.The goal of the project is to develop novel geometric harmonic analysis methods to extract information and perform inference on large-scale datasets equipped with group transformations. This will involve foundational theoretical work and algorithm development in the following three interrelated objectives: (i) angular synchronization across frequency channels, (ii) extended vector diffusion maps on multiple associated vector bundles of a common principal bundle, and (iii) community detection in conformation spaces of molecules and shape spaces of biological anatomical surfaces through multiple irreducible representations of group-valued pairwise interactions. On the practical side, the PIs propose to apply these newly developed techniques to high impact domain applications in biomedical and comparative biological sciences, including (1) cryo-EM and cryo-electron tomography (ET) image denoising, (2) shape space analysis in evolutionary and comparative biology, and (3) learning conformation spaces and dynamical structures of biomolecular machines. The techniques developed during the project period will be broadly applicable across disciplines, where the observations are noisy, incomplete, and possibly modified by a latent transformation through the action of an unknown group element.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.
对象的两两比较是人类学习从海量数据集中进行推理的一种重要方式。在许多现代科学和工程领域中,产生了大规模的高维数据集,每个对象内具有丰富的结构信息,允许人们在单个对象之间进行详细的成对比较。为了保留数据的精细结构信息,重要的是要考虑标量相似性度量和描述数据点之间关系的变换。当变换允许一个代数结构,如一个组,额外的代数刚性约束揭示了新的光在有效的学习和推理策略,在现有的文献中基本上未探索。PI旨在利用数据中低维结构的两个来源:(i)数据的流形,以及(ii)组变换之间的代数一致性,以设计高度准确和计算效率高的统计方法,用于从社会,生物医学和比较生物科学中提取大量复杂数据集的模式。该项目将涉及教育和培训下一批学生,并为他们提供在数据科学领域工作所需的工具。通过举办研讨会,传播研究成果,建立不同领域之间的联系,也是该项目的重要内容。该项目的目标是开发新的几何调和分析方法,以提取信息,并对配备了群变换的大规模数据集进行推理。这将涉及以下三个相互关联的目标的基础理论工作和算法开发:(i)跨频率信道的角同步,(ii)公共主丛的多个相关联的向量丛上的扩展向量扩散映射,以及(iii)通过群的多个不可约表示在分子的构象空间和生物解剖表面的形状空间中进行群落检测,有价值的两两互动。在实践方面,PI建议将这些新开发的技术应用于生物医学和比较生物科学中的高影响力领域应用,包括(1)cryo-EM和cryo-electron tomography(ET)图像降噪,(2)进化和比较生物学中的形状空间分析,以及(3)学习生物分子机器的构象空间和动力学结构。在项目期间开发的技术将广泛适用于各学科,其中观测是嘈杂的,不完整的,并可能通过一个未知的群体元素的行动潜在的转换修改。这个奖项反映了NSF的法定使命,并已被认为是值得通过使用基金会的智力价值和更广泛的影响审查标准进行评估的支持。
项目成果
期刊论文数量(10)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Multi-Frequency Phase Synchronization
多频相位同步
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Gao, Tingran;Zhao, Zhizhen
- 通讯作者:Zhao, Zhizhen
Uniform-in-Time Weak Error Analysis for Stochastic Gradient Descent Algorithms via Diffusion Approximation
通过扩散近似对随机梯度下降算法进行均匀时间弱误差分析
- DOI:10.4310/cms.2020.v18.n1.a7
- 发表时间:2019-02
- 期刊:
- 影响因子:1
- 作者:Yuanyuan Feng;Tingran Gao;Lei Li;Jian-Guo Liu;Yulong Lu
- 通讯作者:Yulong Lu
The diffusion geometry of fibre bundles: Horizontal diffusion maps
- DOI:10.1016/j.acha.2019.08.001
- 发表时间:2016-02
- 期刊:
- 影响因子:2.5
- 作者:Tingran Gao
- 通讯作者:Tingran Gao
Learning Subspaces of Different Dimensions
- DOI:10.1080/10618600.2021.2000420
- 发表时间:2014-04
- 期刊:
- 影响因子:2.4
- 作者:Brian St. Thomas;Lizhen Lin;Lek-Heng Lim;Sayan Mukherjee
- 通讯作者:Brian St. Thomas;Lizhen Lin;Lek-Heng Lim;Sayan Mukherjee
Best k-Layer Neural Network Approximations
最佳 k 层神经网络近似
- DOI:10.1007/s00365-021-09545-2
- 发表时间:2022
- 期刊:
- 影响因子:2.7
- 作者:Lim, Lek-Heng;Michałek, Mateusz;Qi, Yang
- 通讯作者:Qi, Yang
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Lek-Heng Lim其他文献
Numerical Algorithms on the Affine Grassmannian
仿射格拉斯曼的数值算法
- DOI:
10.1137/18m1169321 - 发表时间:
2016-07 - 期刊:
- 影响因子:1.5
- 作者:
Lek-Heng Lim;Ken Sze-wai Wong;Ke Ye - 通讯作者:
Ke Ye
Special Issue: Polynomial and Tensor Optimization
- DOI:
10.1007/s10107-022-01826-3 - 发表时间:
2022-05-17 - 期刊:
- 影响因子:2.500
- 作者:
Shmuel Friedland;Jean-Bernard Lasserre;Lek-Heng Lim;Jiawang Nie - 通讯作者:
Jiawang Nie
Optimization on flag manifolds
- DOI:
10.1007/s10107-021-01640-3 - 发表时间:
2021-06-23 - 期刊:
- 影响因子:2.500
- 作者:
Ke Ye;Ken Sze-Wai Wong;Lek-Heng Lim - 通讯作者:
Lek-Heng Lim
代表作2-The Grassmannian of affine subspaces
- DOI:
10.1007/s10208-020-09459-8 - 发表时间:
2021 - 期刊:
- 影响因子:3
- 作者:
Lek-Heng Lim;Ken Sze-Wai Wong;Ke Ye - 通讯作者:
Ke Ye
代表作1-Optimization on flag manifolds
- DOI:
https://doi.org/10.1007/s10107-021-01640-3 - 发表时间:
2021 - 期刊:
- 影响因子:
- 作者:
Ke Ye;Ken Sze-Wai Wong;Lek-Heng Lim - 通讯作者:
Lek-Heng Lim
Lek-Heng Lim的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Lek-Heng Lim', 18)}}的其他基金
RTG: Computational and Applied Mathematics in Statistical Science
RTG:统计科学中的计算与应用数学
- 批准号:
1547396 - 财政年份:2016
- 资助金额:
$ 11万 - 项目类别:
Continuing Grant
BIGDATA: Collaborative Research: F: Big Data, It's Not So Big: Exploiting Low-Dimensional Geometry for Learning and Inference
BIGDATA:协作研究:F:大数据,它并不是那么大:利用低维几何进行学习和推理
- 批准号:
1546413 - 财政年份:2015
- 资助金额:
$ 11万 - 项目类别:
Standard Grant
Collaborative Research: Numerical algebra and statistical inference
合作研究:数值代数和统计推断
- 批准号:
1209136 - 财政年份:2012
- 资助金额:
$ 11万 - 项目类别:
Continuing Grant
CAREER: Numerical Multilinear Algebra and Its Applications - From Matrices to Tensors
职业:数值多重线性代数及其应用 - 从矩阵到张量
- 批准号:
1057064 - 财政年份:2011
- 资助金额:
$ 11万 - 项目类别:
Standard Grant
相似国自然基金
Research on Quantum Field Theory without a Lagrangian Description
- 批准号:24ZR1403900
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
Cell Research
- 批准号:31224802
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research
- 批准号:31024804
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research (细胞研究)
- 批准号:30824808
- 批准年份:2008
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
- 批准号:10774081
- 批准年份:2007
- 资助金额:45.0 万元
- 项目类别:面上项目
相似海外基金
Collaborative Research: Conference: Workshops in Geometric Topology
合作研究:会议:几何拓扑研讨会
- 批准号:
2350374 - 财政年份:2024
- 资助金额:
$ 11万 - 项目类别:
Standard Grant
Collaborative Research: Conference: Workshops in Geometric Topology
合作研究:会议:几何拓扑研讨会
- 批准号:
2350373 - 财政年份:2024
- 资助金额:
$ 11万 - 项目类别:
Standard Grant
Collaborative Research: Parabolic Monge-Ampère Equations, Computational Optimal Transport, and Geometric Optics
合作研究:抛物线 Monge-AmpeÌre 方程、计算最优传输和几何光学
- 批准号:
2246606 - 财政年份:2023
- 资助金额:
$ 11万 - 项目类别:
Standard Grant
CAS: Collaborative Research: Separating Electronic and Geometric Effects in Compound Catalysts: Examining Unique Selectivities for Hydrogenolysis on Transition Metal Phosphides
CAS:合作研究:分离复合催化剂中的电子效应和几何效应:检验过渡金属磷化物氢解的独特选择性
- 批准号:
2409888 - 财政年份:2023
- 资助金额:
$ 11万 - 项目类别:
Standard Grant
Collaborative Research: Parabolic Monge-Ampère Equations, Computational Optimal Transport, and Geometric Optics
合作研究:抛物线 Monge-AmpeÌre 方程、计算最优传输和几何光学
- 批准号:
2246611 - 财政年份:2023
- 资助金额:
$ 11万 - 项目类别:
Standard Grant
Collaborative Research: Deformations of Geometric Structures in Current Mathematics
合作研究:当代数学中几何结构的变形
- 批准号:
2212148 - 财政年份:2022
- 资助金额:
$ 11万 - 项目类别:
Standard Grant
Collaborative Research: AF: Medium: Algorithms for Geometric Graphs
合作研究:AF:媒介:几何图算法
- 批准号:
2212130 - 财政年份:2022
- 资助金额:
$ 11万 - 项目类别:
Continuing Grant
Collaborative Research: AF: Small: Efficient Algorithms for Optimal Transport in Geometric Settings
合作研究:AF:小:几何设置中最佳传输的高效算法
- 批准号:
2223871 - 财政年份:2022
- 资助金额:
$ 11万 - 项目类别:
Standard Grant
Collaborative Research: Deformations of Geometric Structures in Current Mathematics
合作研究:当代数学中几何结构的变形
- 批准号:
2211916 - 财政年份:2022
- 资助金额:
$ 11万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Efficient Algorithms for Optimal Transport in Geometric Settings
合作研究:AF:小:几何设置中最佳传输的高效算法
- 批准号:
2223870 - 财政年份:2022
- 资助金额:
$ 11万 - 项目类别:
Standard Grant