我正在尝试写一个使用k-NN算法进行人物识别的简单程序。我认为这个问题很经典,但我需要一些帮助。k-NN分类器需要计算一些距离,所以我的问题是,如何比较,或者如何计算两个图像之间的距离?(我提到我必须使用L2范数作为度量距离)谢谢!
发布于 2016-12-13 23:53:51
所以,k-NN的工作原理是,你首先需要一些特征和一些值。例如,如果你有一个图像的n个特征,你将从这些特征中得到一个n维向量。类似于: F(x1,x2,x3,x4,....xn),其中x1,x2,x3...xn是特征的值。现在,如果你计算特征,将它们转换成矢量形式,那么你可以使用图标距离公式简单地计算这些矢量之间的距离。一旦你在一个列表/数组中计算/存储了所有的距离,你对它进行排序,并取出距离最小的k个顶值,这些值就是你计算出的k个最近的邻居。再说一次,特征提取是你正在寻找的东西。
https://stackoverflow.com/questions/41125114
复制相似问题