CRII: III: Interpretable Models for Spatio-Temporal Event Forecasting using Social Sensors

CRII：III：使用社交传感器进行时空事件预测的可解释模型

• 批准号: 2103745
• 负责人: Liang Zhao
• 金额: $ 17.5万
• 依托单位: Emory University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2020
• 资助国家: 美国
• 起止时间: 2020-10-01 至 2021-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2103745&HistoricalAwards=false
• 关键词: CRII; III; Interpretable; Models; Spatio

Significant events that occur at certain times and in specific locations, such as disease out-breaks and crime incidents, have tremendous impacts on our society. This strongly motivates the need to anticipate event occurrences in advance in order to reduce the potential social upheaval and damage caused. For example, for traffic congestion predictions based on social network reporting and traffic sensors, these methods would inform the authorities where the future congestion will occur and why certain ongoing traffic incident and congestion hot spots will worsen the problem on specific roads. In recent years, such model interpretability has attracted increasing attention as machine learning is beginning to be applied to ever more practical applications. As a domain with significant impact on society, the interpretability of spatio-temporal event forecasting models is particularly important in order to earn the trust of practitioners and become widely adopted in their everyday workflow. However, like conventional machine learning models, models for social event forecasting still primarily focus on prediction accuracy and are rapidly becoming too sophisticated and obscure to be easily understood by human operators. There is thus an urgent need to fill the increasing gap between data scientists and practitioners. To address it, this project focuses on developing a novel spatio-temporal social event forecasting framework that can jointly optimize the model accuracy and interpretability, and automatically illustrate the explanatory process of prediction generation. To address challenges like spatial dependency and high-dimensional large data, the project aims at exploring the conditional independence and spatial topology to boost the sparsity of spatial dependence patterns. The project will then move on to exploit the hierarchical conjunction lattice of primitive data features to enforce the conciseness and sparsity of expository high-level representations of the data. To solve the formulated optimization problem for jointly maximizing accuracy and interpretability, this project also involves research on the corresponding optimization methods with rigorous theoretical analysis on efficiency and optimality. Finally, strategies for evaluating model interpretability in social event forecasting are systematically investigated. The success of this project will shed a light on the generic research in interpretable data mining and machine learning. The methods and tools developed in this project will help fill the gaps between data scientists and domain-specific forecasting experts. Finally, this project will provide valuable resources to support courses with new topics, datasets, techniques, and software, and gives more research opportunities for underrepresented students.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 的法定使命，并通过使用基金会的智力评估进行评估，认为值得支持。优点和更广泛的影响审查标准。

项目成果

Taking the pulse of COVID-19: a spatiotemporal perspective

• DOI: 10.1080/17538947.2020.1809723
• 发表时间: 2020-08-25
• 期刊: INTERNATIONAL JOURNAL OF DIGITAL EARTH
• 影响因子: 5.1
• 作者: Yang, Chaowei;Sha, Dexuan;Ding, Andrew
• 通讯作者: Ding, Andrew

Deep Multi-attributed Graph Translation with Node-Edge Co-Evolution

• DOI: 10.1109/icdm.2019.00035
• 发表时间: 2019-11
• 期刊: 2019 IEEE International Conference on Data Mining (ICDM)
• 作者: Xiaojie Guo;Liang Zhao;Cameron Nowzari;S. Rafatirad;H. Homayoun;Sai Manoj Pudukotai Dinakarrao

Online Decision Trees with Fairness

• 发表时间: 2020-10
• 期刊: ArXiv
• 作者: Wenbin Zhang;Liang Zhao

Deep graph transformation for attributed, directed, and signed networks

• DOI: 10.1007/s10115-021-01553-9
• 发表时间: 2021-04
• 期刊: Knowledge and Information Systems
• 影响因子: 2.7
• 作者: Xiaojie Guo;Liang Zhao;H. Homayoun;Sai Manoj Pudukotai Dinakarrao

Spatio-Temporal Event Forecasting Using Incremental Multi-Source Feature Learning

• DOI: 10.1145/3464976
• 发表时间: 2021-09
• 期刊: ACM Transactions on Knowledge Discovery from Data (TKDD)
• 作者: Liang Zhao;Yuyang Gao;Jieping Ye;Feng Chen;Yanfang Ye;Chang-Tien Lu;Naren Ramakrishnan