k近邻(k-NN)算法
k近邻算法的基本概念,原理
K最近邻(k-Nearest Neighbor,KNN)分类算法,是一个理论上比较成熟的方法,也是最简单的机器学习算法之一。
K近邻算法原理即是给定一个训练数据集,对新的输入实例,在训练数据集中找到与该实例最邻近的K个实例,这K个实例的多数属于某个类,就把该输入实例分类到这个类中。
k近邻算法中距离的度量
k近邻模型的特征空间一般是n维实数向量空间Rn,使用的距离是欧式距离,但也可以是其他距离,如更一般的Lp距离(Lpdistance)或Minkowski距离(Minkows
原创
2020-08-25 10:59:40 ·
412 阅读 ·
0 评论