米老虎M

摘要： 2.1 变量消除 对于贝叶斯网络来说，教程中的$\phi_A(A,B)其实就是$P(A|B)。 这里用一种更好理解的方式。首先总结下概率的几个性质： 1、若$A,B$为独立随机变量，则 $P(A)P(B)=P(A,B)$ $P(A)=P(A|B)$ $P(B)=P(B|A)$ 2、若$A,B$在给定 阅读全文

摘要： 第三节 CRF CRF主要解决输入变量$X_i$之间的互相依赖问题。大多数情况下，$X_i$是有互相影响的，但是我们在建模的时候，很难把它们之间的关系用有向图或者无向图描述清楚。如果强行假设它们之间互相独立，训练出来的模型往往会有问题，类似朴素贝叶斯（具体例子待研究）。 所幸大部分情况下，我们并不在 阅读全文

摘要： 预备知识，求和函数的两个性质： $\displaystyle\sum_{x,y}F(x)G(y)=[\sum_{x}F(x)][\sum_{y}G(y)]$ $\displaystyle\sum_{x,y}F(x)G(x,y)=\sum_{x}[F(x)[\sum_{y}G(y)]]$ 抽奖Lott 阅读全文

摘要： 查找分位数的典型算法是分治法$T(n)=O(n)$。但是对于动态数组来说，依然有优化空间。 问题描述：交易员在策略中要维护一个定长价格序列(N=3000)，交易所每推过来一个新的价格，需要从头部插入它，同时从尾部移走最早的价格。之后，获取它的10%分位数和90%分位数。根据分位数来获得交易信号。 最 阅读全文