概率图模型
概率图模型 Daphane Coller 斯坦福大学coursera
闭门即深山
SLAMer
展开
-
Daphne Koller 概率图模型原理与技术(5)- Variable Elimination Analysis
Variable Elimination AnalysisVariable Elimination ComplexityElimination on GraphFinding Elimination OrderVariable Elimination Complexity消元Z主要有两步,一步是因子求积,第二步是边缘化,即对所有含有Z的因子进行一个求和,得到一个新的因子,并将变量Z边缘化掉。因此,每一个因子乘积最多被加一次(消元变量和他无关的时候就不用加这个因子了)。想要消元B,做因子乘积的时候,把和原创 2020-08-29 14:54:09 · 257 阅读 · 0 评论 -
Daphne Koller 概率图模型原理与技术(4)- Variable Elimination Algorithm
Conditional Probability QueriesNP-HardConditional Probability with EvidenceNP-Hard在一个概率图模型里,查询一组变量为给定值时的概率是一个NP-HARD问题,不仅如此,降低起问题精度,仍然是一个NP-Hard问题。因为求解概率分母Z的时候,涉及到众多变量的众多组合情况,需要求的因子太多了。Conditional Probability with Evidence条件概率的计算上,虽然分子只是连乘了几个不同的因子,变量后我原创 2020-08-28 23:13:26 · 542 阅读 · 0 评论 -
Daphne Koller 概率图模型原理与技术(3)- Bayesian Networks and Markov Networks
贝叶斯网络和马尔可夫网络Bayesian Networks and Markov NetworksFrom Bayesian Networks to Markov NetworksBayesian Networks and Markov NetworksFrom Bayesian Networks to Markov Networks2020年8月23日原创 2020-08-24 16:57:12 · 244 阅读 · 0 评论 -
Daphne Koller 概率图模型原理与技术(2)- Template-Based Representations
基于模板的表示Template-Based RepresentationsTemporal ModelsDynamic Bayesian NetworkState-Observation Models隐马尔可夫模型Directed Probabilistic Models for Object-Relational DomainsPlate ModelsTemplate-Based RepresentationsTemporal Models马尔科夫链如上定义,每一帧变量值只和上一帧有关。给定当前一帧原创 2020-08-23 18:45:09 · 321 阅读 · 0 评论 -
Daphne Koller 概率图模型原理与技术(1)- Utilities and Decisions
效用和决策Utilities and DescisionFoundations: Maximizing Expected UtilityDecision Making Under UncertaintyUtility CurvesUtility of MoneyAttitude Toward RiskValue of InformationUtilities and Descision这一问题主要来讨论针对不同情况下的决策问题。决策之中往往需要使期望效用最大化,因此我们需要给每个不同的agent的pre原创 2020-08-22 21:39:31 · 453 阅读 · 0 评论