python使用KNN算法手写体识别

概述本文实例为大家分享了用KNN算法手写体识别的具体代码，供大家参考，具体内容如下

本文实例为大家分享了用KNN算法手写体识别的具体代码，供大家参考，具体内容如下

#!/usr/bin/python #Coding:utf-8  import numpy as np import operator import matplotlib import matplotlib.pyplot as plt import os  ''''' KNN算法 1. 计算已知类别数据集中的每个点依次执行与当前点的距离。 2. 按照距离递增排序。 3. 选取与当前点距离最小的k个点 4. 确定前k个点所在类别的出现频率 5. 返回前k个点出现频率最高的类别作为当前点的预测分类 '''  ''''' inX为要分类的向量 dataSet为训练样本 labels为标签向量 k为最近邻的个数 ''' def classify0(inX,dataSet,labels,k):  dataSetSize = dataSet.shape[0]#dataSetSize为训练样本的个数  diffMat = np.tile(inX,(dataSetSize,1)) - dataSet#将inX扩展为dataSetSize行，1列  sqDiffMat = diffMat**2  sqdistances = sqDiffMat.sum(axis=1)  distances = sqdistances**0.5  sorteddistIndicIEs = distances.argsort()#返回的是元素从小到大排序后，该元素原来的索引值的序列  classCount = {}  for i in range(k):   VoteIlabel = labels[sorteddistIndicIEs[i]]#VoteIlabel为类别   classCount[VoteIlabel] = classCount.get(VoteIlabel,0)+1#如果之前这个VoteIlabel是有的，那么就返回字典里这个VoteIlabel里的值，如果没有就返回0  sortedClassCount = sorted(classCount.iteritems(),key=operator.itemgetter(1),reverse=True)#key=operator.itemgetter(1)的意思是按照字典里的第一个排序，{A:1,B:2},要按照第1个（AB是第0个），即‘1'‘2'排序。reverse=True是降序排序  print sortedClassCount  return sortedClassCount[0][0]   ''''' 将图像转换为1*1024的向量 ''' def img2vector(filename):  returnVect = np.zeros((1,1024))  fr = open(filename)  for i in range(32):   line = fr.readline()   for j in range(32):    returnVect[0,i*32+j] = int(line[j] )  return returnVect  ''''' 手写体识别系统测试 ''' def handwritingClasstest(trainfilePath,testfilePath):  hwLabels = []  trainingfileList = os.Listdir(trainfilePath)  m=len(trainingfileList)  trainSet = np.zeros((m,1024))  for i in range(m):   filename = trainingfileList[i]   classNum = filename.split('.')[0]   classNum = int(classNum.split('_')[0])   hwLabels.append(classNum)   trainSet[i] = img2vector( os.path.join(trainfilePath,filename) )  testfileList = os.Listdir(testfilePath)  errorCount = 0  mTest = len(testfileList)  for i in range(mTest):   filename = trainingfileList[i]   classNum = filename.split('.')[0]   classNum = int(classNum.split('_')[0])   vectorUnderTest = img2vector(os.path.join(trainfilePath,filename))   classifyNum = classify0(vectorUnderTest,trainSet,hwLabels,10)   print "the classifIEr came back with : %d,the real answer is : %d"% (classifyNum,classNum)   if(classifyNum != classNum) : errorCount+=1  print ("\nthe total number of error is : %d"%errorCount)  print ("\nthe error rate is : %f"%(float(errorCount)/mTest)) handwritingClasstest()

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持编程小技巧。

您可能感兴趣的文章:Python实现识别手写数字 简易图片存储管理系统Python实现识别手写数字 Python图片读入与处理Python实现识别手写数字大纲python实现识别手写数字 python图像识别算法python实现图像识别功能学习Python3 Dlib19.7进行人脸面部识别Python3结合Dlib实现人脸识别和剪切用Python进行简单图像识别（验证码）Python3一行代码实现图片文字识别的示例Python用sndhdr模块识别音频格式详解 总结

以上是内存溢出为你收集整理的python使用KNN算法手写体识别全部内容，希望文章能够帮你解决python使用KNN算法手写体识别所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。