一种新颖的汉字字形相似度计算方法  

New algorithm for similarity calculation of Chinese character glyph

作　　者：王东[1] 熊世桓[1] 

机构地区：[1]贵州师范学院数学与计算机科学学院,贵阳550018

出　　处：《计算机应用研究》2013年第8期2395-2397,共3页Application Research of Computers

基　　金：贵州省优秀科技教育人才省长专项资金资助项目(黔府办发[2000]171号)

摘　　要：为了利用字形描述技术识别相似汉字,提出了三元组递归表示的汉字字形相似度计算方法。该算法把汉字表示为汉字结构、字首部件和字尾部件三元组,以部件为运算对象,字型结构为运算符,将汉字描述为前缀表达式。通过建立汉字字形相似度计算递归模型,使计算过程被逐层分解为原子部件间的相似性比较,从而更好地降低了计算的复杂性。然后将其用于计算汉字的最佳相似字。实验结果表明,该方法与人的认知结果吻合度很好,算法是有效可行的。In order to effectively identify similar Chinese characters by using the character glyph description technique, this paper proposed a method for similarity calculation of Chinese character glyph based on triple recursive representation. Firstly, it represented Chinese characters as triple ： Chinese characters structure, the first part of Chinese characters and Chinese char- acters tail parts. It described Chinese characters as the prefix expression with the character components t＇or the operation ob- ject, character structure for operator. Secondly, through establishing the recursive model of similarity calculation of Chinese character glyph, decomposed the calculation process into atomic components similarity comparison, and effectively reduced the computational complexity. Finally, it used to calculate the best similar Chinese characters. Experimental results show that the proposed method has a high coincidence with human perception. The algorithm is feasible and effective.

关 键 词：汉字字形 形近字 相似度计算 前缀表达式 三元组 

分 类 号：TP391.43[自动化与计算机技术—计算机应用技术]