基于特征向量和笔顺编码的字形相似算法研究

作者：祁俊辉; 龙华^*; 邵玉斌; 杜庆治

来源：重庆邮电大学学报(自然科学版), 2019, 31(06): 885-891.

• 特征向量
• 笔顺编码
• 差值算法
• 形近字检索

为充分利用汉字结构、轮廓、笔画、书写顺序等特征识别相似汉字,提出基于特征向量和笔顺编码的字形相似算法,用以解决形近字检索中准确度不高的问题。算法采用图像处理方法及五笔编码规则将汉字转化为特征向量形式和笔顺编码字符串,引入二值化差值算法和改进后的Jaro-Winkler Distance算法分别对其进行相似度计算,2个相似度分别从不同方面反映汉字的相似程度,吸取2种方法的优势对其进行融合,得到最终字形相似度。实验结果表明,该算法在字形检索中较3元组递归算法准确率提高27.8%,较模板匹配算法、结构方法、神经网络算法执行效率平均提高约66.7%,该算法不仅可以有效解决形近字检索中的准确性问题,同时效率也得以优化。

• 单位
  自动化学院; 昆明理工大学