• 제목/요약/키워드: 마르코프 연쇄 모델

검색결과 11건 처리시간 0.026초

그리드 단체 위의 디리슐레 분포에서 마르코프 연쇄 몬테 칼로 표집 (MCMC Algorithm for Dirichlet Distribution over Gridded Simplex)

  • 신봉기
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.94-99
    • /
    • 2015
  • 비모수 베이스 통계학, 확률적 표집에 기반한 추론 등이 기계학습의 주요 패러다임으로 등장하면서 디리슐레(Dirichlet) 분포는 최근 다양한 그래프 모형 곳곳에 등장하고 있다. 디리슐레 분포는 일변수 감마 분포를 벡터 분포로 확장한 형태의 하나이다. 본 논문에서는 감마 분포를 갖는 임의의 자연수 X를 K개의 자연수의 합으로 임의 분할 할 때 각 부분의 크기 비율을 디리슐레 분포에서 표집하는 방법을 제안한다. 일반적으로 디리슐레 분포는 연속적인 (K-1)-단체(simplex) 위에 정의 되지만 자연수로 분할하는 표본은 자연수라는 조건 때문에 단체 내부의 이산 그리드 점에만 정의된다. 본 논문에서는 단체 위의 그리드 상의 이웃 점들의 확률 분포로부터 마르코프연쇄 몬테 칼로(MCMC) 제안 분포를 정의하고 일련의 표본들의 마르코프 연쇄를 구현하는 알고리듬을 제안한다. 본 방법은 마르코프 모델, HMM 및 준-HMM 등에서 각 상태별 시간 지속 분포를 표현하는데 활용 가능하다. 나아가 최근 제안된 전역-지역(global-local) 상태지속 분포를 동시에 모형화하는 감마-디리슐레 HMM에도 응용가능하다.

시간 연속성을 갖는 비음수 행렬 분해를 이용한 음질 개선 (Speech Enhancement Using Nonnegative Matrix Factorization with Temporal Continuity)

  • 남승현
    • 한국음향학회지
    • /
    • 제34권3호
    • /
    • pp.240-246
    • /
    • 2015
  • 본 논문은 시간 연속성을 갖는 비음수 행렬 분해(Nonnegative Matrix Factorization, NMF)를 이용하여 잡음에 열화된 음성 신호의 음질을 개선하는 문제를 다룬다. 음성과 잡음 신호는 포아송 분포로 모델되며, NMF의 기본 벡터와 이득 벡터는 감마 분포로 모델된다. 이득 벡터의 시간 연속성은 음질 개선에 중요한 영향을 미치는 것으로 알려져 있다. 본 논문에서 시간의 연속성은 이득 벡터를 감마-마르코프 연쇄(Gamma-Markov chain, GMC) 사전 분포로 모델함으로써 이루어진다. 실험 결과는 제안된 알고리즘이 잡음 신호의 시간 연속성을 효과적으로 모델하는 것을 보여준다.

기대치 최대화 기반의 군집화를 통한 인간 이동 패턴의 마르코프 연쇄모델 도출 (A Use of Expectation Maximization Clustering for Constructing a Markov Chain of Human Mobility Model)

  • 김현욱;송하윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.864-867
    • /
    • 2012
  • 사람들이 휴대용 위치정보 수집 장비나 혹은 스마트폰을 사용하면서 사람의 이동 정보인 위치정보들을 모으는 일이 가능해 졌다. 이러한 위치정보들을 가지고 본 논문에서는 사람의 이동 모델을 나타내고자 하였다. 이동 정보들은 머물러 있는(Stay)상태와 이동하는(Moving) 상태로 나눌 수 있는데 이러한 상태 중 머물러 있는 상태가 군집화가 되어 연쇄 모델속의 하나의 상태(State)로 나타나 질 수 있다. 물론 이동 정보들을 통해 연쇄모델 속 각 상태간의 전이 확률 또한 계산 할 수 있다. 이러한 일련의 과정을 본 논문에서는 기대치 최대화 기반 군집화 과정을 통해 연속시간 연쇄 모델의 형태로 인간의 이동성을 표현하였다. 또한 이러한 모델에서 대표 군집(macro)과 그 부속 군집(micro)을 표현할 수 있었고 이러한 모습은 대표적인 큰 군집 속의 작은 군집의 형태로 나타나게 된다.

NOAA 수온영상 재처리 기법에 관한 연구 (Study on the Retreatment Techniques for NOAA Sea Surface Temperature Imagery)

  • 김상우;강용균;안지숙
    • 해양환경안전학회지
    • /
    • 제17권4호
    • /
    • pp.331-337
    • /
    • 2011
  • 본 연구에서는 동북아시아 NOAA AVHRR 위성관측 16년간(1990-2005) 해양표면 수온영상을 이용하여 에러 값 제거와 결측 자료 보완을 위하여 마르코프 계수를 결정하였고, 이 값에서 현재 수온평년 값을 더하여 구름 없는 해양표면수온 생성 기법을 제시하였다. 마르코프 연쇄 모델의 결과에 의하면, 마르코프 계수는 해류가 강한 쿠로시오 해역 등이 해류가 약한 동해 북서부의 대부분 해역과 동중국해보다 그 계수가 상대적으로 낮게 나타났다. 평균 수온의 변동은 봄과 가을이 겨울과 여름에 비하여 분산이 크게 나타났고, 계절별 일간 수온 차이도 수온의 계절적 변동이 큰 봄과 가을이 여름과 겨울에 비하여 큰 지역적인 차이를 보였다. 그 지역적인 분포는 봄과 가을의 경우 전 해역의 대륙 인접부에서 대부분 크게 나타났고, 동해 극전선 남부해역과 쿠로시오해역에서는 난류에 의한 열수송으로 일간 수온의 차이가 작았다.

층상 반무한 지반의 물성치 추정을 위한 마르코프 연쇄 몬테카를로 모사 기법 (Markov Chain Monte Carlo Simulation to Estimate Material Properties of a Layered Half-space)

  • 이진호;;이세혁
    • 한국전산구조공학회논문집
    • /
    • 제36권3호
    • /
    • pp.203-211
    • /
    • 2023
  • 층상 반무한체에서의 확률론적 완전파형역산을 위한 Markov chain Monte Carlo (MCMC) 모사 기법을 정식화한다. Thin-layer method를 사용하여 조화 수직 하중이 작용하는 층상 반무한체의 지표면에서 추정된 동적 응답과 관측 데이터와의 차이 및 모델 변수의 사전 정보와의 차이를 최소화하도록 목적함수와 모델 변수의 사후 확률밀도함수를 정의한다. 목적함수의 기울기에 기반하여 MCMC 표본을 제안하기 위한 분포함수와 이를 수락 또는 거절할지 결정하는 수락함수를 결정한다. 기본 진동모드 뿐만이 아니라 고차 진동모드가 우세한 경우를 포함하여 다양한 층상 반무한체의 전단파 속도 추정에 제안된 MCMC 모사 기법을 적용하고 그 정확성을 검증한다. 제안된 확률론적 완전파형역산을 위한 MCMC 모사 기법은 층상 반무한체의 전단파 속도와 같은 재료 특성의 확률적 특성을 추정하는 데 적합함을 확인할 수 있다.

Entropy에 의한 Randomness 검정법 (A Randomness Test by the Entropy)

  • 최봉대;신양우;이경현
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.105-133
    • /
    • 1991
  • 본 논문에서는 임의의 이진 난수발생기의 source가 $BMS_{p}$ 이거나 M-memory를 갖는 마르코프연쇄로 모델화 되었을 경우에 비트당 entropy와 관련이 있는 새로운 randomness에 관한 통계적 검정법을 제안한다. 기존에 알려진 이진 난수발생기의 randomness검정법이 0또는 1의 분포의 편향성(bias)이나 연속된 비트간의 상관성(correlation)중의 한 종류만의 non-randomness를 추적해낼 수 있는 반면에 새로운 검정법은 위의 두가지 검정을 통과하였을 때 암호학적으로 중요한 측도인 비트당 entropy 를 측정하여 암호학적인 약점을 검정할 수 있다. 또한 대칭(비밀키) 암호시스템의 통계적 결점을 바탕으로 하여 키를 찾는 공격자의 최적 전략( optimal strategy)문제를 분석하여 이 최적 전략이 이진 수열의 비트당 entropy와 밀접한 관계가 있음을 보이고 이 비트당 entropy와 관련이 있는 새로운 통계량을 도입하여 이진 난수 발생기의 source의 이진수열이 다음 3가지 경우, 즉, i.i.d. symmetric인 경우, $BMS_{p}$ 인 경우, M-memory를 갖는 마르코프연쇄인 경우의 각각에 대하여 특성을 조사하고 새로운 통계량의 평균과 분산을 구한다. 이때 구한 새로운 통계량은 잘 알려진 중심 극한 정리에 의하여 근사적으로 정규분포를 따르므로 위의 평균과 분산을 이용하여 스트림 암호시스템에서 구성요소로 많이 사용되는 몇 몇 간단한 이진 난수 발생기에 적용하여 통계적 검정을 실시함으로써 entropy 관점의 검정법이 새로운 randomness 검정법으로 타당함을 보인다.

  • PDF

마르코프 연쇄 모델을 이용한 하수관로의 구조적 노후도 추정 (Estimation of Structural Deterioration of Sewer using Markov Chain Model)

  • 강병준;유순유;장전리;박규홍
    • 대한토목학회논문집
    • /
    • 제43권4호
    • /
    • pp.421-431
    • /
    • 2023
  • 하수관로 열화모델은 하수관망을 관리하는 의사결정자에게 자산의 미래 상태 예측에 대한 중요한 정보를 제공할 수 있다. 본 연구에서는 CCTV 조사를 통해서 확보한 구조적 상태평가 이력자료를 기반으로 마르코프 연쇄 모델을 이용하여 하수관로의 노후도를 추정하였다. A시의 3개 배수분구에서 1998-1999년과 2010-2011년에 CCTV 조사에 의해 수집된 관경 450 mm와 600 mm의 흄관 자료를 이용하여 분석하였다. EM 배수분구의 450 mm 관로와 600 mm 관로에서 주요 결함 발생이 다른 두 배수분구보다 빠르게 발생하는 것으로 나타났다. 관로 설치 이후 35년이 지난 시점에는 450 mm 관로의 약 29%, 600 mm 관로의 약 38%가 주요 결함이 발생했으며, 100년 후에는 각각 62%와 74%의 관로가 주요 결함으로 관로 기능을 상실하는 수준으로 나타났다. 관로설치 35년 후, SN 배수분구는 450 mm 관로의 약 26%, 600 mm 관로에서 약 35%, HK 배수분구에서는 450 mm 관로의 약 27%, 600 mm 관로에서 약 37%의 주요 결함이 발생한 것으로 예측되었다. 또한 600 mm 관로가 450 mm 관로보다 평균 12년 정도 빨리 기능 저하가 일어나는 것으로 나타났다. 한편, 관로의 주요 결함등급 비율을 40%로 설정하여 관로의 유효사용수명으로 적용할 경우, 450 mm 관로는 SN배수분구에서 60년, EM배수분구에서 42년, HK배수분구 59년이며, 600 mm 관로에서는 각각 43년, 34년 39년으로 나타났다.

7075-T6 A1 합금의 피로균열진전의 변동성에 대한 확률론적 해석 (A Stochastic Analysis of Variation in Fatigue Crack Growth of 7075-T6 Al alloy)

  • 김정규;심동석
    • 대한기계학회논문집A
    • /
    • 제20권7호
    • /
    • pp.2159-2166
    • /
    • 1996
  • The stochastic properties of variation in fatigue crack growth are important in reliability and stability of structures. In this study,the stochastic model for the variation of fatigue crack growth rate was proposed in consideration of nonhomogeneity of materials. For this model, experiments were ocnducted on 7075-T6 aluminum alloy under the constant stress intensity factor range. The variation of fatigue crack growth rate was expressed by random variables Z and r based on the variation of material coefficients C and m in the paris-Erodogan's equation. The distribution of fatigue life with respect to the stress intensity factor range was evaluated by the stochastic Markov chain model based on the Paris-Erdogan's equation. The merit of proposed model is that only a small number of test are required to determine this this function, and fatigue crack growth life is easily predicted at the given stress intensity factor range.

Markov Chain Model을 이용한 CFRP 복합재료의 피로손상누적거동에 대한 확률적 해석 (The Probabilistic Analysis of Fatigue Damage Accumulation Behavior Using Markov Chain Model in CFRP Composites)

  • 김도식;김정규;김인배
    • 대한기계학회논문집A
    • /
    • 제20권4호
    • /
    • pp.1241-1250
    • /
    • 1996
  • The characteristics of fatigue cumulative damage and fatigue life of 8-harness satin woven CFRP composites with a circular hole under constant amplitude and 2-level block loading are estimated by Stochastic Makov chain model. It is found in this study that the fatigue damage accumulation behavior is very random and the fatigue damage is accumulated as two regions under constant amplitude fatigue loading. In constant amplitude fatigue loading the predicted mean number of cycles to a specified damage state by Markov chain model shows a good agreement with the test result. The predicted distribution of the fatigue cumulative damage by Markov chain model is similar to the test result. The fatigue life predictions under 2-level block loading by Markov chain model revised are good fitted to the test result more than by 2-parameter Weibull distribution function using percent failure rule.

확률론적 베이지언 모델링에 의한 케이블 교량의 복합열화 리스크 평가 및 예측시스템 (The Risk Assessment and Prediction for the Mixed Deterioration in Cable Bridges Using a Stochastic Bayesian Modeling)

  • 조태준;이정배;김성수
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제16권5호
    • /
    • pp.29-39
    • /
    • 2012
  • 상관관계가 높은 복합열화의 완벽한 개별예측모델의 개발은 매우 어려운 문제로, 본 논문에서는 현수교 시스템의 미래열화와 유지 예산을 예측하기 위하여, 10년간의 유지 데이터가 주어진 매개변수(파손지표와 사용성)의 사후 확률 밀도함수를 찾기 위해 베이지언 추론을 적용하였다. 마르코프 연쇄 몬테카를로법을 이용하여 매개변수의 사후 분포를 조사하였다. 감소한 사용성의 모의위험예측은 사전분포와 연간유지 업무에서 업데이트한 데이터의 가능성에 따라 작성한 사후 분포이다. 기존의 선형 예측 모델과 비교하면, 제안된 2차 모델은 교량부품의 사용성, 위험요소, 그리고 유지 예산의 측정 데이터에 대하여 매우 개선된 수렴성과 근접성을 제공한다. 따라서 제안된 2차 추계학적 회귀 모델을 기반으로 복잡한 사회간접설비의 미래 성능과 유지관리예산을 예측하고 제어할 수 있는 기회를 제공할 것으로 기대한다.