{"title":"基于源代码相似度分数识别抄袭的编程作业","authors":"Hayden Cheers, Yuqing Lin","doi":"10.1080/08993408.2022.2060633","DOIUrl":null,"url":null,"abstract":"ABSTRACT Background and Context Source code plagiarism is a common occurrence in undergraduate computer science education. Many source code plagiarism detection tools have been proposed to address this problem. However, such tools do not identify plagiarism, nor suggest what assignment submissions are suspicious of plagiarism. Source code plagiarism detection tools simply evaluate and report the similarity of assignment submissions. Detecting plagiarism always requires additional human intervention. Objective This work presents an approach that enables the automated identification of suspicious assignment submissions by analysing similarity scores as reported by source code plagiarism detection tools. Method Density-based clustering is applied to a set of reported similarity scores. Clusters of scores are used to incrementally build an association graph. The process stops when there is an oversized component found in the association graph, representing a larger than expected number of students plagiarising. Thus, the constructed association graph represents groups of colluding students. Findings The approach was evaluated on data sets of real and simulated cases of plagiarism. Results indicate that the presented approach can accurately identify groups of suspicious assignment submissions, with a low error rate. Implications The approach has the potential to aid instructors in the identification of source code plagiarism, thus reducing the workload of manual reviewing.","PeriodicalId":45844,"journal":{"name":"Computer Science Education","volume":" ","pages":""},"PeriodicalIF":3.0000,"publicationDate":"2022-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Identifying plagiarised programming assignments based on source code similarity scores\",\"authors\":\"Hayden Cheers, Yuqing Lin\",\"doi\":\"10.1080/08993408.2022.2060633\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ABSTRACT Background and Context Source code plagiarism is a common occurrence in undergraduate computer science education. Many source code plagiarism detection tools have been proposed to address this problem. However, such tools do not identify plagiarism, nor suggest what assignment submissions are suspicious of plagiarism. Source code plagiarism detection tools simply evaluate and report the similarity of assignment submissions. Detecting plagiarism always requires additional human intervention. Objective This work presents an approach that enables the automated identification of suspicious assignment submissions by analysing similarity scores as reported by source code plagiarism detection tools. Method Density-based clustering is applied to a set of reported similarity scores. Clusters of scores are used to incrementally build an association graph. The process stops when there is an oversized component found in the association graph, representing a larger than expected number of students plagiarising. Thus, the constructed association graph represents groups of colluding students. Findings The approach was evaluated on data sets of real and simulated cases of plagiarism. Results indicate that the presented approach can accurately identify groups of suspicious assignment submissions, with a low error rate. Implications The approach has the potential to aid instructors in the identification of source code plagiarism, thus reducing the workload of manual reviewing.\",\"PeriodicalId\":45844,\"journal\":{\"name\":\"Computer Science Education\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":3.0000,\"publicationDate\":\"2022-04-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Science Education\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/08993408.2022.2060633\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"EDUCATION & EDUCATIONAL RESEARCH\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Science Education","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/08993408.2022.2060633","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"EDUCATION & EDUCATIONAL RESEARCH","Score":null,"Total":0}
Identifying plagiarised programming assignments based on source code similarity scores
ABSTRACT Background and Context Source code plagiarism is a common occurrence in undergraduate computer science education. Many source code plagiarism detection tools have been proposed to address this problem. However, such tools do not identify plagiarism, nor suggest what assignment submissions are suspicious of plagiarism. Source code plagiarism detection tools simply evaluate and report the similarity of assignment submissions. Detecting plagiarism always requires additional human intervention. Objective This work presents an approach that enables the automated identification of suspicious assignment submissions by analysing similarity scores as reported by source code plagiarism detection tools. Method Density-based clustering is applied to a set of reported similarity scores. Clusters of scores are used to incrementally build an association graph. The process stops when there is an oversized component found in the association graph, representing a larger than expected number of students plagiarising. Thus, the constructed association graph represents groups of colluding students. Findings The approach was evaluated on data sets of real and simulated cases of plagiarism. Results indicate that the presented approach can accurately identify groups of suspicious assignment submissions, with a low error rate. Implications The approach has the potential to aid instructors in the identification of source code plagiarism, thus reducing the workload of manual reviewing.
期刊介绍:
Computer Science Education publishes high-quality papers with a specific focus on teaching and learning within the computing discipline. The journal seeks novel contributions that are accessible and of interest to researchers and practitioners alike. We invite work with learners of all ages and across both classroom and out-of-classroom learning contexts.