1.1K-近邻算法(KNN)概念
玻璃腻子
KNearestNeighbor算法又叫KNN算法,这个算法机器学习里面一个比较经典的算法,总体来说KNN算法相对比较容易理解的算法龙母
定义
如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的多数属于某一个类别,则该样本也属于这个类别。 来源:KNN算法最早由Cover和Hart提出的一种分类算法
两个样本的距离可以通过如下公式计算,又叫欧式距离,关于距离公式会在后面进行讨论
拉索假设们现在有几部电影
其中?号电影不知道类别,如何去预测?们可以利用K近邻算法的思想
分别计算每个电影和被预测电影的距离,然后求解
1.3KNN算法流程总结
通讯中断
1)计算已知类别数据集中的与当前之间的距离
淀粉酶抑制剂
2)按距离递增次序排序
3)选取与当前距离最小的k个
谢冰莹4)统计前k个所在的类别出现的频率
5)返回前k个出现频率的类别作为当前的预测分类