• 제목/요약/키워드: 전이규칙

검색결과 92건 처리시간 0.022초

강화된 지배소-의존소 제약규칙을 적용한 의존구문분석 모델 : 심층학습과 언어지식의 결합 (Dependency parsing applying reinforced dominance-dependency constraint rule: Combination of deep learning and linguistic knowledge)

  • 신중민;조상현;박승렬;최성기;김민호;김미연;권혁철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2022년도 제34회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.289-294
    • /
    • 2022
  • 의존구문분석은 문장을 의존관계(의존소-지배소)로 분석하는 구문분석 방법론이다. 현재 사전학습모델을 사용한 전이 학습의 딥러닝이 좋은 성능을 보이며 많이 연구되지만, 데이터셋에 의존적이며 그로 인한 자료부족 문제와 과적합의 문제가 발생한다는 단점이 있다. 본 논문에서는 언어학적 지식에 기반한 강화된 지배소-의존소 제약규칙 에지 알고리즘을 심층학습과 결합한 모델을 제안한다. TTAS 표준 가이드라인 기반 모두의 말뭉치로 평가한 결과, 최대 UAS 96.28, LAS 93.19의 성능을 보였으며, 선행연구 대비 UAS 2.21%, LAS 1.84%의 향상된 결과를 보였다. 또한 적은 데이터셋으로 학습했음에도 8배 많은 데이터셋 학습모델 대비 UAS 0.95%의 향상과 11배 빠른 학습 시간을 보였다. 이를 통해 심층학습과 언어지식의 결합이 딥러닝의 문제점을 해결할 수 있음을 확인하였다.

  • PDF

육각 셀룰러 오토마타를 이용한 그래프 그리기 (A cellular automaton model for graph drawing on a hexagonal grid)

  • 고상기;한요섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.485-487
    • /
    • 2011
  • 우리는 그래프 그리기를 위한 셀룰러 오토마타 모델을 제안한다. 셀룰러 오토마타는 간단한 전이 규칙들의 집합을 정의함으로써 비교적 복잡한 자연현상이나 사회현상을 재현해낼 수 있는 특징을 갖고 있다. 우리는 기존에 Eades가 제안했던 하중-기초 그래프 그리기 알고리즘을 기반으로 하여 육각형 격자상에서의 그래프 그리기를 위한 셀룰러 오토마타 모델을 제안한다. 제안된 모델은 기존의 알고리즘에 비해 더 효율적인 연산과정을 거치게 되며 보다 대칭적인 그래프를 그려준다.

CAT를 이용한 의료영상보안 기술 (Technology of Medical Image Security using Cellular Automata Transform)

  • 남태희
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.332-335
    • /
    • 2012
  • 본 논문에서는 CAT(Cellular Automata Transform) 성질을 이용하여 의료 영상의 단계적 변환을 제안한다. 적용 방법은 먼저, CAT 초기 값과 다양한 규칙에 따라 단계적으로 Gateway Values와 rule matrix에 대한 전이행렬 T를 이용하여 CAT 기저함수를 생성한다. 그런 다음, 생성된 CAT 기저함수를 의료 영상에 곱하여 영상을 다양한 방법으로 변환한다. 마지막으로, 키 공간 분석을 통하여 제안한 방법이 높은 영상 변환 및 보안의 성질을 가졌음을 검증한다.

  • PDF

The effect of wave breaking on th directional spectrum of waves in the presence of current

  • 조용준;이희영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1991년도 수공학논총 제33권
    • /
    • pp.220-220
    • /
    • 1991
  • 불규칙 파랑장의 frequency spectrum 에 쇄파로 인한 영향을 도입할 수 있는 기법이 제시되었다. 제시된 기법을 심해에서 발달된 방향성불규칙 파랑장이 흐름이 존재하는 해역으로 전이해 갈때 흐름과의 상호작용, 굴절, 천수효과, 및 쇄파로 인해 겪게되는 변화양상을 예측하기위해 두가지 형태의 연안류 즉, shear current, upwelling current 가 존재하는 일정 경사면을 갖는 해역에 대해 각각 적용했다.

  • PDF

Fe-Si-Cr 분말합금의 열처리 효과 (Effects of Annealing of Gas-atomized Fe-Si-Cr Powder)

  • 장평우
    • 한국자기학회지
    • /
    • 제26권1호
    • /
    • pp.7-12
    • /
    • 2016
  • 전기비저항이 높아 1 MHz 이상 고주파용 코어재료로 적합한 Fe-9%Si-2%Cr 합금분말의 열처리 온도에 따른 투자율 거동과 규칙-비규칙 전이에 대해 연구하였다. 분무과정에서 B2 규칙상의 생성이 억제되지 않았으며, $550^{\circ}C$ 이상에서 열처리 했을 경우 $DO_3$ 상의 회절선을 검출할 수 있었다. 열처리 온도가 증가할수록 격자상수와 보자력은 감소하였으나 $450^{\circ}C$에서 보자력의 갑작스런 큰 증가가 있었다. $150^{\circ}C$의 비교적 낮은 열처리 온도에서 가장 높은 투자율을 나타내었고, 이후 열처리 온도가 증가할수록 투자율은 감소하였다. 이상의 거동은 $DO_3$ 규칙상의 생성과 이에 따른 비저항의 변화로 설명할 수 있었다.

90/150 SACA로부터 유도된 90/150 MACA의 분석 (Analysis of 90/150 MACA derived from 90/150 SACA)

  • 조성진;최언숙;김한두;황윤희;김진경;김봉수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.264-267
    • /
    • 2008
  • 90/150 그룹 셀룰라 오토마타 (이하, CA)에 대한 합성 방법은 많은 연구자들에 의해 연구되어왔다. 그러나 90/150 비그룹 CA의 합성방법에 대한 연구는 매우 미비하다. 본 논문에서는 90/150 비그룹 CA중 순환상태의 사이클의 길이가 항상 1인 multiple-attractor CA의 특성을 분석한다. 90/150 multiple-attractor CA중 attractor의 수가 하나인 single-attractor CA를 구성하는 방법을 제안하고 이 결과를 이용하여 90/150 multiple-attractor CA를 합성하는 방법을 제안한다.

  • PDF

하이브리드 가산 셀룰라 오토마타의 분석 (Analysis of Hybrid Additive Cellular Automata)

  • 조성진;최언숙;김한두;황윤희;김진경;김봉수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.221-224
    • /
    • 2008
  • Anghelescu 등은 전이규칙 51, 60 (또는 102) 만을 사용하는 주기가 8인 8셀 하이브리드 가산 셀룰라 오토마타를 이용하여 블록 암호시스템을 제안하였다. 그러나 이 암호시스템에 사용되는 셀룰라 오토마타중에서 암호시스템의 요구사항인 모든 상태들이 같은 길이의 사이클로 쪼개져야 한다는 요구조건을 만족시키지 못하는 셀룰라 오토마타가 존재한다. 본 논문에서는 이러한 문제점을 분석하고 개선된 방법을 제안한다.

  • PDF

GF(2p) 다중 끌개를 갖는 셀룰라 오토마타의 합성 및 분석 (Analysis and Synthesis of GF(2p) Multiple Attractor Cellular Automata)

  • 최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1099-1104
    • /
    • 2009
  • 셀룰라 오토마타는 오랫동안 모델링과 컴퓨팅 패러다임에 사용되어왔다. 그러한 시스템의 모델을 연구함에 있어서 물리계의 복잡성이 증가함에 따라 셀룰라 오타마타를 이용한 모델은 매우 복잡하고 분석적으로 추적하기가 어렵게 되었다. 본 논문에서는 이러한 문제점의 해결의 대안으로 등장한 계층적 셀룰라 오토마타의 특별한 클래스인 GF($2^p$) 다중 끌개를 갖는 셀룰라 오토마타의 특성을 분석하고 합성법을 제안한다.

분산 실시간 프로세스의 스케줄가능성 분석 및 구현 (A Schedulability Analysis and Implementation of Distributed Real-Time Processes)

  • 박흥복;김춘배
    • 한국정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.209-221
    • /
    • 1999
  • 실시간 스케줄가능성 분석을 위한 여러 가지 방법들이 제안되었지만, 이들은 프로세스의 모든 상태공간을 추적하거나 고정 우선 순위 스케줄링 방법을 사용하기 때문에 시간 및 공간에 대한 복잡성의 증가를 야기한다. 따라서 상태공간의 수를 줄임으로써 보다 빠른 시간에 스케줄가능성을 판단하는 방법이 필요하다. 본 논문에서는 프로세스 대수의 전이규칙을 이용하여 번역시간에 결정될 수 있는 프로세스의 최소 수행시간, 주기, 마감시간, 동기화 시간을 고려하여 실시간 프로세스가 마감시간을 지키는가를 판단하는 개선된 알고리즘을 제안 및 구현한다. 구현 결과를 통하여 모든 상태 공간을 검색하지 않고도 스케줄가능성을 판단하는 효과적인 성능을 보였다.

  • PDF

90/150 HCA를 이용한 MWCA 판정법 (MWCA Test using 90/150 HCA)

  • 최언숙;조성진;김한두;김진경;강성원
    • 한국전자통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.235-242
    • /
    • 2019
  • 유한체 상에서 자기상반다항식은 역방향읽기 성질을 갖는 가역 부호를 설계하는 데 유용하다. 본 논문은 자기상반다항식 중 하나인 최대무게 다항식을 특성다항식으로 갖는 90/150 CA에 관한 연구이다. 전이규칙이 <$100{\cdots}0$>인 n-셀 90/150 CA를 이용하여 2n차 최대무게 다항식에 대응하는 90/150 MWCA가 존재하는지에 대한 판정법을 제안한다. 제안하는 방법은 실험을 통하여 검증한다.