K-近邻(K-Nearest Neighbors, KNN)是一种很好理解的分类算法,简单说来就是从训练样本中找出K个与其最相近的样本,然后看这K个样本中哪个类别的样本多,则待判定的值就属于这个类别。
KNN算法的步骤
根据KNN算法可知:
可见,K值的选择会对K近邻的分类结果产生重大影响。
在应用中,K值一般取一个比较小的值,通常采用交叉验证法来选取最优的K值。
KNN的思想很好理解,也非常容易实现,同时分类结果较好,对异常值不敏感。但计算复杂度较高,不适于大数据的分类问题。
vxworks与linux区别,布布扣,bubuko.com
原文:http://blog.csdn.net/shmily_cml0603/article/details/23909693