• Title/Summary/Keyword: 마코프모델

Search Result 181, Processing Time 0.025 seconds

Unsupervised Korean Word Sense Disambiguation using CoreNet (코어넷을 활용한 비지도 한국어 어의 중의성 해소)

  • Han, Kijong;Nam, Sangha;Kim, Jiseong;Hahm, YoungGyun;Choi, Key-Sun
    • Annual Conference on Human and Language Technology
    • /
    • 2017.10a
    • /
    • pp.153-158
    • /
    • 2017
  • 본 논문은 한국어 어휘 의미망인 코어넷(CoreNet)을 활용한 비지도학습 방식의 한국어 어의 중의성 해소(Word Sense Dsiambiguation)에 대한 연구이다. 어의 중의성 해소의 실질적인 응용을 위해서는 합리적인 수준으로 의미 후보를 나눌 필요성이 있다. 이를 위해 동형이의어와 코어넷의 개념체계를 활용하여 의미 후보를 나누어서 진행하였으며 이렇게 나눈 것이 실제 활용에서 의미가 있음을 실험을 통해 보였다. 접근 방식으로는 문맥 속에서 서로 영향을 미치는 어휘의 의미들을 동시에 고려하여 중의성 해소를 할 수 있도록 마코프랜덤필드와 의존구조 분석을 바탕으로 한 지식 기반 모델을 사용하였다. 이 과정에서도 코어넷의 개념체계를 활용하였다. 이 방식을 통해 임의의 모든 어휘에 대해 중의성 해소를 하도록 직접 구축한 데이터 셋에 대하여 80.9%의 정확도를 보였다.

  • PDF

Unsupervised Korean Word Sense Disambiguation using CoreNet (코어넷을 활용한 비지도 한국어 어의 중의성 해소)

  • Han, Kijong;Nam, Sangha;Kim, Jiseong;Hahm, YoungGyun;Choi, Key-Sun
    • 한국어정보학회:학술대회논문집
    • /
    • 2017.10a
    • /
    • pp.153-158
    • /
    • 2017
  • 본 논문은 한국어 어휘 의미망인 코어넷(CoreNet)을 활용한 비지도학습 방식의 한국어 어의 중의성 해소(Word Sense Dsiambiguation)에 대한 연구이다. 어의 중의성 해소의 실질적인 응용을 위해서는 합리적인 수준으로 의미 후보를 나눌 필요성이 있다. 이를 위해 동형이의어와 코어넷의 개념체계를 활용하여 의미 후보를 나누어서 진행하였으며 이렇게 나눈 것이 실제 활용에서 의미가 있음을 실험을 통해 보였다. 접근 방식으로는 문맥 속에서 서로 영향을 미치는 어휘의 의미들을 동시에 고려하여 중의성 해소를 할 수 있도록 마코프랜덤필드와 의존구조 분석을 바탕으로 한 지식 기반 모델을 사용하였다. 이 과정에서도 코어넷의 개념체계를 활용하였다. 이 방식을 통해 임의의 모든 어휘에 대해 중의성 해소를 하도록 직접 구축한 데이터 셋에 대하여 80.9%의 정확도를 보였다.

  • PDF

A Study of Traffics and Priority Assignments with Markov Process in ATM Networks (ATM 네트워크에서 마코프 프로세스를 이용한 트래픽 특성과 우선권 할당에 관한 연구)

  • 이충훈;최창수;강준길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.3
    • /
    • pp.492-504
    • /
    • 1994
  • In ATM network was two QOS bearer services for flexible bandwidth assignment, various priority assignment buffer access mechanisms have been sugested. In this paper, a performance model with 3 state discrete time Markov proess in explicit priority assignment is suggested and cell loss probability is analytically derived. Also flexible space priority control mechanism with partial buffer sharing is studied and verified by simulation with OPNET.

  • PDF

Approximate Reliability Evaluation for Mobile-Static Communication Scheme in Wireless CORBA (무선 CORBA에서 MS(Mobile-Static)구조의 근사 신뢰도계정)

  • Lee, Jun-Hyuk;Oh, Young-Hwan
    • Journal of Applied Reliability
    • /
    • v.8 no.1
    • /
    • pp.15-27
    • /
    • 2008
  • 본 논문에서는 무선 CORBA에서 MS구조의 근사 신뢰도계정을 제안하였다. 기존의 정확한 계정 방법은 마코프모델을 적용하여 복잡도가 높은 반면, 제안하는 방법은 단말의 이동에 따른 핸드오프 이전의 정상상태와 핸드오프상태 중에서 시스템의 성능향상과 부품의 고장률이 향상된 것을 고려하여 핸드오프상태를 계정에서 제외하여 복잡도를 줄였다. 제안하는 근사 신뢰도계정이 정확한 신뢰도 계정과 비교한 결과 편차는 1/1000정도 이었다. 그러나 이 편차는 시스템의 동작시간이 길어질수록 점점 줄어드는 것으로 확인되었다.

  • PDF

A Resource Reservation Scheme using Dynamic Mobility Class on the Mobile Computing Environment (이동 컴퓨팅 환경에서 동적인 이동성 등급을 이용한 자원 예약 기법)

  • 박시용;정기동
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.1
    • /
    • pp.112-122
    • /
    • 2004
  • In this paper, we propose a mobility estimation model based on inner regions in a cell and a dynamic resource reservation scheme which can control dynamically classes of mobile hosts on the mobile network. The mobility estimation model is modeled based on the reducible Markov chain. And the mobility estimation model provides a new hand off probability and a new remaining time for the dynamic resource reservation scheme. The remaining time is n estimated time that mobile hosts can stay in a cell. The dynamic resource reservation scheme can reserve dynamically a requested resource according to the classes of mobile hosts. This scheme can efficiently improve the connection blocking probability and connection dropping probability.

Performance Analysis of Emergency Communication System of Nuclear Power Plant using Markov Model (마코프 모델을 이용한 원전 비상 통신 시스템 성능 분석)

  • Son, Kwang Seop
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.10-21
    • /
    • 2014
  • In Fukushima accident, when the severe accident such as a natural disaster happens, it is impossible to monitor the plant status due to a extreme environment and station blackout and most I&C systems break downs. Finally, these cause the loss of emergency cooling function and thus results in a hydrogen explosion and radiation leak. In this paper, the emergency response system is introduced that monitors and controls properly when the sever accidents like Fukushima accident happen, And the performance requirements of a wireless communication system used in the emergency respons system is described and the performance of emergency communication system is analyzed using the markov model.

Two-Phase Hidden Markov Models for Call-for-Paper Information Extraction (논문 모집 공고에서의 정보 추출을 위한 2단계 은닉 마코프 모델)

  • Kim, Jeong-Hyun;Park, Seong-Bae;Lee, Sang-Jo
    • Annual Conference on Human and Language Technology
    • /
    • 2005.10a
    • /
    • pp.7-12
    • /
    • 2005
  • 본 논문은 은닉 마코프 모델(hidden Markov Model: HMM)을 2 단계로 적용하여 논문 모집공고(Call-for-Paper: CFP)에서 필요한 정보를 추출하는 방법을 제안한다. HMM은 순차적인 흐름의 정보를 담고 있는 데이터를 잘 설명할 수 있으며 CFP가 담고 있는 정보에는 순서가 있기 때문에, CFP를 HMM으로 설명할 수 있다. 하지만, 문서를 전체적으로(global) 파악하는 HMM만으로는 정보의 정확한 경계를 파악할 수 없다. 따라서 첫 번째 단계로 CFP문서에서 구(phrase) 단위를 구성하는 단어의 열에 대한 HMMs을 통해 국부적으로(local) 정보의 경계와 대강의 종류를 파악한다. 그리고 두 번째 단계에서 전체적인 문서의 내용 흐름에 근거하여 구축된 HMM을 이용하여 그 정보가 세부적으로 어떤 종류의 정보인지 정한다. PASCAL challenge에서 제공받은 Cff 말뭉치에 대한 첫 번째 단계의 실험 결과, 0.60의 재현률과 0.61의 정확률을 보였으며, 정확률과 재현률을 바탕으로 F-measure를 측정한 결과 0.60이었다.

  • PDF

A Backoff Scheme to Improve Throughput over IEEE 802.11 Wireless LANs (IEEE 802.11 무선 LAN에서 처리율 향상을 위한 백오프 방식)

  • 장길웅
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.2
    • /
    • pp.217-223
    • /
    • 2004
  • This paper proposes a new backoff scheme to improve the throughput of stations over wireless local area networks. It is designed to carry out the proposed backoff scheme using information of basic service area, such as number of stations, in terms of the throughput. Basic idea of the proposed backoff scheme is that we change the contention window size for backoff time as collisions increase. We evaluate the performance of the proposed backoff scheme using Markov model analysis and compare it with the IEEE 802.11e backoff scheme. The numerical results indicate that the Proposed backoff scheme may offer better performance than the conventional backoff scheme in terms of the throughput.

Design and Implementation of a Two-Phase Activity Recognition System Using Smartphone's Accelerometers (스마트폰 내장 가속도 센서를 이용한 2단계 행위 인식 시스템의 설계 및 구현)

  • Kim, Jong-Hwan;Kim, In-Cheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.2
    • /
    • pp.87-92
    • /
    • 2014
  • In this paper, we present a two-phase activity recognition system using smartphone's accelerometers. To consider the unique temporal pattern of accelerometer data for each activity, our system executes the decision-tree(DT) learning in the first phase, and then, in the second phase, executes the hidden Markov model(HMM) learning based on the sequences of classification results of the first phase classifier. Moreover, to build a robust recognizer for each activity, we trained our system using a large amount of data collected from different users, different positions and orientations of smartphone. Through experiments using 6720 examples collected for 6 different indoor activities, our system showed high performance based on its novel design.

Fast Text Line Segmentation Model Based on DCT for Color Image (컬러 영상 위에서 DCT 기반의 빠른 문자 열 구간 분리 모델)

  • Shin, Hyun-Kyung
    • The KIPS Transactions:PartD
    • /
    • v.17D no.6
    • /
    • pp.463-470
    • /
    • 2010
  • We presented a very fast and robust method of text line segmentation based on the DCT blocks of color image without decompression and binary transformation processes. Using DC and another three primary AC coefficients from block DCT we created a gray-scale image having reduced size by 8x8. In order to detect and locate white strips between text lines we analyzed horizontal and vertical projection profiles of the image and we applied a direct markov model to recover the missing white strips by estimating hidden periodicity. We presented performance results. The results showed that our method was 40 - 100 times faster than traditional method.