zoukankan      html  css  js  c++  java
  • 机器学习实战笔记-K近邻算法3(手写识别系统)

    1 准备数据:将图像转换为测试向量
    这次数据集还是有两种,训练数据集和测试数据集,分别有2000个,900个。
    我们将把一个32*32的二进制图像矩阵转换为1 x 1024的向量,这样前两节使用的分类器就可以处理数字图像信息了。
    代码:

    def img2vector(filename): 
    returnVect = zeros((1,1024))
    file = open(filename)
    for i in range(32):
    line = file.readline()
    for j in range(32):
    returnVect[0,i*32+j] = line[j]
    return returnVect


    效果截图:
    这里写图片描述
    测试算法
    代码:

    def handWritingTest(): 
    hwLabels = []
    trainingFileList = os.listdir('trainingDigits')
    trainingFileLength = len(trainingFileList)
    trainingMat = zeros((trainingFileLength,1024))
    for i in range(trainingFileLength):
    fileNameStr = trainingFileList[i]
    className = fileNameStr.split('_')[0]
    hwLabels.append(int(className))
    fileVector = img2vector('trainingDigits/' + fileNameStr)
    trainingMat[i,:] = fileVector
    testFileList = os.listdir('testDigits')
    testFileLength = len(testFileList)
    errorCount = 0.0
    for i in range(testFileLength):
    fileNameStr = testFileList[i]
    className = int(fileNameStr.split('_')[0])
    fileVector = img2vector('testDigits/' + fileNameStr)
    testResult = classify0(fileVector,trainingMat,hwLabels,3)
    print("the classifier came back with: %d, the real answer is: %d" % (testResult,className))
    if(testResult != className):
    errorCount+=1.0
    errorRate = errorCount/float(testFileLength)
    print("the errorRate is : %f" % errorRate)

    结果截图:
    这里写图片描述

    分别将k改为4,5:
    这里写图片描述
    这里写图片描述
    可以发现错误率逐渐增高

  • 相关阅读:
    [C]recursion递归计算阶乘
    [Python]reduce function & lambda function & factorial
    [C/JAVA] ceil, floor
    OC项目调用C++
    Xcode 代码注释
    百度云加速器
    UITableView和MJReFresh结合使用问题记录
    OC 类的load方法
    JLRoutes笔记
    推送通知项目记录
  • 原文地址:https://www.cnblogs.com/kevincong/p/7801901.html
Copyright © 2011-2022 走看看