Raylan

摘要： 分支定界法 分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法，选择不同的分支变量和子问题进行分支。 通常，把全部可行解空间反复地分割为越来越小的子集，称为分支；并且对每个子集 阅读全文

摘要： -兰德系数(Rand Index) a: 在C和K中都分为同类的样本对的数量; b: 在C和K中都分为不同类的样本对的数量; 分母: 所有的样本对数量. 其中n为样本空间的大小. $ \frac{a+b}{C_{n}^2}$ -正则化熵 (Normalized Entropy, NE) NE等于预测 阅读全文

摘要： Facebook在2014年的这篇论文中提出了GBDT+LR的CTR预测模型, 利用GBDT自动进行特征筛选和组合，进而生成新的离散特征向量，再把该特征向量当作LR模型输入，预估CTR的模型结构。 原论文: http://citeseerx.ist.psu.edu/viewdoc/download; 阅读全文

摘要： 大数定律 伯努利大数定律 设$μ_n$是n次独立试验中事件A发生的次数，且事件A在每次试验中发生的概率为p，则对任意正数$\epsilon$，有 $$ lim_{n\rightarrow \infty} P(|\frac{\mu_n}{n} - p| < \epsilon) = 1 $$ 中心极限定 阅读全文