机器学习之k-近邻算法(KNN)

k-近邻算法的概念

在这里插入图片描述
简单地说,k-近邻算法采用测量不同特征值之间的距离方法进行分类。

它的工作原理是:存在一个样本数
据集合,也称作训练样本集,并且样本集中每个数据都存在标签,即我们知道样本集中每一数据
与所属分类的对应关系。输入没有标签的新数据后,将新数据的每个特征与样本集中数据对应的
特征进行比较,然后算法提取样本集中特征最相似数据(最近邻)的分类标签。一般来说,我们
只选择样本数据集中前k个最相似的数据,这就是k-近邻算法中k的出处,通常k是不大于20的整数。
最后,选择k个最相似数据中出现次数最多的分类,作为新数据的分类。

优点:精度高、对异常值不敏感、无数据输入假定。
缺点:计算复杂度高、空间复杂度高。
适用数据范围:数值型和标称型。

让我们从一个简单的例子开始看起
在这里插入图片描述
图中绿色的带判定的圆形到底是属于红色三角形还是蓝色方块呢?如果在第一个圆圈内(k=3),很明显可以看出,圆里三角形最近,因此我们将其判断为三角形;如果k=5,即在第二个圆圈内,和绿色圆形最近的蓝色方形大于红色三角形的个数,因此我们将圆形归类为蓝色的方形。可以看出,圆形的分类很大一部分取决于k的取值。
在这里插入图片描述
让我们继续看另一个例子:
在这里插入图片描述
我们是否可以根据上图所给出的数据来判断《?》的电影类型呢?
在这里插入图片描述
根据上面将圆形划分为方形或三角形的例子中,我们仿照距离的定义,可以将电影的类型进行分类。将未知电影与已知电影的距离进行比较,比较距离最终得出电影的类型。那么问题来了,这里的距离是一个什么概念呢?
在这里插入图片描述
在《数值分析》或《实变函数与泛函分析》中有对各种距离的定义,我们引出其中比较经典的集中距离。通常,我们使用的k-近邻算法中采用的欧氏距离

k-近邻算法流程及实现详解

算法概述

在已经大致了解了k-近邻算法的概念和其工作原理之后,我们就开始进行算法的讲解和实现。首先,我们给出k-近邻算法的一般流程
(1) 收集数据:可以使用任何方法。
(2) 准备数据:距离计算所需要的数值,最好是结构化的数据格式。
(3) 分析数据:可以使用任何方法。
(4) 训练算法:此步骤不适用于k-近邻算法。
(5) 测试算法:计算错误率。
(6) 使用算法:首先需要输入样本数据和结构化的输出结果,然后运行k-近邻算法判定输
入数据分别属于哪个分类,最后应用对计算出的分类执行后续的处理。
在这里插入图片描述

问题描述

我们使用算法来实现一个实例,依次来进行实战——使用 k-近邻算法改进约会网站的配对效果。

实例:我的朋友海伦一直使用在线约会网站寻找适合自己的约会对象。尽管约会网站会推荐不同的
人选,但她没有从中找到喜欢的人。经过一番总结,她发现曾交往过三种类型的人:
 不喜欢的人
 魅力一般的人
 极具魅力的人
尽管发现了上述规律,但海伦依然无法将约会网站推荐的匹配对象归入恰当的分类。她觉得
可以在周一到周五约会那些魅力一般的人,而周末则更喜欢与那些极具魅力的人为伴。海伦希望
我们的分类软件可以更好地帮助她将匹配对象划分到确切的分类中。此外海伦还收集了一些约会
网站未曾记录的数据信息,她认为这些数据更有助于匹配对象的归类

在这里插入图片描述
问题的数据集(在blog上不方便载入)在评论区获取,源码已经在下面给出

海伦收集约会数据已经有了一段时间,她把这些数据存放在文本文件datingTestSet.txt中,每
个样本数据占据一行,总共有1000行。海伦的样本主要包含以下3种特征:
 每年获得的飞行常客里程数
 玩视频游戏所耗时间百分比
 每周消费的冰淇淋公升数
在将上述特征数据输入到分类器之前,必须将待处理数据的格式改变为分类器可以接受的格
式。在kNN.py中创建名为file2matrix的函数,以此来处理输入格式问题。该函数的输入为文
件名字符串,输出为训练样本矩阵和类标签向量。

接下来是算法实现函数的解析,解释都附在代码的注释里了。

k-近邻算法

def classify0(inX, dataSet, labels, k):
    dataSetSize = dataSet.shape[0] # 获得属性格式
    diffMat = np.tile(inX, (dataSetSize, 1)) - dataSet # 把inX按照(dataSetSize,1)的格式构造成矩阵
    sqDiffMat = diffMat**2  # 元素的平方
    sqDistances = sqDiffMat.sum(axis=
  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

原创小白变怪兽

帮助原创小白成为怪兽吧!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值