一种用于抄袭识别的文档距离度量

• 作者: DING Leon X 胡明晓
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 文档距离 广义编辑距离 近似串匹配 抄袭识别 电子文档管理
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 148-152,177
• 页数: 6页
• 分类号: TP311
• 字数: 7799字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.07.045

摘要

广义编辑距离的计算是一个NP-完全问题,在充分考虑了文档抄袭行为的特点之后提出一种基于广义编辑距离的单向的低计算复杂性的文档距离度量方法.首先,计算第一文档的各段落在第二文档全文中的近似串匹配距离之和,同时确定各段落在第二文档中的近似匹配子串(即原象串),然后根据这些原象串得到回退数和前跳数,最后将三者求和作为文档距离.该文档距离是一种广义编辑距离的近似值,能够在O(n~2)时间内计算,并能充分反映抄袭方向.针对人工文档和实际文档的两组实验表明该距离具有较低的漏检率、误检率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡明晓	温州大学计算机科学与工程学院	18	54	4.0	6.0