본문 바로가기

Plagiarism Detection among Source Codes using Adaptive Methods

문서 유형
연구출판물 · 학술지 논문
등재
KCISCIEScopus
저널 순위
JCR Q4Scopus Q4
피인용
Web of Science 1KCI 1
JCR IF
JCR 2011 0.372
ISSN
1976-7277

저자

  1. 이윤정제1저자부산대학교
  2. 임진수부산대학교
  3. 지정훈부산대학교
  4. 조환규교신저자부산대학교
  5. 우균교신저자부산대학교

초록

We propose an adaptive method for detecting plagiarized pairs from a large set of source code. This method is adaptive in that it uses an adaptive algorithm and it provides an adaptive threshold for determining plagiarism. Conventional algorithms are based on greedy string tiling or on local alignments of two code strings. However, most of them are not adaptive; they do not consider the characteristics of the program set, thereby causing a problem for a program set in which all the programs are inherently similar. We propose adaptive local alignment-a variant of local alignment that uses an adaptive similarity matrix. Each entry of this matrix is the logarithm of the probabilities of the keywords based on their frequency in a given program set. We also propose an adaptive threshold based on the local outlier factor (LOF), which represents the likelihood of an entity being an outlier. Experimental results indicate that our method is more sensitive than JPlag, which uses greedy string tiling for detecting plagiarism-suspected code pairs. Further, the adaptive threshold based on the LOF is shown to be effective, and the detection performance shows high sensitivity with negligible loss of specificity, compared with that using a fixed threshold.

키워드

Plagiarismprogram plagiarism detectionadaptive local alignmentsimilarity measurementsoftware similaritylocal outlier factorsIDENTIFICATIONALGORITHMS

식별자

WoS UID
000310978600008
KCI
ART001767344