• 제목/요약/키워드: 패턴 쌍

검색결과 107건 처리시간 0.019초

굼벨 분포 모델을 이용한 표절 프로그램 자동 탐색 및 추적 (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개 이상의 소스코드에 대해 실험을 진행하였다. 실험결과 프로그램 그룹에 포함된 표절 프로그램들을 찾았으며, 소스코드 클러스터링 알고리즘은 의사표절과 실제표절 프로그램 그룹을 효과적으로 구분하였다.

한국산 미꾸리과 어류 왕종개 Iksookimia longicorpa 망막의 시각세포 (Visual Cells in the Retina of Iksookimia longicorpa (Pisces; Cobitidae) of Korea)

  • 김재구;박종영
    • 한국어류학회지
    • /
    • 제27권4호
    • /
    • pp.257-262
    • /
    • 2015
  • 한국고유종인 왕종개의 안구를 관찰하고 망막에 존재하는 시각세포의 구조를 광학현미경과 주사전자현미경을 이용하여 조사하였다. 왕종개의 안구는 $3.53{\pm}0.2mm$의 크기였으며 두장대 안경비율은 $14.08{\pm}0.7$이였다. 시각세포의 수직단면을 확인한 결과 망막은 여러 층으로 구성되어 있었으며 전체 망막의 두께는 $216.42({\pm}13.36){\mu}m$였으며, 시각세포의 핵이 존재하는 바깥핵층의 두께는 13.42 $({\pm}2.16){\mu}m$였다. 이형 이중 원추세포 중 긴 원추세포는 $26.42{\pm}1.7{\mu}m$의 길이였으며 직경은 $5.12{\pm}0.6{\mu}m$로 확인되었다. 짧은 원추세포는 $16.82{\pm}1.1{\mu}m$의 길이였으며 직경은 긴 원추세포와 유사한 $5.10{\pm}0.31{\mu}m$로 확인되었다. 간상세포는 길이 $40.13{\pm}2.4{\mu}m$였으며 직경 $3.95{\pm}0.4{\mu}m$로 확인되었다. 시각세포의 수평단면을 확인한 결과 이형 이중 원추세포가 규칙적인 배열로 인해 열 배열(row-type)의 모자이크 패턴으로 나타났다. 긴 원추세포와 짧은 원추세포가 하나의 쌍을 이루었으며 긴 원추세포는 내절이 절단되어 eosin에 염색되었으며 짧은 원추세포는 외절이 절단되어 hematoxylin에 염색되었다. 전자현미경을 통해 미세구조를 확인한 결과 내절과 외절로 구분되고 내절은 장타원형으로 확인되었다. 외절에는 디스크구조의 판상을 확인할 수 있었으며 내절과 외절을 연결해주는 배상극 (calyceal processes)들이 가장자리에 분포하고 있었다.

행동 및 생리측정기반 개인 간 다중 감각정서 반응일치성 (Consistency between Individuals of Affective Responses for Multiple Modalities based on Behavioral and Physiological Data)

  • 장준혁;김종완
    • 감성과학
    • /
    • 제26권1호
    • /
    • pp.43-54
    • /
    • 2023
  • 본 연구는 참가자 간 상관(Intersubject correlation: ISC)기법을 통해 정서 유발 자극에 대한 한 참가자의 반응과 그 참가자를 제외한 나머지 참가자들의 반응 간 일치성이 각 정서표상 범주(지배가, 각성가, 정서가)와 다양한 감각양상(청각, 시각, 촉각)에서 어떠한 차이가 있는지 밝히고자 하였다. 참가자 간 상관을 계산하기 위해 사용된 데이터는 참가자들의 청각, 시각, 촉각 자극에 대한 생리 측정치와 정서 평정치로 구성되었으며, 한 참가자의 데이터 세트와 나머지 참가자들의 데이터 세트의 평균으로 구분한 뒤 가능한 모든 자극 쌍에 대해 상관을 구하는 방식으로 참가자 간 상관을 계산하였다. 연구 결과, 지배가를 기준으로 재정렬한 데이터 세트에 대한 참가자들의 반응 일치성은 청각 감각양상 조건보다 시각 감각양상 조건에서 높은 ISC 값을 얻었다. 다음으로 각성가로 재정렬한 데이터 세트의 경우 시각 감각양상과 청각 감각양상에서 차이가 있음은 같았지만, 지배가 기준으로 재정렬한 데이터 세트와 결과가 상반되었다. 마지막으로, 정서가를 기준으로 재정렬된 데이터 세트는 모든 감각양상에서 부정적인 데이터 세트들이 긍정적인 데이터 세트보다 참가자들의 반응 일치성이 더 높았다. 모든 데이터 세트에서 정서표상 범주의 높고 낮음과 상관없이 촉각 감각양상에서 높은 ISC 값을 얻었다. 본 연구의 결과는 참가자 간 상관의 다양한 감각양상과 정서표상에 대한 반응의 일치성이 의미하는 바에 대한 해석을 제시하며, ISC 분석 방법이 참가자 반응의 차이에 대한 패턴을 측정하는 유용한 도구가 될 가능성을 제시하였다.

국내 대수층 유형 분류를 통한 지하수위와 수질의 특성화 (Characterization of Groundwater Level and Water Quality by Classification of Aquifer Types in South Korea)

  • 이재민;고경석;우남칠
    • 자원환경지질
    • /
    • 제53권5호
    • /
    • pp.619-629
    • /
    • 2020
  • 국가지하수관측망은 지하수 장해 예방과 지하수자원의 효율적 관리를 위해 유역별로 암반 대수층 또는 충적과 암반 대수층 모두에 설치·운영되고 있다. 본 연구에서는 수리지질학적 유형인 자유면과 피압 대수층으로 재분류하여 국내 지하수의 수위와 수질 특성을 재평가하고, 모니터링 자료의 활용방안을 모색하고자 하였다. 충적-암반 쌍으로 구성된 관측소에서 산출된 지하수위 관측자료의 주성분 분석(PCA) 결과, 충적-암반 대수층의 수위변동 주성분은 유사한 변동 패턴을 보였다. 강수량에 따른 수위 상승율과 질산성질소 농도에서도 유의미한 차이가 없었다. 반면, 수리지질학적 유형으로 분류한 경우, 자유면 대수층과 피압 대수층의 지하수위 변동 주성분이 서로 다른 특성을 보였다. 강수에 대한 지하수위 반응에서도 차이가 나타났는데, 수위 상승률은 자유면 대수층과 피압 대수층에서 각각 4.6 (R2=0.8)과 2.1 (R2=0.4)로 산정되어 피압 대수층에서는 강수 함양의 영향을 덜 받는 것으로 판단된다. 피압 대수층으로 분류된 관정들에서는 질산성질소 평균 농도가 3 mg/L 이하로, 인위적 오염의 영향을 거의 받지 않은 자연배경농도로 판단된다. 결과적으로, 국가지하수관측망의 대수층을 수리지질학적 유형으로 재분류했을 때, 수위변동 패턴과 질산성 질소 농도 분포에서 유형별 차이가 구분되어 대수층 유형 분류의 타당성을 검증할 수 있었다. 이러한 대수층의 수리지질학적 상태는 함양량 평가에 따른 지하수자원의 양적 관리와 잠재오염원으로부터의 수질 관리에 필요한 핵심정보를 제공함으로 지하수자원 관리에 기여할 수 있다.

수정된 Neocognitron을 사용한 필기체 한글인식 (Study on the Neural Network for Handwritten Hangul Syllabic Character Recognition)

  • 김은진;백종현
    • 인지과학
    • /
    • 제3권1호
    • /
    • pp.61-78
    • /
    • 1991
  • 본 논문은 역행 통로(backward path)를 가진 수정된 Neocognitron 을 한글 음절 인식을 위해 적용한 결과에 관한 것이다. Fukushima의 논문에서 Neocognitron이 $19{\times}19$ 크기의 필기체 숫자를 인식할 수있다고 논술하였다. 본 논문에서는 스캐너 또는 마우스를 이용하여 필기체 한글 문자 또는 그 일부의 $61{\times}61$ 영상을 입력하였다. 수정된 Neocognitron은 3쌍의 Us, Uc층으로 구성되어있다. 본 신경회로망에서 마지막 인식층인 Uc층은 $5{\times}5$ 크기의 세포로 된 24개의 명(plane)으로 구성되어 있는데, 각각의 세포들은 동시에 주의력(attention)을 받아들이느 자소(grapheme)의 존재와 입력층에서의 상대적 위치를 구별할 수 있다. 본 신경회로망은 10개의 단모음 자소, 14개의 단자음 자소와 그들의 공간적 특징을 가지고 학습시켰다. 쉽게 학습되지 않는 패턴들은 여러번 학습시켰다. 왜곡, 잡음, 크기변화, 변형, 회전 등을 갖는 개개의 자소를 분류할 수 있도록 학습된 신경망을 한글 음절의 인식을 위해 사용하였으며, 음절자내의 영상 분할 작업을 위해 선택적 주의력 기법을 사용하였다. 입력문자에 대한 초기 표본 실험에서 본 모형은 필기체 한글 음절자의 시험패턴중 79%를 정확하게 인식하였다. 이 연구결과는 Neocognitron이 입력 영상을 인식가능한 부분으로 분할함으로써 큰크기의 분자 집합을 갖는 필기체 문자를 인식할수 있는 강력한 모형임을 시사해준다. 똑같은 접근 방법이 구조나 자소가 아주 복잡한 한자의 인식에도 적용될 수 있다고 본다. 그러나, 모의실험에서 처리시간에 있어 매우 심한 병목현상을 보여 주었다. 모형의 실질적인 사용을 위해서는 신경칩으로서의 구현이 선결되어야 할 것이다. 또, 복모음, 복자음으로 구성된 한글 음절자 인식을 위하여 모형에 대한 더 깊은 연구가 수행되어질 필요가 있다. 두개의 단자모사이의 이웃지역을 정확히 인식하는 것은 이렇나 작업을 위해 매우 중요한 일이 될 것이다.

CT 영상 및 kV X선 영상을 이용한 자동 표지 맞춤 알고리듬 개발 (Development of an Automatic Seed Marker Registration Algorithm Using CT and kV X-ray Images)

  • 정광호;조병철;강세권;김경주;배훈식;서태석
    • Radiation Oncology Journal
    • /
    • 제25권1호
    • /
    • pp.54-61
    • /
    • 2007
  • 목 적: 본 연구의 목적은 전립선암 환자의 방사선 치료 시 표적의 정확한 위치를 찾기 위해 표지(marker)를 삽입한 경우 방사선치료계획 시 촬영한 CT 영상과 매 치료 시 온보드 영상장치(on-board imager, OBI)로부터 획득된 직교 kV X선 영상을 이용하여 표지의 위치를 계산하고 자동으로 맞춤을 수행하여 환자 셋업 오차를 보정하도록 하는 방법을 개발하는 것이다. 대상 및 방법: 세 개의 금 표지를 환자 전립선의 기준 위치에 삽입한 후 CT 모의치료기를 이용하여 2 mm 슬라이스 간격으로 CT 영상을 획득하였으며 매 치료 전에 환자 셋업 보정을 위하여 OBI를 이용하여 직교하는 kV X선 환자 영상을 획득하였다. CT 및 kV X선 영상 내 표지 정보 및 좌표 값 추출을 위하여 화소값의 문턱값 처리, 필터링, 외곽선 추출, 패턴 인식 등 다수의 영상처리 알고리듬을 적용하였다. 각 표지들 위치의 대표값으로 삼각형의 무게중심 개념을 이용하였으며 기준 CT 영상 및 직교 kV X선 영상으로부터 각각 무게중심의 좌표를 구한 후 그 차이를 보정해야 할 셋업의 오차로 계산하였다. 알고리듬의 건전성(robustness) 평가를 위해 팬텀을 이용하여 계산된 CT 및 kV X선 영상의 무게중심이 실제 지정된 위치와 일치하는지 여부를 확인하였으며, 본원에서 방사선 치료를 시행한 네 명의 전립선암 환자에 대상으로 치료 직전 촬영한 38 내지 39쌍의 kV X선 영상에 대하여 알고리듬을 적용한 후 OBI 프로그램에서 제공되는 2차원-2차원 맞춤 결과와 비교하였다. 결 과: 팬텀 실험 결과 실제 값과 CT 영상 및 직교 kV X선 영상으로부터 계산된 무게 중심 좌표 값이 1 mm 오차 내에서 일치함을 확인할 수 있었다. 환자 영상에 적용한 경우에도 모든 영상에 대하여 성공적으로 각 표지의 위치를 계산할 수 있었으며 2차원-2차원 맞춤 기능을 이용하여 계산된 셋업 오차와 비교해본 결과 1 mm 범위 내에서 일치함을 확인할 수 있었다. 본 알고리듬을 이용하여 계산한 결과 셋업 오차는 전후(AP) 방향으로 환자별로 작게는 $0.1{\pm}2.7\;mm$에서 크게는 $1.8{\pm}6.6\;mm$까지, 상하(SI) 방향으로 $0.8{\pm}1.6\;mm$에서 $2.0{\pm}2.7\;mm$, 좌우(Lat) 방향으로 $-0.9{\pm}1.5\;mm$에서 $2.8{\pm}3.0\;mm$까지였으며 환자에 따라 그 편차의 차이가 있었다. 결 론: 제안된 알고리듬을 이용하여 1회 셋업 오차를 평가하는 데 소요되는 시간은 10초 미만으로서 임상 적용 시 환자 셋업 시간을 줄이고 주관성을 배제하는 데 도움이 될 수 있을 것으로 기대된다. 그러나 온라인 환자 셋업 보정 시스템에 적용하기 위해서는 선형가속기의 제어 시스템에 통합되는 것이 필요하다.

지리산국립공원의 이용자 행태분석과 관리실태에 대한 만족도 조사에 관한 연구 (Analysis on the Users′ Behaviors and Satisfaction on the Actual Conditions of Management in Chiri Mountain National Park)

  • 김광래;진희성;김세천
    • 한국조경학회지
    • /
    • 제16권2호
    • /
    • pp.43-57
    • /
    • 1988
  • 지리산 국립공원의 이용자 행태특성과 과거실태에 대한 이용자의 만족도를 계량적 접근방법으로 제시하고자 5개 조사대상지역 이용자들의 이용전 기대도와 이용후 만족도를 리커트척도에 의하여 조사, 분석하였다. 또한 이용후 만족도 평가결과를 인자 분석 Algorithm을 통하여 행태유형과 지역별 인자점수를 밝혔으며 관리실태에 대한 이용자의 만족도를 다변량분석하여 주요 변수를 밝혔다. 1. 학생과 사무직의 청년층이 친구들과 또는 직장 동료와 3∼10명 정도의 그룹형태로 춘·하·추 계절에 2회 이상 탐방하는 패턴이 비교적 높게 나타난 반면, 사찰지역은 봄·가을에 1일 체류를 주로하는 관광객의 이용빈도가 현저히 높게 나타났다. 2. 각 지역별 공히 암벽등반 및 산속기도가 이용자 이용전의 기대도 보다 체험 후 높은 만족도를 보였고, 여타의 체험 후 평가는 불만족으로 나타났으며 이 결과는 고도의 유의성을 보였다. 3. 조사대상지의 이용후 만족도 평가에 의한 인자 분석 결과 5개의 인자군으로 분류할 수 있었고, 전체의 설명력은 50.85%를 나타냈으며, 학생이 주를 이룬 청년층의 이용행태를 함축하는 변인이 주성분을 나타내는 인자군에서 E.V와 C.V가 각각 높게 나타났다. 인자 II는 이용자의 각 속성과 인자 I은 연령과 직업에 각각 고도의 유의성을 보였다. 4. 인자점수를 이용한 Cluster분석결과 화엄사 및 쌍계사·대성계곡지역은 인자 IV가 중산리 인자 II·V, 백무동·한신계곡지역 인자I·III 및 뱀사골 지역은 인자 I·II가 높은 치를 나타내고 있어 지역에 따라 이들 인자의 주성분을 이룬 행태에 대해서는 비교적 만족한 체험을 보였다. 5. 식생관리에 대한 이용자의 만족도에 지피류 보호 및 인위적 피해의 복구가, 경관보전에서는 사찰 및 야영장 주변의 경관보전이, 시설물 관리 실태에 대해서는 안내판, 산장·야영장 및 쓰레기장 설치와 그 관리실태가, 그리고 공원운영에 대해서는 자연보호홍보 및 행락지도 실태가 각각 긍정적으로 작용하는 주요변수로 나타났다.

  • PDF