• 제목/요약/키워드: Markov-chain

검색결과 890건 처리시간 0.031초

마코프 체인 밀 음절 N-그램을 이용한 한국어 띄어쓰기 및 복합명사 분리 (Korean Word Segmentation and Compound-noun Decomposition Using Markov Chain and Syllable N-gram)

  • 권오욱
    • 한국음향학회지
    • /
    • 제21권3호
    • /
    • pp.274-284
    • /
    • 2002
  • 한국어 대어휘 연속음성인식을 위한 텍스트 전처리에서 띄어쓰기 오류는 잘못된 단어를 인식 어휘에 포함시켜 언어모델의 성능을 저하시킨다. 본 논문에서는 텍스트 코퍼스의 띄어쓰기 교정을 위하여 한국어 음절 N-그램을 이용한 자동 띄어쓰기 알고리듬을 제시한다. 제시된 알고리듬에서는 주어진 입력음절열은 좌에서 우로의 천이만을 갖는 마코프 체인으로 표시되고 어떤 상태에서 같은 상태로의 천이에서 공백음절이 발생하며 다른 상태로의 천이에서는 주어진 음절이 발생한다고 가정한다. 마코프 체인에서 음절 단위 N-그램 언어모델에 의한 문장 확률이 가장 높은 경로를 찾음으로써 띄어쓰기 결과를 얻는다. 모든 공백을 삭제한 254문장으로 이루어진 신문 칼럼 말뭉치에 대하여 띄어쓰기 알고리듬을 적용한 결과 91.58%의 어절단위 정확도 및 96.69%의 음절 정확도를 나타내었다. 띄어쓰기 알고리듬을 응용한 줄바꿈에서의 공백 오류 처리에서 이 알고리듬은 91.00%에서 96.27%로 어절 정확도를 향상시켰으며, 복합명사 분리에서는 96.22%의 분리 정확도를 보였다.

Markov Approximation 프레임워크 기반 네트워크 서비스 체인 임베딩 기법 연구 (A Markov Approximation-Based Approach for Network Service Chain Embedding)

  • 팜츄안;뉴엔후낫민;홍충선
    • 정보과학회 논문지
    • /
    • 제44권7호
    • /
    • pp.719-725
    • /
    • 2017
  • 약 네트워크의 관리 비용을 줄이고 성능을 향상시키기 위해 ETSI(European Telecommunication Standards Institute)는 클라우드 데이터 센터에서 네트워크 기능(Network Function)을 소프트웨어 형태로 구현할 수 있는 네트워크 기능 가상화(Network Function Virtualization) 개념을 도입했다. 네트워크 기능 가상화 구조 내에서 네트워크 기능을 물리적 노드(예: 범용 서버)에 네트워크 기능을 호스팅하여 실제 리소스를 공유할 수 있다. 네트워크 기능 가상화를 지원하는 네트워크 서비스 제공 업체의 경우, 효율적인 자원 할당 방법을 통해 운영비용(OPEX) 및 자본 비용(CAPEX)를 줄일 수 있다. 이에 본 논문에서는 최적화 방법을 통해 Network Service Chain Embedding 문제를 분석하고 Markov Approximation 프레임워크 기반 최적의 솔루션을 제안한다. 제안사항에 대한 시뮬레이션 결과는 평균 CPU 사용률이 73%, 링크 사용률이 최대 53% 증가함을 보여준다.

강수계열의 상태분류에 의한 Markov 연쇄 모의발생 모형 (Markov Chain Model for Synthetic Generation by Classification of Daily Precipitation Amount into Multi-State)

  • 김주환;박찬영;강관원
    • 물과 미래
    • /
    • 제29권6호
    • /
    • pp.179-188
    • /
    • 1996
  • 수자원의 주공급원인 강수는 현상의 발생여부에 따라 건조일과 습윤일이 교대로 반복되는 과정으로 구성되어 있으며, 특히, 일강수계열의 습윤일에 발생되는 강수량의 크기는 매우 다양한 형태를 지니고 있어 이 과정을 모형화 하는데는 복잡한 확률과정이 수반된다. 본 연구에서는 일강수계열의 발생과정을 건조일, 습윤일로 구분하고 습윤일의 강수량을 상태별로 분류하여 각 상태별 천이확률을 계산함으로써 이를 장래에 발생 가능한 강수사상의 모의발생에 이용하였다. 본 모형은 수문사상의 발생과 비발생만을 구분하던 2-state Markov 연쇄모형에 강수의 발생시 강수량의 크기에 따라 상태를 여러 개로 구분하여 강수량을 추정할 수 있도록 수정한 것으로 간헐 수문사상인 일강수계열의 구성성분인 건조일과 습윤일, 건조, 습윤 지속기간 및 습윤일의 강수량을 Markov 연쇄에 의해 동시에 발생있도록 한 것이며 다른 모형에 비해 사용이 비교적 용이하다. 본 연구에서 제안한 multi-state Markov 연쇄모형의 적용 가능성을 검토하기 위하여 비교적 장기간의 자료를 보유하고 있는 관측소의 강수자료를 이용하였으며 그 결과를 강수량, 건조, 습윤일수 및 건조, 습윤계속기간의 분포를 실제자료와 비교하여 모형의 적합도를 평가하였다. 이를 토대로 홍수 및 한발기간의 추정과 모의발생에 의한 자료 확장으로 중장기 수자원 계획 및 운영에 효율적으로 이용될 수 있을 것으로 판단된다.

  • PDF

HMM을 이용한 수기숫자 인식에 관한 연구 (A Study on the Hand-written Number Recognition by HMM(Hidden Markov Model))

  • 조민환
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.121-125
    • /
    • 2004
  • 대부분의 수기 숫자 인식 시스템에서는 자모 형태를 이용한 특징 점 추출과, 형태소 적 분석기법을 많이 사용하였다. 본 연구에서는 체인코드를 사용하고, 생성된 체인코드를 미분하여 최소 값이 되는 미분코드를 만들었다. 이 미분코드는 대부분의 수기 숫자에 적용해 본 결과 숫자 변별력이 매우 뛰어남을 알 수 있었다. 처리 순서는 몇 개의 수기숫자를 전 처리하고, 체인코드와 미분코드를 생성 한 후, HMM 인식 네트워크를 사용하여 숫자 인식하였다. 처리 결과 96.1%의 수기숫자를 인식하였으며, 매우 심하게 왜곡된 숫자는 인식하지 못하였다.

  • PDF

GCM Ensemble을 활용한 추계학적 강우자료 상세화 기법 개발 (Development of Stochastic Downscaling Method for Rainfall Data Using GCM)

  • 김태정;권현한;이동률;윤선권
    • 한국수자원학회논문집
    • /
    • 제47권9호
    • /
    • pp.825-838
    • /
    • 2014
  • 정상성 마코프 연쇄 모형은 일강우모의 모형으로 광범위하게 이용되고 있다. 하지만 정상성 마코프 연쇄 모형의 기본가정은 통계학적 특성이 시간에 따라 변화하지 않는 것으로, 일강우모의 시에 평균 또는 분산의 경향적 변화를 효과적으로 반영할 수 없다. 이러한 문제점을 인지하여 본 연구에서는 연주기 및 계절변화에 대하여 우수한 모의 능력을 나타내는 GCM의 모의결과를 입력자료로 이용하여 일강우량을 모의하기 위한 통계학적 상세화(downscaling) 기법인 비정상성 은닉 마코프 모형을 개발하였다. 개발된 모형을 낙동강 유역에 존재하는 영주지점, 문경지점 및 구미지점의 관측강우량에 적용한 결과, 일단위 및 계절단위의 강우량의 통계적 특성을 기존 모형에 비하여 개선된 결과를 도출할 수 있었으며, 또한 개발된 모형은 극치강수량 복원에 있어서도 관측값과 보다 유사한 결과를 보여 주었다. 이러한 점에서 정확성이 확보된 GCM 계절예측자료가 입력자료로 NHMM 모형에 활용된다면 예측기반의 일강수 상세화 모형으로 활용될 수 있을 것으로 판단된다. 이와 더불어, 기후변화 시나리오 입력자료가 사용된다면 기후변화 상세화 모형으로서도 적용될 수 있을 것으로 사료된다.

한국 남동연안 이상수온의 마르코프 연쇄 성질 (Markov Chain Properties of Sea Surface Temperature Anomalies at the Southeastern Coast of Korea)

  • 강용균;공영
    • 한국해양학회지
    • /
    • 제22권2호
    • /
    • pp.57-62
    • /
    • 1987
  • 한국 남동해안 5개 연안 관측점(주문진, 죽변, 장기갑, 울기, 부산)의 28년간 (1957∼1984) 월별 수온 자료를 근거로 하여, 매달의 이상수온(water temperature anomalies)이 1개월 전의 이상수온에 의존하는 성질, 즉 마르코프(Markov) 연쇄 성질에 대하여 구명하였다. 각 관측점 이상수온 변동의 표준편차를 기준으로 하여, 월별 이상수온을 저온, 정상 및 고온의 상태로 구분한 후, 연속된 두 달간의 이상수 온 상태의 천이 횟수 및 확률을 계산하였다. 정상상태의 이상수온이 그 다음 달에 도 정상상태로 유지될 확률은 0.8정도이다. 저온 또는 고온 상태의 이상수온이 다음 달에도 같은 상태에 남아 있을 확률과 정상상태로 될 확률은 거의 같다. 이상수온 이 고온(저온) 상태에 있다가 다음 달에 저온(고온)상태로 바뀔 확률은 거의 0에 가 깝다. 이와 같은 이상수온 변동의 마르코프 연쇄에 대한 통계적 테스트 결과에 의 하면, 이상수온 변동은 시간적으로 정상적(stationary)이며, 공간적으로 균질적(homo geneous)이다. 이상수온 변동에 대한 다단계(multi-steps)마르코프 연쇄분석에 의하 면, 연안역 이상수온이 마르코프 연쇄성을 보유하는 '기억'은 약 3개월 정도 유지된 다.

  • PDF