机器学习-KNN算法

本文深入探讨了K近邻算法的定义与工作原理,包括分类与回归应用,以及算法的三个核心要素:欧式距离计算、k值的选择和决策方式。讨论了算法的优缺点,如简单直观但计算量大,不受噪音影响但在样本不平衡时预测稀有类别准确率低。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

定义
有监督
分类、回归
算法原理
物以类聚人以群分
输入一个样本点,计算所有样本到该样本点的欧式距离,取前k个进行决策
三个要素
欧式距离 判断类别远近
k值,选择方式
过小 受噪音影响
多大 收到其他样本影响
超参数计算,找最优得分方式
决策方式
分类
投票法
带权投票法
回归
求均值
带权求均值
优点、缺点
算法思想简单
惰性学习,计算量大
KD树,占用大量内存,计算快
不会受噪音影响
样本不平衡的时候,对稀有类别的预测准确率低

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值