AF: EAGER: Collaborative Research: Integration of Computational Geometry and Statistical Learning for Modern Data Analysis

AF：EAGER：协作研究：现代数据分析的计算几何与统计学习的集成

• 批准号: 1048983
• 负责人: Yusu Wang
• 金额: $ 19.6万
• 依托单位: Ohio State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-09-01 至 2012-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1048983&HistoricalAwards=false
• 关键词: AF; EAGER; Collaborative; Research; Integration

Data analysis is a fundamental problem in computational science, ubiquitous in a broad range of application fields, from computer graphics to geographics information system, from sensor networks to social networks, and from economics to biological science. Two complementary fields that have driven modern data analysis are computational geometry and statistical learning. The former focuses on detailed and precise models characterizing low-dimensional geometric phenomena. The latter focuses on robust or predictive inference of models given noisy high-dimensional data. This project aims to initiate a dialog between these two fields with geometry being the central theme. A closer interaction between them will benefit and advance both fields, and can potentially fundamentally change the way we view and perform data analysis. Specifically, on one hand, the type of data common in the learning community poses several challenges for traditional computational geometry methods. The shift of focus to these challenges and the modeling of uncertainty central in statistical learning can broaden the scope of computational geometry, and lead to geometric algorithms and models that are more robust to noise and extend to high-dimensional data analysis. On the other hand, computational geometry has developed many elegant structures that contain often detailed and precise information about the underlying domain. Models parameterized using these structures can lead to statistical learning models and algorithms that are richer and more interpretable but remain robust to noise and are predictive. This project is multi-disciplinary in nature, and will involve fields including computational geometry, algorithms, statistics, differential geometry and topology. Education will be integrated in this project.

数据分析是计算科学中的一个基本问题，在从计算机图形学到地理信息系统、从传感器网络到社交网络、从经济学到生物科学的广泛应用领域中无处不在。 推动现代数据分析的两个互补领域是计算几何和统计学习。 前者侧重于表征低维几何现象的详细且精确的模型。 后者侧重于给定噪声高维数据的模型的稳健或预测推理。 该项目旨在发起这两个领域之间的对话，以几何为中心主题。 它们之间更密切的互动将有利于和推动这两个领域的发展，并有可能从根本上改变我们查看和执行数据分析的方式。 具体来说，一方面，学习界常见的数据类型给传统计算几何方法带来了一些挑战。 将焦点转移到这些挑战以及统计学习中的不确定性建模可以扩大计算几何的范围，并导致几何算法和模型对噪声更加鲁棒并扩展到高维数据分析。 另一方面，计算几何开发了许多优雅的结构，其中包含有关基础领域的详细且精确的信息。 使用这些结构参数化的模型可以产生更丰富、更可解释的统计学习模型和算法，但对噪声保持鲁棒性并具有预测性。该项目本质上是多学科的，将涉及计算几何、算法、统计学、微分几何和拓扑等领域。 教育将被纳入该项目。