• 제목/요약/키워드: 굼벨분포

검색결과 2건 처리시간 0.017초

굼벨 분포 모델을 이용한 표절 프로그램 자동 탐색 및 추적 (Automated Detecting and Tracing for Plagiarized Programs using Gumbel Distribution Model)

  • 지정훈;우균;조환규
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.453-462
    • /
    • 2009
  • 소프트웨어의 지적 재산권 보호 및 인증에 대한 관심과 중요성이 커지면서 소프트웨어에 대한 표절 탐색 및 보호, 판단에 대한 연구가 활발 하게 진행되고 있다. 지금까지 표절에 대한 연구는 주로 속성 계산, 토큰 패턴, 프로그램 파스트리, 유사도 측정 알고리즘 등을 이용해 두 프로 그램을 비교하는데 초점을 두었다. 이와 더불어, 표절과 협동(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개 이상의 소스코드에 대해 실험을 진행하였다. 실험결과 프로그램 그룹에 포함된 표절 프로그램들을 찾았으며, 소스코드 클러스터링 알고리즘은 의사표절과 실제표절 프로그램 그룹을 효과적으로 구분하였다.

풍향패턴에 따른 굼벨 모델 시뮬레이션에 의한 풍향풍속성의 적용율 평가에 관한 연구 (A Study on the Application ratio of Directional wind speeds Characteristics by Gumbel Model Simulation Using Directional wind Patterns)

  • 정영배
    • 한국강구조학회 논문집
    • /
    • 제22권6호
    • /
    • pp.573-580
    • /
    • 2010
  • 본 연구는 바람에 민감한 영향을 받는 건축물 또는 구조물에 있어서 풍향풍속을 고려하여 평가하는 방법을 제안하며 지역별 년 최대풍속에 따른 풍향풍속 특성에 대한 기초적인 결과를 정리한 것이다. 본 풍향풍속성 평가방법에서는 년최대풍속의 기상청 데이터를 기초로 하여 극치분포를 통해 적합성을 확인하였으며 풍향성을 고려하기 위하여 풍향풍속별 풍향패턴을 4그룹으로 구분하여 풍향풍속성 평가방법을 시도하여 제안하였다. 연구결과는 서울, 통영, 인천지역의 년최대풍속 기상데이터를 사용하여 전풍향풍속이 Gumbel분포에 의한 적합성을 확인하였으며, 이 전풍향풍속의 Gumbel model은 패턴별 4그룹 풍향풍속 Gumbel mode을 지배하는 독립된 확률특성을 가지므로 풍향패턴 4그룹 풍향풍속성의 평가를 통하여 적용율을 제안하였다. 연구결과는 년최대풍속에 의한 Gumbel분포의 적합성에 따른 서울, 통영, 인천 지역의 풍향패턴 4그룹 풍향풍속성을 고려한 새로운 적용율을 제안하였다.