【机器学习读书笔记】 k近邻算法(KNN)
来源:互联网 发布:c语言逗号表达式的值 编辑:程序博客网 时间:2024/06/05 11:16
【机器学习读书笔记】 k近邻算法(KNN)
一、K-近邻算法
kNN属于监督学习中的分类算法。与后面将要学习的决策树都属于结果确定的分类算法,数据实例最终会被明确划分到某个分类中。还有一种分类算法将不能完全确定数据实例应该划分到某个类,或者只能给出数据实例属于某个分类的概率。
算法思路
- 监督学习就一定存在训练样本集。训练样本中每个样本都有已知的分类标签。也就是说我们知道样本集中的每一个样本与所属分类的对应关系。输入没有分类标签的新数据,将新数据的每个特征与训练数据中的特征进行比较,并计算出欧几里得距离,按照距离从小到大进行排序,选出较小的K个值。这也就是K的来源。然后检索这K个数据样本的分类情况,以其中出现次数最多的类别作为最终的分类结果。通常K是不大于20的整数
归一化
。不一样的特征值的实际大小不同,但是一般情况下,他们的重要程度是相同的。所以在训练学习之前需要对数据进行归一化。一般归一化到[0,1] 或者 [-1.1]. 比如使用下面的公式newVal = (oldVal - min) / (max - min)
优点 vs 缺点
- 优点。精度高、对异常值不敏感、无数据输入假定
- 缺点。计算复杂度高、空间复杂度高。无法保存训练结果,每次都需要重新训练学习
TIPS
- 适用数据范围:数值型和标称型
阅读全文
0 0
- 【机器学习读书笔记】 k近邻算法(KNN)
- 【机器学习】k近邻算法(kNN)
- 机器学习--k-近邻(kNN)算法
- 机器学习入门读书笔记二(k-近邻算法 kNN) 上
- 机器学习入门读书笔记三(k-近邻算法 kNN) 中
- 机器学习入门读书笔记四(k-近邻算法 kNN) 下
- 机器学习算法------K近邻算法(kNN)
- 几个常用机器学习算法 - k近邻算法(kNN)
- 机器学习--k-近邻(kNN)算法
- 机器学习--k-近邻(kNN)算法案例
- 机器学习:KNN K近邻算法
- 机器学习 - K-近邻算法(KNN)
- 机器学习实战:K近邻算法(kNN)
- 机器学习算法----KNN K近邻
- 【机器学习】KNN k近邻分类算法
- 机器学习基于K-近邻算法(KNN)
- 【机器学习】k-近邻算法(kNN) 学习笔记
- 机器学习(二)k-近邻分类算法(kNN)
- Java 并发编程:volatile的使用及其原理
- 【异常】Tomcat启动异常之Unsupported major.minor version 51.0
- 危险权限列表及动态权限管理工具类(可以直接使用)
- 设计模式之结构型-组合模式(12)
- 在MT6735平台下驱动LCD屏Sitronix-ST7701-LCD
- 【机器学习读书笔记】 k近邻算法(KNN)
- Oracle快速入门003
- jQuery源码剖析-框架结构简述
- 每个人都必须知道的比特币量化交易平台
- 出差归来,谈谈出差的感受(二)
- getRequestURI,getRequestURL的区别
- caffe训练过程中显示Check failed:error == cudaSuccess(2 vs. 0) out of memory
- 最新版互联网云脑架构图发布,解读云机器人、人工智能,物联网等19个前沿科技
- spring解决中文乱码问题