Из серии Foundations and Trends in Machine Learning издательства NOWPress, 2008, -305 pp.The formalism of probabilistic graphical models provides a unifying framework for capturing complex dependencies among random variables, and building large-scale multivariate statistical models. Graphical models have become a focus of research in many statistical, computational and mathematical fields, including bioinformatics, communication theory, statistical physics, combinatorial optimization, signal and image processing, information retrieval and statistical machine learning. Many problems that arise in specific instances — including the key problems of computing marginals and modes of probability distributions — are best studied in the general setting. Working with exponential family representations, and exploiting the conjugate duality between the cumulant function and the entropy for exponential families, we develop general variational representations of the problems of computing likelihoods, marginal probabilities and most probable configurations. We describe how a wide variety of algorithms — among them sum-product, cluster variational methods, expectation-propagation, mean field methods, max-product and linear programming relaxation, as well as conic programming relaxations — can all be understood in terms of exact or approximate forms of these variational representations. The variational approach provides a complementary alternative to Markov chain Monte Carlo as a general source of approximation methods for inference in large-scale statistical models.Introduction
Background
Graphical Models as Exponential Families
Sum-Product, Bethe–Kikuchi, and Expectation-Propagation
Mean Field Methods
Variational Methods in Parameter Estimation
Convex Relaxations and Upper Bounds
Integer Programming, Max-product, and Linear Programming Relaxations
Moment Matrices, Semidefinite Constraints, and Conic Programming Relaxation
Discussion
A Background Material
B Proofs and Auxiliary Results: Exponential Families and Duality
C Variational Principles for Multivariate Gaussians
D Clustering and Augmented Hypergraphs
E Miscellaneous Results
Из серии Foundations and Trends in Machine Learning издательства NOWPress, 2008, -305 pp.概率图形模型的形式主义为捕捉随机变量之间的复杂依赖关系和建立大规模的多变量统计模型提供了一个统一的框架。图解模型已经成为许多统计、计算和数学领域的研究重点,包括生物信息学、通信理论、统计物理学、组合优化、信号和图像处理、信息检索和统计机器学习。许多在具体实例中出现的问题--包括计算概率分布的边际和模式的关键问题--最好在一般情况下研究。通过指数族表示法,并利用指数族的累积函数和熵之间的共轭对偶性,我们开发了计算似然、边际概率和最有可能的配置等问题的一般变量表示法。我们描述了各种各样的算法--其中包括和积、集群变异方法、期望传播、均值场方法、最大积和线性编程松弛以及圆锥编程松弛--都可以用这些变异表示的精确或近似形式来理解。变分方法为马尔科夫链蒙特卡洛提供了一个补充性的替代方案,作为大规模统计模型推断的近似方法的一般来源。
背景介绍
作为指数族的图形模型
和积法、贝特-菊池法和期望-传播法
均值场方法
参数估计中的变分方法
凸式松弛和上界
整数编程、最大乘积和线性编程松弛
矩矩阵、半定式约束和圆锥编程松弛
讨论
A 背景材料
B 证明和辅助结果。指数族和二重性
C 多变量高斯的变异原理
D 聚类和增强的超图
E 杂项结果
通过www.DeepL.com/Translator(免费版)翻译
相关文库
计算机行业:AIGC行业应用畅想-华福证券
2837
类型:行研
上传时间:2023-04
标签:计算机、AIGC)
语言:中文
金额:5积分
零信任SaaS,美国经验与中国特色-20200802-天风证券-42页
2661
类型:行研
上传时间:2020-08
标签:计算机、saas)
语言:中文
金额:免费
计算机行业安全服务:网络安全行业的制高点-20210221-方正证券-64页
2383
类型:行研
上传时间:2021-02
标签:计算机、网络安全)
语言:中文
金额:免费
2021年IEEE高新能计算论文合集
2371
类型:学习教育
上传时间:2021-05
标签:高性能计算、学术、计算机)
语言:中文
金额:30积分
计算机行业专题研究:MES深度报告下篇,7大海外巨头,6家中国领军全梳理-20201015-天风证券-55页
2284
类型:行研
上传时间:2020-10
标签:计算机、MES)
语言:中文
金额:免费
计算机行业:信创产业发展研究-20220510-东吴证券-84页
1731
类型:行研
上传时间:2022-05
标签:计算机、信创)
语言:中文
金额:免费
计算机行业对于低代码工具发展的思考:AI降低软件使用门槛,交付自动化提升工具价值
1608
类型:行研
上传时间:2023-06
标签:计算机、AI、低代码)
语言:中文
金额:5积分
计算机行业:工业软件,研究框架-20200618-华泰证券-132页
1480
类型:行研
上传时间:2020-07
标签:计算机、工业软件、券商报告)
语言:中文
金额:免费
2023年中国服务器操作系统行业市场研究报告
1295
类型:行研
上传时间:2023-03
标签:服务器、操作系统、计算机)
语言:中文
金额:5积分
2020年高考志愿填报全解析—计算机行业报考热门专业、院校及前景(免费
1294
类型:专题
上传时间:2020-07
标签:高考志愿填报、计算机)
语言:中文
金额:5积分
积分充值
30积分
6.00元
90积分
18.00元
150+8积分
30.00元
340+20积分
68.00元
640+50积分
128.00元
990+70积分
198.00元
1640+140积分
328.00元
微信支付
余额支付
积分充值
应付金额:
0 元
请登录,再发表你的看法
登录/注册