KNN算法的三要素及优缺点是什么？_CDA答疑社区

热线电话：13121318867

登录

291294878

2018-10-23 阅读量: 2256

KNN算法的三要素及优缺点是什么？

三要素：

1、k值的选择

2、距离的度量（常见的距离度量有欧式距离，马氏距离等）

3、分类决策规则（多数表决规则）

KNN算法的优点：

1、思想简单，理论成熟，既可以用来做分类也可以用来做回归；

2、可用于非线性分类；

3、训练时间复杂度为O(n)；

4、准确度高，对数据没有假设，对outlier不敏感；

缺点：

1、计算量大；

2、样本不平衡问题（即有些类别的样本数量很多，而其它样本的数量很少）；

3、需要大量的内存；

17.3451

1

2

关注作者

收藏

评论(0)

发表评论

暂无数据

CDA考试动态

CDA报考指南

推荐帖子