基于0-1规划模型的规则中文碎片拼接复原研究

• 作者: 沈鸿平 王义康 章毅鹏
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 0-1规划模型 中文碎片拼接 匹配度 贪婪算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 13-16,21
• 页数: 5页
• 分类号: TP391.1
• 字数: 3256字
• 语种: 中文

摘要

通过对中文规则碎片的文字分布特征进行分析,提取碎片边界信息,定义了基于欧氏距离的相邻碎片匹配度,考虑在所有碎片总体匹配度最大目标下,建立基于0-1规划的碎片拼接模型,并运用贪婪算法对某碎片文件进行模拟仿真.研究结果表明,基于0-1规划的中文规则碎片拼接模型,可准确地对碎片拼接问题进行数学描述,利用贪婪算法结合适当的人工干预可以较好地解决中文规则碎片拼接复原问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王义康	中国计量学院理学院	28	121	5.0	10.0
2	沈鸿平	中国计量学院理学院	2	8	2.0	2.0
3	章毅鹏	中国计量学院理学院	2	8	2.0	2.0