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

第38卷 第24期 计 算 机 工 程 2012年 12月 V0l-38 NO．24 ComputerEngineering December2012 · 软件技术与数据库 · 文章编号。10o0—_3428(2012)24—_0o53—_04 文献标识码：A 中田分类号：TP391 基于序列匹配的作业相似度检测系统 王晓英 ，靳 力 ，王晓青 ，黄维通 (1．青海大学计算机技术与应用系，西宁 810016；2．青海省信息中心，西宁 810008；3．清华大学计算机科学与技术系，北京 100084) 摘 要：为辅助教师进行电子作业的批改和抄袭鉴别，设计并实现一种基于序列匹配的作业相似度检测系统。以班级为分组建立相似度计 算模型，利用序列匹配算法计算公共子序列的长度，得到每组作业两两之间的相似度，并在此基础上进行聚类分析，给出可视化结果。实 验结果表明，该系统具有较强的实用性 ，能够辅助教师在批改作业时快速高效地鉴别疑似抄袭的情况。 关健诃：电子作业；相似度检测 ；抄袭检测；序列匹配；相似度聚类；公共子序列 HomeworkSimilarityDetectionSystem Based0nSequenceM atching W ANGXiao—ying，JIN Li，W ANGXiao．qing，HUANGW ej．tong (1．DepartmentofCompmerTechnologyandApplication，QinghaiUniversity,Xining810016，China； 2．InformationCenterofQinghaiProvince，Xining810008，China； 3．DepartmentofComputerScienceandTechnology,TsinghuaUniversity,Beijing100084，China) [AbstractlAimingathelpingteachersverifytheoriginalityofstudentsreportsduringteaching，htispaperpresentshtedesignanddevelopmentofa similariyt detection system based on sequencematching．An explicitsimilaritymeas~ementmodelisestablished，thelenght ofcommon subsequenceiscalculatedbasedonthesequencematchingalgorithm，andthesimilaritybetweeneachpairofstudentsdocumentsinhtesamegroup isobtained．Thesimilariyt matrixisfurthernomr alizedandclassifiedintogroups，incorporatinghteimpactofdocumenttemplates．Comparison resultsarevisualizedwhichareintuitivelyunderstandableforteacherstolearnhtesimilaritydistributionacrossthewholeclass．Experimentalresults showhtefeasibiliytandpracticabiliytofthedesignedsystem，whichCna helpteachersquicklydetecttheplagiarism． [Keywords]electronichomework；similraitydetection；plagiarismdetection；sequencematching；similraiytclustering；commonsubsequence DOh 1O．3969／j．issn．1000—3428．2012．2