2012年08月_caoeryingzi

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载矩阵分解在推荐系统的应用

可以参考一下博客：http://somemory.com/myblog/?post=19我觉得总结的很好，所以转来一下。

2012-08-31 17:26:19 1003 1

原创字符串相加

两个字符串拼接在一起，可以怎么写呢？java和c++等都是可以直接相加的str1+str2而脚本中不能这样了。要直接str1str2才行。有时候吧，老把这几个混在一起啊。

2012-08-31 10:43:27 545

原创宝宝的心情

宝宝的心情随着妈妈的心情发生变化，昨天一天特别没精神，大概是前两周一直很累，积累下来的疲惫，反应大了，吃饭胃口差了，而且浑身没力气。昨天一天我心情不好，提不起精神，宝宝动的就很少。今天休息一天后，宝宝大概也感觉到了正能量，我一趟下来TA就动的特别厉害。宝宝的每一次动都让人觉得激动万分。宝宝，爸爸那家伙不咋会说话，所以老是妈妈和你说话了，你不会嫌我唠叨吧，我也是怕你寂寞，所以和你聊聊。

2012-08-25 21:24:09 678

原创 @Override

@Override这个如果不添加，编译时是不会有问题的，可是因为少了这个，有时候你本来想重载别的函数的，可没有实现重载，结果就会很出乎意料有时候。我觉得我同事说我挺对的，说我有时候写程序就是试，通过了就不管了。其实这是不对的，唉，真是的，我觉得也是。

2012-08-24 13:36:57 548

原创写code的规范

最近开始看设计模式，^_^，觉得还挺有意思的，主要是例子比较好玩。关于类的继承啥的，还有接口啥的。我觉得第一节还不错，我感觉充分体现了什么叫封装，把不变的放在一起，把变的拿出来，这样你在继承时会更放心不会把变化的那部分错误继承过来，而对需要变化的部分，反正你每次都要变化，所以每次都要从写的。而变化的部分，因为变化比较多，所以写成了接口形式。周末继续看吧，我觉得我也属于印象派人士，书上写

2012-08-24 11:41:11 902

原创 svn 修改文件名

第一版提交code review时，我的类名写的不规范，因此review时被要求改名字。可是我操作失误了，直接改名字了。按照svn来看，这样就算是新文件了。再次提交code review时，是不算有旧版本的了，这个悲剧了，因为已经review过一次了，这次再让review是会被批的。转来一个博客上写的：svn 下，通过TortoiseSVN修改文件夹名、文件名对于已

2012-08-24 11:36:28 22407

原创 linear system iterative

计划先用简单的LU分解来做一下，跑一下，反正最后数据能够将纬度降低到K个，相对于large data ，编程几百维的已经很不错了。所以，先用LU分解实现看看。另外，当维度很高时，怎么办呢，要用迭代的办法，NO上讲了，可是我总是觉得不是最佳方法，因为我的矩阵不是正定的，问了一下同事，给了个资料，备注一下，以后参考吧，看来iterative的方法还不少呢。http://www.stanfo

2012-08-23 17:47:55 740

原创 list.add addAll

add是将传入的参数作为一个item添加到list中，不管传入的是什么，都作为一个item.而addAll，传入的是list，将list中的所有item都添加进去。相应的还有remove, removeAll, contains, containsAll其中的区别也差不多吧。

2012-08-23 12:42:46 1033

原创熵

熵，在热力学里和在信息论中均有提到。其实，我觉得这两个熵不仅仅计算公式一样，含义也是一样的。熵越大，系统越稳定。在信息论中，一般我们是想要熵小的系统，这样的系统表示我们对该系统的认知越多，但是，我觉得反应在图像中，就是一个脉冲分布，在某一个状态上出现极值点，而在别的地方出现的是0。其实，换句话说，我们都知道，脉冲分布的稳定性很差的。所以，在信息论中和在热力学中，熵的含义是一致的。

2012-08-22 14:48:43 1114 1

原创宝宝的动静开始大了

今天大概是宝宝知道爸爸想感受到TA的动静，开始动的特别厉害了。开始老公把手放在上面能感觉到动，后来把手拿了，直接看，就能看到一鼓一鼓的啦，O(∩_∩)O哈哈~，真是奇妙……

2012-08-18 20:22:48 625 2

原创宝宝的调皮

今天去B超，查了半天，宝宝动来动去，就是不翻身，趴着的，所以这次B超没看到宝宝的脸，难道是宝宝害羞了？上次是调皮的很久才看到腿脚，这次又调皮……动来动去的，咋不翻身啊，看来是对做B超的奶奶和阿姨感到脸红吗？不过我也觉得那两位挺PP的……每天感到宝宝在动来动去的，很是幸福的感觉啊。为了奖励今天宝宝的良好表现，比上次表现好，今天晚上决定做鱼汤喝，当然鱼汤是宝宝的服务生准爸爸来做

2012-08-17 16:14:06 809

原创 hashmap treemap

treemap是按照key排序的，如果需要排序的key value对，还是用这个吧。当然因为是有序的，是实现了map之外，还实现了sortedmap，所以如果你不需要顺序，只需要随机插入、删除、查找等操作的话，还是用hashmap吧。hashmap是无序的。原来都是生辰数据后，用excel从新排序，昨天突然觉得自己真是够笨的，用treemap不就得了嘛。

2012-08-14 08:43:55 567

原创理解为什么女孩子都希望进国企了

两位同学，一同学当时怀孕时正好在我们所楼下的一所上班，她怀孕时，只要下雨就不去上班了，因为路滑。就跟领导说一下，也不用请假。还有一同学，在铁路部门上班，怀孕期间，她每天到哪里就一件事情，早上去了擦擦桌子就趴在桌子上睡觉，产假人家休了5个月。我这在小公司上班的，只要不能上班就得请假，因为前段时间请假太多，耽误了很多活，所以最近活都挤压到一起了。压力山大……其实公司领导挺好

2012-08-13 20:23:19 4803

原创实现代码

找整块时间，实现一篇推荐文章。加油。

2012-08-10 15:19:31 598

原创 optimization

最近在系统地看optimization的书和文章，读的时候思考各个算法的实现和优化，初步体会到以前读博时所里一位老师跟我说的，说我缺乏几本书，其中一本就是关于optimization的，我一直没有系统地看过，那个时候只是觉得不了解这一类的知识会让我看算法比较慢，现在体会到了，缺少了这些知识，对算法的理解始终处于外层，也明白他们组学机器学习的几位学生为什么理解算法总是那样深邃了。继续学习

2012-08-10 09:10:38 718

原创排序推荐算法

最近在思考自己一直在做的一个project，我希望能够改变现有思路，进行优化。本来想可能multiracial logistic regression会合适，但是看了看，觉得不合适。我想要的是一种多种情况同时出现的推荐，并不是单一个。我觉得可能类似于排序或者推荐。这几天好好想想，尽快实现。

2012-08-09 10:53:13 1209

原创 logistic regression

http://justindomke.wordpress.com/logistic-regression/http://research.microsoft.com/en-us/um/people/minka/http://www.dcs.bbk.ac.uk/~zheng/http://www.cnblogs.com/vivounicorn/ar

2012-08-06 18:19:58 801 1

原创 coordinate ascent, em, varitional em

numerical optimization把能够通过矩阵计算直接得到解的问题转换为迭代的方式进行求解。这种方式尤其适合large problem，当数据维度特别大时，你只好用迭代的方式，否则矩阵的计算能够算死你。当然在计算过程中，会有各种各样的问题，迭代方向和迭代步长问题，就是最核心的参数吧。因为看到这个，我突然想到，为什么之前我一直没用到numerical optimization

2012-08-06 17:54:38 1986 1

原创 numerical optimization

no 的第三章，介绍了line search methods，其实主要是在讨论如何选择步长。无论是用steepest direction还是newton method，梯度下降方向都有了，也就是pk有了，但是在这个方向上，我们要走多大步子呢。步长选择的不当，可能无法达到minimizer。而如果步长太小了，convergence太慢了。当然收敛速度还受到梯度方向的影响。在本章中，对ak

2012-08-06 16:13:40 1107

原创 optimization

记得以前读硕士时学过数值分析，也学过计算流体力学。做的project也不多，一个是练习，就是把空间分割，然后迭代数值模拟，好像有有限元法什么的，都忘记了。而毕业论文直接用的是矩阵的计算和分解， fortran 的库中可是矩阵计算的各种库做的很好，那个时候总感觉用的更多的是数值分析中的计算吧，大多数是矩阵的各种分解方法。那个时候，因为只设计到稳定性分析，维度比较小，不受样本的影响，因此矩阵的

2012-08-04 17:12:04 1751

原创 sort

昨天下午听了公司内部的一个小讲座，哈哈，虽然自己也看过数据结构，可是平时吧，用的不多。记得前一段时间写代码时，开始想着要用到排序，可是后来发现我要的数据已经按照我想要的顺序排列了，我也就不用写排序算法了。讲座中是无法把数据结构弄明白的，不过我觉得值得一提的是wiki上对sort的介绍，都是有动画的，而且还有comparison，很nice.merge sort 用的地方不少吧，尤

2012-08-04 16:20:39 441

原创猛看书

因为听说，孕妇如果动脑子特别多的话，对孩子的大脑发育很有好处，所以我最近狂想看书。一本numerical optimization我都要着迷了。反正工作上全是我不感冒的工程的code，我实在懒得去努力，所以索性自己懒惰一下，多看点书，然后实现几个算法试试，给自己增加点智慧和头脑，也开心些。昨天回家，在小区里被一老太太吓一跳，今天又被同事猛一下打了一下吓一跳。感觉吧，孕后，真是一个敏感的

2012-08-03 16:32:26 573

原创 linear conjugate gradient method

linear conjugate gradient method，是Hestens and Stiefel在1950s提出的，是解决系数矩阵是正定的线性系统的迭代方法，是gaussian消元的一种alternative，更适合解决大规规模问题。linear conjugate gradient method的效果取决于系数矩阵的特征值分布情况。而通过转换或者预处理线性系统，我们能够让特征值的分布

2012-08-02 15:45:01 1911

原创 line search and trust region----continue

line search: steepest descent method,沿着与轮廓正交的方向, newton direction计算黑森矩阵和其逆, quasi-newton search direction，计算一个新的近似黑森矩阵及其逆；非线性共轭梯度法，解决的是系数矩阵是对称正定矩阵的线性方程，不用存储矩阵。trust region: 需要的参数太多了，在我看来，要人工设定好

2012-08-02 15:16:58 1012