一、简介： 推荐系统是最常见的数据分析应用之一，包含淘宝、豆瓣、今日头条都是利用推荐系统来推荐用户内容。推荐算法的方式分为两种，一种是根据用户推荐，一种是根据商品推荐，根据用户推荐主要是找出和这个用户兴趣相近的其他用户，再推荐其他用户也喜欢的东西给这个用户，而根据商品推荐则是根据喜欢这个商品的人 ...

一、简介 继上一篇基于用户的推荐算法，这一篇是要基于商品的，基于用户的好处是可以根据用户的评价记录找出跟他兴趣相似的用户，再推荐这些用户也喜欢的电影，但是万一这个用户是新用户呢？或是他还没有对任何电影做评价，那我们要怎么去推荐他可能会有兴趣的东西呢？这边就是要介绍基于商品的相似度，我们打开豆瓣 ...

实例1：读心术猜数字游戏0-1000之间猜数字 猜出结果猜大了猜小了 从而得出最终的结果方法一：随心所欲猜 方法二：每次取中间的猜(二分查找) 规则树时间复杂度是对数级别 和人一样作出的判断方式人们对客观事物的认识由认识个别的事物开始，进而认识事物的普遍规律根据归纳等方式作出判断确定的判断 ...

推荐系统是由一个或者多个算法和策略组成的这样一个系统，其商业价值在于实现产品提供者、产品用户以及推荐平三者的利益共赢。无论从算法的角度还是从商业的角度，效果好不好都是我们所关心的问题，所以实践者们对推荐系统系统提出了各种各样的评测指标来衡量其优劣性和适用性 ...

CART，又名分类回归树，是在ID3的基础上进行优化的决策树，学习CART记住以下几个关键点： （1）CART既能是分类树，又能是分类树； （2）当CART是分类树时，采用GINI值作为节点分裂的依据；当CART是回归树时，采用样本的最小方差作为节点分裂的依据； （3）CART是一棵二叉树 ...

什么是剪枝？ 剪枝是指将一颗子树的子节点全部删掉，根节点作为叶子节点，以下图为例： 为甚么要剪枝？ 决策树是充分考虑了所有的数据点而生成的复杂树，有可能出现过拟合的情况，决策树越复杂，过拟合的程度会越高。 考虑极端的情况，如果我们令所有的叶子 ...

预剪枝 就是在决策树生成过程中，在每次划分时，考虑是否能够带来决策树性能的提升。如果可以提升决策树的性能则会进行划分。如果不能则会停止生长。 一般的方法有如下几种： 当树的深度达到一定的规模，则停止生长。 达到当前节点的样本数量小于某个阈值的时候。 计算每次分裂对测试集的准确性 ...

58同城作为中国最大的分类信息网站，向用户提供找房子、找工作、二手车和黄页等多种生活信息。在这样的场景下，推荐系统能够帮助用户发现对自己有价值的信息，提升用户体验，本文将介绍58同城智能推荐系统的技术演进和实践。 58同城智能推荐系统大约诞生于2014年（C++实现），该套 ...