贝叶斯分类器
贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种，各自是：Naive
Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类：
其他好文 时间：
2014-06-13 13:46:25
阅读次数：
197
记录最近出的几个bugconnection reset by peer最近服务器经常性的出现connection reset by peer的错误，开始我们只是以为小概率的网络断开导致的，可是随着压力的增大，每隔2分钟开始出现一次，这就不得不引起我们的重视了。我们的业务很简单，lvs负责负载均衡（采用的是DR模式），keepalive timeout设置的为2分钟，后面支撑两台推送服务（后面叫做p...
分类：
其他好文 时间：
2014-06-07 16:30:25
阅读次数：
234
当我们计算概率的时候，假设样本空间中的各个样本发生的概率均等，那么，时间A发生的概率为：
所以我们只需要计算时间A包含的样本个数，比上总的样本数，就能得到事件A发生的概率。
基本的counting原则
假设一次实验共有r个阶段，每个阶段有ni种选择，那么总的样本空间是各个阶段的各种选择的乘积。
排列permutation与组合combination
当我们要从n个样本中选...
分类：
其他好文 时间：
2014-06-07 11:34:58
阅读次数：
261
WPP（Wavefront Parallel
Processing） 上一行的第二个LCU处理完毕，即对当前行的第一个LCU的熵编码（CABAC）概率状态参数进行初始化，如图5所示。因此，只需要上一行的第二个LCU编解码完毕，即可以开始当前行的编解码，以此提高编解码器的并行处理能力在视频编码器编码中...
分类：
其他好文 时间：
2014-06-07 10:49:16
阅读次数：
969
题目链接没大做过概率dp的题目，这题只看了一下别人的d[][]数组的定义，剩下的自己想了一会写的，居然1A。题意：给定2^n行，
2^n列，i行j列代表第i
个人赢第j个人的概率，求经过n局，哪个人赢的概率最大，比赛规则是相邻的人先比，赢的人进入下一局再与赢的相邻的人比，输的直接淘汰。分析：d[i]...
分类：
其他好文 时间：
2014-06-07 10:23:27
阅读次数：
194
参考《机器学习实战》 朴素（naive）贝叶斯遵循以下原则： 设特征为x，y；类别为c。
在已知x、y特征的情况下，判断其类为ci的概率为： 自然， 我们选取概率较大的为对应的分类结果：
朴素贝叶斯就是根据这一原则进行分类器设计的。书中以垃圾邮件分类为例做了详述。 垃圾邮件分类的基本过程： 数据集：...
分类：
其他好文 时间：
2014-06-06 23:35:03
阅读次数：
526
既然陈超美都开始用生成概率模型了，之前的共词分析和共引分析市场不大了。动态主题监测与跟踪：HDP、共词与共引分析方法的比较Introduction
主题监测与跟踪在文献计量学、数据挖掘以及其他多个领域中都发挥重要作用。主题监测旨在从文档集合中识别重要主题，二主题跟踪旨在对一个已经识别到的主题演化.....
分类：
其他好文 时间：
2014-06-06 16:23:26
阅读次数：
814
http://poj.org/problem?id=3071概率dp，dp[i][j]表示第i次比赛，第j支队伍胜出的概率。 1 #include 2
#include 3 #include 4 #define maxn 1000 5 using namespace std; 6 7 dou...
分类：
其他好文 时间：
2014-06-02 19:10:37
阅读次数：
251
题意：有A，B两个人，n道题目，每题有对应的分数，B答对题目的概率是0.5，求A不输给B的概率不小于P要拿的最低分数
思路：DP，dp[i][j]来表示B答了前i题后分数为j的概率，，然后通过B的概率求A的最低分数#include
#include
#include
#include
using namespace std;
const int MAXN = 40010;
int a[...
分类：
其他好文 时间：
2014-06-02 02:25:20
阅读次数：
243
The Game of Coins
mark：
#include"cstdio"
#include"iostream"
#include"queue"
#include"algorithm"
#include"set"
#include"queue"
#include"cmath"
#include"string.h"
#include"vector...
分类：
其他好文 时间：
2014-06-01 13:58:31
阅读次数：
196
