EAGER: Algorithms for Analyzing Faulty Data Using Domain Information

EAGER：使用域信息分析错误数据的算法

• 批准号: 2414736
• 负责人: Funda Ergun
• 金额: $ 30万
• 依托单位: Indiana University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2024
• 资助国家: 美国
• 起止时间: 2024-03-01 至 2026-02-28
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2414736&HistoricalAwards=false
• 关键词: EAGER; Algorithms; Analyzing; Faulty; Data

The focus of this project is the building of a mathematical theory for analyzing large data that contains errors by taking advantage of domain knowledge regarding the processes that have created the data, as well as the error model. The project contains three thrusts, listed from the most well-defined to the most exploratory. The first thrust involves analyzing genomic data in order to investigate tumor evolution trees that lead to the development of cancer. The second involves analyzing faulty data generated by computer networks while utilizing information about the network such as its topology and delay pattern. The third is exploring other areas for which the techniques developed for the first two thrusts apply, making progress towards the goal of developing general techniques for analyzing faulty data in the absence of a known ground truth using domain information.In the model that this project assumes, the input contains errors that have been probabilistically generated according to a known distribution in unknown locations. The goal that the investigator would like to explore is the creation of sampling techniques that do not blindly take random samples from the prohibitively large space for the ground truth; rather, it is to use the knowledge about restrictions that limit the possible space that could have led to the noisy input and analyze this much smaller space. In particular, the first focus of this project is to explore how such information can be used to generate efficient sampling techniques in order to infer properties of tumor progression trees, and, later on, more general phylogenetic trees. Later parts of this project involve applying this knowledge to routing graphs and other data with underlying well-structured graphs. Since such techniques rely on graph-theoretic assumptions underlying the inputs, the goal for all three thrusts is to develop widely applicable probabilistic techniques that will help one analyze noisy graph information in general, pushing existing theoretical knowledge forward, as well as bringing a better understanding to applied areas with strong theoretical underpinnings.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 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。