ml
乔家大院
机器学习 数据挖掘 计算机视觉
展开
-
EM算法精髓
EM solve the problem of estimating parameters of statical models, which also involves latent varables; thus it has two set of unknoen parameters in the likelihood function to be maximize: one is mo原创 2013-12-10 11:12:27 · 424 阅读 · 0 评论 -
CPA算法
摘自维基百科,有时间再翻译,觉得写得不错,主要思想如下: 切平面算法是数学优化算法中的的一个泛称,所谓的切平面(cut)就是指线性的不等式约束。该方法主要用在整数线性规划和凸优化问题的求解中。 在整数线性规划问题(MILP)中,并且满足一定假设的情况下,最优解一般出现在可行域的顶点中。如果顶点非整数解,那么就可以构造一个CUT(线性不等式)来将该顶点从原先的可行域中删除,从而缩小可行域的范围,原创 2013-12-11 11:24:05 · 1900 阅读 · 0 评论 -
概率图模型中精确和近似推理算法
graph will be a tree. This is an important distinction, as message passing algorithms are usually exact for trees, but only approximate for graphs with cycles. 今天看到比较漂亮的一句话,摘录下来,以后有机会写个总结性的博客翻译 2013-12-18 10:21:23 · 2166 阅读 · 0 评论