• 제목/요약/키워드: 의존 구조 분석기

검색결과 122건 처리시간 0.023초

내부 및 외부 확률을 이용한 의존문법의 비통제 학습 (An unsupervised learning of dependency grammar Using inside-outside probability)

  • 장두성;최기선
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2000년도 한글 및 한국어 정보처리
    • /
    • pp.133-137
    • /
    • 2000
  • 구문태그가 부착되지 않은 코퍼스를 사용하여 문법규칙의 확률을 훈련하는 비통제 학습(unsupervised learning) 방법의 대표적인 것이 CNF(Chomsky Normal Form)의 CFG(Context Free Grammar)를 입력으로 하는 inside-outside 알고리즘이다. 본 연구에서는 의존문법을 CNF로 변환하는 기법에 대해 논하고 의존문법을 위해 변형된 inside-outside 알고리즘을 논한다. 또한 이 알고리즘을 사용하여 실제 훈련한 결과를 보이고, 의존규칙과 구문구조 확률을 같이 사용하는 hybrid방식 구문분석기에 적용한 결과를 보인다.

  • PDF

복지국가 재편의 경로의존성 : 공적연금 제도 구조와 급여관대성 및 지출수준에 관한 비교연구 (Pension Structure, Benefit Generosity and Pension Spending in the Retrenchment Period of Welfare States)

  • 김수완;백승호
    • 사회복지연구
    • /
    • 제42권1호
    • /
    • pp.433-461
    • /
    • 2011
  • 이 연구는 복지국가 재편기에 공적연금의 급여 관대성과 지출의 변화추이 및 결정요인을 밝히고자 하였다. 특히 공적연금 제도에서의 경로의존성을 밝힌 방대한 질적 연구들의 심층적 논의를 계량적 비교국가연구의 흐름에 통합하여 공적연금제도의 변화에 영향을 미치는 중요한 요인으로서 공적연금제도의 구조(structure)에 주목하였다. 한편, 복지국가 발달을 설명했던 산업화 이론과 권력자원 이론이 복지국가 재편기 공적연금정책의 변화를 설명하는 데에도 유용한가를 검증하고자 하였다. 1980-2007년까지 서구 복지국가 13개국을 대상으로 분석한 결과는 다음과 같다. 첫째, 공적연금제도의 구조에 따라 연금급여 관대성과 지출수준에 상이한 변화 추이가 확인되었다. 둘째, 결합시계열 회귀분석 결과, 연금구조는 제도 관대성과 지출에 영향을 미치는 가장 중요한 요인임이 밝혀졌다. 셋째, 고령화의 영향력은 연금급여 관대성을 통제한 상태에서도 유의미하게 나타나, 고령화가 연금지출을 증가시키는 요인으로 나타났다. 다만 신사회적 위험 정도가 높을수록 노인에 대한 현금지출 집중도는 낮아졌다. 넷째, 권력자원 이론은 재편기의 연금정책 국면에서는 설명력이 통계적으로 입증되지 않았다.

곡면형 도파로를 사용한 편광 무의존성 방향성 결합기의 구현 (Implementation of Polarization-Insensitive Directional Coupler using Curved Waveguides)

  • 호광춘
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.239-244
    • /
    • 2016
  • 등각변환 해석법과 종방향 모드 전송선로 이론을 이용하여 이중 샌드위치 Rib-형 도파로에 기초한 곡면형 편광 무의존성 방향성 결합기(PI-CDC)의 편광특성을 자세하게 탐구하였다. 제안한 곡면형 방향성 결합기의 편광 무의존성 조건을 얻기 위하여 곡면의 내부 반경 크기에 따라 변하는 quasi-TE 모드와 quasi-TM 모드의 결합길이와 결합효율을 분석하였다. 수치해석 결과, 수 마이크로미터 크기의 곡면형 편광 무의존성 방향성 결합기는 이중 샌드위치 층의 구조적, 물질적 변수들과 곡률반경을 잘 선택함으로써 구현할 수 있음을 보였다. 또한, 곡면형 편광 무의존성 방향성 결합기에서 전파하는 quasi-TE/TM 모드들의 분포 프로필을 분석하였고, 그 분석을 통하여 곡면이 전파특성에 어떤 영향을 미치는지에 대하여 조사하였다.

용언구에 기반한 한영 기계번역 시스템 : 'CaptionEye/KE' (Korean-to-English Machine Translation System based on Verb-Phrase : 'CaptionEye/KE')

  • 서영애;김영길;서광준;최승권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.269-272
    • /
    • 2000
  • 본 논문에서는 ETRI에서 개발 중인 용언구에 기반한 한영 기계번역 시스템 CaptionEye/KE에 대하여 논술한다. CaptionEye/KE는 대량의 고품질 한-영 양방향 코퍼스로부터 추출된 격틀사전 및 대역패턴, 대역문 연결패턴 등의 언어 지식들을 바탕으로 하여, 한국어의 용언구 단위의 번역을 조합하여 전체 번역을 수행한다. CaptionEye/KE는 변환방식의 기계번역 시스템으로서, 크게 한국어 형태소 분석기, 한국어 구문 분석기, 부분 대역문 연결기, 부분 대역문 생성기, 대역문 선택/정련기, 영어형태소 생성기로 구성된다. 입력된 한국어 문장에 대해 형태소 분석 및 태깅을 수행한 후, 격틀사전을 이용하여 구문구조를 분석하고 의존 트리를 생성해 낸다. 이렇게 생성된 의존 트리로부터 대역문 연결패턴을 이용하여 용언구들간의 연결에 대한 번역을 수행한 후 대역패턴을 이용하여 각 용언구들을 번역하고 문장 정련과정을 거쳐 영어 문장을 최종 생성한다.

  • PDF

이중 샌드위치 Rib-형 도파로에 기초한 초소형 편광 무의존성 방향성 결합기 (Ultracompact Polarization-Insensitive Directional Coupler based on Double Sandwiched Rib-Type Waveguide)

  • 호광춘
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.171-176
    • /
    • 2014
  • 종방향 모드 전송선로 이론을 이용하여 이중 샌드위치 Rib-형 도파로에 기초한 초소형 편광 무의존성 방향성 결합기 (PIDC)의 편광특성을 자세하게 탐구하였다. 제안한 초소형 방향성 결합기의 편광 무의존성 조건을 얻기 위하여 샌드위치 rib형 도파로의 굴절률과 두께에 때라 변하는 quasi-TE 모드와 quasi-TM 모드의 결합길이와 결합효율을 분석하였다. 수치해석 결과, 수백 마이크로미터 크기의 초소형 편광 무의존성 방향성 결합기는 이중 샌드위치 층의 구조적, 물질적 변수들을 잘 선택함으로써 구현할 수 있음을 보였다. 또한, 이중 샌드위치 rib형 도파로에 분포하는 기본 모드의 프로필이 방향성 결합기의 성능에 어떤 영향을 미치는지에 대하여 조사하였다.

스택-포인터 네트워크와 부분 트리 정보를 이용한 한국어 의존 구문 분석 (Korean Dependency Parsing Using Stack-Pointer Networks and Subtree Information)

  • 최용석;이공주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권6호
    • /
    • pp.235-242
    • /
    • 2021
  • 본 연구에서는 포인터 네트워크 모델을 의존 구문 분석에 맞게 확장한 스택-포인터 네트워크 모델을 이용하여 한국어 의존 구문 분석기를 구현한다. 스택-포인터 네트워크 모델 기반 의존 구문 분석기는 인코더-디코더로 구성되어 있으며 다른 의존 구문 분석기와 달리 내부 스택을 갖고 있어 루트부터 시작하는 하향식 구문 분석이 가능하다. 디코더의 각 단계에서는 의존소를 찾기 위해 부모 노드뿐만 아니라 이미 파생된 트리 구조에서 조부모와 형제 노드를 참조할 수 있다. 기존 연구에서는 단순하게 해당 노드들의 합을 계산하여 입력으로 사용하였고, 형제 노드의 경우에는 가장 최근에 방문했던 것만을 사용할 수 있었다. 본 연구에서는 그래프 어텐션 네트워크를 도입하여 이미 파생된 부분 트리를 표현하고 이를 스택-포인터 네트워크의 입력으로 사용하도록 구문 분석기를 수정한다. 세종 코퍼스와 모두의 코퍼스를 대상을 실험한 결과 레이어 2의 그래프 어텐션 네트워크를 이용하여 부분 트리를 표현했을 때 특히 문장 단위의 구문 분석 정확도에서 많은 성능 향상을 확인할 수 있었다.

다단계 구단위화를 이용한 고속 한국어 의존구조 분석 (High Speed Korean Dependency Analysis Using Cascaded Chunking)

  • 오진영;차정원
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.103-111
    • /
    • 2010
  • 한국어 처리에서 구문분석기에 대한 요구는 많은 반면 성능의 한계와 강건함의 부족으로 인해 채택되지 못하는 것이 현실이다. 본 연구는 구문분석을 레이블링 문제로 전환하여 성능, 속도, 강건함을 모두 실현한 시스템에 대해서 설명한다. 우리는 다단계 구 단위화(Cascaded Chunking)를 통해 한국어 구문분석을 시도한다. 각 단계에서는 어절별 품사 태그와 어절 구문표지를 자질로 사용하고 CRFs(Conditional Random Fields)를 이용하여 최적의 결과를 얻는다. 58,175문장 세종 구문 코퍼스로 10-fold Cross Validation(평균 10.97어절)으로 실험한 결과 평균 86.01%의 구문 정확도를 보였다. 이 결과는 기존에 제안되었던 구문분석기와 대등하거나 우수한 성능이며 기존 구문분석기가 처리하지 못하는 장문도 처리 가능하다.

GF($2^m$)상에서 2-디지트 시리얼 시스톨릭 곱셈기 설계 및 분석 (Design and Analysis of a 2-digit-serial systolic multiplier for GF($2^m$))

  • 김기원;이건직;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.605-607
    • /
    • 2000
  • 본 논문에서는 유한 필드 GF(2m)상에서 모듈러 곱셈 A(x)B(x) mod p(x)를 수행하는 2-디지트 시리얼 (2-digit-serial) 시스톨릭 어레이 구조인 곱셈기를 제안하였다. LSB-first 곱셈 알고리즘을 분석한 후 2-디지트 시리얼 형태의 자료의존 그래프(data dependency graph, 이하 DG)를 생성하여 시스톨릭 어레이를 설계하였다. 제안한 구조는 정규적이고 서로 반대 방향으로 진행하는 에지들이 없다. 그래서 VLSI 구현에 적합하다. 제안한 2-디지트 시리얼 곱셈기는 비트-패러럴(bit-parallel) 곱셈기 보다는 적은 하드웨어를 사용하며 비트-시리얼(bit-serial) 곱셈기 보다는 빠르다. 본 논문에서 제안한 2-디지트 시리얼 시스톨릭 곱셈기는 기존의 같은 종류의 곱셈기 보다 처리기의 최대 지연 시간이 적다. 그러므로 전체 시스톨릭 곱셈기의 처리시간을 향상시킬 수 있다.

  • PDF

에너지 소산형 감쇠기가 설치된 단자유도 비선형 시스템의 지진취약도 함수 (Seismic Fragility Functions of a SDOF Nonlinear System with an Energy Dissipation Device)

  • 박지훈;윤수용
    • 한국지진공학회논문집
    • /
    • 제16권2호
    • /
    • pp.1-13
    • /
    • 2012
  • 본 연구에서는 에너지 소산형 감쇠기가 설치된 철근콘크리트 구조물의 지진응답 저감효과를 확률적으로 평가하기 위하여 지진취약도 함수를 도출하였다. 가속도민감 영역과 속도민감 영역에 속하는 대표 고유주기를 갖는 비선형 단자유도 시스템으로 모델링된 철근콘크리트 구조물을 대상으로 강도와 강성의 불확실성을 고려하였다. 원구조물에 다양한 강성과 감쇠를 갖는 변위의존형 감쇠기를 부가하여 비선형시간이력해석을 수행하였으며, 해석결과의 통계를 바탕으로 로그정규분포 형태의 지진취약도 함수를 도출하였다. 원구조물의 종류별로 감쇠기의 설계변수에 따른 지진취약도 함수의 변화를 검토하고 이를 통해 손상확률의 저감효과를 분석하였다.