• 제목/요약/키워드: 마코프

검색결과 376건 처리시간 0.022초

마코프 랜덤 필드 하에서 정규혼합모형에 의한 다중 결측값 대체기법: 색조영상 결측 화소값 대체에 응용 (Imputation of Multiple Missing Values by Normal Mixture Model under Markov Random Field: Application to Imputation of Pixel Values of Color Image)

  • 김승구
    • Communications for Statistical Applications and Methods
    • /
    • 제16권6호
    • /
    • pp.925-936
    • /
    • 2009
  • 자료의 독립성 가청 하에서 EM 알고리즘에 의한 경측치 대체 (imputation of missing values) 기법은 잘 알려져 있다. 그러나 공간자료를 다루는 응용문제에서는 독립성 가정이 확장된 마코프 랜덤 필드 (Markov random field; MRF) 하에서 다루어져야 할 것이다. 이에 본 논문에서는 마코프 랜덤 필드 모형 궁에서 다변량 자료 중에 다중의 결측치의 대체를 위한 EM 알고리즘을 제공한다. 이 기법은 몇 가지 현실척 가정하에서 결국 혼합모형에 의한 대체 기법 임을 보인다. 그리고 제공된 기법으로 3-변량으로 구성된 색조영상(color image)의 결측화소값 대체문제에 적용하여 그 유용성과 문제점을 밝히며, 문제정의 개선방안에 대해 논의한다.

마코프 랜덤 필드를 이용한 움직이는 객체의 분할에 관한 연구 (Moving object segmentation using Markov Random Field)

  • 정철곤;김중규
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.221-230
    • /
    • 2002
  • 본 논문에서는 마코프 랜덤 필드를 이용해 움직이는 객체를 분할하는 새로운 방법을 제안하였다. 제안된 방법은 신호 탐지 이론에 기반을 두고 있다. 즉, 영상에서의 모션의 존재 유무는 binary decision rule에 의해 결정되고 잘못된 결정은 마코프 랜덤 필드 모델에 의해 수정된다. 전체적인 분할 과정은 2단계로 나뉘어진다. 첫 단계는 '모션탐지' 단계이며, 두번째 단계는 '객체분할' 단계이다. '모션탐지' 단계에서는 optical flow에 의해 발생하는 속도 벡터들에 대하여 binary decision rule을 적용하여 모tus의 존재 유무를 결정하는 과정이다. '객체분할' 단계에서는 첫 단계에서 원치 않게 발생하는 잡음을 제거한다. 이때 마코프 랜덤 필드로 가정하고 베이스 규칙에 의해 잡음을 제거한다. 실험결과, 연속영상에서 움직이는 객체의 영역을 효율적으로 분할함을 확인할 수 있었다.

패널 마코프 체인의 전이확률에 대한 동질성 검정 (Test of homogeneity for transition probabilities in panel Markov chains)

  • 이성덕;조나래
    • 응용통계연구
    • /
    • 제30권1호
    • /
    • pp.147-157
    • /
    • 2017
  • 패널 마코프 체인의 구조를 소개하고 우도함수를 도출하여 전이확률을 추정하였다. 패널 마코프 체인의 전이확률의 동질성 검정통계량으로 LR 통계량을 제안하고 그 극한분포를 제시하였다. 동질성 검정통계량의 극한분포를 패널의 수를 달리하여 모의실험하였으며 패널의 수가 50개 이상인 경우 동질성 검정통계량의 분포가 카이제곱분포를 따르는 것을 확인하였다. 정상적인 경우 검정통계량이 우수한 검정력을 가지는 것을 보였고, 확률보행과정과 같이 비정상적인 경우 검정통계량이 전이확률의 비동질성을 잘 반영하는 것을 확인하였다.

마코프 모델을 이용한 방사선 방어의 최적화 (Optimization of Radiation Protection Using Markov Model)

  • 정진엽;이건재
    • Journal of Radiation Protection and Research
    • /
    • 제14권2호
    • /
    • pp.1-9
    • /
    • 1989
  • 방사선 방어를 위한 방안을 결정하는데 도움을 주기 위해서는 각종 방사선 방어 최적화 방안들 사이에 정량적인 비교를 할 수 있는 해석적 방법이 필요하다. 본 논문에서는 발전소에서 행해지고 있는 검사, 시험 및 보수가 방사선 방어에 미치는 영향을 평가할 수 있는 동적 마코프 모델의 개념을 도입하였다. 마코프 모델의 응용을 다루기 위해 예로 든 증기발생기 전열관 파열에서는 고리 2호기와 외국의 자료에 기초해 비용과 피폭 선량을 줄이기 위한 증기발생기의 최적 검사주기를 산출하였으며 그 결과 피폭 선량은 비용에 비해 그 기여도가 매우 낮은 것으로 나타났다. 예제 계산이 이용된 마코프 모델은 자료를 좀 더 보강함으로써 국내 발전소에도 쉽게 적용할 수 있으며 방사선 방어의 최적화를 위한 여러 가지 대안의 비교 우위를 평가하는 데에도 이용할 수 있다.

  • PDF

마코프 논리 기반의 시맨틱 문서 검색 (Semantic Document-Retrieval Based on Markov Logic)

  • 황규백;봉성용;구현서;백은옥
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.663-667
    • /
    • 2010
  • 본 논문은 질의 문서와 의미가 유사한 문서를 검색하는 문제를 다룬다. 이 문제에 대한 기본적인 접근법은 각 문서를 bag-of-words 형태로 표현한 후, 코사인 유사도 등의 거리 기준에 기반하여 유사 문서를 판별하는 것이다. 그러나, 이처럼 문서에 출현하는 단어에만 의존하는 검색 방법은 의미적 유사성을 제대로 반영하기 어렵다는 단점을 가진다. 본 논문에서는 이러한 문제를 극복하기 위해 데이터 기반의 감독 학습(supervised learning) 기법과 관련 온톨로지 정보를 마코프 논리(Markov logic)에 기반하여 결합한다. 구체적으로, 단어들 사이에 존재하는 관계를 표현한 온톨로지와 유사도가 태깅된 문서 데이터에서 마코프 논리 망(Markov logic network)을 학습하며, 학습된 마코프 논리 망과 문서 데이터 및 새로 주어진 질의 문서에 대한 추론을 통해 질의 문서와 의미적으로 유사한 문서를 검색하는 기법을 제안한다. 제안하는 접근법은 서울시의 민원서비스 홈페이지에서 수집된 실제 민원 데이터에 적용되었으며, 적용 결과, 단순한 문서 간 거리에 기반한 유사 문서 검색 기법에 비해 월등히 높은 정확도를 보였다.

계층적 은닉 마코프 모델을 이용한 비디오 시퀀스의 셧 경계 검출 (Shot Boundary Detection of Video Sequence Using Hierarchical Hidden Markov Models)

  • 박종현;조완현;박순영
    • 한국통신학회논문지
    • /
    • 제27권8A호
    • /
    • pp.786-795
    • /
    • 2002
  • 본 논문에서는 계층적 은닉 마코프 모델을 이용한 히스토그램과 모우멘트 기반의 동영상 장면전환 검출 방법을 제안한다. 제안된 방법은 웨이블릿 변환된 영상의 저주파 부 밴드로부터 히스토그램을 추출하며, 고주파 부 밴드로부터는 방향성 모우멘트를 추출한다. 그리고 수동적으로 분할된 비디오로부터 추출한 히스토그램 차와 모우멘트 차를 관측값으로 사용하여 은닉 마코프 모델을 학습한다. 비디오 분할 과정은 두 단계로 구성되는데, 먼저 히스토그램 기반의 은닉 마코프 모델은 입력된 비디오에 대하여 셧, 컷, 그리고 점진적인 장면전환의 3개의 범주로 분할한다. 그리고 두 번째 단계에서는 모우멘트 기반의 은닉 마코프 모델을 사용하여 점진적인 장면 전환을 더 세밀하게 페이드와 디졸브로 분할한다. 실험결과 제안된 방법은 기존의 경계값 기반의 방법보다 더 효율적으로 동영상의 셧 경계를 분할하였음을 볼 수 있었다.

가변 마코프 모델을 활용한 매출 채권 연령 분석 (Analysis of Accounts Receivable Aging Using Variable Order Markov Model)

  • 강윤철;강민지;정광헌
    • 한국전자거래학회지
    • /
    • 제24권1호
    • /
    • pp.91-103
    • /
    • 2019
  • 기업 입장에서 앞으로 있을 현금흐름에 대한 예측이란, 향후 발생할 수 있는 유동성(현금부족) 위험을 미리 파악할 수 있다는 점과 미래의 투자계획을 세우는데 중요한 자료가 될 수 있다는 점에서 중요한 의의를 지닌다. 그러나 기업 간 거래에서 매출 채권 형태로 발생하는 거래 유형은 다른 유형의 거래와는 달리 채무 이행 불확실성이 존재하며, 이로 인해 정확한 현금흐름 예측을 어렵게 한다. 본 연구에서는 추계적 분석 기법의 하나인 가변 마코프 기법(Variable Order Markov model)을 활용하여 기업 간에 발생 할 수 있는 매출 채권과 관련한 현금흐름 동향을 예측한다. 구체적으로는, PST(Probabilistic Suffix Tree)라는 가변 마코프 기법을 활용하여, 지난 과거의 매출 채권 발행 및 수금 내역을 바탕으로 해당 매출 채권들의 기대 연령 예측 연구를 수행하였다. 본 연구결과를 통해, 기존의 다른 기법들과 대비하여 가변 마코프 기법을 활용 시, 평균 12.5% 이상의 정확도를 보여주고 있음을 밝혔다.

CRM을 위한 은닉 마코프 모델과 유사도 검색을 사용한 시계열 데이터 예측 (Time-Series Data Prediction using Hidden Markov Model and Similarity Search for CRM)

  • 조영희;전진호;이계성
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.19-28
    • /
    • 2009
  • 시계열의 예측에 대한 문제는 오랫동안 많은 연구자들의 연구의 대상이었으며 예측을 위한 많은 방법이 제안되었다. 본 논문에서는 은닉 마코프 모델(Hidden Markov Model)과 우도(likelihood)를 사용한 유사도 검색을 통하여 향후 시계열 데이터의 운행 방향을 예측하는 방법을 제안한다. 이전에 기록된 시계열 데이터에서 질의 시퀸스(sequence)와 유사한 부분을 검색하고 유사 부분의 서브 시퀸스를 사용하여 시계열을 예측하는 방법이다. 먼저 주어진 질의 시퀸스에 대한 은닉 마코프 모델을 작성한다. 그리고 시계열 데이터에서 순차적으로 일정 길이의 서브 시퀸스를 추출하고 추출된 서브 시퀸스와 작성된 은닉 마코프 모델과의 우도를 계산한다. 시계열 데이터로부터 추출된 서브 시퀸스 중에서 우도가 가장 높은 시퀸스를 유사 시퀸스로 결정하고 결정된 부분 이후의 값을 추출하여 질의 시퀸스 이후의 예측 값을 추정한다. 실험 결과 예측 값과 실제 값이 상당한 유사성을 나타내었다. 제안된 방법의 유효성은 코스피(KOSPI) 종합주가지수를 대상으로 실험하여 검증한다.

멀티클래스 손실시스템의 마코프 모델링 (Markov Modeling of Multiclass Loss Systems)

  • 나성룡
    • 응용통계연구
    • /
    • 제23권4호
    • /
    • pp.747-757
    • /
    • 2010
  • 이 논문에서는 여러 종류의 고객을 서비스하는 멀티클래스 손실시스템의 상태를 마코프 확률과정으로 표현하고 분석하는 방법을 연구한다. 특히 손실시스템에 대한 유니트 개념을 설명하고 등확률 유니트 배정을 운용하는 경우를 중점적으로 다룬다. 상태방정식을 이용하여 극한확률을 구하는 방법을 연구하고 손실확률 등의 성능척도를 산출한다. 간단한 시스템에 대한 분석을 통하여 일반적인 시스템의 특성을 알아본다.

마코프 프로세스를 이용한 원자로 보호계통의 신뢰도 분석 (Reliability Analysis of the Reactor Protection System Using Markov Processes)

  • Jo, Nam-Jin
    • Nuclear Engineering and Technology
    • /
    • 제19권4호
    • /
    • pp.279-291
    • /
    • 1987
  • 현재 원자력발전소의 확률론적 위해도 평가에 사용되는 사상 수목이나 고장수목 기법은 부품이나 계통의 이원적상태와 정적 묘사에 근거하고 있다 이 기법이 대부분의 안전해석에는 적합하지만, 요사이 점차 중요관심사가 되고 있는 발전소의 이용률 측정이나 기술 사양서 평가 같은 문제를 정확하게 다루기 위해서는 마코프 신뢰도 분석과 같은 보다 진보된 기법이 필요하다. 이 논문은 가압경수로의 원자로 보호계통을 위한 마코프 신뢰도 모델을 기술하고 기술사양서의 두 검사 절차를 분석한 결과를 제시한다.

  • PDF