weixin_43823369的博客

原创 概率图模型：原理与技术之精确推理的复杂性分析

概率图模型：原理与技术之精确推理的复杂性分析 前言 这学期在学习这本书，特别晦涩难懂，所以我就把我看懂的一些内容放在这。最近学到了利用贝叶斯网进行推理。第九章第一节是写的对于精确推理和模糊推理的复杂性分析。这里我只说一下精确推理分析的相关知识点。以下都是我个人的理解，欢迎大家指正。 复杂性理论 在讨论精确推理的复杂性之前，需要先了解复杂性理论的相关知识，要不然就看不懂前面讲的东西，这本书上在附录中的A.3.4中做了介绍。 1. 决策问题 这是课本上的定义，我的理解就是，决策问题就是判断一个问题是正确或错误