美文网首页
KNN算法-5-KNN算法总结

KNN算法-5-KNN算法总结

作者: 从来只看自己_7faa | 来源:发表于2019-11-24 21:44 被阅读0次

KNN的优点

1、KNN算法是一个非常简单的算法,理论成熟,思想简单,既可以用来做分类也可以用来做回归

2、天然解决多分类问题,也可用于回归问题

3、和朴素贝叶斯之类的算法比,对数据没有假设,准确度高,对异常点不敏感

4、KNN在训练过程中实质上不需要做任何事情,所以训练本身不产生任何时间上的消耗

5、由于KNN方法主要靠周围有限的邻近的样本,而不是靠判别类域的方法来确定所属类别的,因此对于类域的交叉或重叠较多的待分样本集来说,KNN方法较其他方法更为适合

KNN的缺点

1、计算量大,效率低。即使优化算法,效率也不高。

2、高度数据相关,样本不平衡的时候,对稀有类别的预测准确率低

3、相比决策树模型,KNN模型可解释性不强

4、维度灾难:随着维度的增加,“看似相近”的两个点之间的距离越来越大,而knn非常依赖距离

维数 点到点 距离
1维 0到1的距离 1
2维 (0,0)到(1,1)的距离 1.414
3维 (0,0,0)到(1,1,1)的距离 1.73
64维 (0,0,...0)到(1,1,...1) 8
10000维 (0,0,...0)到(1,1,...1) 100

相关文章

  • KNN算法-5-KNN算法总结

    KNN的优点 1、KNN算法是一个非常简单的算法,理论成熟,思想简单,既可以用来做分类也可以用来做回归 2、天然解...

  • KNN近邻算法总结

    目录 一、KNN近邻算法思想 二、KNN模型三大要素 三、KNN算法实现步骤 四、KNN算法的KD树实现 五、总结...

  • KNN与K-Means算法的区别

    内容参考:Kmeans算法与KNN算法的区别kNN与kMeans聚类算法的区别 KNN-近邻算法-分类算法 思想:...

  • knn算法

    knn算法 knn算法简介 邻近算法,或者说K最近邻(kNN,k-NearestNeighbor)分类算法。所谓K...

  • 机器学习笔记汇总

    kNN算法:K最近邻(kNN,k-NearestNeighbor)分类算法

  • kNN算法

    一. kNN算法 kNN(k-NearestNeighbor),即k最近邻算法,是机器学习算法中最基础的入门算法。...

  • 机器学习笔记:K-近邻算法(KNN)

    一、介绍 KNN算法称为邻近算法,或者说K邻近算法(kNN,k-NearestNeighbor),分类算法。 KN...

  • 01 KNN算法 - 概述

    KNN算法全称是K近邻算法 (K-nearst neighbors,KNN) KNN是一种基本的机器学习算法,所谓...

  • 机器学习系列(六)——knn算法原理与scikit-learn底

    KNN算法 本篇将介绍knn算法,knn算法因为思想非常简单,运用的数学知识比较浅显,是非常适合机器学习入门的算法...

  • 大数据算法:分类算法

    KNN分类算法 KNN算法,即K近邻(K Nearest Neighbour)算法,是一种基本的分类算法。其主要原...

网友评论

      本文标题:KNN算法-5-KNN算法总结

      本文链接:https://www.haomeiwen.com/subject/umsrwctx.html