【深度学习基础-04】最邻近规则分类(K Nearest Neighbor)KNN算法

本文介绍了K最近邻(K Nearest Neighbor,KNN)算法的基本概念、步骤和优缺点。KNN是一种基于实例的学习,属于懒惰学习类别。算法描述包括选择参数K,计算距离并依据多数类别决定未知实例归属。KNN算法简单易懂,但存在存储需求大、计算复杂度高以及对样本分布不平衡敏感等问题。文章还提到了距离衡量方法和改进策略,如加权KNN。
摘要由CSDN通过智能技术生成

1 基本概念

  • Cover和Hart在1968年提出了最初的临近算法

  • 分类算法classfication

  • 输入基于实例的学习instance-based learning ,懒惰学习lazy learning

2 例子: 

     对最后一个未知电影类型进行归类

                       

    对上图实例进行转化为特征向量

                        

          类比现实生活中的场景(分豆子)

         

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值