Prescriptive Analytics over Graphs, Streams, and Sequences

图、流和序列的规范性分析

• 批准号: RGPIN-2020-05408
• 负责人: Lakshmanan, Laks
• 金额: $ 2.55万
• 依托单位: University of British Columbia
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2022
• 资助国家: 加拿大
• 起止时间: 2022-01-01 至 2023-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=749848
• 关键词: Prescriptive; Analytics; over; Graphs; Streams

Advances in machine learning (ML) have fueled many successful applications of predictive analytics and recommender systems. Propelling these successes to the next level calls for prescriptive analytics, with 2 key functionalities: i) query over predictions made by models and ii) recommend intervention actions, which if taken, may lead to desired outcomes as predicted by the models. A major long-term vision of this program is to develop a framework, theory, models, and algorithms to realize these functionalities, instantiated on 3 key applications: A) viral marketing (VM); B) misinformation containment; and C) intervention recommendations over medical trajectory databases. The applications have been chosen carefully so that they are related but diverse, they feature heterogeneous data such as graphs, streams, and sequences, and will serve to illustrate the generality of the models and techniques that we will develop. Given snapshots of an ongoing VM campaign, a marketer would want to know if the outcome is likely to meet the sales target. Further, if the product encounters new competition from rival companies, she might want to identify complementary products, which when bundled with that product could help boost the revenue. Finding which posts currently propagating in a social network (e.g., Twitter) are likely to become very similar to, say the propagation traces of "#Pizzagate", is a prediction query. Such posts are good candidates for fake news. If further analysis reveals them as fake, we can take intervention actions to contain them. Consider a medical trajectory database (DB), where a trajectory is a sequence of timestamped observations/measurements on patients. The task, of finding which patients in the DB are most likely to need Oxygen treatment within 6 months of their admission, is strongly related to a top-k query over predictions. An expert would like to find interventions that can minimize this likelihood. In this program, we aim to develop a generic framework for querying over predictions from models and for recommending interventions. Both are novel directions of inquiry, not addressed before, and are certain to break new ground in data science and decision making. Here are some possible example instantiations of our techniques. For A), unlike existing works, we will capture complex interactions between competing and complementary items, using a novel utility-driven model. For B), we will develop ML models of fake content, fact check claims by querying knowledge graphs, and counter misinformation via interventions and mitigation campaigns. For C), we will develop predictive models for medical trajectories and develop strategies for recommending interventions, by combining hypothetical reasoning with predictive analytics. The applications will impact different aspects of society: marketing, fighting fake news, and interventions over medical trajectories. Our techniques will put science front and center in the applications.

机器学习（ML）的进步推动了预测分析和推荐系统的许多成功应用。将这些成功推向下一个层次需要规范性分析，具有2个关键功能：i）查询模型做出的预测，ii）建议干预行动，如果采取干预行动，可能会导致模型预测的预期结果。该计划的一个主要长期愿景是开发一个框架、理论、模型和算法来实现这些功能，并在3个关键应用程序上实例化：A）病毒式营销（VM）; B）错误信息遏制;以及C）医疗轨迹数据库的干预建议。这些应用程序经过精心选择，使它们相互关联但又多种多样，它们具有图形、流和序列等异构数据的特征，并将用于说明我们将开发的模型和技术的一般性。给定正在进行的VM活动的快照，营销人员会想知道结果是否可能达到销售目标。此外，如果产品遇到来自竞争对手公司的新竞争，她可能希望确定互补产品，当与该产品捆绑时，可以帮助增加收入。查找哪些帖子当前在社交网络中传播（例如，Twitter）很可能变得非常相似，比如说“#Pizzagate”的传播轨迹，是一个预测查询。这些帖子是假新闻的好候选人。如果进一步分析发现它们是假的，我们可以采取干预行动来遏制它们。考虑医疗轨迹数据库（DB），其中轨迹是对患者的带时间戳的观察/测量的序列。在DB中查找哪些患者在入院后6个月内最有可能需要氧气治疗的任务与预测的top-k查询密切相关。专家希望找到可以最大限度地减少这种可能性的干预措施。在这个项目中，我们的目标是开发一个通用的框架，用于查询模型的预测和推荐干预措施。这两个都是新的研究方向，以前没有涉及过，并且肯定会在数据科学和决策方面开辟新天地。下面是我们的技术的一些可能的示例实例。对于A），与现有的作品不同，我们将使用一种新颖的效用驱动模型来捕捉竞争和互补项目之间的复杂互动。对于B），我们将开发虚假内容的机器学习模型，通过查询知识图进行事实检查，并通过干预和缓解活动来对抗错误信息。对于C），我们将开发医疗轨迹的预测模型，并通过将假设推理与预测分析相结合，开发推荐干预措施的策略。这些应用程序将影响社会的不同方面：营销，打击假新闻以及对医疗轨迹的干预。我们的技术将把科学放在应用的前沿和中心。