• The KIPS Transactions:PartA
• /
• v.16A no.6
• /
• pp.453-462
• /
• 2009

Studies on software plagiarism detection, prevention and judgement have become widespread due to the growing of interest and importance for the protection and authentication of software intellectual property. Many previous studies focused on comparing all pairs of submitted codes by using attribute counting, token pattern, program parse tree, and similarity measuring algorithm. It is important to provide a clear-cut model for distinguishing plagiarism and collaboration. This paper proposes a source code clustering algorithm using a probability model on extreme value distribution. First, we propose an asymmetric distance measure pdist($P_a$, $P_b$) to measure the similarity of $P_a$ and $P_b$ Then, we construct the Plagiarism Direction Graph (PDG) for a given program set using pdist($P_a$, $P_b$) as edge weights. And, we transform the PDG into a Gumbel Distance Graph (GDG) model, since we found that the pdist($P_a$, $P_b$) score distribution is similar to a well-known Gumbel distribution. Second, we newly define pseudo-plagiarism which is a sort of virtual plagiarism forced by a very strong functional requirement in the specification. We conducted experiments with 18 groups of programs (more than 700 source codes) collected from the ICPC (International Collegiate Programming Contest) and KOI (Korean Olympiad for Informatics) programming contests. The experiments showed that most plagiarized codes could be detected with high sensitivity and that our algorithm successfully separated real plagiarism from pseudo plagiarism.

• Journal of Korean Society of Steel Construction
• /
• v.22 no.6
• /
• pp.573-580
• /
• 2010

In this study, an assessment method that considers the effects of directional wind speeds on buildings or structures that are sensitive to wind is proposed. Also, the basic characteristics of directional wind speeds were assessed by means of local annual maximum wind speeds. From the method of assessment of the characteristics of directional wind speeds, their goodness-of-fit was verified by applying extreme value distribution to the data on annual maximum wind speeds from the Korea Meteorological Administration. To consider the characteristics of directional winds, an assessment method is suggested that divides the directional wind pattern of each directional wind speed into four groups. From the study results, all the data on directional wind speeds based on the Gumbel distribution were examined using data on annual maximum wind speeds from Seoul, Tongyung, and Incheon. Since the Gumbel model of all directional wind speeds has independent probability characteristics that govern the 4 directional wind pattern groups, the application ratio proposed was based on the assessment of these four groups. According to the goodness-of-fit of the data on the annual maximum wind speeds based on the Gumbel distribution, new application ratios were proposed that consider the directional wind speeds in Seoul, Tongyung, and Incheon.