• 제목/요약/키워드: 트랜지션

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

지배소 후위 제약을 적용한 트랜지션 시스템 기반 한국어 의존 파싱 모델 (Korean Dependency Parsing Model based on Transition System using Head Final Constraint)

  • 임준호;윤여찬;배용진;임수종;김현기;이규철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.81-86
    • /
    • 2014
  • 한국어 의존 파싱은 문장 내 단어의 지배소를 찾음으로써 문장의 구조적 중의성을 해소하는 작업이다. 지배소 후위 원칙은 단어의 지배소는 자기 자신보다 뒤에 위치한다는 원리로, 한국어 구문분석을 위하여 널리 사용되는 원리이다. 본 연구에서는 한국어 지배소 후위 원리를 의존 파싱을 위한 트랜지션 시스템의 제약 조건으로 적용하여 2가지 트랜지션 시스템을 제안한다. 제안 모델은 기존 트랜지션 시스템 중 널리 사용되는 arc-standard와 arc-eager 알고리즘에 지배소 후위 제약을 적용한 포워드(forward) 기반 트랜지션 시스템과, 트랜지션 시스템의 단점인 에러 전파(error propagation)를 완화시키기 위하여 arc-eager 알고리즘의 lazy-reduce 방식을 적용한 백워드(backward) 기반 트랜지션 시스템이다. 실험은 세종 구구조 말뭉치를 의존구조로 변환하여 실험하였고, 실험 결과 백워드 기반 트랜지션 시스템이 포워드 방식보다 우수한 성능을 보였다. 기존 연구와의 비교를 위하여 기존 연구를 조사하였지만 세부 실험 환경이 서로 달라서 직접적인 비교는 어려웠다. 제안하는 시스템의 최고 성능은 UAS 92.85%, LAS 90.82% 이다.

  • PDF

이산 사건 동적 시스템의 모델링 및 분석을 위한 퍼지 트랜지션 시간 페트리 네트 (Fuzzy Transition Timed Petri Net for modeling and analyzing of Discrete Event Dynamic Systems)

  • 모영승;김진권;김정철;황형수
    • 한국지능시스템학회논문지
    • /
    • 제11권2호
    • /
    • pp.119-126
    • /
    • 2001
  • 시간 페트리 네트는 실시간 값을 갖는 이산사건 시스템을 모델링하고 해석하기 위한 방법중 하나이다. 시간 페트리 네트는 각 트랜지션에 대하여 두 개의 시간 값, 최초 발화 시간 $\alpha$$_{i}$와 최종 발화 시간 $\beta$$_{i}$를 갖는다. 본 논문에서는 최적 발화 시간을 결정하기 위하여 퍼지 이론을 적용한 퍼지 트랜지션 시간 페트리 네트를 제안하였다. 퍼지 트랜지션 시간 페트리 네트의 트랜지션 점화 시간 ${\gamma}$$_{i}$는 고정 최초 발화 시간 $\alpha$$_{i}$와 고정 최종 발화 시간 $\beta$$_{i}$ 사이에서 어떠한 복잡한 계산 절차나 임의의 조건 없이 입력정보를 이용한 퍼지 이론으로부터 결정된다. 교차로에서 교통 신호제어기는 퍼지 트랜지션 시간 페트리 네트에 의하여 모델링되고 해석되었다. 퍼지 트랜지션 시간 페트리 네트의 중요한 특성은 교통 신호기의 모델링과 시뮬레이션에 의해서 보여진다. 의해서 보여진다.

  • PDF

마이크로스트립 - 슬롯 선로간의 트랜지션에 관한 연구 (A Study on the Microstrip-Slotline Transition)

  • 이동철;이문수
    • 한국정보통신학회논문지
    • /
    • 제6권4호
    • /
    • pp.604-609
    • /
    • 2002
  • 마이크로스트립 - 슬롯 선로 트랜지션이 스펙트럼 영역에서 해석하였으며, 5GHz에서 두 선로의 각도와 스터브 형태를 변화시킨 여러 가지의 트랜지션을 설계, 제작하였다. 트랜지션의 실험결과는 스펙트럼 영역에서의 해석 결과와 상당히 일치하였다.

가스터어빈 트랜지션 덕트 내에서 스월각이 손실계수에 미치는 영향에 대한 연구

  • 임찬선;전승배;김승우
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 1998년도 강연회 및 연구개발 발표회 논문집
    • /
    • pp.150-156
    • /
    • 1998
  • 가스터어빈 트랜지션 덕트 내에서의 공기 역학적인 거동을 입구 스월각의 변화에 대하여 고찰하였다. 트렌지션 덕트가 작은 확산각(divergence angle)을 가지더라도 스트럿 영향으로 인한 탈설계점에서의 유동 패턴은 트랜지션 덕트 내에서의 유동특성을 더욱 악화시킨다. 시험범위의 스월각은 마하수 변화에 따라 손실계수에 큰 영향을 주지 못하였으며 트랜지션 덕트 내에서의 손실 정조는 만족할만 하나, 시험결과에 따르면 저압터빈의 노즐손실은 큰 입사각의 영향으로 커질것으로 생각되며, 또한 스트럿으로부터 떨어져 나오는 와류는 저압터빈의 로우터 블레이드의 진동에 악영향을 미칠 것으로 생각된다.

  • PDF

세미죠인을 기반으로 한 패트리 넷의 형식적 정의 (A formal Definition of Semi-join Based Reduction Method of Petri Nets)

  • 이종근
    • 한국정보처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.202-214
    • /
    • 1994
  • 본 연구에서는 패트리 넷에서의 함숙적 축소방법을 제시하였다. 이 방법의 기본 개념은 하나의 관계에서 다른 관계에로의 사상함수를 트랜지션의 관계에 적용하는 것이다. 본 연구에서는 먼저 패트리 넷을 관계형 함수로 표현한 후에, 공통의 플레이 스를 제거하고 두 개의 트랜지션이 하나의 새로운 트랜지션으로 축소되는 CF-join과 공통의 플레이스를 겹침으로 하나의 트랜지션화하는 CE-join, 그리고 공통의 플레이 스를 제거함으로 별개의 간소화된 트랜지션으로 나뉘는 EQ-join을 제시하였다. 축소 된 패트리 넷은 기존의 넷이 갖는 성질들. 생존성과 보존성을 그대로 보존한다.

  • PDF

타이머 릴레이의 EMFG 표현 (The EMFG representation of timer-relays)

  • 김종민;정안나;여정모
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.10-15
    • /
    • 2002
  • 확장된 마크흐름선도(EMFG : Extended Mark Flow Graph)는 시스템의 동시성이나 병렬성을 잘 표현할 수 있는 방향성 그래프이다. 이를 이용하여 시스템을 모델링하면 개념설계가 가능하고, 상세 동작분석이 용이해짐으로 이산제어시스템이나 시퀀스 제어회로등을 설계할 때 사용될 수 있는 도구이다. 기존 EMFG에서는 타이머에 대한 표기 방법이 미비하여 타이머를 많이 사용하는 분야인 시퀀스제어 설계 및 릴레이 회로의 표현에는 많은 어려움이 있다. 본 논문에서는 타이머 릴레이들의 동작에 대하여 생성지연-소멸 트랜지션, 생성-소멸지연 트랜지션과같이 이중바로 표기된 새로운 트랜지션을 도입하였다. 새로운 트랜지션을 이용하면 타이머들의 동작을 분명하게 표현할 뿐만 아니라 EMFG의 표현을 알고리듬할 수 있다. 그러므로 복잡한 시스템을 모델링할 때 제안된 트랜지션을 이용하면 효율적인 모델링을 할 수 있다.

  • PDF

가정용 통합형 리모콘의 피지컬 트랜지션에 관한 연구 (The Study on the Physical Transition of Integrated remote controller for Home)

  • 강미령;유연식
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 2부
    • /
    • pp.241-248
    • /
    • 2007
  • 가정용 통합형 리모콘에 관한 연구의 중간 점검 결과 5 가지 디자인 요소를 찾을 수 있었다. 본 연구는 이 선행 연구를 통해 조작대상 기기의 변환 제어에 관한 요소의 중요성이 인식되어 이에 관한 좀 더 심도있는 분석과 연구를 진행한 것이다. 먼저 가정용 통합형 리모콘의 사용상황을 3 가지 (C1, C2, C3)로 분류하고 물리적이고 직관적으로 기기를 사용하는 C1 조작 상황을 연구의 범위로 제한하였다. C1 조작 상황에서 통합형 리모콘으로 기기를 변환, 제어하는 방법으로서 피지컬 트랜지션을 연구의 대상으로 정하였다. 피지컬 트랜지션 연구를 위해 현재 출시된 통합형 리모콘의 기기 변환, 제어 사례 연구와 조작 대상 기기의 특정을 분석하여 통합형 리모콘의 사례연구를 통해 기기 변환, 제어 방법을 4가지로 정리해 보았다. 또한 조작 대상 기기를 조작 상황인지를 위한 디스플레이 요소, 작동방식 (ON/OFF, OPEN/CLOSE), 사용빈도 등에 따라 3가지로 분류하고 이 3 가지 종류의 조작 방식을 사용할 때, 어떻게 대상기기에 맞게 전환하여 사용할 것인지, 사용자가 어떻게 이 방법에 접근할 수 있는지에 관한 피지컬 트랜지션 아이디어를 도출하는 연구를 진행하였다. 피지컬 트랜지션 아이디어는 현재 출시된 통합형 리모콘의 추출 연구 및 조작 대상 기기의 사용 특성 분류 연구 아이디어 도출 연구 일반 제품의 인터페이스 연구관련 유사 사례 연구를 통해 대안을 개발 제시 하였다. 본 연구는 통합형 리모콘 디자인에서 조작 방식 전환을 위한 디자인 개발 시에 유용하게 쓰여 질 것이라고 기대한다.

  • PDF

EMFG의 시간 트랜지션 동작해석 알고리즘 (The Enhanced Analysis Algorithm for an EMFG′s Time transition Operation)

  • 박동진;박희광;여정모
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.33-37
    • /
    • 2002
  • 기존 EMFG의 동작해석 알고리즘에서 마크벡터는 정확한 시간 간격이 아닌 각 스텝의 변화를 나타내는 것이었다. 그래서 시간 트랜지션이 있는 EMFG의 경우에는 정해진 지연시간 이외의 필요 없는 시간이 발생하였다. 본 연구에서는 이를 개선하여 초기완료비벡터를 적용하였고, 시간 트랜지션을 가진 EMFG에 대하여 시간의 흐름에 따른 점화가능벡터와 예상완료비를 산출하고, 현완료비에 따라 달라지는 경과완료비를 수학적으로 판단할 수 있도록 개선된 알고리즘을 제안하였다. 제안된 알고리즘을 무인 운전 시스템에 적용하여 시간 흐름에 따른 마크벡터의 변화를 입증하였다. 설계된 EMFG를 개선된 알고리즘에 따라 해석하게 되면, 시스템의 분석 및 설계가 용이하여, 시스템의 성능향상에 도움을 줄 것으로 기대된다.

  • PDF

NRD 도파관에 내장된 구조를 갖는 구형 도파관-NRD 도파관 트랜지션 (Rectangular Waveguide-NRD Waveguide Transition having the NRD Waveguide Built-in Structure)

  • 유영근;최재하
    • 한국전자파학회논문지
    • /
    • 제19권4호
    • /
    • pp.391-396
    • /
    • 2008
  • 본 논문에서는 NRD 도파관 내에 표준 도파관에 대한 트랜지션 기능이 내장된 새로운 형태의 구형 도파관-NRD 도파관 트랜지션을 제안하였다. 새롭게 제안된 구형 도파관-NRD 도파관 트랜지션은 NRD 도파관 입출력측의 기구물 벽 두께와 개구부의 폭을 이용하여 구현된다. 벽 두께의 경우, NRD 도파관 관내 파장의 절반(${\lambda}_g/2$)과 거의 동일하며, 개구부의 폭은 NRD 도파관과 체결되는 표준 도파관의 넓은 변의 길이와 거의 일치한다. 이러한 원리는 주파수 대역과 무관하게 적용 가능하며, 본 논문에서는 38 GHz 대역에서 구형 도파관-NRD 도파관 트랜지션을 제작하여 타당성을 확인하였다. 38 GHz 대에서 제작된 구형 도파관-NRD 도파관 트랜지션은 back-to-back 구조에서 0.4 dB 이하의 삽입 손실과 20 dB 이하의 반사 손실을 갖는다.

프로브 구조를 이용한 Ka 대역 도파관-마이크로스트립 트랜지션의 설계 및 제작 (Design and Fabrication of the Ka-band Waveguide to Microstrip Transition using Probe structure)

  • 권혁자;이성주;장호준
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.67-71
    • /
    • 2008
  • 본 논문에서는 Ka 대역에서 동작하는 송수신기에 쉽게 집적화 할 수 있는 프로브 구조를 이용한 도파관-마이크로스트립 트랜지션을 설계 및 제작하였다. 도파관-마이크로스트립 트랜지션은 프로브, 인덕턴스 선로, ${\lambda}/4$ 임피던스 변환기, 그리고 $50{\Omega}$ 마이크로스트립 선로로 구성되어있으며, 각 구성 요소들의 특성 임피던스 및 길이를 시뮬레이션을 통해 최적화하였다. 제작된 트랜지션의 측정결과, $30{\sim}40GHz$ 대역 내에서 평균 1.3 dB의 삽입손실 특성, 14 dB이하의 입출력 반사 손실특성을 나타내었다. 마이크로스트립 선로 및 입출력 도파관의 손실을 고려하여 하나의 변환 구조 당 삽입 손실은 $0.5{\sim}0.6dB$ 정도이다.