机器学习算法之KNN算法
描述:KNN算法是简单暴力的机器学习算法,分类回归都行。在分类问题中管他线性可分还是线性不可分,就是干,每次分类,测试向量都要与全部训练数据算一遍距离,计算量非常大。当数据集非常庞大时,就很难办了,而且k值的确定也是个问题,一般采用交叉验证来确定,k=1,2,3,4…分别计算,找出错误率最小的k,又是暴力计算。算法原理:已知一个测试样本,计算该样本与训练数据集的所有距离,挑选出距离最小的k个样本,统
原创
2016-07-28 22:11:42 ·
1066 阅读 ·
0 评论