大数据十大经典算法kNN讲解PPT.doc
《大数据十大经典算法kNN讲解PPT.doc》由会员分享,可在线阅读,更多相关《大数据十大经典算法kNN讲解PPT.doc(20页珍藏版)》请在三一文库上搜索。
1、I -Nearest NeighborClassificationKN N:K最近邻分类算法KN N算法怎么来的?KN N算法是怎么来的猜猜看:最后一行未知电影属于什么类型的电影。电影名称打斗次数接吻次数电影类型California Man3104RomanceHe's Not Really into Dudes2100RomanceBeautiful Woman181RomanceKevin Longblade10110ActionRobo Slayer 3000995ActionAmped II982Action未知1890Un know nKN N算法是怎么来的猜猜看:最后一行未
2、知点属于什么类型的点。点X坐标丫坐标A点3104B点2100C点181D占八、10110E点995F点982G点1890点类型Romance Romance Roma neeActionActionActionUnknown想一想:下面图片中只有三种豆f有三个豆是 未知的种类,如何判定他们的种类?1968年,Cover和Hart提岀了最初的近邻法。最近邻算法提供一种思路,即:未知的豆离哪种豆最近就认为未知豆和该豆是同一 种类。由此,我们引出最近邻算法的定 义:为了判定未知样本的类别,以全部 训练样本作为代表点 计算未知样本与 所有训练样本的距离 并以最近邻者的 类别作为决策未知样本类别的唯一依
3、据。但是,最近邻算法明显是存在缺陷的 我们来看一个例子。问题:有一个未知形状X(图中绿色的点) 如何判断X是什么形状? K 最近邻算法显然 < 通过上面的例子我们可以明显发现最近邻算法的缺陷一对噪声数据过于敏感,为 了解决这个问题 > 我们可以可以把位置样本周边 的多个最近样本计算在内 <扩大参与决策的样本 量,以避免个别数据直接决定决策结果。由此< 我们引进&最近邻算法。 KNN算法是用来干什么的K 最近邻算法是最近邻算法的一个延伸。是:选择未知样本一定范围内确定个数的K个样本f该K个样本大多数属于某一类型,则未知样本判定为该类型。F面借助图形解释一下。基本思
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据 经典 算法 kNN 讲解 PPT
链接地址:https://www.31doc.com/p-12707419.html