机器学习之KNN算法(学习笔记)

KNN算法是一种简单且直观的分类技术,基于样本的最近邻原则进行预测。本文介绍了KNN的定义、距离计算公式,强调了k值选择的重要性,并通过鸢尾花数据集展示了其实例应用。同时,指出了KNN算法的优缺点,如计算复杂度高、需指定k值等,并提出了使用网格搜索进行参数优化的方案。
摘要由CSDN通过智能技术生成

KNN算法的定义及原理

K—近邻算法(K Nearest Neighbor)算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻,就是k个最近的邻居的意思,说的是每个样本都可以用它最接近的k个邻居来代表。
其定义为:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。

距离公式的使用

两个样本的距离可以通过欧式距离公式计算。
比如说,a(a1,a2,a3),b(b1,b2,b3),则

d = s q r t (( a 1 − b 1 ) 2 + ( a 2 − b 2 ) 2 + ( a 3

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

a云ya

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明:

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

余额充值