基于仿射传播聚类的自适应手写字符识别

doi:10.11772/j.issn.1001-9081.2015.03.807

计算机应用 ›› 2015, Vol. 35 ›› Issue (3): 807-810.DOI: 10.11772/j.issn.1001-9081.2015.03.807

基于仿射传播聚类的自适应手写字符识别

杨怡, 王江晴, 朱宗晓

中南民族大学计算机科学学院, 武汉 430074

收稿日期:2014-10-22 修回日期:2014-11-26 出版日期:2015-03-10 发布日期:2015-03-13
通讯作者: 王江晴
作者简介:杨怡(1990-),女,湖北武汉人,硕士研究生,主要研究方向:模式识别、图像处理;王江晴(1964-),女,湖北武汉人,教授,博士,主要研究方向:人工智能;朱宗晓(1978-),男,湖北武汉人,讲师,博士研究生,主要研究方向:模式识别、图像处理

Adaptive handwritten character recognition based on affinity propagation clustering

YANG Yi, WANG Jiangqing, ZHU Zongxiao

College of Computer Science, South-Central University for Nationalities, Wuhan Hubei 430074, China

Received:2014-10-22 Revised:2014-11-26 Online:2015-03-10 Published:2015-03-13

摘要/Abstract

摘要：

对于手写字符识别过程中相似字符较多且相同字符存在大量不规则书写变形的问题,提出一种改进的仿射传播聚类算法加入手写字符识别过程中。该算法基于原始仿射传播(AP)聚类算法,将其与聚类评判函数Silhouette结合,通过AP算法迭代过程自适应地改变偏向参数以调整类别数,并且结合每次聚类质量得到最优聚类结果。基于手写汉字识别的实验结果表明,加入了原始AP算法的识别率比传统识别过程得到的识别率总体提高1.52%,而加入改进AP算法的识别率又比加入原始AP算法的识别率总体提高了1.28%。该实验结果验证了加入聚类算法于手写字符识别过程的有效性,而改进AP算法相比原始AP算法在收敛性和聚类质量上都有一定的提高。

关键词: 仿射传播聚类, 手写字符, 评判函数, 偏向参数, 聚类质量

Abstract:

For too many similar words and lots of irregular writing ways of the same words in the handwritten character recognition, a modified Affinity Propagation (AP) clustering algorithm was proposed to add to the recognition process. Clustering judging function Silhouette was combined with original AP algorithm in the proposed algorithm. Class number was updated by changing preference parameter adaptively through iterative process of AP algorithm. And then the optimal clustering result was obtained by assessing clustering quality of every iteration. The experiment of handwritten Chinese character recognition indicates that the recognition rate of recognition process added original AP algorithm is 1.52% higher than the rate of traditional recognition process. And the recognition rate of recognition process added modified AP algorithm is 1.28% higher than the rate of recognition process added original AP algorithm. The experimental results verify that it is effective to add clustering algorithm to the handwritten character recognition process. And compared with original AP algorithm, convergence and clustering quality of modified AP algorithm are also improved.

Key words: Affinity Propagation (AP) clustering, handwritten character, judging function, preference parameter, clustering quality

中图分类号:

TP391.1

杨怡, 王江晴, 朱宗晓. 基于仿射传播聚类的自适应手写字符识别[J]. 计算机应用, 2015, 35(3): 807-810.

YANG Yi, WANG Jiangqing, ZHU Zongxiao. Adaptive handwritten character recognition based on affinity propagation clustering[J]. Journal of Computer Applications, 2015, 35(3): 807-810.

参考文献

[1] XIE Y. Research of handwritten Chinese character recognition[D]. Tianjin: Tianjin University, 2010.(谢玉芯.手写体汉字识别方法研究[D].天津:天津大学,2010.)
[2] XU X, WU X, WANG J, et al. Recognition research of offline-handwritten Chinese character based on biomimetic pattern[J]. Procedia Engineering, 2011,15:5116-5120.
[3] HE L, CAI Y, YANG Z. Survey of clustering algorithms for high-dimensional data[J]. Application Research of Computers, 2010,27(1):23-28.(贺玲,蔡益朝,杨征.高维数据聚类方法综述[J].计算机应用研究,2010,27(1):23-28.)
[4] FREY B J, DUECK D. Clustering by passing messages between data[J]. Science, 2007,315(5814):972-976.
[5] JIA Y, WANG J, ZHANG C, et al. Finding image exemplars using fast sparse affinity propagation[C]//Proceedings of the 16th ACM International Conference on Multimedia. New York: ACM, 2008:639-642.
[6] DUECK D, FREY B J. Non-metric affinity propagation for unsupervised image categorization[C]//Proceedings of the IEEE 11th International Conference on Computer Vision. Piscataway: IEEE, 2007:1-8.
[7] WANG K, LI J, ZHANG J, et al. Semi-supervised affinity propagation clustering[J]. Computer Engineering, 2007,33(23):197-199.(王开军,李健,张军英,等. 半监督的仿射传播聚类[J].计算机工程,2007,33(23):197-199.)
[8] SHANG F, JIAO L C, SHI J, et al. Fast affinity propagation clustering: a multilevel approach[J]. Pattern Recognition. 2012,45(1):474-486.
[9] WANG K, ZHANG J, LI D, et al. Adaptive affinity propagation clustering[J]. Acta Automatica Sinica, 2007,33(12):1242-1246.(王开军,张军英,李丹,等.自适应仿射传播聚类[J].自动化学报,2007,33(12):1242-1246.)
[10] VELAMURU P K, RENAUT R A, GUO H, et al. Robust clustering of positron emission tomography data[EB/OL].[2014-08-21]. http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=6DB8EAEA2EEFA30C30C6309AD70C659D?doi=10.1.1.329.7075&rep=rep1&type=pdf.
[11] LIU C, YIN F, WANG D, et al. Online and offline handwritten Chinese character recognition: benchmarking on new databases[J]. Pattern Recognition, 2013,46(1):155-162.
[12] LIU C. Normalization-cooperated gradient feature extraction for handwritten character recognition[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007,29(8):1465-1469.
[13] BELHUMEUR P N, HESPANHA J P, KRIEGMAN D J. Eigenfaces vs. Fisherfaces: recognition using class specific linear projection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997,19(7): 711-720.
[14] HUANG Z. Extensions to the k-means algorithm for clustering large data sets with categorical values[J]. Data Mining and Knowledge Discovery, 1998,2(3):283-304.

基于仿射传播聚类的自适应手写字符识别

Adaptive handwritten character recognition based on affinity propagation clustering

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	王治和, 常筱卿, 杜辉. 基于万有引力的自适应近邻传播聚类算法[J]. 计算机应用, 2021, 41(5): 1337-1342.
[2]	侯重远焦皎朱磊. 面向CCSDS协议的未知协议逆向工程[J]. 计算机应用, 2014, 34(1): 23-26.
[3]	刘长红杨扬陈勇. 基于压缩传感的手写字符识别方法[J]. 计算机应用, 2009, 29(08): 2080-2082.