摘要翻译：
我们引入了一种概率形式，它包含有界树宽的马尔可夫随机场和概率上下文无关文法。我们的模型是基于布尔公式的表示，我们称之为情况-因素图（case-factor diagrams，CFDs)。CFDs类似于二元决策图(BDDs)，但对于树宽度有界的电路来说是简明的（与BDDs不同），并且可以简明地表示给定上下文无关文法下给定字符串上的解析树集（也与BDDs不同）。概率模型由aCFD组成，该aCFD定义了一组可行的布尔赋值和每个布尔变量的权重（或代价）。我们给出了同时计算每个布尔变量边际的insideoutst算法和求最小代价变量分配的Viterbi算法。这两种算法的运行时间与CFD的大小成正比。
---
英文标题：
《Case-Factor Diagrams for Structured Probabilistic Modeling》
---
作者：
David A. McAllester, Michael Collins, Fernando Pereira
---
最新提交年份：
2012
---
分类信息：

一级分类：Computer Science        计算机科学
二级分类：Artificial Intelligence        人工智能
分类描述：Covers all areas of AI except Vision, Robotics, Machine Learning, Multiagent Systems, and Computation and Language (Natural Language Processing), which have separate subject areas. In particular, includes Expert Systems, Theorem Proving (although this may overlap with Logic in Computer Science), Knowledge Representation, Planning, and Uncertainty in AI. Roughly includes material in ACM Subject Classes I.2.0, I.2.1, I.2.3, I.2.4, I.2.8, and I.2.11.
涵盖了人工智能的所有领域，除了视觉、机器人、机器学习、多智能体系统以及计算和语言（自然语言处理），这些领域有独立的学科领域。特别地，包括专家系统，定理证明（尽管这可能与计算机科学中的逻辑重叠），知识表示，规划，和人工智能中的不确定性。大致包括ACM学科类I.2.0、I.2.1、I.2.3、I.2.4、I.2.8和I.2.11中的材料。
--

---
英文摘要：
  We introduce a probabilistic formalism subsuming Markov random fields of bounded tree width and probabilistic context free grammars. Our models are based on a representation of Boolean formulas that we call case-factor diagrams (CFDs). CFDs are similar to binary decision diagrams (BDDs) but are concise for circuits of bounded tree width (unlike BDDs) and can concisely represent the set of parse trees over a given string undera given context free grammar (also unlike BDDs). A probabilistic model consists of aCFD defining a feasible set of Boolean assignments and a weight (or cost) for each individual Boolean variable. We give an insideoutside algorithm for simultaneously computing the marginal of each Boolean variable, and a Viterbi algorithm for finding the mininum cost variable assignment. Both algorithms run in time proportional to the size of the CFD.
---
PDF链接：
https://arxiv.org/pdf/1207.4135