• Title/Summary/Keyword: Pointer Network

Search Result 41, Processing Time 0.026 seconds

Comparison of Pointer Network-based Dependency Parsers Depending on Attention Mechanisms (Attention Mechanism에 따른 포인터 네트워크 기반 의존 구문 분석 모델 비교)

  • Han, Mirae;Park, Seongsik;Kim, Harksoo
    • Annual Conference on Human and Language Technology
    • /
    • 2021.10a
    • /
    • pp.274-277
    • /
    • 2021
  • 의존 구문 분석은 문장 내 의존소와 지배소 사이의 관계를 예측하여 문장 구조를 분석하는 자연어처리 태스크이다. 최근의 딥러닝 기반 의존 구문 분석 연구는 주로 포인터 네트워크를 사용하는 방법으로 연구되고 있다. 포인터 네트워크는 내부적으로 사용하는 attention 기법에 따라 성능이 달라질 수 있다. 따라서 본 논문에서는 포인터 네트워크 모델에 적용되는 attention 기법들을 비교 분석하고, 한국어 의존 구문 분석 모델에 가장 효과적인 attention 기법을 선별한다. KLUE 데이터 셋을 사용한 실험 결과, UAS는 biaffine attention을 사용할 때 95.14%로 가장 높은 성능을 보였으며, LAS는 multi-head attention을 사용했을 때 92.85%로 가장 높은 성능을 보였다.

  • PDF

Multi-head Attention and Pointer Network Based Syllables Dependency Parser (멀티헤드 어텐션과 포인터 네트워크 기반의 음절 단위 의존 구문 분석)

  • Kim, Hong-jin;Oh, Shin-hyeok;Kim, Dam-rin;Kim, Bo-eun;Kim, Hark-soo
    • Annual Conference on Human and Language Technology
    • /
    • 2019.10a
    • /
    • pp.546-548
    • /
    • 2019
  • 구문 분석은 문장을 구성하는 어절들 사이의 관계를 파악하여 문장의 구조를 이해하는 기술이다. 구문 분석은 구구조 분석과 의존 구문 분석으로 나누어진다. 한국어처럼 어순이 자유로운 언어에는 의존 구문 분석이 더 적합하다. 의존 구문 분석은 문장을 구성하고 있는 어절 간의 의존 관계를 분석하는 작업으로, 각 어절의 지배소를 찾아내어 의존 관계를 분석한다. 본 논문에서는 멀티헤드 어텐션과 포인터 네트워크를 이용한 음절 단위 의존 구문 분석기를 제안하며 UAS 92.16%, LAS 89.71%의 성능을 보였다.

  • PDF

Answers Candidate Detection System using Dual Pointer Network Decoder (듀얼 포인터 네트워크 디코더를 이용한 정답 후보군 탐지 시스템)

  • Jang, Youngjin;Kim, Harksoo;Kim, Jintae;Wang, Jihyun;Lee, Chunghee
    • Annual Conference on Human and Language Technology
    • /
    • 2019.10a
    • /
    • pp.424-426
    • /
    • 2019
  • 정답 후보군 탐지 모델은 최근 활발히 진행되고 있는 질의-응답 데이터 수집 연구의 선행이 되는 연구로 특정 질문에 대한 정답을 주어진 단락에서 추출하는 작업을 말한다. 제안 모델은 포인터 네트워크 디코더를 통하여 기존의 순차 레이블링 모델에서 처리할 수 없었던 정답이 겹치는 문제에 대해서 해결할 수 있게 되었다. 그리고 독립된 두 개의 포인터 네트워크 디코더를 사용함으로써, 단일 포인터 네트워크로 처리할 수 없었던 정답의 탐지가 가능하게 되었다.

  • PDF

Korean Dependency Parsing Using Sequential Parsing Method Based on Pointer Network (순차적 구문 분석 방법을 반영한 포인터 네트워크 기반의 한국어 의존 구문 분석기)

  • Han, Janghoon;Park, Yeongjoon;Jeong, Younghoon;Lee, Inkwon;Han, Jungwook;Park, Seojun;Kim, Juae;Seo, Jeongyeon
    • Annual Conference on Human and Language Technology
    • /
    • 2019.10a
    • /
    • pp.533-536
    • /
    • 2019
  • 의존 구문 분석은 문장 구성 성분 간의 의존 관계를 분석하는 태스크로, 자연어 이해의 대표적인 과제 중 하나이다. 본 논문에서는 한국어 의존 구문 분석의 성능 향상을 위해 Deep Bi-Affine Network와 Left to Right Dependency Parser를 적용하고, 새롭게 한국어의 언어적 특징을 반영한 Right to Left Dependency Parser 모델을 제안한다. 3개의 의존 구문 분석 모델에 단어 표현을 생성하는 방법으로 ELMo, BERT 임베딩 방법을 적용하고 여러 종류의 모델을 앙상블하여 세종 의존 구문 분석 데이터에 대해 UAS 94.50, LAS 92.46 성능을 얻을 수 있었다.

  • PDF

Index based on Constraint Network for Spatio-Temporal Aggregation of Trajectory in Spatial Data Warehouse

  • Li Jing Jing;Lee Dong-Wook;You Byeong-Seob;Oh Young-Hwan;Bae Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.12
    • /
    • pp.1529-1541
    • /
    • 2006
  • Moving objects have been widely employed in traffic and logistic applications. Spatio-temporal aggregations mainly describe the moving object's behavior in the spatial data warehouse. The previous works usually express the object moving in some certain region, but ignore the object often moving along as the trajectory. Other researches focus on aggregation and comparison of trajectories. They divide the spatial region into units which records how many times the trajectories passed in the unit time. It not only makes the storage space quite ineffective, but also can not maintain spatial data property. In this paper, a spatio-temporal aggregation index structure for moving object trajectory in constrained network is proposed. An extended B-tree node contains the information of timestamp and the aggregation values of trajectories with two directions. The network is divided into segments and then the spatial index structure is constructed. There are the leaf node and the non leaf node. The leaf node contains the aggregation values of moving object's trajectory and the pointer to the extended B-tree. And the non leaf node contains the MBR(Minimum Bounding Rectangle), MSAV(Max Segment Aggregation Value) and its segment ID. The proposed technique overcomes previous problems efficiently and makes it practicable finding moving object trajectory in the time interval. It improves the shortcoming of R-tree, and makes some improvement to the spatio-temporal data in query processing and storage.

  • PDF

Wireless Ordering System For Embedded (무선 임베디드 주문 시스템)

  • Kim, min-seong;Cho, sang-hee;Jeong, seong-cheol;Lee, sang-gyu;Hong, kyung-ho
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2008.05a
    • /
    • pp.569-572
    • /
    • 2008
  • I proposed wireless ordering system using Qt embedded. This system will make the good use of real life applications and make fit for practical use. I embodied data input, transfer, gathering and back-transfer on wireless network using TCP/IP protocol on QSocket provided by Qt. Server environment is Linux 9.0 and gcc-2.95.3 on PC, and three target-boards consist PXA255 processor with wireless-LAN card which communicate through wireless access pointer. Software tools on target-board are gcc, tmake, qt-X11, qt-embedded and etc. I designed touch-screen interface for user convenience.

  • PDF

Real time Interactive Distance Education and Telemedicine System using a Wireless LAN (무선 LAN을 이용한 실시간 상호작용 원격교육 및 원격진료시스템)

  • Kim, Seok-Su;Hwang, Dae-Jun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.6
    • /
    • pp.686-699
    • /
    • 1999
  • 본 논문은 열린대학(및 열린병원) 구현을 위한 캠퍼스내(종합병원내)에서의 무선 LAN을 이용한 멀티미디어 원격교육(및 원격진료) 시스템 구현에 관한 연구이다. 본 시스템은 정보통신 기술과 멀티미디어 기술이 접목되어 개발된 시스템이다. 또한 본 시스템은 성균관대학교의 원격교육시스템을 확장한 개념이기도 하다. 또한 본 원격교육 시스템은 멀티미디어 미들웨어에 의해 실시간 상호참여형 환경과 IP multicasting을 제공하고 있다.본 시스템은 캠퍼스 내에서 AP(Access Point)을 사용한 무선 LAN과 캠퍼스와 캠퍼스 사이의 T1/E1 네트워크로 구성되어 있다. 이것은 로밍지역을 해결하기 위한 handoff와 중재를 위한 다중 브릿지을 사용함으로써 구현이 가능하다. Abstract In this paper, we propose a multimedia distance education system(or telemedicine) using a wireless LAN for an inner campus university/hospital, which is intended to implement an open university. This system is implemented by a high technology of multimedia and information communication software. Also, this system is an enhanced and expanded system of the conventional distance education of SKKU(Sung Kyun Kwan University). The structure of this system consists of a T1/E1 network(information super high way) between campuses and wireless LAN using the AP(Access Pointer) inner campus. It will be able to use a use multiple bridge for mediation and hand off to solve roaming areas. This distance education system supports a real-time collaboration environment and IP multicasting by multimedia middleware for collaboration.

A Location Correction Scheme based on the RFID Tag for Ubiquitous Warehouse Managements (u-창고관리를 위한 RFID 테그 기반의 위치 보정 기법)

  • Roh, Kwi-Yong;Song, Jin-Kook;Jung, Chang-Ryul
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.2
    • /
    • pp.149-155
    • /
    • 2009
  • The frequency is widely used to measure the distance. In the warehouse, however, the frequency is apt to be interrupted by various unmade stuffs and cannot be easily applied to that kind of environment. This study will suggest the method to localize a worker in the warehouse exactly with calculating the time difference of arrival from the base position to a node or between each node and with 3-points pin pointer. This study will propose the localizing method using RFID tag and analyze the result using the suggested method. Also, the efficiency of suggested method will be increased with the simulation based on the information from the RFID tag.

A PMIPv6-based Distributed Mobility Control Scheme Considering a User's Movement Locality (사용자 이동 지역성을 고려한 PMIPv6 기반의 분산형 이동성 제어 기법)

  • Kong, Ki-Sik
    • Journal of Digital Contents Society
    • /
    • v.14 no.3
    • /
    • pp.283-290
    • /
    • 2013
  • The current centralized mobility control protocols such as proxy mobile IPv6 (PMIPv6) are dependent on a central mobility anchor to process all control/data traffic. However, such centralized mobility control protocols have some drawbacks such as traffic concentration into the core network and serious service degradation in case of the failure of such a centralized mobility anchor, etc. In this paper, therefore, in order to alleviate these drawbacks, we propose a PMIPv6-based distributed mobility control scheme considering a user's movement locality. Performance evaluation results demonstrate that the proposed scheme has apparent potentials to alleviate serious drawbacks of S-PMIP, which is a closely-related distributed mobility control scheme, as well as PMIPv6, while reducing the total mobility control cost.

Reduction Chattering Error of Reed Switch Sensor for Remote Measurement of Water Meter (Reed Switch 센서를 이용한 원격 검침용 상수도 계량기에서 Chattering 오차 감소 방안 연구)

  • Ayurzana, Odgerel;Kwon, Jong-Won;Park, Yong-Man;Koo, Sang-Jun;Kim, Hie-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.377-379
    • /
    • 2007
  • To reduce the chattering errors of reed switch sensors used for automatic remote measurement of water supply system, a reed switch sensor was analyzed and improved. The operation of reed switch sensors can be described as a mechanical contact by approximation of permanent magnet piece to generate an electrical pulse. The reed switch sensors are used in measurement application by detecting the rotational or translational displacement. To apply for flow measurement devices, the reed switch sensors should keep high reliability. They are applied for the electronic digital type of water flow meters. The reed switch sensor is just installed simply on the mechanical type flow meter. A small magnet is attached on a pointer of the water meter counter rotor. Inside the reed sensor, two steel leaf springs make mechanical contact and apart as rotation of flow meter counter. The counting electrical contact pulses can be converted as the water flow amount. The MCU sends the digital flow rate data to the server using the wireless communication network. But it occurs data difference or errors by chattering noise. The reed switch sensor contains chattering error by it self at the force equivalent position. The vibrations such as passing car near to the switch sensor installed location. In order to reduce chattering error, most system uses just software methods for example using filter and also statistical calibration methods. The chattering errors were reduced by changing leaf spring structure using mechanical hysteresis characteristics.

  • PDF