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

• 作者: 杜庆治 祁俊辉 邵玉斌 龙华
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 特征向量 笔顺编码 差值算法 形近字检索
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 885-891
• 页数: 7页
• 分类号: TP391.1
• 字数: 5889字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2019.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙华	昆明理工大学信息工程与自动化学院	132	376	9.0	13.0
2	邵玉斌	昆明理工大学信息工程与自动化学院	114	279	8.0	11.0
3	杜庆治	昆明理工大学信息工程与自动化学院	64	103	4.0	6.0
4	祁俊辉	昆明理工大学信息工程与自动化学院	5	3	1.0	1.0