K-NN和K-means算法.pptVIP

谢谢！！！！！ KNN 和 k-means算法 数据支撑中心 2015年11月16日 全称：k-Nearest Neighbor 简称：K-NN 中文：K-近邻算法 K-NN算法是怎么来的 猜猜看：最后一行未知电影属于什么类型的电影? 电影名称 打斗次数 接吻次数 电影类型 California Man? 3 104 Romance He’s Not Really into Dudes 2 100 Romance Beautiful Woman? 1 81 Romance Kevin Longblade? 101 10 Action Robo Slayer 3000? 99 5 Action Amped II? 98 2 Action 未知 18 90 Unknown 点 X坐标 Y坐标 点类型 A点? 3 104 Romance B点? 2 100 Romance C点? 1 81 Romance D点? 101 10 Action E点? 99 5 Action F点 98 2 Action G点 18 90 Unknown K-NN算法是怎么来的 想一想：下面图片中只有三种豆，有三个豆是未知的种类，如何判定他们的种类？ 未知的豆离哪种豆最近就认为未知豆和该豆是同一种类。 定义：为了判定未知样本的类别，以全部训练样本作为代表点，计算未知样本与所有训练样本的距离，并以最近邻