计算机作业有相似度,基于序列匹配的作业相似度检测系统-计算机工程.PDF

基于序列匹配的作业相似度检测系统-计算机工程

第38 卷 第24 期 计 算 机 工 程 2012 年12 月

Computer Engineering December 2012

Vol.38 No.24

文献标识码文献标识码：：A

文献标识码文献标识码：： 中图分类号中图分类号：：TP391

文章编号文章编号：：1000——3428(2012)24——0053——04 中图分类号中图分类号：：

·软件技术与数据库·软件技术与数据库·· 文章编号文章编号：： —— —— ——

··软件技术与数据库软件技术与数据库··

基于序列匹配的作业相似度检测系统基于序列匹配的作业相似度检测系统

基于序列匹配的作业相似度检测系统基于序列匹配的作业相似度检测系统

1 2 1 3

王晓英王晓英 ，靳，靳 力力 ，王晓青，王晓青 ，黄维通，黄维通

王晓英王晓英 ，，靳靳 力力 ，，王晓青王晓青 ，，黄维通黄维通

(1. 青海大学计算机技术与应用系，西宁 810016 ；2. 青海省信息中心，西宁 810008 ；3. 清华大学计算机科学与技术系，北京 100084)

摘摘 要：要：为辅助教师进行电子作业的批改和抄袭鉴别，设计并实现一种基于序列匹配的作业相似度检测系统。以班级为分组建立相似度计

摘摘 要要：：

算模型，利用序列匹配算法计算公共子序列的长度，得到每组作业两两之间的相似度，并在此基础上进行聚类分析，给出可视化结果。实

验结果表明，该系统具有较强的实用性，能够辅助教师在批改作业时快速高效地鉴别疑似抄袭的情况。

关键词关键词：电子作业： ；相似度检测；抄袭检测；序列匹配；相似度聚类；公共子序列

关键词关键词：：

Homework Similarity Detection System Based on Sequence Matching

1 2 1 3

WANG Xiao-ying , JIN Li , WANG Xiao-qing , HUANG Wei-tong

(1.