III: Small: Novel Representations for Inference in Graphical Models

III：小：图形模型中推理的新颖表示

• 批准号: 1617533
• 负责人: Daniel Sheldon
• 金额: $ 48.41万
• 依托单位: University of Massachusetts Amherst
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-07-01 至 2020-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1617533&HistoricalAwards=false
• 关键词: III; Small; Novel; Representations; Inference

Probabilistic inference is an important tool that allows humans to gain insight and make predictions from data. An analyst posits a probabilistic model for observed data, and then conducts inference to fit parameters, assess model validity, and make predictions. With data growing in size and complexity across nearly all domains of science and society, rich probabilistic models paired with fast and accurate inference algorithms are essential to the data analytic process. Probabilistic graphical models support these goals by leveraging graph structure to design rich models and enable fast message-passing algorithms for inference. However, exact message passing applies only to limited model classes. The goal of this project is to significantly expand the class of models to which message-passing algorithms apply by developing novel representations of probability distributions and messages. The research is expected to significantly improve the available inference techniques for a wide range of models that are encountered in practice, especially in the fields of time-series modeling and population ecology. The project website will be used to disseminate research prototypes. This work proposes two novel representations for factors in graphical models. The first proposed representation is based on probability generating functions for models with count variables. Message passing does not currently apply to these models because the variables have countably infinite support and factors cannot be manipulated in finite space and time using standard representations. However, in many cases, probability generating functions can represent countably infinite factors exactly and compactly. The goal of the proposed work is develop expressive classes of generating functions that are amenable to algorithmic manipulation and can represent commonly appearing factors in graphical models, and then to develop exact and approximate algorithms to perform message passing directly in the space of generating functions. The second proposed representation is based on piecewise-exponential functions, which provide approximate representations of continuous densities. Piecewise-exponential functions are compact, computationally tractable, and provide a tunable level of approximation. They apply to models with continuous but non-Gaussian variables. The goal of the proposed work is to develop techniques to construct accurate piecewise exponential approximations and propagate them within message-passing algorithms. The algorithms developed by this work will be tested and applied to improve inference in existing models and provide new capabilities for models in population ecology.

概率推理是一种重要的工具，它允许人类从数据中获得洞察力并做出预测。分析师为观察到的数据设定一个概率模型，然后进行推理以拟合参数，评估模型的有效性并进行预测。随着几乎所有科学和社会领域的数据规模和复杂性不断增长，丰富的概率模型与快速准确的推理算法相结合对数据分析过程至关重要。概率图模型通过利用图结构来设计丰富的模型并支持快速的消息传递算法来进行推理，从而支持这些目标。然而，精确的消息传递仅适用于有限的模型类。这个项目的目标是显着扩大类模型，通过开发新的概率分布和消息表示的消息传递算法应用。该研究预计将显着提高现有的推理技术，在实践中遇到的各种模型，特别是在时间序列建模和人口生态学领域。该项目网站将用于传播研究原型。这项工作提出了两种新的表示图形模型中的因素。第一个提出的表示是基于概率生成函数的模型计数变量。消息传递目前不适用于这些模型，因为变量具有可数无限的支持，并且无法使用标准表示在有限的空间和时间中操作因子。然而，在许多情况下，概率母函数可以精确而完备地表示可数无穷因子。所提出的工作的目标是开发表达类的生成函数，是服从算法操作，可以表示常见的图形模型中出现的因素，然后开发精确和近似的算法，直接在空间中的生成函数执行消息传递。第二种表示方法是基于分段指数函数，它提供了连续密度的近似表示。分段指数函数是紧凑的，计算上易处理的，并且提供可调的近似水平。它们适用于具有连续但非高斯变量的模型。所提出的工作的目标是开发技术，以构建准确的分段指数近似和传播它们的消息传递算法。这项工作开发的算法将进行测试和应用，以改善现有模型的推理，并提供新的能力，在人口生态学模型。