Clik here to view.
数据真实性的探索——对百度电影推荐系统算法大赛的质疑
更新： 没有想到本文获得这么多人的关注。 @袁全V 的如下评价是个很好的建议。 —– @袁全V：如果喜欢数据占大多数，只选”喜欢”数据，用recall或ndcg当metric也可以，没必要去套rmse. ID没有匿名化是硬伤 —– 我也收到了今晚看啥的来信。 —–...
View ArticleClik here to view.
百度电影推荐系统算法大赛新数据集的简单分析
上一篇博文 http://diaorui.net/?p=419 意外的火了。如果你还没看过，请先去看看再回来看这篇。 后来今晚看啥@汪冠春 与我取得了联系。他和百度的多个技术人员一起对比赛进行了调整。赛前的准备工作不太充分，希望弥补后还能顺利吧。 百度学院的迅速响应和公开真实数据的精神是值得赞一个的～ 调整后的比赛包括两个问题： 1，...
View Article从函数近似角度看softmax
我不懂softmax，但是最近好友licstar在做这方面的实验，我就了解了一点点。 我用自己的理解复述一遍。 问题大概是针对分类的，有多个$m$维观测向量且我们知道他们的类别。样本个数记为$C$，类别数量记为$n$。...
View Article如何快速计算交叉项求和——从libFM联想到的一类数学问题
libFM里面有一个很好的idea是遍历特征的交互作用。也即$\sum_{i \ne j} x_i * x_j$。 但是遍历交互作用需要计算$O(n^2)$次乘法，于是作者做了一个变换，成为$ 0.5 * ((\sum_i x_i)^2 – \sum_i x_i^2) $。变换后只需要线性次的乘法和加法即可。...
View Article0-1背包问题与子集合加总问题的近似算法
最近没有怎么更新博客，因为一直比较忙。最近发现所里在做的一个项目中，可以抽出一部分内容和0-1背包问题、子集合加总问题非常相似（虽然表面上不容易看出相似点），所以看了一些这方面的资料和论文，这里主要对问题特点和算法思想做一些整理。 这类问题其实很有意思，做数学和做计算机的人都会研究，而且我这里将要提到的论文都是做计算机的人所写的。 问题简述 0-1 Knapsack Problem...
View Article秒针系统RTB大赛总结
比赛地址：http://www.miaozhen.com/2013/CACC2013.html 发布一下昨天在盒子咖啡交流时所用的文件。 可以点这里下载，或者在下面直接阅读。
View Article优化算法在应用问题中的常见技巧
这是今天去Hulu交流时用的PDF，比较简短。总结了在做应用问题时的一点点感觉。 点击下面链接下载。 Techniques for Optimization Methods in Applications
View Article找工作总结
明年毕业，找工作目前已告一段落，做一个总结。 面试过的公司共八家，按照第一轮面试的时间顺序分别是：淘宝、百度、华为、美团、谷歌、京东、葫芦、有道。 最终选择谷歌总部，这其实是之前不在考虑范围的一个选择。 我的情况 我专业是计算数学，研究方向是最优化计算方法。...
View ArticleClik here to view.
从回转寿司到数值代数
最近一直在写毕业论文, 也想不起来更新博客. 发现很久没写了, 上来补一篇. 过年的时候和好友聚餐, 去吃回转寿司(配图从网上随便找的, 非去过的店铺, 仅供参考). 回转寿司里有一个很长的转盘, 厨师把寿司放到传送带上, 然后传送带不断旋转, 这样顾客能够随意挑选自己想要的寿司. 我的好朋友吃饱了以后就开始犯强迫症了. 他看转盘上的寿司摆放不均匀,...
View Article谷歌工作推荐
2015年毕业的同学马上就要开始准备找工作了。 我可以推荐一些优秀的应届毕业生面试谷歌。大陆毕业的同学也可以直接申请谷歌总部的职位。 如果你是社招，也可以找我推荐。 目前仅限Software Engineer这个职位，当然这个职位其实很宽泛。 是否需要找人推荐？ 只要你希望拿到谷歌的offer，你就一定需要找人推荐。...
View Article
