基于图论的片段合并方法研究

• 作者: 宁慧 徐丽 王明星 王素红
• 来源期刊: 应用科技
• 学科: 工学
• 关键词: 抄袭检测 大规模数据集 文本对齐 MapReduce 图论 合并算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 自动化技术
• 页码范围: 40-45
• 页数: 6页
• 分类号: TP311
• 字数: 4830字
• 语种: 中文
• DOI: 10.11991/yykj.201505017

摘要

针对抄袭检测系统的文本对齐模块无法处理大规模数据的问题，提出基于图论的片断合并算法，通过寻找图的连通分支实现了片段合并的优化，减少了重复计算的时间。将片段合并算法与Hadoop的MapReduce计算框架结合，使片断合并算法在集群中并行的执行。实验表明，基于图论的片断合并算法在集群中的并行执行能缩短文本对齐模块运行时间，可以在短时间内处理大量的文本数据。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁慧	哈尔滨工程大学计算机科学与技术学院	28	118	7.0	9.0
2	徐丽	哈尔滨工程大学计算机科学与技术学院	20	358	6.0	18.0
3	王素红	哈尔滨工程大学计算机科学与技术学院	4	12	1.0	3.0
4	王明星	哈尔滨工程大学计算机科学与技术学院	2	2	1.0	1.0