AF: Small: Collaborative Research:Geometric and topological algorithms for analyzing road network data
AF:小型:协作研究:用于分析道路网络数据的几何和拓扑算法
基本信息
- 批准号:1618247
- 负责人:
- 金额:$ 18.91万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2016
- 资助国家:美国
- 起止时间:2016-07-01 至 2019-06-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The project aims to develop theoretically grounded, effective methods for analyzing data associated with road networks -- using graphs that represent road networks as a framework for analyzing network data. Thanks to the spread of GPS-enabled devices, trajectory data has become ubiquitous. Many other sources, including census data and crime statistics, have addresses or geographic locations that link to an underlying road network. Algorithms with mathematical guarantees will be developed to align trajectories to the network under natural and realistic properties of true trajectories, to reconstruct road networks from trajectory and density data. It will also provide two frameworks for comparing data-endowed networks at different levels. While the problems of trajectory alignment, map reconstruction, and map comparison have attracted a lot of attention in the GIS community, most approaches are ad-hoc, provide no quality guarantees, and are limited to post-hoc analysis. This project will provide novel theoretical foundations combining approaches from computational topology and geometry, and will further advance the state-of-the-art of the field of topological / geometric data analysis. The PIs will continue to combine educational and research activities through this project. Students will be tightly integrated into the research and practical implementation of this project, and will be trained in integrating geometric thinking, algorithms development, and (trajectory) data analysis. The combination of such skills is increasingly important in data science. Topics involved in this project will enrich the course material and curriculum development at each of the three institutions.
该项目旨在开发理论上有基础的、有效的方法来分析与公路网相关的数据--使用表示公路网的图表作为分析网络数据的框架。由于支持GPS的设备的普及,轨迹数据已经变得无处不在。许多其他来源,包括人口普查数据和犯罪统计数据,都有地址或地理位置链接到基本的公路网。具有数学保证的算法将被开发来在真实轨迹的自然和现实属性下将轨迹与网络对齐,以根据轨迹和密度数据重建道路网络。它还将提供两个框架,用于在不同级别比较数据赋能网络。虽然弹道对准、地图重建和地图比较等问题在地理信息系统领域引起了广泛的关注,但大多数方法都是临时的,没有提供质量保证,并且仅限于事后分析。该项目将结合计算拓扑学和几何学的方法提供新的理论基础,并将进一步推动拓扑/几何数据分析领域的最新发展。私人投资促进机构将继续通过这一项目将教育和研究活动结合起来。学生将紧密融入这个项目的研究和实际实施中,并将接受综合几何思维、算法开发和(轨迹)数据分析的培训。这些技能的结合在数据科学中变得越来越重要。该项目涉及的主题将丰富这三个机构的课程材料和课程开发。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
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 }}
Yusu Wang其他文献
Measuring Distance between Reeb Graphs
测量 Reeb 图之间的距离
- DOI:
10.1145/2582112.2582169 - 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
Ulrich Bauer;Xiaoyin Ge;Yusu Wang - 通讯作者:
Yusu Wang
Local Versus Global Distances for Zigzag and Multi-Parameter Persistence Modules
Zigzag 和多参数持久性模块的本地距离与全局距离
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Ellen Gasparovic;Maria Gommel;Emilie Purvine;R. Sazdanovic;Bei Wang;Yusu Wang;Lori Ziegelmeier - 通讯作者:
Lori Ziegelmeier
Approximating nearest neighbor among triangles in convex position
近似凸位置三角形之间的最近邻
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0.5
- 作者:
Yusu Wang - 通讯作者:
Yusu Wang
Homology Inference from Point Cloud Data
- DOI:
- 发表时间:
2016 - 期刊:
- 影响因子:0
- 作者:
Yusu Wang - 通讯作者:
Yusu Wang
Yusu Wang的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Yusu Wang', 18)}}的其他基金
Collaborative Research: AF: Small: Graph Analysis: Integrating Metric and Topological Perspectives
合作研究:AF:小:图分析:整合度量和拓扑视角
- 批准号:
2310411 - 财政年份:2023
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
AI Institute for Learning-Enabled Optimization at Scale (TILOS)
AI 大规模学习优化研究所 (TILOS)
- 批准号:
2112665 - 财政年份:2021
- 资助金额:
$ 18.91万 - 项目类别:
Cooperative Agreement
AitF: Collaborative Research: Topological Algorithms for 3D/4D Cardiac Images: Understanding Complex and Dynamic Structures
AitF:协作研究:3D/4D 心脏图像的拓扑算法:理解复杂和动态结构
- 批准号:
2051197 - 财政年份:2020
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
Collaborative Research: I-AIM: Interpretable Augmented Intelligence for Multiscale Material Discovery
合作研究:I-AIM:用于多尺度材料发现的可解释增强智能
- 批准号:
2039794 - 财政年份:2020
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
Collaborative Research: I-AIM: Interpretable Augmented Intelligence for Multiscale Material Discovery
合作研究:I-AIM:用于多尺度材料发现的可解释增强智能
- 批准号:
1940125 - 财政年份:2019
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
AitF: Collaborative Research: Topological Algorithms for 3D/4D Cardiac Images: Understanding Complex and Dynamic Structures
AitF:协作研究:3D/4D 心脏图像的拓扑算法:理解复杂和动态结构
- 批准号:
1733798 - 财政年份:2017
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
AF: Small: Analyzing Complex Data with a Topological Lens
AF:小:用拓扑透镜分析复杂数据
- 批准号:
1526513 - 财政年份:2015
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
AF: Small: Approximation Algorithms and Topological Graph Theory
AF:小:近似算法和拓扑图论
- 批准号:
1423230 - 财政年份:2014
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
AF: Small: Geometric Data Processing and Analysis via Light-weight Structures
AF:小型:通过轻量结构进行几何数据处理和分析
- 批准号:
1319406 - 财政年份:2013
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
AF: EAGER: Collaborative Research: Integration of Computational Geometry and Statistical Learning for Modern Data Analysis
AF:EAGER:协作研究:现代数据分析的计算几何与统计学习的集成
- 批准号:
1048983 - 财政年份:2010
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
- 批准号:
2342244 - 财政年份:2024
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Exploring the Frontiers of Adversarial Robustness
合作研究:AF:小型:探索对抗鲁棒性的前沿
- 批准号:
2335411 - 财政年份:2024
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2420942 - 财政年份:2024
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
- 批准号:
2347322 - 财政年份:2024
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
- 批准号:
2331401 - 财政年份:2024
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
- 批准号:
2331400 - 财政年份:2024
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: New Connections between Optimization and Property Testing
合作研究:AF:小型:优化和性能测试之间的新联系
- 批准号:
2402572 - 财政年份:2024
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
- 批准号:
2342245 - 财政年份:2024
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
- 批准号:
2347321 - 财政年份:2024
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: New Connections between Optimization and Property Testing
合作研究:AF:小型:优化和性能测试之间的新联系
- 批准号:
2402571 - 财政年份:2024
- 资助金额:
$ 18.91万 - 项目类别:
Standard Grant