基于马尔科夫随机场的粘连字符串切分算法

• 作者: 卢波 杨庆海 王海洁 颜子夜 黄沈滨
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 字符串切分 粘连字符串 机器学习 马尔科夫随机场 信念传播 概率图
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 图形图像处理
• 页码范围: 258-262
• 页数: 5页
• 分类号: TP301.6
• 字数: 3885字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.04.059

摘要

粘连字符串模式复杂,难以通过基于传统图像处理的方法进行准确分割,针对该问题,提出一种基于机器学习的粘连字符串切分方法.包括训练和分割2个部分,对字符串之间的分割位置进行学习,对于输入的粘连字符串,利用马尔科夫随机场网络得到各点可作为分割点的概率,在概率图上使用图像分割的算法确定分割位置.实验结果表明,该算法对模拟的粘连字符串、重叠字符串和真实的手写字符串都可以得到较好的分割结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海洁	哈尔滨工业大学网络与信息中心	8	25	3.0	5.0
2	黄沈滨	哈尔滨工业大学网络与信息中心	4	37	3.0	4.0
3	卢波	哈尔滨工业大学网络与信息中心	7	118	5.0	7.0
4	杨庆海	哈尔滨工业大学网络与信息中心	9	61	4.0	7.0
5	颜子夜		1	5	1.0	1.0