• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권6호
• /
• pp.1627-1648
• /
• 2012

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.

• 한국측량학회지
• /
• 제27권1호
• /
• pp.677-682
• /
• 2009

개정된 측량법에 의해 2010년부터 모든 위치정보좌표는 세계측지계 좌표를 기준으로 하여야 하며 이를 위해 국토지리정보원을 중심으로 세계측지계로의 전환을 위한 기술적 제도적 기반을 마련하였다. 하지만 여러 저해요인으로 인해 현재 지방자치단체별 전환실적이 상대적으로 미흡한 실정이다. 본 연구에서는 세계측지계로의 전환에 필요한 요소 중 좌표변환방법 및 절차에 대한 분석을 통해 보다 유연성 있는 변환방법을 제시하였으며 기존의 좌표변환절차 중 효율적 인 좌표변환을 위한 보완방안을 제공하였다. 이를 위해 국가변환계수를 이용한 기존의 변환방법보다 효율적인 Affine변환의 유용성 여부를 분석하였으며 기준점의 허용오차 분석을 통해 공통점에 존재하는 비상사점의 판별 기준을 제시하였다. 또한 구성과 및 신성과가 혼재하는 지역에서의 효율적인 세계측지계 좌표변환 방법 및 세계측지계 변환에 필요한 공통점의 적절한 수량을 제시하였다.