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

Homework Similarity Detection System Based on Sequence Matching

为辅助教师进行电子作业的批改和抄袭鉴别,设计并实现一种基于序列匹配的作业相似度检测系统。以班级为分组建立相似度计算模型,利用序列匹配算法计算公共子序列的长度,得到每组作业两两之间的相似度,并在此基础上进行聚类分析,给出可视化结果。实验结果表明,该系统具有较强的实用性,能够辅助教师在批改作业时快速高效地鉴别疑似抄袭的情况。

Aiming at helping teachers verify the originality of students reports during teaching,this paper presents the design and development of a similarity detection system based on sequence matching.An explicit similarity measurement model is established,the length of common subsequence is calculated based on the sequence matching algorithm,and the similarity between each pair of students documents in the same group is obtained.The similarity matrix is further normalized and classified into groups,incorporating the impact of document templates.Comparison results are visualized which are intuitively understandable for teachers to learn the similarity distribution across the whole class.Experimental results show the feasibility and practicability of the designed system,which can help teachers quickly detect the plagiarism.