Just for fun的专栏

图论与线性规划看似是两个完全不同的领域。但如果仅从算法的角度看，它们的关系非常密切。图论中的许多问题都可以作为线性规划问题或更为一般的最优化问题。尽管图论中的一些经典问题已经有非常成熟的特定算法，但线性规划作为一个更具有一般性的工具，可以用来理解图论中的已有算法和发现图论中的新算法。线性规划基础 线性规划是指在一些线性约束的条件下，求解线性目标函数的最优值。形式有很多种形式1：约束条件全部为不等式，一般来说，假设 A 的行数大于列数，否则约束数量太少，无法限...

   在线查询：http://pgm.stanford.edu表示、推理和学习是构建智能系统的关键部分，陈述性表示是世界模型的一个合理编码。我们需要能够有效地利用这个表示在很广的范围回答人们感兴趣的问题。还有，我们需要能够结合专家的知识和积累的数据来获取这个分布。2.1 概率论    概率分布：    事件空间：    期望与方差：2.2 图    节点...

       目标是在某个随机变量的集合X={X1, ..., Xn}上表示联合分布P。即使在变量为二值，n个变量的联合分布也需要2^n-1个数字的2^n个不同赋值的概率。3.1 独立性性质的利用     条件参数化确实为更复杂分布的紧凑表示奠定了基础。     朴素贝叶斯模型：假设所有的事例属于若干两两互斥且包含所有事例情况的类中的一个。    贝叶斯网语义：贝叶斯网不必限制...

1、判断2、演绎推理3、归纳法简单枚举、分类、概率与统计、假说等