基于直觉模糊聚类的电子作业抄袭检测研究-论文.pdf

《基于直觉模糊聚类的电子作业抄袭检测研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机与现代化2014年第6期JISUANJIYUXIANDAIHUA第226期文章编号：1006—2475(2014)06-0106-05基于直觉模糊聚类的电子作业抄袭检测研究张洁，鱼先锋(商洛学院数学与计算机应用学院，陕西商洛726000)摘要：对电子作业做分词处理，生成语义单元序列；用动态规划法计算序列最长公共子序列，引入序列空位度概念。将最长公共子序列长度和空位度诱导出的直觉模糊数作为作业相似度模型，自然、合理。基于直觉模糊传递闭包方法对电子作业进行聚类分析。讨论基于直觉模糊聚类的电子作业抄袭检测算法的复杂

2、度，并给出该算法的一个应用实例，结果显示该算法合理、高效。关键词：相似度；空位度；直觉模糊；抄袭检测中图分类号：TP301．6文献标识码：Adoi：10．3969／j．issn．1006—2475．2014．06．024ResearchonElectronicHomeworkPlagiarismDetectionBasedonIntuitionisticFuzzySetClusterAnalysisZHANGJie．YUXian—feng(DepartmentofComputerScience，ShangluoUn

3、iversity，Shangluo726000，China)Abstract：Thewordisprocessedforelectronichomeworktogeneratesemanticunitsequences．Thesequence’slongestcommonsubsequenceiscalculatedbydynamicprogrammingmethod．Anewconcept：vacancydegreeoflongestcommonsubsequenceisintroduced．Buildingas

4、imilaritydegreemodelbasedonanintuitionisticfuzzynumberwhichisinductedbylongestcommonsub—sequence’Slengthandvacancydegree，themodelisnaturalandreasonable．Basedonintuitionisticfuzzytransitiveclosureclus—teringanalysisalgorithm，theelectronichomeworsareclustered．By

5、discussingtheelectronichomeworkplagiarismdetectionbasedonintuitionisticfuzzysetclusteranalysisalgorithm’Scomplexity，andthengivesanapplicationexampleofthealgorithm，theresultsshowthatthealgorithmisreasonableandeficient．Keywords：similaritydegree；vacancydegree；int

6、uitionisticfuzzyset；plagiarismdetection好地抓住了作业的全局信息，对作业的内容进行粗粒0引言度重排，不会影响检测的结果，但是它忽略了作业的随着校园网的普及，高校电子作业因其较之于纸语义和结构信息，从而导致检测准确率下降；采用基质作业整洁、便于管理等优势越来越受到广大师生的于字符串比较的方法可以较好地抓住作业的局部信推崇。然而，电子作业易于拷贝、粘贴，这样一来电子息，同时考虑了作业的语义和结构信息。而字符串匹作业抄袭现象较之于纸质作业更为严重，作业质量下配的抄袭检测关键技术是基于

7、串的语义、语构和全局降严重，而靠教师手工检测难度较大，导致学生容易信息定义合理、自然的相似度[4-7]。抄袭的确定是通产生侥幸心理而放松学习。因此，建立形式化模型对过各种聚类算法做聚类分析得到的，模糊聚类尤其是作业抄袭进行自动化检测，能够辅助教师高效地发现直觉模糊(IntuitionisticFuzzySet，IFS)聚类越来作业中可能存在的抄袭现象，加强对学生的督促作越受到大家重视。因为直觉模糊聚类(Intuitionistic用，对提高教学质量具有重要意义。目前作业抄袭检FuzzySetClusterAnaly

8、sis，IFCA)比较自然、完善地考测的方法大致分为2类：基于词频统计的方法和基于虑了聚类对象的“隶属”和“非隶属”的双重属性，使字符串匹配的方法¨引。基于词频统计的方法虽然较得聚类结果更加自然、精准。收稿日期：2014-03—27基金项目：商洛学院基金资助项目(12SKY009，13SKY008)；商洛学院教改项目(12JYJX222)作者简介：张洁(19