AI入门之KNN算法学习

一、什么是KNN算法

kNN(k-NearestNeighbor),也就是k最近邻算法。顾名思义,所谓K最近邻,就是k个最近的邻居的意思。也就是在数据集中,认为每个样本可以用离他最距离近的k个邻居来代表。如下例子,从所有样本集中找出距离最近的K个邻居,再根据这个K个邻居的所属类别情况判断测试对象所属类别。

 

二、KNN算法执行流程

  1. 计算测试对象到训练集中每个对象的距离
  2. 按照距离的远近排序
  3. 选取与当前测试对象最近的k的训练对象,作为该测试对象的邻居
  4. 统计这k个邻居的类别频次
  5. k个邻居里频次最高的类别,即为测试对象的类别

三、KNN算法有什么特点

   1.简单朴素、适合入门AI

        2.可以做分类也可以做回归

        3.属于有监督的机器学习算法

        4.kNN算法没有模型,模型其实就是训练数据集

四、代码运行效果

1、实现算法

2、封装算法

3、调用封装算法

4、调动Sklearn接口

 

posted @ 2020-03-01 23:56  chaser24  阅读(419)  评论(0编辑  收藏  举报