Language-independent clone detection applied to plagiarism detection
MetadataShow full item record
SubjectSimilarity measure; Source code segmentation; Source code plagiarism; Endogenous; Plagiarism detection; Distance
Clone detection is usually applied in the context of detecting small-to medium scale fragments of duplicated code in large software systems. In this paper, we address the problem of clone detection applied to plagiarism detection in the context of source code assignments done by computer science students. Plagiarism detection comes with a distinct set of constraints to usual clone detection approaches, which influenced the design of the approach we present in this paper. For instance, the source code can be heavily changed at a superficial level (in an attempt to look genuine), yet be functionally very similar. Since assignments turned in by computer science students can be in a variety of languages, we work at the syntactic level and do not consider the source-code semantics. Consequently, the approach we propose is endogenous and makes no assumption about the programming language being analysed. It is based on an alignment method using the parallel principle at local resolution (character level) to compute similarities between documents. We tested our framework on hundreds of real source files, involving a wide array of programming languages (Java, C, Python, PHP, Haskell, bash). Our approach allowed us to discover previously undetected frauds, and to empirically evaluate its accuracy and robustness.
Showing items related by title, author, creator and subject.
Open Source Software: Mobile Open Source Technologies: 10th IFIP WG 2.13 International Conference on Open Source Systems, OSS 2014; San José, Costa Rica, May 6-9, 2014; proceedings Corral L; Sillitti A; Succi G; Vlasenko J; Wasserman AI (Springer, 2014)
Tkalcic M; Odic A; Kosir A; Tasic J (IEEE, 2010)This paper presents the results of a comparative study of emotion detection from human faces in posed and spontaneous expressions. The goal of the reasearch was to determine whether the algorithm used, that yielded high ...
Odic A; Tkalčič M; Tasic JF; Kosir A (OXFORD UNIV PRESS, 2013)Context-aware recommender system (CARS) is a highly researched and implemented way of providing a personalized service that helps users to find their desired content. One of the remaining issues is how to decide which ...