推荐系统入门

推荐系统是根据用户兴趣和行为特点，向用户推荐所需的信息或商品，帮助用户在过载信息中快速发现真正所需的商品，提高用户黏性，促进信息点击和商品销售。基于海量数据挖掘分析的商业智能平台，主要基于以下信息：
1.热点信息或商品
2.用户信息，如性别、年龄、职业、收入、所在城市
3.用户历史浏览或购买行为记录
4.社会化关系

推荐目标
1.提高单个信息或商品被访问的机会
2.增加用户滞留时间，提高用户黏性
3.促进信息访问或商品销售
4.帮助用户发现感兴趣的信息或商品，提高用户体验

典型代表
–电子商务：Amazon、eBay、淘宝网、当当网
–IPTV：Netflix、Youtube、Pandora、Last.fm、土豆
–SNS：Facebook、Twitter、Del.icio.us、豆瓣

如何工作？
–用户信息收集，如个人信息、历史行为、评分、社会化关系
–用户偏好分析，如喜好特征、用户分类/聚类
–个性化推荐，如协同过滤、关联规则

主要问题
–缺少数据：数据越多，推荐越精确
–数据变化：数据不断变化，历史数据是否仍然生效？
–用户偏好变化：用户可能存个多个偏好，并会发生变化
–精确推荐困难：有些用户是多样化和不可预测的
–推荐系统复杂：海量数据、算法、实时性、精确性

推荐分类
–个性化推荐：根据用户行为历史进行推荐
–社会化推荐：根据相似用户行为历史进行推荐
–基于物品推荐：根据物品本身的特征进行推荐

在这里要根据推荐的不同算法，考虑不同的对象。比如说CF：基于用户的需要考虑其他用户在t时刻都做了什么；而基于item的需要考虑这个用户在t时刻还访问了哪些item！！

对于user-base和item-base：根据实现机制物理载体划分，以上两类协同推荐系统可以分为：内存型和模式型的协同推荐。一般内存型的都比较直观，适合于小型的数据集合，而模式型的一般都是利用 机器学习的方法，适用于大规模的数据分析，也可以称之为离线分析。

推荐依据
–Friendship，如Facebook
–Membership，如Digg
–Familiarity
–Trust / distrust
–Follow，如Twitter
–Similarity[相似性]

推荐特点
–以用户为中心，建立用户行为模型
–有记忆的，进化的系统
–由知识形成系统结构

主要推荐算法
–协同过滤（Collaborative filtering）：这是目前应用最为成功和广泛的推荐算法。它充分利用集体智慧，在大量用户或物品中搜索，并从中发现品味相近的用户或属性相近的物品，据此构造经过排序的推荐列表。
–关联规则（Correlation Rule）：挖掘物品的空间上的相关性，即发现同时被访问或购买的物品，据此为用户推荐。最为成功和经典的例子就是沃尔玛超市的物品排列－尿布和啤酒放在一起销售和例子。
–分类/聚类（Classification/Clustering）：同一类别的用户喜欢的东西，非常可能也是你喜欢的。算法来发现用户群组，并根据群组中其他用户浏览或者购买的物品来为当前用户推荐。
–基于内容（Content-based）：分析物品内容或属性来构造相关性，据此构造推荐列表。这种算法主要用于电子信息物品的推荐，如网页、ebook、图片、音乐、视频。
–混合推荐：综合运用以上多种推荐算法进行推荐，不同算法之间可以取长补短。但增加了一定的复杂性，而且推荐结果也不容易解释。

推荐难点问题
–新物品冷启动
–用户兴趣过多
–用户打分稀疏性
–算法可扩展性
-主题漂移问题
–海量数据存储与分析[早日学会hadoop啊]