摘要：
本文以NMF和经典SVD为例，讲一讲矩阵分解在推荐系统中的应用。 数据 NMF 关于NMF，在浅谈隐语义模型和NMF已经有过介绍。 用户和物品的主题分布 运行后输出： 可视化物品的主题分布： 结果： 从距离的角度来看，item 5和item 6比较类似；从余弦相似度角度看，item 2、5、6 比较 阅读全文
摘要：
本文从基础介绍隐语义模型和NMF. 隐语义模型 ”隐语义模型“常常在推荐系统和文本分类中遇到，最初来源于IR领域的LSA(Latent Semantic Analysis),举两个case加快理解。 向用户推荐物品 在推荐系统中，可以通过隐含语义模型将用户（user）和物品（item）自动分类，这些 阅读全文
摘要：
题目内容 百度搜索框的suggestion,比如输入北京，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。如何设计使得空间和时间复杂度尽量低。 题目分析 在字符串集合S中，找出相同前缀P的字符串。 设size(S) = N，查询次数为M。 1.朴素方案 朴素得， 阅读全文
摘要：
导读 最近在研究”基于时序行为的协同过滤算法“中重点提到了矩阵分解模型，因此总结下最近比较火的算法：矩阵分解模型。 经过kddcup和netflix比赛的多人多次检验，矩阵分解可以带来更好的结果，而且可以充分地考虑各种因素的影响，有非常好的扩展性，因为要考虑多种因素的综合作用，往往需要构造cost 阅读全文