机器学习-推荐系统--召回篇2.pptVIP

检索与聚类 归一化 Doc1:空军南海战斗巡航将常态化专家:中国有能力维护主权 Doc1:空军南海战斗巡航将常态化专家:中国有能力维护主权 4 2 6 8 2 8 2 0 Sim = 36 Doc2:唐嫣变女汉子与“至尊宝”韩庚反串互撩(组图) Doc2:唐嫣变女汉子与“至尊宝”韩庚反串互撩(组图) 检索与聚类 归一化 Doc1:空军南海战斗巡航将常态化专家:中国有能力维护主权 1/sqrt(30) [2 1 3 4] 1/sqrt(18) [1 4 1 0] Sim = 9/sqrt(540) Doc2:唐嫣变女汉子与“至尊宝”韩庚反串互撩(组图) 检索与聚类 其他度量距离的方法 检索与聚类 NN的复杂度如何 1-NN：O(N) K-NN：O(NlogK) 检索与聚类 KD-Tree 数据在欧式空间的结构化表示 可以提高搜索性能 主要适用于低纬度数据 检索与聚类 关心的数据集合 检索与聚类 检索与聚类 递归执行，得到一个二叉树 每个叶子节点都包含一组数据点 检索与聚类 分裂维度 分裂值 涵盖的数据集合 检索与聚类 需要思考的点 1、按照哪个维度分裂 2、按照哪个值分裂 3、什么时候停止分裂 */48 */48 LOGO */48 欢迎大家来到小象学院，很高兴能和大家一起完成这系列的课程，我是来自美团网的算法工程师，我叫顾立宏； 在这一系列的课程中，我们会一