算法
文章平均质量分 52
wenzishou
这个作者很懒,什么都没留下…
展开
-
快速排序的随机化版本代码
之前写了快速排序算法,由于快速排序总是原创 2014-11-23 15:52:15 · 786 阅读 · 0 评论 -
快速排序算法代码
排序算法是程序中经常要使用的一种算法,快速排序原创 2014-11-23 15:35:31 · 708 阅读 · 0 评论 -
KMP算法
字符串匹配算法,已通过测试 ,原理可以在网上查,按照算法导论里面内容实现。原创 2015-08-23 19:05:57 · 366 阅读 · 0 评论 -
拟牛顿法 分析与推导
转自 http://www.cnblogs.com/liuwu265/p/4714396.html ,侵删网上查拟牛顿法的推导,找到一个感觉比较容易读懂的,保存下来针对牛顿法中海塞矩阵的计算问题,拟牛顿法主要是使用一个海塞矩阵的近似矩阵来代替原来的还塞矩阵,通过这种方式来减少运算的复杂度。其主要过程是先推导出海塞矩阵需要满足的条件,即拟牛顿条件(也可以称为拟牛顿方程)。然转载 2017-06-16 19:36:35 · 5968 阅读 · 2 评论 -
交叉熵为何能作损失函数
在很多二分类问题中,特别是正负样本不均衡的分类问题中,常使用交叉熵作为loss对模型的参数求梯度进行更新,那为何交叉熵能作为损失函数呢,我也是带着这个问题去找解析的。以下仅为个人理解,如有不当地方,请读到的看客能指出。我们都知道,各种机器学习模型都是模拟输入的分布,使得模型输出的分布尽量与训练数据一致,最直观的就是MSE(均方误差,Mean squared deviation), 直接就是原创 2017-08-27 18:26:30 · 33842 阅读 · 2 评论 -
【position bias 1】 Leveraging Position Bias to Improve Peer Recommendation
position bias一般出现于展现系统中,指由于展现位置对被展示事物的影响。比如在百度的搜索结果中,同样一个网站链接,在搜索结果中位置越靠前一般就能带来更多的点击。一个生活中的现象是商店的位置,好的位置能带来持续的人流量,而位置偏僻的则极少有人光顾。这里主要记录一些相关的调研,形式以paper内容为主,尽量加入一些自己的理解Leveraging Position Bias to Im...原创 2018-10-04 15:58:19 · 1203 阅读 · 0 评论 -
【position bias 2】Online Learning from Click Data for Sponsored Search
这是一篇Yahoo比较早期(08年)的使用机器学习模型来解决query-ad相关性的文章,deep learning还没有流行起来,所以现在看起来还比较naive,看这篇主要是其中一处对position bias的处理。全部文章的细节就不描述,对早期业界方法感兴趣的可以看看,那时候猜测还没有流行起来直接使用点击数据来作为label来计算点击率(文章中有背景介绍),其余的其实跟现有框架的差不多,...原创 2018-10-06 17:51:48 · 431 阅读 · 0 评论