• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.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.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.27 no.1
• /
• pp.677-682
• /
• 2009

According to the revised law of survey, all the geographic information data including 1/1,000 digital topographic maps have to be converted to world geodetic reference system by the end of 2009. National Geographic Information Institute (NGII) formulated the policy to promote the conversion from local geodetic reference system to world geodetic reference system. However, the current conversion rate is lower than planned due to some impeding factors. Therefore, in this paper, those impeding factors are investigated and then efficient conversion strategies are established and provided. The research involves the validation of affine transformation, the determination of critical value for outlier detection and optimal number of common control points for coordinate conversion, and the treatment of old and new control points.