K-近邻（KNN）算法识别手写数字的C++实现

最新推荐文章于 2021-05-23 16:57:34 发布

lxtless

最新推荐文章于 2021-05-23 16:57:34 发布

阅读量768

点赞数 1

分类专栏：大数据文章标签：大数据机器学习数字识别 C++

本文链接：https://blog.csdn.net/lxtless/article/details/94569956

版权

程序设计训练课有个大作业。。。要写大数据算法，分类聚类回归。。

像我这么菜的只学过分类算法，想了又想觉得KNN的应用又简单又高大上，然而网上的代码都是Python的，没有Python编译器的我完全无法照抄啊！（毕竟只是菜鸡大二学生）

结果还是改写了个C++版的，DevC++运行没问题，代码如下：

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

bool trainingdata[10][160][1030];//存数据
bool testdata[1030];
int haha = 0;

struct Distance {
	double dis;
	int lable;
};

bool mysort(Distance x,Distance y){
	return (x.dis < y.dis);
}

void img2vector(char* filename,bool* data);
void int2str(int x,int y,char* s);
void trainingDataSet();
int KNN(char* filename,int k);

int KNN(char* filename,int k){
	Distance D[1501];
	int cnt[10],result;
	double sum = 0;
	img2vector(filename,testdata);
	for(int i = 0;i < 10;i++)	cnt[i] = 0;
    //计算测试样本与每一个训练样本的距离
    for(int i = 0;i < 10;i++){
    	for(int j =