• Title/Summary/Keyword: 파싱

Search Result 385, Processing Time 0.023 seconds

Kernel-based sentence classification for protein-protein interaction (커널 기반의 '단백질-단백질 작용' 의미 포함 문장 분류)

  • Kim Seong-Hwan;Eom Jae-Hong;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.286-288
    • /
    • 2005
  • 본 논문에서는 tree kernel을 이용 '단백질-단백질 작용' 내용 포함 문장의 추출 방법을 제시한다. Tree kernel은 convolution kernel의 하나로서, 이를 이용하여 파싱 트리(parsing tree)로 표현된 문장을 데이터로 하여 '단백질-단백질 작용' 내용을 포함하고 있는 문장을 그렇지 않은 문장으로부터 분류할 수 있다. 문장 전체를 데이터로 사용하는 것보다 관련 영역을 서브트리(sub-tree)로 추출하여 사용한 것이 더 효과적임을 확인할 수 있었고, kernel계산에 있어 파싱 트리의 태그 내용이 중요한 역할을 하기 때문에 이를 '단백질-단백질 작용'의 의미를 반영할 수 있도록 semantic하게 변환한 효과 및 트리의 길이에 따른 영향도 실험해 보았다. 문제에 사용된 데이터의 양이 다소 적었지만, 데이터 표현 방식에 따라 파싱이나 패턴기법을 이용한 기존의 방법과 비교해 좋은 성능을 보일 수 있다는 가능성을 확인할 수 있었다.

  • PDF

Study on Multiple Connection Process in iOS Applications (iOS 애플리케이션에서의 다중연결 처리에 대한 연구)

  • Lee, Jung-Kuk;Kim, Jong-Dae;Park, Chan-Young;Song, Hae-Jung;Kim, Yu-Seop
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.32-35
    • /
    • 2011
  • 스마트 폰 애플리케이션에서 웹 문서의 정보를 가져와 정보를 제공하려면, 웹 문서를 파싱하여 알맞게 가공하는 것이 필요하다. API를 공개해 주는 웹 문서라면 간단하게 가공하여 서비스를 제공할 수 있지만, 많은 웹 문서들은 API를 제공해 주지 않기 때문에 HTML을 자체적으로 파싱하는 것이 불가피하다. 스마트 폰은 그 특성상 디스플레이의 크기가 작기 때문에 하나의 뷰에서 여러 개의 웹 문서를 파싱하여 정보를 한꺼번에 제공해야 하는 다중 연결문제를 가지고 있다. 또한 동시에 스마트 폰은 처리속도가 늦기 때문에 비동기적으로 스레딩 처리를 하는 과정에서 다중 연결의 순차적 과정은 동기식으로 처리해야하는 문제가 발생한다. 본 연구에서는 이와 같은 문제에 대한 해결책을 제시한다.

Disambiguation on the Analysis of Korean Complex Nominals, Using Probabilistic CFG Parsing (확률적 CFG 파싱을 활용한 한국어 복합명사 구조 분석의 중의성 해소)

  • Kim, Dong-Sung
    • Annual Conference on Human and Language Technology
    • /
    • 2011.10a
    • /
    • pp.61-66
    • /
    • 2011
  • 본 논문은 한국어 복합명사 구조의 분석을 목적으로 한다. 연구는 이론 언어학뿐만이 아니라 정보처리, 정보검색과 같은 언어의 전산적 처리에서도 중요한다. 복합명사 구조는 크게 외심구조와 내심구조로 나뉘며 내심구조의 경우에 좌분지나 우분지 구조로 분석이 되어야 하는 중의성이 있다. 기존의 Lauer 모델은 사전적 정보에서 발견되는 확률 정보를 구조 정보에 연결하기 위한 모델로 의존모델과 인접모델을 제시하였다. 본 연구에서는 구조에 기반을 둔 확률정보를 결합하기 위한 확률적 CFG 파싱 방법을 활용하고자 하였다. 이를 위해서 실제 코퍼스상에서 발견되는 복합명사 패턴을 대상으로 구조적 분석을 화자 직관을 통해서 진행하고, 이를 다시 Lauer 모델과 확률적 CFG 파싱 방법 응용과 비교해 보았다. 결과적으로 화자 직관에 가장 일치한 예측을 하였으며, 구조에 대한 정보 해석이 가능하였다.

  • PDF

A Parsing Program Development for Mission Command Storage Area (임무명령 저장영역(MCSA) 파싱 프로그램 개발)

  • Chae, Dong-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.10a
    • /
    • pp.102-103
    • /
    • 2018
  • 위성으로 송신하는 원격명령은 실시간 명령과 저장 명령, 메모리업로드 명령 등으로 구분된다. 저장 명령은 특정한 시간에 수행하는 절대시간 명령과 정해진 시간 간격에 따라 수행하는 상대시간 명령으로 구분할 수 있고, 절대시간 명령은 위성 본체에서 수행하는 명령과 탑재체에서 수행하는 명령으로 구분되고, 각각의 메모리 영역에 구분 저장된다. 지상으로부터 전송된 명령이 정상적으로 저장되었는지를 확인하기 위하여 메모리 덤프 명령을 통하여 해당 영역의 데이터를 전송받는다. 그런데 메모리 덤프로 받은 원시 데이터는 용량이 크고 연속적인 데이터 패턴으로 되어 있어 사용자가 바로 분석할 수 없으므로 별도의 파싱 프로그램이 요구된다. 본 논문은 위성으로부터 전송받은 임무명령 저장영역의 원시 데이터 내용을 사용자가 쉽게 분석할 수 있도록 하기 위해 개발된 파싱 프로그램에 대하여 서술한 것이다.

A General-Purpose Service Information Table Parsing Strategy for Integrated Data Broadcasting Environment (통합 데이터 방송 환경을 위한 범용 서비스 인포메이션 테이블 파싱 전략)

  • Kim, DooHo;Shin, Yun Ho;Kim, Jungsun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.890-893
    • /
    • 2010
  • 데이터 방송 서비스(Data broadcasting Service)는 시청자에게 더 높은 품질의 영상과 음성은 뿐만 아니라 유용한 부가 정보를 함께 제공하고 있다. 이 중 채널 종류와 프로그램 정보와 같은 시청자 및 방송 수신 단말기에게 필요한 정보를 서비스 인포메이션이라고 한다. 이 서비스 인포메이션은 테이블 형태로 전송이 되며, 이 테이블의 종류 및 형태는 데이터 방송 표준별로 차이점을 가지고 있다. 방송사업자는 각 데이터 방송 표준에 정의된 서비스 인포메이션 테이블(Service Information Table) 종류와 형태에 맞춰서 서비스를 제공하기 때문에, 사업자간 서비스의 비호환성을 야기한다. 본 논문에서는 다양한 데이터 방송 미들웨어 표준을 모두 지원할 수 있는 통합 미들웨어의 개발을 위한 범용 서비스 인포메이션 테이블 파싱 전략을 제안한다. 이 전략은 XML 기반의 테이블 종류와 형태에 대한 기술 정보를 이용하여 별도의 수정 없이 동적으로 대상 테이블의 파싱을 가능하게 한다.

Korean AMR Parsing using Graph⇋Sequence Iterative Inference (그래프⇋시퀀스의 반복적 추론을 이용한 한국어 AMR 파싱)

  • Min, Jinwoo;Na, Seung-Hoon;Choe, Hyonsu;Kim, Young-Kil
    • Annual Conference on Human and Language Technology
    • /
    • 2020.10a
    • /
    • pp.211-214
    • /
    • 2020
  • Abstract Meaning Representation(AMR)은 문장의 의미를 그래프 구조로 인코딩하여 표현하는 의미 형식표현으로 문장의 각 노드는 사건이나 개체를 취급하는 개념으로 취급하며 간선들은 이러한 개념들의 관계를 표현한다. AMR 파싱은 주어진 문장으로부터 AMR 그래프를 생성하는 자연어 처리 태스크이다. AMR 그래프의 각 개념은 추상 표현으로 문장 내의 토큰과 명시적으로 정렬되지 않는 어려움이 존재한다. 이러한 문제를 해결하기 위해 별도의 사전 학습된 정렬기를 이용하여 해결하거나 별도의 정렬기 없이 Sequence-to-Sequence 계열의 모델로 입력 문장으로부터 그래프의 노드를 생성하는 방식으로 연구되어 왔다. 본 논문에서는 문장의 입력 시퀀스와 부분 생성 그래프 사이에서 반복 추론을 통해 새로운 노드와 기존 노드와의 관계를 구성하여 점진적으로 그래프를 구성하는 모델을 한국어 AMR 데이터 셋에 적용하여 Smatch 점수 39.8%의 실험 결과를 얻었다.

  • PDF

Easy-First Deep Biaffine Attention for Korean Dependency Parsing (Easy-First Deep Biaffine Attention을 이용한 한국어 의존 파싱)

  • Hong, Seung-Yean;Na, Seung-Hoon;Shin, Jong-Hoon;Kim, Young-kil
    • Annual Conference on Human and Language Technology
    • /
    • 2019.10a
    • /
    • pp.30-33
    • /
    • 2019
  • 기존의 그래프 기반 파서는 문장의 가능한 모든 트리를 찾고 가장 높은 점수를 갖는 트리를 취하는 방식이다. 하지만 점수를 계산하는데 있어서 노드 정보만을 사용하기 때문에 트리 구조의 특성을 반영하지 못하는 단점이 있다. 이를 위해 본 논문에서는 사전 학습된 모델에서 단어 간의 점수를 얻어 높은 점수를 가지는 단어를 미리 결정하고 결정된 의존성을 통해 부분 트리 만든다. 만들어진 부분 트리 정보를 사용하여 트리 구조의 특성을 반영할 수 있도록 하였다.

  • PDF

An Design and Implementation of WAP(Wireless Application Protocol) Emulator (WAP(Wireless Application Protocol) 에뮬레이터(Emulator)의 설계 및 구현)

  • 최철웅;장지산;신화종;김상국;신동규;신동일
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.135-137
    • /
    • 2000
  • 무선 인터넷 시장의 급속한 발전으로 인해 컨텐츠에 대한 사용자들의 다양한 요구가 증가되고 있고, 그로인해 WML과 WML Script를 개발자가 실제와 같은 상황에서 편리하게 개발할 수 있는 환경이 필요하게 되었다. 본 논문에서는 CP(Content Provider)들이 쉽고 편리하게 WML(Wireless Markup Language) 컨텐츠(Content)를 개발, 브라우징하기 위한 WAP(Wireless Application Protocol) Emulator의 설계와 구현에 대하여 기술한다. WAP Emulator는 WML 파싱(parsing) 모듈과 인터페이스(Interface)모듈, 그리고 Data Send/Receive 모듈로 구성되며, 디코딩(Decoding)된 WML 문서를 파싱하여 브라우저로 보여준다.

  • PDF

Design and Implementation of Dynamic GUI Code Generation System (동적 GUI 생성을 위한 코드 생성 시스템)

  • Ahn, Jung-Jin;Choi, Jong-Myung;Cho, Yong-Yoon;Yoo, Chae-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.558-561
    • /
    • 2008
  • 본 논문은 실행시에 가변적인 형태의 사용자 인터페이스를 제공하기 위해서 GUI 코드 생성기 시스템을 구현한다. 이 시스템에서는 XML 문서를 이용하여 GUI구조를 기술한다. SAX를 이용하여 파싱한다. 파싱 결과물인 트리를 비지터 패턴을 이용하여 각 태그에 해당하는 코드를 생성하고 이 코드를 자이썬 인터프린터를 이용하여 사용자 인터페이스를 생성한다.

  • PDF

Marker Passing based Intersentential Reasoning (마커 전파를 이용한 문장간 추론)

  • Um, Ig-Tae
    • Annual Conference on Human and Language Technology
    • /
    • 1996.10a
    • /
    • pp.377-385
    • /
    • 1996
  • 여러 가지 의미를 갖고 있는 단어의 올바른 해석은 통사론적, 의미론적, 화용론적 지식을 요구하고 있다. 특히 본 논문에서 다루고자 하는 과제는 의미상 연결되어 있는 두 문장의 효과적인 해석을 통해 다의 단어의 애매성을 처리하는 방법에 관한 것이다. 이를 위해서 마커 전파를 근간으로 하는 메모리 기반 파싱에 이완법(relaxation)을 적용하여 양자의 유기적인 결합을 통한 확장된 메모리 기반 파싱 방법을 제안하고자 한다. 이 방법은 마커 전파가 제공하는 효율성을 유지하며, 이완법이 제공하는 효과성을 추구하고 있다.

  • PDF