基于KNN的手写识别系统的研究与实现_第1页
基于KNN的手写识别系统的研究与实现_第2页
基于KNN的手写识别系统的研究与实现_第3页
基于KNN的手写识别系统的研究与实现_第4页
基于KNN的手写识别系统的研究与实现_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

基于KNN的手写识别系统的研究与实现目录背景介绍KNN算法KNN算法背景KNN算法原理KNN算法实现步骤一个手写识别系统的框架设计利用KNN算法实现手写数字识别图像处理数据处理及识别背景介绍近年来人工智能与模式识别技术飞速发展,成为当前的热门技术。手写字符的识别是模式识别领域的重要分支。手写输人字符由于输入时的随意与笔画的不规则,使得同一字符的输人有着多样性,给识别增添了难度。这些传统统计方法(如:模板匹配方法、利用变换特征方法、投影直方图法和几何矩阵特征)虽然能一定程度上实现手写识别,但是这些方法的识别准确率低且对字符形状和方向的变化等适应性不强,一旦数字出现倾斜、背景复杂、粗细变化大的时候,识别效果将急剧下降。KNN算法背景K-邻近(K-NearestNeighbor,KNN)是一种统计分类方法,最早由Cover和Hart于1968年提出,既可以用来对样本分类,也可以用来做回归KNN作为智能化的遗传算法,也是机器学习的经典算法。KNN应用流程:首先是对文件样本的提取,然后按照一定的距离模式,对样本中距离相近的数据进行进行计算,对样本进行判断,判断样本归属的范畴。KNN算法原理假设存在一个训练数据集,该数据集合中的每一个数据都有各自对应的标签属性,即该集合存在着数据到样本集合的映射。当输人一个没有标签的数据时,k-邻近算法要求我们将该数据与样本集合中的每一个数据特征一一比较,然后提取前k个与该数据最相似的特征对应的样本标签。最后统计这k个数据中出现频率最多的标签对应的分类,把该类别作为新数据的标签分类。KNN算法实现步骤一般机器学习算法实现步骤数据搜集与准备—>训练算法—>实施算法—>算法测试KNN算法步骤数据搜集与准备—>实施算法—>算法测试与大多数机器学习算法不同,在k邻近算法中,不需要进行预先的训练。一个手写识别系统的框架设计主要工作预处理特征提取特征匹配——欧拉距离

利用KNN算法实现手写数字识别对手写的数字采用计算机技术对其进行处理,转换成可以识别的JPG、PNG等格式的图像文件,对图像文件进行优化;对图像文件中存储的RGB颜色值的像素通过Python、PIL等编程语言对其进行处理,并建立标准的二维矩阵;把格式为JPG、PNG的图像文件转换成需要的TXT文本,实现手写数字识别技术对文字、图像的智能化处理。实现设计数字图像处理⬆️数据处理及KNN识别➡️具体实现输入图片模拟二值化归一化后的矩阵具体实现识别函数可见计算欧拉距离的语句具体实现流程控制数据转换实现结果训练集数量/个测试集数量/个错误数量/个准确率/%运行时间/s19349451098.9415.91本程序在

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论