KNN流程图
2016-05-29 12:37:31 0 举报
KNN(K-Nearest Neighbors)是一种基于实例的学习方法,用于分类和回归。其流程图主要包括以下步骤: 1. 选择K值:确定邻居的数量。 2. 计算距离:计算待分类样本与训练集中每个样本的距离。 3. 排序:根据距离对训练集进行排序。 4. 选择邻居:选取距离最近的K个样本作为邻居。 5. 投票:根据邻居的类别或属性值进行投票,得到最终结果。 KNN算法简单易懂,适用于小数据集和多分类问题。但计算量大,需要存储整个训练集。
作者其他创作
大纲/内容
OJ替换Array中相对比较大的数据,num记录OJ图片对应的下标
初始化数组dis以及num,维度是K
A与B(i)求欧氏距离OJ
count[num[i]]++
小于
原图对应的特征向量A
初始化数组count,长度为数据库中图片个数
OJ与Array中数据比较
获取数据库中对应的图片的特征向量B
count数组里面最大的数字对应的下标,就是数据库中的下标
得到要找的图片
大于
得到dis与nu m数组
收藏
0 条评论
下一页