| 基于马尔科夫随机场的粘连字符串切分算法 |
| |
| 引用本文： | 杨庆海,卢波,颜子夜,黄沈滨,王海洁.基于马尔科夫随机场的粘连字符串切分算法[J].计算机工程,2013,39(4). |
| |
| 作者姓名： | 杨庆海 卢波 颜子夜 黄沈滨 王海洁 |
| |
| 作者单位： | 1. 哈尔滨工业大学网络与信息中心,哈尔滨,150001
2. 华润万东医疗装备股份有限公司,北京,100015 |
| |
| 摘 要： | 粘连字符串模式复杂,难以通过基于传统图像处理的方法进行准确分割,针对该问题,提出一种基于机器学习的粘连字符串切分方法.包括训练和分割2个部分,对字符串之间的分割位置进行学习,对于输入的粘连字符串,利用马尔科夫随机场网络得到各点可作为分割点的概率,在概率图上使用图像分割的算法确定分割位置.实验结果表明,该算法对模拟的粘连字符串、重叠字符串和真实的手写字符串都可以得到较好的分割结果.
|
| 关 键 词： | 字符串切分 粘连字符串 机器学习 马尔科夫随机场 信念传播 概率图 |
Touched String Segmentation Algorithm Based on Markov Random Field |
| |
| YANG Qing-hai
,
LU Bo
,
YAN Zi-ye
,
HUANG Shen-bin
,
WANG Hai-jie.Touched String Segmentation Algorithm Based on Markov Random Field[J].Computer Engineering,2013,39(4). |
| |
| Authors: | YANG Qing-hai LU Bo YAN Zi-ye HUANG Shen-bin WANG Hai-jie |
| |
| Abstract: | |
| |
| Keywords: | string segmentation touched string machine learning Markov random filed belief propagation probability map |
| 本文献已被 万方数据 等数据库收录！ |
|
