ATD: Collaborative Research: Inference of Human Dynamics from High-Dimensional Data Streams: Community Discovery and Change Detection

ATD：协作研究：从高维数据流推断人类动力学：社区发现和变化检测

基本信息

批准号：
2027723
负责人：
Wei Biao Wu
金额：
$ 16.25万
依托单位：
University of Chicago
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2020
资助国家：
美国
起止时间：
2020-09-01 至 2024-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2027723&HistoricalAwards=false
关键词：
ATD Collaborative Research Inference Human

项目摘要

In the mobile and big data era, data on human mobility and interaction in both physical space and virtual space are pervasively available. The study of human dynamics with the assistance of big data analytics becomes a timely effort. The outcome from this study helps understand how human activities change over time and how they may change the environment, economy, and politics. At the micro scale, research on communities, influence propagation, anomaly detection, and mobility prediction can benefit marketing research, mitigate crimes, as well as mitigate and contain epidemics. Therefore, this project will advance not only mathematics and statistics, but also many other fields including human geography, business, and public health. The project aims to analyze multi-relational data in large spatiotemporal datasets, and covers a broad range of topics pertaining to the study of human dynamics, including anomaly detection, trend discovery, hidden community detection, pattern mining, and role prediction, etc. The types of data analysis covers statistical inference on both unstructured data and structured data that are supported on a graph. The work includes four major thrusts: 1) latent network estimation from non-stationary time series, 2) online change-point detection and synchronization testing for high-dimensional time series, 3) multi-relational data analysis based on tensor factorization and validity testing, and 4) spatial and spectral analysis of graph signals. These research projects will contribute to not only time series analysis, tensor analysis, and graph signal processing, but also machine learning from large spatiotemporal datasets. The synergy between the three areas and machine learning enables powerful methodologies for modeling multi-relational data and mining data defined on both regular and irregular structures. This research will result in theoretical foundations underpinning time series and dynamic complex networks as well as practical software tools for a broad range of 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.

在移动和大数据时代，物理空间和虚拟空间中人类移动和交互的数据无处不在。借助大数据分析来研究人类动力学已成为一项及时的工作。这项研究的结果有助于了解人类活动如何随着时间的推移而变化，以及它们如何改变环境、经济和政治。在微观层面上，对社区、影响力传播、异常检测和流动性预测的研究可以有利于营销研究、减少犯罪以及减轻和遏制流行病。因此，该项目不仅将推动数学和统计学的发展，还将推动人文地理学、商业和公共卫生等许多其他领域的发展。该项目旨在分析大型时空数据集中的多关系数据，涵盖与人类动力学研究相关的广泛主题，包括异常检测、趋势发现、隐藏社区检测、模式挖掘和角色预测等。数据分析类型涵盖对图表支持的非结构化数据和结构化数据的统计推断。该工作包括四个主要方向：1）非平稳时间序列的潜在网络估计，2）高维时间序列的在线变点检测和同步测试，3）基于张量分解和有效性测试的多关系数据分析和 4) 图形信号的空间和频谱分析。这些研究项目不仅有助于时间序列分析、张量分析和图信号处理，而且有助于大型时空数据集的机器学习。这三个领域和机器学习之间的协同作用使得强大的方法能够对多关系数据进行建模并挖掘在规则和不规则结构上定义的数据。这项研究将为支持时间序列和动态复杂网络以及广泛应用的实用软件工具奠定理论基础。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响进行评估，被认为值得支持审查标准。