CAREER: Topological Descriptors

职业:拓扑描述符

基本信息

  • 批准号:
    2046730
  • 负责人:
  • 金额:
    $ 59.93万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2021
  • 资助国家:
    美国
  • 起止时间:
    2021-07-01 至 2026-06-30
  • 项目状态:
    未结题

项目摘要

Comparing topological spaces, especially those arising from noisy data, is difficult. Topological data analysis (TDA) captures the 'shape' of data with descriptors (e.g., persistence diagrams and Reeb graphs). Individually, these topological descriptors have proven to be powerful data-analysis tools; however, a single topological descriptor is often not rich enough to capture the intricacies of large, complex data that arises in real applications. For that reason, this project develops a framework for studying topological spaces and data by transforming them into families of descriptors that capture the topology of different 'views' of the data. Studying this family of descriptors enables new methods for summarizing and comparing topological spaces, and creates a pathway for their use in statistical settings. As a result, this project will develop usable, theoretically-grounded data-analysis techniques that will enable TDA for large complex data, including networks, images, and point clouds. Through the research activities, the investigator will train graduate and undergraduate students in interdisciplinary research, and special efforts will be made to recruit first-generation and underrepresented minority students. The proposed educational activities will promote a sense of belonging of first-generation and underrepresented minority students as graduate students in STEM, and, more generally, as future academics in interdisciplinary domains.More specifically, this project builds the foundations for representing and comparing large, complex topological spaces and data sets through parameterized families of topological descriptors, where a topological descriptor is any summary of a topological space. These families of topological descriptors are called topological transforms. The two objectives to accomplish this are: (1) Studying topological transforms and quantifying their ability to represent topological spaces. The project team will study existing transforms, reframe other topological and data analysis concepts as a topological transform, and propose new transforms. By allowing a diverse set of topological descriptors (from persistence diagrams to Euler characteristic curves to small graphs) and a choice of parameterization set (e.g., subspaces or ambient directions), the topological transform framework is flexible. (2) Developing the statistical tools necessary for using topological transforms for data summarization and comparison. In doing so, the project team will define distances between transforms and study the transforms as distributions over spaces of topological descriptors. Throughout, theoretical developments will be grounded in applications, thus establishing mathematical foundations and algorithmic developments that address core issues in analyzing data from real-world applications.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.
比较拓扑空间,尤其是由嘈杂数据引起的拓扑空间。 拓扑数据分析(TDA)用描述符(例如持续图和REEB图)捕获了数据的“形状”。 单独地,这些拓扑描述符已被证明是强大的数据分析工具。但是,单个拓扑描述符通常不足以捕获实际应用中出现的大型复杂数据的复杂性。 因此,该项目通过将其转换为描述符的家族来捕获数据的不同“观点”的拓扑结构来开发一个用于研究拓扑空间和数据的框架。 研究这个描述符家族可以为总结和比较拓扑空间提供新的方法,并为它们在统计环境中的使用创造途径。 结果,该项目将开发可用的,理论上的数据分析技术,该技术将为大型复杂数据(包括网络,图像和点云)提供TDA。 通过研究活动,研究人员将培训跨学科研究的毕业生和本科生,并将为招募第一代和代表性不足的少数族裔学生做出特别的努力。 拟议的教育活动将促进第一代和代表性不足的少数族裔学生作为STEM的研究生的归属感,更普遍地是跨学科领域的未来学者。更具体地说,该项目为代表大型,复杂的拓扑空间和数据集建立了基础,以通过拓扑来源的拓扑分数来代表大型,复杂的拓扑空间和数据集。 这些拓扑描述符家族称为拓扑转换。 实现这一目标的两个目标是:(1)研究拓扑变换并量化其代表拓扑空间的能力。 项目团队将研究现有的转换,将其他拓扑和数据分析概念重新构建为拓扑转换,并提出新的转换。 通过允许一组拓扑描述符(从持久图到Euler特征曲线到小图),并选择参数化集合集(例如子空间或环境方向),拓扑转换框架是灵活的。 (2)开发使用拓扑转换进行数据汇总和比较所需的统计工具。 这样一来,项目团队将定义转换之间的距离,并研究转换为拓扑描述符空间的分布。 在整个过程中,理论发展将基于应用程序,从而建立了数学基础和算法发展,这些发展解决了分析现实世界应用程序数据中的核心问题。该奖项反映了NSF的法定任务,并被视为值得通过基金会的知识分子和更广泛影响的评估来通过评估来获得支持的审查标准。

项目成果

期刊论文数量(10)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Path-Connectivity of Fréchet Spaces of Graphs
图的 Fréchet 空间的路径连通性
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Chambers, Erin;Fasy, Brittany Terese;Holmgren, Benjamin;Majhi, Sushovan;Wenk, Carola
  • 通讯作者:
    Wenk, Carola
Combinatorial Conditions for Directed Collapsing
定向塌陷的组合条件
  • DOI:
    10.1007/978-3-030-95519-9
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Belton, Robin;Brooks, Robyn;Ebli, Stefania;Fajstrup, Lisbeth;Fasy, Brittany Terese;Sanderson, Nicole;Vidaurre, Elizabeth
  • 通讯作者:
    Vidaurre, Elizabeth
DBSpan: Density-Based Clustering Using a Spanner, With an Application to Persistence Diagrams
DBSpan:使用 Spanner 的基于密度的集群以及持久性图的应用
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Fasy, Brittany Terese;Millman, David L.;Pryor, Elliott;Stouffer, Nathan
  • 通讯作者:
    Stouffer, Nathan
Extremal event graphs: A (stable) tool for analyzing noisy time series data
极值事件图:用于分析噪声时间序列数据的(稳定)工具
  • DOI:
    10.3934/fods.2022019
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    2.3
  • 作者:
    Belton, Robin;Cummins, Bree;Gedeon, Tomáš;Fasy, Brittany Terese
  • 通讯作者:
    Fasy, Brittany Terese
A Domain-Oblivious Approach for Learning Concise Representations of Filtered Topological Spaces for Clustering
共 10 条
  • 1
  • 2
前往

Brittany Fasy的其他基金

Building a Montana Computing Consortium
建立蒙大拿州计算联盟
  • 批准号:
    2221684
    2221684
  • 财政年份:
    2022
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant
Topology for Data Science: An Introductory Workshop for Undergraduates
数据科学拓扑:本科生入门研讨会
  • 批准号:
    1955925
    1955925
  • 财政年份:
    2020
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant
Collaborative Research: Indian Education in Computing: a Montana Story
合作研究:印度计算机教育:蒙大拿州的故事
  • 批准号:
    2031795
    2031795
  • 财政年份:
    2020
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant
FRG: Collaborative Research: Statistical Approaches to Topological Data Analysis that Address Questions in Complex Data
FRG:协作研究:解决复杂数据问题的拓扑数据分析统计方法
  • 批准号:
    1854336
    1854336
  • 财政年份:
    2019
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant
QuBBD: Collaborative Research: Quantifying Morphologic Phenotypes in Prostate Cancer - Developing Topological Descriptors for Machine Learning Algorithms
QuBBD:合作研究:量化前列腺癌的形态表型 - 开发机器学习算法的拓扑描述符
  • 批准号:
    1664858
    1664858
  • 财政年份:
    2017
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant
Improving the Pipeline for Rural and American Indian Students Entering Computer Science Via Storytelling
通过讲故事改善农村和美国印第安学生进入计算机科学的渠道
  • 批准号:
    1657553
    1657553
  • 财政年份:
    2017
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Continuing Grant
    Continuing Grant
AF: Small: Collaborative Research: Geometric and Topological Algorithms for Analyzing Road Network Data
AF:小型:协作研究:用于分析道路网络数据的几何和拓扑算法
  • 批准号:
    1618605
    1618605
  • 财政年份:
    2016
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant
QuBBD: Collaborative Research: Towards Automated Quantitative Prostate Cancer Diagnosis
QuBBD:合作研究:实现前列腺癌自动化定量诊断
  • 批准号:
    1557716
    1557716
  • 财政年份:
    2015
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant

相似国自然基金

基于高阶读数的拓扑关联结构域识别和比对方法研究
  • 批准号:
    62372156
  • 批准年份:
    2023
  • 资助金额:
    50 万元
  • 项目类别:
    面上项目
大功率DLA模块液冷微通道力热耦合机理与多要素协同拓扑优化研究
  • 批准号:
    52306111
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
扭转双层光子系统非厄米拓扑效应研究
  • 批准号:
    12304340
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
随机非线性复杂系统的拓扑结构及其在交叉学科中的应用
  • 批准号:
    12375034
  • 批准年份:
    2023
  • 资助金额:
    52 万元
  • 项目类别:
    面上项目
染色质拓扑绝缘子介导的Linc-OP转录紊乱在老年相关骨质疏松症发生中的作用与机制研究
  • 批准号:
    82371600
  • 批准年份:
    2023
  • 资助金额:
    49 万元
  • 项目类别:
    面上项目

相似海外基金

CRII: AF: Efficiently Computing and Updating Topological Descriptors for Data Analysis
CRII:AF:高效计算和更新数据分析的拓扑描述符
  • 批准号:
    2348238
    2348238
  • 财政年份:
    2024
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant
Collaborative Research: QRM: Microstructure Manifold Analysis Using Hierarchical Set of Morphological, Topological, and Process Descriptors
合作研究:QRM:使用形态、拓扑和过程描述符的分层集进行微观结构流形分析
  • 批准号:
    1906344
    1906344
  • 财政年份:
    2019
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant
DELTA: Descriptors of Energy Landscape by Topological Analysis
DELTA:拓扑分析的能源景观描述
  • 批准号:
    1934725
    1934725
  • 财政年份:
    2019
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Continuing Grant
    Continuing Grant
Collaborative Research: QRM: Microstructure Manifold Analysis Using Hierarchical Set of Morphological, Topological, and Process Descriptors
合作研究:QRM:使用形态、拓扑和过程描述符的分层集进行微观结构流形分析
  • 批准号:
    1906194
    1906194
  • 财政年份:
    2019
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant
QuBBD: Collaborative Research: Quantifying Morphologic Phenotypes in Prostate Cancer - Developing Topological Descriptors for Machine Learning Algorithms
QuBBD:合作研究:量化前列腺癌的形态表型 - 开发机器学习算法的拓扑描述符
  • 批准号:
    1664858
    1664858
  • 财政年份:
    2017
  • 资助金额:
    $ 59.93万
    $ 59.93万
  • 项目类别:
    Standard Grant
    Standard Grant