·1680 words·4 mins
说下我自己的理解
PCA:主成分分析,是一种预处理手段。对于n维的数据,通过一些手段,把变化显著的k个维度保留,舍弃另外n-k个维度。对于一些非监督学习算法,降低维度可以有效加快运算速度。而n-k个最次要方向的丢失带来的误差不会很大。
·2850 words·6 mins
前言: # 其实有了前文simhash算法的基础,局部敏感hash算法已经不存在理解上的问题了吧。。。毕竟simhash算法应该是局部敏感哈希算法的一种。。所以我就直接转载几篇我认为比较好的文档结合一下好了。。。会把比较重要的概念或者定义标记重点。
·2264 words·5 mins
先放原始论文。。以此表达对这个算法的敬意 orz
论文链接
问题引出: # 那天百度一面,frog 学姐问了我如何判断两篇新闻稿相似度的问题….我满篇口胡,也只是回答了一些诸如从图片上考虑、或者去掉 stop word 之后得到特征向量再计算余弦值之类的传统想法。