굼벨 분포 모델을 이용한 표절 프로그램 자동 탐색 및 추적

지정훈,우균,조환규,Ji, Jeong-Hoon,Woo, Gyun,Cho, Hwan-Gue 한국정보처리학회 2009 정보처리학회논문지 A Vol.16 No.6

소프트웨어의 지적 재산권 보호 및 인증에 대한 관심과 중요성이 커지면서 소프트웨어에 대한 표절 탐색 및 보호, 판단에 대한 연구가 활발 하게 진행되고 있다. 지금까지 표절에 대한 연구는 주로 속성 계산, 토큰 패턴, 프로그램 파스트리, 유사도 측정 알고리즘 등을 이용해 두 프로 그램을 비교하는데 초점을 두었다. 이와 더불어, 표절과 협동(collaboration)을 구분하는 것은 표절연구에서 매우 중요하다. 본 논문에서는 극단 치 분포 확률 모델을 이용한 소스코드 클러스터링을 위한 알고리즘을 제안한다. 본 논문에서는 먼저 두 프로그램 먼저 두 프로그램 $P_a$와 $P_b$ 의 유사도를 측정하는 비대칭거리측정함수 pdist($P_a$, $P_b$)를 제안하고, 모든 소스코드 쌍에 대해 pdist($P_a$, $P_b$)를 통해 측정된 유사도를 간선무게로 하는 표절방 향그래프(PDG)를 생성한다. 그리고 본 논문에서는 표절방향그래프를 굼벨거리그래프(GDG)로 변환한다. pdist($P_a$, $P_b$) 점수 분포는 극단치 확률 분포로 잘 알려진 굼벨분포(Gumbel distribution)와 매우 유사하다. 또한, 본 논문에서는 의사표절(pseudo- plagiarism)을 새롭게 정의한다. 의사표절은 프로그램의 강한 기능적 제약사항으로 인해 발생하는 가상 표절의 한 종류이다. 본 논문에서는 ICPC(International Collegiate Programming Contest)와 KOI(Korean Olympiad for Informatics) 대회에 제출된 18개 프로그램 그룹의 700개 이상의 소스코드에 대해 실험을 진행하였다. 실험결과 프로그램 그룹에 포함된 표절 프로그램들을 찾았으며, 소스코드 클러스터링 알고리즘은 의사표절과 실제표절 프로그램 그룹을 효과적으로 구분하였다. 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.

Random Walk Plot을 이용한 자바 프로그램 분석 방법 및 응용

지정훈(Jeong-Hoon Ji),우균(Gyun Woo),조환규(Hwan-Gue Cho) 한국정보과학회 영남지부 2007 한국정보과학회 영남지부 학술발표논문집 Vol.1 No.1

랜덤워크플롯(Random Walk Plot)은 생물정보학에서 DNA 서열을 압축적인 형태로 표현하는 방법이다. A, C, G, T의 염기서열들에 네 방향(좌, 우, 위, 아래)을 지정하여 DNA 서열에 따라 각 방향으로 진행하는 곡선으로 나타낸다. 이 방법을 이용하면 DNA 서열들의 패턴을 분석하고, 유사한 기능을 보이는 구간을 쉽고 빠르게 찾을 수 있다. 본 논문에서는 랜덤워크플롯을 자바 바이트코드에 적용하여 프로그램을 시각적(visual)으로 분석하는 방법과 응용에 대해 소개한다. 이를 위해, 클래스 파일에서 바이트코드를 추출하고, 바이트코드는 기능적 종류에 따라 변환된다. 본 논문에서 소개하는 프로그램 분석방법은 자바 프로그램의 시각화와 성능 최적화, 프로그램 표절검사 등에 활용될 수 있다.

무증상 한국 성인의 대장 용종과 비만의 임상 고찰

지정훈 ( Jeong Hoon Ji ),박범준 ( Bum Joon Park ),박영수 ( Young Soo Park ),황진혁 ( Jin Hyeok Hwang ),정숙향 ( Sook Hyang Chung ),김나영 ( Na Young Kim ),이동호 ( Dong Ho Lee ),정현채 ( Hyun Chae Jung ),송인성 ( In Sung Song ) 대한소화기학회 2007 대한소화기학회지 Vol.49 No.1

목적: 대장암은 생활환경과 식생활의 변화와 더불어 최근 암 발생률, 사망률 모두 증가하고 있다. 이번 연구에서 대장암의 전구 병소로 잘 알려진 선종용종과 체질량지수를 이용한 비만과의 연관성에 대해 알아보고 대장 용종의 수, 크기, 조직 분류와 생화학검사 수치들을 비교하였다. 대상 및 방법: 2002년 3월부터 2005년 4월까지 분당서울대병원의 건강증진센터를 방문한 검진자에서 에스자결장경 검사를 시행했던 환자 6,706명과 이 중 대장내시경을 시행한 860명을 후향으로 분석했다. 체질량지수가 25 이상인 군을 비만군, 25 미만인 군을 대조군으로 정하였다. 이외의 변수로는 성별, 연령, 콜레스테롤, 중성지방, 당화혈색소, 고밀도지질단백, CRP 등이 있으며 이들과 함께 대장 용종의 육안 및 조직병리분류, 용종의 해부학 분포, 크기와 수 등을 체질량지수와 비교하였다. 결과: 대상 환자의 평균 연령은 51.1±10.5세였으며 연령분포는 18세에서부터 83세 사이였다. 남녀 비는 1.1:1이었다. 선종 빈도는 정상군 16.0%과 비만군 20.4%로 유의한 차이를 보였다. 대장내시경을 시행한 860명을 용종군과 대조군으로 나누어 비교하였을 때 대장 용종의 유무에 따른 체질량지수의 평균은 대조군에서 23.9±2.8, 용종군에서 24.3±2.8로 차이를 보이지 않았고 용종 크기에 따른 체질량지수 차이도 없었다. 체질량지수에 따른 대장 선종 빈도는 정상군에서 32.5%였으며 비만군에서는 38.5%로 차이를 보이지 않았으며, 관상선종군과 융모선종군의 체질량지수의 평균치는 각각 24.3±2.7, 24.4±3.1로 통계적인 유의성은 없었다. 그러나 대장내시경 검사에서 선종수가 4개 이상으로 증가하는 경우 체질량지수와 유의한 관계를 보였다. 이 외에 연령, 중성지방은 대장 용종의 유무에 따라 의미있는 차이를 보였다. 결론: 대장 선종 유무에 따른 체질량지수의 차이는 관찰되지 않았으나 대장 선종 수가 증가할수록 체질량지수의 차이가 있었으며 연령, 중성지방 등도 대장 선종 발생의 위험요소일 수 있음을 확인하였다. Background/Aims: Obesity is a rising problem in industrialized countries. Numerous epidemiologic studies have shown a positive association between obesity and colorectal polyps. There are few studies investigating the association between colorectal adenomatous polyps and body fat composition in Korea. We tried to examine the relationship between body fatness and colorectal adenomatous polyps in health check-up subjects in Korea. Methods: Six thousand seven hundred and six routine health check-up subjects, who visited our hospital between March 2002 and April 2005 and underwent distal colon examimation with sigmoidoscopy, were enrolled in this study. Among them, colonoscopy was done in 860 patients to evaluate the entire colon. We tried to reveal the relationship between body mass index (BMI) and size, location, number and histopathological type of polyps. BMI was used as an indicator of obesity. Results: The mean value of BMI in total polyp-free group (23.8±2.9) was not different from that of the polyp group (24.5±2.8, p=0.09). The frequency of rectosigmoid polyps in obese patients (20.4%) was higher than that in non-obese patients (16.0%, p<0.05). The frequency of adenomatous polyp was not different between obese and non-obese group. Number of polyps (≥4) correlated well with obesity. Moreover, age and triglyceride level in patients with colonic adenoma were significantly higher than in patients without colonic adenom. Conclusions: This study shows that obesity is not associated with colonic adenomatous polyp in Korean population. However, we observed that obesity may be associated with rectosigmoid colon polyps. Furthermore, age and triglyceride level might be the risk factors of colonic adenomatous polyps in Korean population. (Korean J Gastroenterol 2007;49:10-16)

얼굴 표정을 이용한 코딩 스타일 점수 시각화

지정훈(Jeong Hoon Ji),이윤정(Yun Jung Lee),우균(Gyun Woo) 한국정보과학회 2010 정보과학회논문지 : 소프트웨어 및 응용 Vol.37 No.7

본 논문에서는 소스코드의 코딩 스타일을 검사하고 코딩 스타일 점수를 얼굴 표정을 이용해 시각화하는 시스템인 StyleVisualizer 를 제안한다. StyleVisualizer 는 스타일 평가 점수에 따라 몇 가지 얼굴로 표현한다. 웃는 표정은 소스코드가 코딩 표준을 잘 준수했음을 의미한다. StyleVisualizer 의 효과를 알아보기 위해 두 분반의 실용 컴퓨터 교과목 수강생을 대상으로 실험을 진행하였다. 실험에서는 StyleVisualizer 를 사용한 분반과 사용하지 않은 분반에 대해 코딩 표준 준수에 대한 오류 비율을 비교했다. 실험결과, StyleVisualizer 를 사용한 경우 30% 이상 오류 비율이 감소하였다. 논문에서 제안하는 시스템은 학생들에게 자신들의 프로그램에 대한 시각화된 결과를 피드백해 줌으로써 코딩 표준을 준수하고 가독성이 높은 프로그램을 작성하는 능력을 기르는 데 도움을 줄 수 있을 것으로 기대된다. This paper presents an automated visualization system, called StyleVisualizer, which checks the coding style of source codes and visualizes the coding style score using facial expression. Our system represents some kinds of facial expressions according to the evaluated score of the code style: A smile face means that the source code follows coding standards correctly. To measure the effectiveness of the StyleVisualizer, some experiments have been conducted on two class students in an applied computer course. In the experiments, we have compared the error ratio for obeying the coding standards when the StyleVisualizer was used or not. According to the experimental results, the error ratio with the StyleVisualizer was reduced above 30% than that without it. We expect that our system can encourage the students to obey the coding standards by providing the feedback of the visualized faces corresponding to their programs, resulting in high readable programs.

RIA 플랫폼 개발환경 비교

지정훈 ( Jeong-hoon Ji ),박규태 ( Gyu-tae Park ),우균 ( Gyun Woo ),김원영 ( Won-young Kim ),최완 ( Wan Choi ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.2

인터넷의 확산으로 소프트웨어 산업구조는 패키지 방식에서 웹을 중심으로 한 방식으로 변화되었다. 소프트웨어 배포 및 사용이 웹을 통해 이루어지고 사용자들도 자신이 원하는 콘텐츠를 직접 제작할 수 있게 되었다. 이와 더불어, 웹 기반 소프트웨어에 대한 사용자 요구사항도 더욱 많아졌다. 사용자들은 멀티미디어 지원, 상호작용, 데스크톱 수준의 시각적으로 화려한 인터페이스(UI)를 웹 브라우저를 통해 사용하기를 원한다, 하지만, HTML과 스크립트 언어 기반의 웹 시스템만으로는 사용자 요구사항을 만족시키기가 어렵다. RIA(Rich Internet Application)는 HTML의 한계를 극복하고, 사용자 요구사항을 충족시키기 위해 제안된 모델이다. 향후 RIA 기술은 많은 분야의 소프트웨어 개발에 사용될 것이다. 본 논문에서는 RIA 기술에 대해 알아보고 RIA 개발을 위해 필요한 요소들을 정의하고 RIA 개발환경들의 장단점을 비교 평가한다. 또한 각 플랫폼의 성공적인 응용사례를 살펴봄으로써 RIA 개발환경 선택에 도움을 주고자 한다.

바이트코드 분석을 이용한 자바 프로그램 표절검사기법 (pp.442-451)

지정훈(Jeong-Hoon Ji),우균(Gyun Woo),조환규(Hwan-Gue Cho) 한국정보과학회 2008 정보과학회논문지 : 소프트웨어 및 응용 Vol.35 No.7

대부분의 표절검사 시스템들은 소스코드를 이용해 유사도를 계산하고 표절 프로그램을 찾아낸다. 소스코드를 이용하여 표절검사를 수행할 경우, 소스코드 보안문제가 발생할 수 있다. 목적 코드를 이용한 표절검사는 소스코드 보안문제에 대한 좋은 대안이 될 수 있다. 본 논문에서는 자바 프로그램의 표절검사에 대하여 소스코드 없이 바이트코드를 이용해 표절검사를 수행하는 방법을 제시한다. 바이트코드를 이용한 표절검사는 크게 두 단계로 진행된다. 먼저, 자바 클래스 파일로부터 메소드의 코드영역을 분석해 토큰 시퀀스를 생성한 다음 적응적 지역정렬을 이용해 유사도를 계산한다. 실험 결과, 소스코드와 바이트코드의 유사도는 비슷한 분포를 보였다. 또한, 소스코드 쌍과 바이트코드 쌍의 유사도 상관관계가 충분히 높게 측정되었다. 본 논문에서 제안한 바이트코드 표절검사 시스템은 소스코드를 이용해 직접 표절을 검사하기 전 단계에서 1차적인 검증도구로 활용할 수 있다. Most plagiarism detection systems evaluate the similarity of source codes and detect plagiarized program pairs. If we use the source codes in plagiarism detection, the source code security can be a significant problem. Plagiarism detection based on target code can be used for protecting the security of source codes. In this paper, we propose a new plagiarism detection technique for Java programs using bytecodes without referring their source codes. The plagiarism detection procedure using bytecode consists of two major steps. First, we generate the token sequences from the Java class file by analyzing the code area of methods. Then, we evaluate the similarity between token sequences using the adaptive local alignment. According to the experimental results, we can find the distributions of similarities of the source codes and that of bytecodes are very similar. Also, the correlation between the similarities of source code pairs and those of bytecode pairs is high enough for typical test data. The plagiarism detection system using bytecode can be used as a preliminary verifying tool before detecting the plagiarism by source code comparison.

흰쥐 결장운동에서 Neurotensin의 수축작용과 자율신경계의 영향

지정훈 ( Jeong Hoon Ji ),김성무 ( Sung Moo Kim ),서의근 ( Euikeun Seo ),조영심 ( Young Shim Cho ),유숙희 ( Suk Hee Yoo ),한정호 ( Joung Ho Han ),채희복 ( Hee Bok Chae ),박선미 ( Seon Mee Park ),윤세진 ( Sei Jin Youn ) 대한장연구학회 2010 Intestinal Research Vol.8 No.2

Background/Aims: Although neurotensin (NT) stimulates colon motility and the passage of intestinal contents, the associated mechanism of action remains unclear. The objective of this study was to investigate the effects of NT on colon motility using isolated rat colon. Methods: Intraluminal pressure was measured at both the proximal and distal portions of the isolated colon. An isolated rat colon was perfused with Krebs solution via the superior mesenteric artery. After stabilization, NT was administered in concentrations of 14, 28, 138 and 276 pM. After pretreatment with phentolamine, propranolol, hexamethonium, atropine or tetrodotoxin, NT was administered at a concentration of 276 pM, and then the intraluminal pressure was monitored. Results: NT significantly increased colon motility at concentrations of 14, 28, 138, and 276 in the proximal colon (25.1±6.5%, 175.4±117.0%, 240.8±115.1% and 252.3±110.6%, respectively) and in the distal colon (35.6±11.8%, 97.5±35.1%, 132.7±36.7% and 212.1±75.2%, respectively). The stimulant effect of NT was more potent in the proximal colon, in a concentration-dependent manner (P<0.05). The stimulant effect of NT was significantly inhibited by atropine at both the proximal and distal colon and by tetrodotoxin at the proximal colon, but not by tetrodotoxin at the distal colon and not by propranolol, phentolamine, or hexamethonium at both the proximal and distal colon. Conclusions: NT increased colon motility at both the proximal and distal portions of the rat colon. The effects were more prominent at the proximal portion. The results of this study suggest that the stimulant action of NT may be mediated by local cholinergic muscarinic receptors. (Intest Res 2010;8:162-171)

의사표절과 실제표절을 구분하기 위한 시각적 검출 기법

지정훈(Jeong-Hoon Ji),우균(Gyun Woo),조환규(Hwan-Gue Cho) 한국정보과학회 영남지부 2007 한국정보과학회 영남지부 학술발표논문집 Vol.1 No.1

프로그램 표절검사 연구에서는 기본적으로 고려해야 하는 몇 가지 사항들이 있다. 첫 번째는 표절 공격에 대해 효과적으로 검출하는 것이고, 두 번째는 검출된 프로그램이 실제로 표절된 것인지 기능적 제약에 의해 비슷해진 것인지 판단하는 것이다. 세 번째는 표절 방향을 찾아내는 것이다. 이전 연구에서는 두 번째 항목에 초점을 맞추어 의사표절을 새롭게 정의하고 확률적 그래프 모델을 통해 이를 검출하는 방법에 대해 연구했었다. 본 논문에서는 의사표절과 실제표절의 최종 판단에 도움을 주기위한 시각적 검출방법을 제안한다. 의사표절은 강한 기능적 명세에 때문에, 소스코드들의 특정구간이 유사하게 작성된다. 본 논문에서는 지역정렬을 통해 찾은 유사구간을 시각적으로 표현하여 의사표절 된 구간을 찾아낸다.

소화불량증을 가진 혈액투석 환자에서 피부 위전도 측정

지정훈(Jeong Hoon Ji),이태원(Tae Won Lee),박영선(Young Sun Park),최기원(Ki Won Choi),김혜영(Hye Young Kim),박선미(Sun Mi Park),채희복(Hoe Bok Chai),엄재호(Jae Ho Um),윤세진(Sei Jin Youn) 대한소화기기능성질환·운동학회 2001 Journal of Neurogastroenterology and Motility (JNM Vol.7 No.1

N/A Background/Aims: The changes in an Electrogastrography (EGG) in uremic patients on maintenance hemodialysis with dyspeptic complaints are not well known. The aim of this study was to investigate the EGG findings in uremic patients with dyspeptic complaints and note the difference of EGG findings between uremic patients with dyspeptic complaints and patients with functional dyspepsia. Methods: Fifty two subjects were enrolled. They were assigned to: group I, healthy volunteers without dyspeptic complaints (n=15); group II, patients with dysmotility-like dyspepsia (n=22); or group III, uremic patients undergoing hemodialysis with dysmotility-like dyspepsia (n=15). The data was compared among groups. Results: There was no difference in the percentage of normal slow wave frequency, and fed to fasting power ratio among the groups. However, frequencies of abnormal EGG findings were 4 (27%) in group I, 10 (40%) group II and 9 (60%) in group III. Therefore the frequency was marginally different among group I, group II or group III (p=0.06). Conclusions: Impaired gastric myoelectric activity was more frequently observed in uremic patients or patients with dysmotility-like dyspepsia than normal controls. However frequencies of abnormal EGG findings between uremic patients and patients with dysmotility-like dyspepsia were not significantly different. (Korean Journal of Gastrointestinal Motility 2001;7:47-55)

제한된 프로그램 소스 집합에서 표절 탐색을 위한 적응적 알고리즘 (pp.1090-1102)

지정훈(Jeong Hoon Ji),우균(Gyun Woo),조환규(Hwan Gue Cho) 한국정보과학회 2006 정보과학회논문지 : 소프트웨어 및 응용 Vol.33 No.12

본 논문에서는 대학생들의 프로그래밍 과제물이나 프로그래밍 경진대회에 제출된 프로그램과 같이 동일한 기능을 요구받는 프로그램 소스 집합들에서 표절행위가 있었는지를 탐색하는 새로운 알고리즘을 제시하고 있다. 지금까지 보편적으로 사용되어 온 대표적인 알고리즘은 부분 스트링간의 완전 일치를 통한 Greedy-String-Tiling이나 두 스트링간의 지역정렬(local alignment)을 이용한 유사도 분석이 주된 방법론이었다. 본 논문에서는 해당 프로그램 소스의 집합에서 추출된 키워드들의 빈도수에 기반한 로그 확률값을 가중치로 하는 적응적(adaptive) 유사도 행렬을 만들어 이를 기반으로 주어진 프로그램의 유사구간을 탐색하는 새로운 방법을 소개한다. 우리는 10여개 이상의 프로그래밍 대회에서 제출된 실제 프로그램으로 본 방법론을 실험해 보았다. 실험결과 이 방법은 이전의 고정적 유사도 행렬(match이면 +1, mismatch이면 -1, gap이면 -2)에 의한 유사구간 탐색에 비하여 여러 장점이 있음을 알 수 있었으며, 제시한 적응적 유사도 행렬을 보다 다양한 표절탐색 목적으로 사용할 수 있음을 알 수 있었다. This paper suggests a new algorithm for detecting the plagiarism among a set of source codes, constrained to be functionally equivalent, such are submitted for a programming assignment or for a programming contest problem. The typical algorithms largely exploited up to now are based on Greedy-String Tiling, which seeks for a perfect match of substrings, and analysis of similarity between strings based on the local alignment of the two strings. This paper introduces a new method for detecting the similar interval of the given programs based on an adaptive similarity matrix, each entry of which is the logarithm of the probabilities of the keywords based on the frequencies of them in the given set of programs. We experimented this method using a set of programs submitted for more than 10 real programming contests. According to the experimental results, we can find several advantages of this method compared to the previous one which uses fixed similarity matrix (+1 for match, -1 for mismatch, -2 for gap) and also can find that the adaptive similarity matrix can be used for detecting various plagiarism cases.