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

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

비동질성 Markov 모형에 의한 시간강수량 모의 발생과 천이확률을 이용한 강우의 시간분포 유도 (Simulation of Hourly Precipitation using Nonhomogeneous Markov Chain Model and Derivation of Rainfall Mass Curve using Transition Probability)

  • 최병규;오태석;박래건;문영일
    • 한국수자원학회논문집
    • /
    • 제41권3호
    • /
    • pp.265-276
    • /
    • 2008
  • 수공구조물의 설계를 위해서는 충분한 기간의 관측자료가 필요하지만, 우리나라의 수문자료는 대부분 충분한 수의 관측자료를 보유하고 있지 못하는 실정이다. 따라서 본 연구에서는 핵밀도함수를 이용한 비동질성 Markov 모형을 통해 시간강수량 자료를 모의하였다. 첫 번째로 시간강수량 자료에 변동핵밀도함수를 이용하여 천이확률을 산정하였으며, 두 번째로 난수와 천이확률을 통해 강수가 발생하는 시간을 결정하였다. 세 번째로 강수가 발생한 시간의 강수량의 크기를 핵밀도함수를 통해 추정하였다. 분석결과에서 모의된 시간강수량은 관측시간강수량과 비슷한 통계적 특성을 보이고 있는 것으로 나타났다. 또한, 시간강수량의 모의발생을 위하여 산정한 천이확률을 이용해 강수의 무차원시간분포곡선을 유도하였다.

A Short Report on the Markov Property of DNA Sequences on 200-bp Genomic Units of ENCODE/Broad ChromHMM Annotations: A Computational Perspective

  • Park, Hyun-Seok
    • Genomics & Informatics
    • /
    • 제16권3호
    • /
    • pp.65-70
    • /
    • 2018
  • The non-coding DNA in eukaryotic genomes encodes a language which programs chromatin accessibility, transcription factor binding, and various other activities. The objective of this short report was to determine the impact of primary DNA sequence on the epigenomic landscape across 200-base pair genomic units by integrating nine publicly available ChromHMM Browser Extensible Data files of the Encyclopedia of DNA Elements (ENCODE) project. The nucleotide frequency profiles of nine chromatin annotations with the units of 200 bp were analyzed and integrative Markov chains were built to detect the Markov properties of the DNA sequences in some of the active chromatin states of different ChromHMM regions. Our aim was to identify the possible relationship between DNA sequences and the newly built chromatin states based on the integrated ChromHMM datasets of different cells and tissue types.

비동질성 Markov 모형에 의한 시간강수량 모의발생을 이용한 IDF 곡선의 유도 (Derivation of IDF Curve by the Simulation of Hourly Precipitation using Nonhomogeneous Markov Chain Model)

  • 문영일;최병규;오태석
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2008년도 정기총회 및 학술발표대회
    • /
    • pp.501-504
    • /
    • 2008
  • A non-homogeneous markov model which is able to simulate hourly rainfall series is developed for estimating reliable hydrological variables. The proposed approach is applied to simulate hourly rainfall series in Korea. The simulated rainfall is used to estimate the design rainfall and compared to observations in terms of reproducing underlying distributions of the data to assure model's validation. The model shows that the simulated rainfall series reproduce a similar statistical attribute with observations, and expecially maximum value is gradually increased as number of simulation increase.

  • PDF

A Short Report on the Markov Property of DNA Sequences on 200-bp Genomic Units of Roadmap Genomics ChromHMM Annotations: A Computational Perspective

  • Park, Hyun-Seok
    • Genomics & Informatics
    • /
    • 제16권4호
    • /
    • pp.27.1-27.6
    • /
    • 2018
  • The non-coding DNA in eukaryotic genomes encodes a language that programs chromatin accessibility, transcription factor binding, and various other activities. The objective of this study was to determine the effect of the primary DNA sequence on the epigenomic landscape across a 200-base pair of genomic units by integrating 127 publicly available ChromHMM BED files from the Roadmap Genomics project. Nucleotide frequency profiles of 127 chromatin annotations stratified by chromatin variability were analyzed and integrative hidden Markov models were built to detect Markov properties of chromatin regions. Our aim was to identify the relationship between DNA sequence units and their chromatin variability based on integrated ChromHMM datasets of different cell and tissue types.

TWO-SIDED ESTIMATES FOR TRANSITION PROBABILITIES OF SYMMETRIC MARKOV CHAINS ON ℤd

  • Zhi-He Chen
    • 대한수학회지
    • /
    • 제60권3호
    • /
    • pp.537-564
    • /
    • 2023
  • In this paper, we are mainly concerned with two-sided estimates for transition probabilities of symmetric Markov chains on ℤd, whose one-step transition probability is comparable to |x - y|-dϕj (|x - y|)-1 with ϕj being a positive regularly varying function on [1, ∞) with index α ∈ [2, ∞). For upper bounds, we directly apply the comparison idea and the Davies method, which considerably improves the existing arguments in the literature; while for lower bounds the relation with the corresponding continuous time symmetric Markov chains are fully used. In particular, our results answer one open question mentioned in the paper by Murugan and Saloff-Coste (2015).

t-링크를 갖는 마코프 이항 회귀 모형을 이용한 인도네시아 어린이 종단 자료에 대한 베이지안 분석 (Bayesian inference of longitudinal Markov binary regression models with t-link function)

  • 심보현;정윤식
    • 응용통계연구
    • /
    • 제33권1호
    • /
    • pp.47-59
    • /
    • 2020
  • 본 논문에서는 마코프 이항 회귀 모형의 시차가 알려져 있거나 그렇지 않은 경우일 때, t-링크 함수를 갖는 종단적 마코프 이항 회귀 모형을 제시한다. 일반적으로, 이항 회귀 모형에서는 로직 모형이나 프로빗 모형이 주로 사용된다. t-링크 함수는 t 분포가 자유도가 커질수록 정규분포로 근사하기 때문에 프로빗 모형을 대신 더 많은 유연성을 위해 사용될 수 있다. 게다가 마코프 회귀모형은 종단 자료에 대해 사용될 수 있다. 우리는 마코프 회귀 모형의 시차를 결정하기 위해 베이지안 방법을 제시하고자 한다. 특히, 각 모델의 차수에 대해 알고 있는 경우에는 DIC를 기준으로 모델 비교를 실시하였다. 모델의 차수에 대해 모르는 경우에는 가능한 모델들의 사후 확률을 이용하였다. 복잡한 베이지안 계산을 해결하기 위하여 Albert와 Chib (1993), Kuo와 Mallick (1998)과 Erkanli 등 (2001)의 방법을 이용하여 모델을 재설정하였다. 제안하는 방법은 시뮬레이션 데이터와 Somer 등 (1984)에 의해 조사된 인도네시아 어린이 종단 데이터에 적용했다. 마코프 이항 회귀모형의 순서에 대해서 아는 경우와 모르는 경우를 각각 가정하여 최적의 모델을 알아보기 위해 MCMC 방법을 사용하였다. 또한, 매트로폴리스 해스팅 알고리즘의 수렴성을 점검하기 위해 Gelman과 Rubin의 진단을 이용했다.

CA-Markov 모형을 이용한 대구시 녹지의 공간적 변화 모델링 (Modeling the Spatial Dynamics of Urban Green Spaces in Daegu with a CA-Markov Model)

  • 서현진;전병운
    • 대한지리학회지
    • /
    • 제52권1호
    • /
    • pp.123-141
    • /
    • 2017
  • 본 연구는 대구시를 사례로 셀룰라 오토마타-마르코프(Cellular Automata: CA-Markov) 모형을 활용하여 개발제한구역 유지 및 해제 시나리오별 2020년의 녹지를 예측하고, 토지피복 변화탐지기법 및 공간메트릭스를 이용하여 2009년과 2020년간 녹지의 공간적 변화를 분석하였다. 먼저, 마르코프 체인(Markov chain) 모형을 이용하여 1998년과 2009년의 환경부 토지피복도에 기초한 토지피복변화의 전이확률을 도출하였다. 마르코프 전이확률을 보다 현실에 가깝게 보정하기 위하여 대구시 녹지의 공간적 변화에 영향을 주는 제약요인을 선정하여 다기준 평가(Multi-Criteria Evaluation: MCE)를 통해 적합성 지도(suitability map)를 제작하였다. 최종적으로 마르코프 전이확률과 적합성 지도를 셀룰라 오토마타 모형과 결합한 CA-Markov 모형을 적용하여 개발제한구역의 해제 유무에 따른 두 가지 시나리오에 기반을 두고 2020년의 토지피복을 예측하였다. 모형의 타당성은 2009년의 예측된 토지피복도와 2009년의 실제 토지피복도를 비교하여 산출된 Kappa 계수로 검증하였다. 예측된 토지피복 가운데 녹지만을 대상으로 녹지피복변화를 탐지하고 이동창 샘플링을 적용한 공간메트릭스를 산출하여 2009년과 2020년간 녹지의 공간적 변화를 분석하였다. 분석결과에 따르면, 현재의 도시화 추세가 지속되고 개발제한구역이 유지되는 경우, 달성군, 달서구의 성서, 동구의 안심, 북구의 칠곡 등과 같은 교외 지역에서 2020년에 녹지의 파편화(fragmentation) 현상이 뚜렷하게 나타나는 것을 알 수 있었다. 개발제한구역이 해제되는 경우, 개발제한구역 경계 주변부에서 녹지의 파편화가 나타나는 것을 알 수 있었다. 따라서 미래 대구시의 지속가능한 녹지관리를 위해서는 이러한 공간적 변화 양상을 충분히 고려하여 체계적인 모니터링을 실시할 필요가 있다.

  • PDF

적응형 위성통신 시스템 설계를 위한 동적 강우 감쇠 모델 (A Dynamic Rain Attenuation Model for Adaptive Satellite Communication Systems)

  • 장매향;김수영;백정기
    • 한국위성정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.12-18
    • /
    • 2011
  • 고주파수 대역을 사용하는 위성통신 시스템의 링크 성능 저하의 가장 큰 요인 중의 하나가 강우 감쇠라고 할 수 있으며, 이러한 강우 감쇠를 보상하기 위한 가장 효율적인 방법으로써, 적응형 전송방식을 사용하고 있다. 강우 감쇠에 대처하기 위한 적응형 전송 방식을 개발하고 설계하는데 있어서 중요한 요소 중의 하나가 실제 발생하는 강우 감쇠에 대한 동적 시뮬레이션 모델이다. 본 논문에서는 초 단위 강우 감쇠 실측 데이터에 대한 통계치를 바탕으로 Markov 프로세스 모델을 이용하여 모델링하는 절차를 기술한다. 먼저 실측된 데이터의 통계적 특성을 추출하여 4가지 상태를 가지는 Markov 프로세스를 정의하고, 이를 이용하여 모델링된 데이터와 실측 데이터를 비교 분석한 결과를 제시한다.

기후변화 및 단기예측을 시공간적 다지점 Downscaling 기법 개발 (Development of Multisite Spatio-Temporal Downscaling for Climate Change and Short-term Prediction)

  • 권현한;문영일;문장원;김병식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.120-124
    • /
    • 2009
  • 기후변화로 인한 사회, 경제, 자원, 환경, 수자원 등에 영향분석은 세계적인 연구 트렌드로 자리 잡고 있다. 다양한 모형들이 기후변화 영향을 효과적으로 평가하기 위해서 개발되고 있으나 주로 강우-유출 모형을 통한 유출의 변화 특성을 모의하는데 대부분의 연구가 초점을 맞추고 있다. 그러나 기본적으로 사용되는 강수량자료의 정확한 추정이 기후변화 연구에서 가장 중요하다고 해도 과언이 아니다. 이러한 관점에서 GCM 기후모형으로부터 유도된 기후변화 시나리오로부터 여러 단계로 가공하여 모형의 입력 자료로 사용하기 위한 강수량 자료를 생산하게 된다. 이러한 과정을 총칭해서 Downscaling이라고 한다. 본 연구에서는 기후모형으로 얻은 정보를 유역단위의 수문시나리오로 변환하기 위한 통계학적 Downscaling의 연구이론 변천 상황을 종합적으로 검토하고 각 모형이 갖는 장단점을 분석하고자 한다. 즉, Weather Generator, Single-site Nonstationary Markov Chain, Multi-site Nonstationary Markov Chain, Multi-site Weather State Based Markov Model 등 다양한 모델의 변화 및 진보 과정을 살펴보고 실제 국내 유역에 적용하여 모형의 타당성을 평가해보고자 한다. 이를 위해 IPCC 기후변화 시나리오를 활용하였으며 일강수량자료계열의 특성치, 극치수문량 변동특성 등 기후변화에 따른 영향분석을 일부 실시하여 분석하였다.

  • PDF

Markov Chain of Active Tracking in a Radar System and Its Application to Quantitative Analysis on Track Formation Range

  • Ahn, Chang-Soo;Roh, Ji-Eun;Kim, Seon-Joo;Kim, Young-Sik;Lee, Juseop
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.1275-1283
    • /
    • 2015
  • Markov chains for active tracking which assigns additional track illuminations evenly between search illuminations for a radar system are presented in this article. And some quantitative analyses on track formation range are discussed by using them. Compared with track-while-search (TWS) tracking that uses scan-to-scan correlation at search illuminations for tracking of a target, active tracking has shown the maximum improvement in track formation range of about 27.6%. It is also shown that the number and detection probability of additional track beams have impact on the track formation range. For the consideration of radar resource management at the preliminary radar system design stage, the presented analysis method can be used easily without the need of Monte Carlo simulation.