基于粗糙集及RBF网络的英文字母识别.pdfVIP

第25卷第11期 计算机应用与软件 Vol_25No．1l 2008年 11月 ComputerApplicationsandSoftware NOV．2008 基于粗糙集及 RBF网络的英文字母识别 张 涛 傅丽芳 (东北农业大学理学院 黑龙江 哈尔滨 150030) 摘 要 将粗糙集理论与神经网络相结合，针对7×5分辨率的大写英文字母，构建了基于RBF网络的字母识别系统，给出了该 识别系统的核心算法与核心结构。该系统利用粗糙集中最小决策算法对识别矩阵进行属性约简，减少了大量的计算和数据库存储 量，同时提高了系统识别速度和识别率。通过计算机模拟实验，将该识别系统的识别率与标准BP网络算法及改进BP网络算法相 比较，证实了该系统的优越性，在有约1／7的像素点受到随机干扰的情况下，该系统识别率仍可达到88％以上。 关键词 字母识别 粗糙集 RBF网络 属性约简 最小决策算法 A METHOD FOR ENGLISH LETTERSRECOGNITION BASED ON THE ROUGH SETSAND RBF NEURALNETWORKS ZhangTao FuLifang (SchoolofScnce，NortheastAgricultural’University，Harbin150030，Heilongjiang，China) Abstract AmethodforcapitalEnglishlettersrecognitionisproposedwiththecombinationoftheroughsettheoryandneuralnetworkalgo- rithms．Therecognitionsystem basedonRBFnetmethodisdeveloped，andthecorealgorithmsandframeworkofthesystem aredescribed．Th e minimaldecisionmethodinroughsetisappliedtoattributereductionoftheletterrecognitionmatrix，andthecomputationamountisreduced greatly．Thenumericexperimentsareperformedtotestifythevalidityofthismethod．Theresultsshowthattheaveragerecognitionratioupsto about88％ undersomerandom noises． Keywords Lettersrecognition Roughset RBFnet Attributereduction Minimaldecisionmethod 近时存在局部极小和收敛速度慢等缺点，从而考虑利用 RBF网 0 引 言 络代替BP网络，通过实验，证明了RBF网络在英文字母识别方 面优于BP网络。 随着计算机在各个领域中的普遍应用，利用计算机对图像 本文给出了识别系统的核心算法与核心结构，并验证了两 进行扫描识别和手写识别已经成为了一个比较热门的研究问 种方法相结合下的识别系统具有高准确性与高效性。 题。英文字母的识别在整个识别领域中占据着很重要的地位， 这不仅是因为英文字母识别在银行、交通、邮政等部门具有重要 1 基于粗糙集的识别数据库的建立 的应用价值，且无论是研究英文字母的扫描识别还是手写识别 都可以作为汉字识别的算法基础，从而识别复杂度更高的汉字。 本文旨在给出识别系统的核心算法，并设计出识别系统的 近些年来，很多研究者采用不同的方法进行了这方面的研