TIIS (한국인터넷정보학회)
Current Result Document :
| 한글제목(Korean Title) |
Plagiarism Detection among Source Codes using Adaptive Methods |
| 영문제목(English Title) |
Plagiarism Detection among Source Codes using Adaptive Methods |
| 저자(Author) |
Yun-Jung Lee
Jin-Su Lim
Jeong-Hoon Ji
Hwaun-Gue Cho
Gyun Woo
|
| 원문수록처(Citation) |
VOL 06 NO. 06 PP. 1627 ~ 1648 (2012. 06) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
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. |
| 키워드(Keyword) |
Plagiarism
program plagiarism detection
adaptive local alignment
similarity measurement
software similarity
local outlier factors
|
| 파일첨부 |
PDF 다운로드
|
