• 제목/요약/키워드: Markov Analysis

검색결과 760건 처리시간 0.023초

Uncertainty reduction of seismic fragility of intake tower using Bayesian Inference and Markov Chain Monte Carlo simulation

  • Alam, Jahangir;Kim, Dookie;Choi, Byounghan
    • Structural Engineering and Mechanics
    • /
    • 제63권1호
    • /
    • pp.47-53
    • /
    • 2017
  • The fundamental goal of this study is to minimize the uncertainty of the median fragility curve and to assess the structural vulnerability under earthquake excitation. Bayesian Inference with Markov Chain Monte Carlo (MCMC) simulation has been presented for efficient collapse response assessment of the independent intake water tower. The intake tower is significantly used as a diversion type of the hydropower station for maintaining power plant, reservoir and spillway tunnel. Therefore, the seismic fragility assessment of the intake tower is a pivotal component for estimating total system risk of the reservoir. In this investigation, an asymmetrical independent slender reinforced concrete structure is considered. The Bayesian Inference method provides the flexibility to integrate the prior information of collapse response data with the numerical analysis results. The preliminary information of risk data can be obtained from various sources like experiments, existing studies, and simplified linear dynamic analysis or nonlinear static analysis. The conventional lognormal model is used for plotting the fragility curve using the data from time history simulation and nonlinear static pushover analysis respectively. The Bayesian Inference approach is applied for integrating the data from both analyses with the help of MCMC simulation. The method achieves meaningful improvement of uncertainty associated with the fragility curve, and provides significant statistical and computational efficiency.

망막 질환 진단을 위한 베이지안 네트워크에 기초한 데이터 분석 (Bayesian Network-based Data Analysis for Diagnosing Retinal Disease)

  • 김현미;정성환
    • 한국멀티미디어학회논문지
    • /
    • 제16권3호
    • /
    • pp.269-280
    • /
    • 2013
  • 본 논문에서 망막 질환 요인간의 의존도 분석을 위해 효율적인 분류기를 활용할 수 있는 방안을 제시하였다. 먼저 여러 베이지안 네트워크 중에서 TAN (Tree-Augmented Naive Bayesian Network), GBN(General Bayesian Network)과 Markov Blanket으로 특징축소된 GBN과의 분류성능과 예측정확률을 비교분석하였다. 그리고 처음으로, 높은 성능을 보인 TAN을 망막 질환 임상데이터의 의존도 분석에 적용하였다. 의존도 분석 결과, 망막 질환의 진단과 예후 예측에 활용의 가능성을 보였다.

동질성 은닉 마코프 모형을 적용한 가뭄특성의 확률론적 평가 (Probabilistic Assessment of Drought Characteristics based on Homogeneous Hidden Markov Model)

  • 유지영;권현한;김태웅;이승오
    • 대한토목학회논문집
    • /
    • 제34권1호
    • /
    • pp.145-153
    • /
    • 2014
  • 현재 국내외적으로 다양한 가뭄지수들이 개발과 더불어 가뭄평가를 위한 다양한 기준이 개발되고 있다. 가뭄지수를 이용하여 가뭄의 시작, 강도 및 종료 시점을 정의할 경우, 일반적으로 특정 기준값(threshold)에 근거한 해석이 이루어지고 있으나, 이는 실제 가뭄을 평가하는데 불확실성을 가중시키는 원인으로 작용하고 있다. 따라서 본 연구에서는 기존의 가뭄지수 기반의 가뭄판단 시 적용되어져 왔던 특정한 기준값에 근거한 해석이 아닌, 기상학적 가뭄발생의 주된 원인 중 하나인 월강수량 자료에 내재되어 있는 특징을 최대한 활용하고자 은닉 마코프 모형(Hidden Markov Model, HMM) 기반의 확률론적 가뭄해석기법을 제안하였다. 그 결과, 본 연구에서 제시한 HMM 기반의 확률론적 가뭄해석기법은 기존의 다양한 가뭄지수를 적용한 가뭄해석과 비교하여 기상학적 측면에서의 가뭄판단의 명확한 기준 제시 및 가뭄발생의 원인을 규명하는 데 있어 체계적으로 불확실성을 감안한 해석이 가능하였다.

신뢰성 분석을 통한 기존 댐 재개발의 적정규모 결정의 관한 연구 (Optimum Size Analysis for Dam Rehabilitation Using Reliability Analysis)

  • 권현한;문영일;최병규;윤용남
    • 한국수자원학회논문집
    • /
    • 제38권2호
    • /
    • pp.97-110
    • /
    • 2005
  • 본 연구에서는 기존댐 재개발에 따른 댐 재개발 최적 규모 선택을 위한 방법론을 제시하고자 한다. 최적규모의 분석을 위한 과정은 다음과 같다. 강우량은 비동질성 Markov 모형으로 모의 발생하여 비교적 실제 구조에 가깝도록 설계된 토양함수 모형(Sacramento Soil Moisture Accounting Model, SAC-SMA)과 HEC-1의 Kinematic wave 하도추적 모형을 결합하여 만든 미 기상국의 NWS-PC 모형을 이용하여 유입량으로 변환하였다. 유입량은 저수지 모의운영을 통하여 저수지의규모를 결정하였다. 괴산댐을 대상으로 Hashimoto등 (1982)이 제시한 신뢰성 기준을 바탕으로 재개발 적정규모에 대한 신뢰성 분석을 실시하였으며 대략 155EL.M가 최적 수위로 판단되었으며 댐규모를 판단하기 위한 보조수단으로 이용이 가능하리라 사료된다.

다변량 핵밀도 추정법을 이용한 일강수량 모의에 대한 연구 (A Study on the Simulation of Daily Precipitation Using Multivariate Kernel Density Estimation)

  • 차영일;문영일
    • 한국수자원학회논문집
    • /
    • 제38권8호
    • /
    • pp.595-604
    • /
    • 2005
  • 관측자료의 보완이나 확충을 위한 강수량 모의발생은 수문분석에 있어서 중요한 과제라고 할 수 있다. 강수량을 모의하는 방법은 크게 기존의 매개변수적 방법과 비매개변수적 방법 두 가지로 나눌 수 있고, 강수량 모의의 시간간격에 따라 일강수량 자료의 모의 또는 시간강수량 자료의 모의 등으로 구분할 수 있다. 지금까지, Markov모형은 일강수량 모의발생에 많이 이용되어왔다. 이러한 대부분 Markov모형들은 동질성모형으로 상태벡터를 구축하는데 있어서 자료의 크기가 작으면 모형구축의 어려움이 따르고 같은 월에 대한 상태벡터의 동질성을 가정하는 등의 문제가 있다. 실제 강수발생의 과정은 비정상적(nonstationary)이므로 이를 보완하기 위해, 된 논문에서는 일강수량을 기존의 매개변수적인 방법이 아닌 단변량과 다변량에 대하여 비매개변수적인 방법으로 접근하여 모의하는 방법에 대하여 분석하였다.

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

무선 신체 망에서 세미-마르코프 모델을 이용한 다중 오류에 대한 모델링 및 분석 (Modeling and Analysis of Multi-type Failures in Wireless Body Area Networks with Semi-Markov Model)

  • 왕송;천승만;박종태
    • 한국통신학회논문지
    • /
    • 제34권9B호
    • /
    • pp.867-875
    • /
    • 2009
  • 무선 신체망 (WBAN: Wireless Body Area Network)은 생체 신호를 검출하고 전송하기 때문에 인간의 생명과 직결되어 있다 그러므로 무선 신체망은 다른 망과 비교해 망의 신뢰성이 극도로 높아야 하기 때문에 이 신뢰성과 관련된 연구가 매우 중요한 분야로 부각되고 있다. 본 논문에서는 다중 오류 (multi-type failures) 가 발생한 무선 신체 망에서 노드의 오동작들에 대해 분석하고 오동작 분석에 대한 새로운 모델을 제시한다. 오동작 모델링을 위해, 각 노드들을 라우팅 기능의 유무에 따라 분류하고, 노드의 에너지가 완전 소비되었거나 노드가 악의적인 공격에 의해 오류가 발생되었을 경우 각 노드들의 동작을 세미 마르코프 프로세스 (Semi-Markov Process)를 이용하여 모델링하였다. 본 논문에서 제시된 모델은 다중 오류 (multi-type failures) 환경에서 무선신체망의 신뢰성 분석에 매우 유용하다.

통계적 패킷 음성 / 데이터 다중화기의 성능 해석 (Performance Analysis of a Statistical Packet Voice/Data Multiplexer)

  • 신병철;은종관
    • 한국통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.179-196
    • /
    • 1986
  • 본 논문에서는 통계적 패킷 음성/데이터 다중화기의 성능을 연구하였다. 성능해석은 음성과 데이터가 서로 분리된 한정된 queue를 사용하고, 전송에 있어서 음성이 데이터보다 우선권을 갖는 것을 가정하고, 다중화기의 출력 link를 시간 slot단위로 나누고 음성은 (M+1)-state의 Markov Process로, 데이터는 Poisson process로 modeling 하여 수행하였다. 전송시 음성신호가 데이터 신호보다 우선권을 가지므로 음성의 queueing behavior는 data에 거의 영향을 받지 않는다. 다라서 본 연구에서는 음성의 queueing behavior를 먼저 해석한 다음 data의 queueing behavior를 해석하였다. 패킷 음성 다중화기의 성능 해석은 입력상태와 buffer의 점유를 2차원의 Markov chain을 가지고 formulation하였고, 집적된 음성/data의 다중화기는 data를 추가한 3차원 Markov chain으로 하였다. 이러한 model을 사용하여 Gauss-Seidel방법으로 결과를 얻고 simulation으로 입증하였다. 이들 결과로 부터 음성 가입자의 수, 출력 link용량, 음성의 queue크기, 음성의 overflow확률에서는 서로 trade-off가 있고 data에서도 비슷한 tradeoff가 있음을 알았다. 또한 입력 traffic량과 link의 용량에 따라서 음성과 데이타간의 성능에서 서로 tradeoff가 있고, TASI의 이득이 2이상이고 음성가입자의 수가 적을 경우 데이타의 평균 지연시간은 buffer의 최대길이 보다 길음을 알아내었다.

  • PDF

Performance analysis and saturation bound research of cyclic-quorum multichannel MAC protocol based on Markov chain model

  • Hu, Xing;Ma, Linhua;Huang, Shaocheng;Huang, Jinke;Sun, Kangning;Huang, Tianyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권8호
    • /
    • pp.3862-3888
    • /
    • 2017
  • In high diversity node situation, single-channel MAC protocols suffer from many collisions. To solve this problem, the research of multichannel MAC protocol has become a hotspot. And the cyclic quorum-based multichannel (CQM) MAC protocol outperformed others owing to its high frequency utilization. In addition, it can avoid the bottleneck that others suffered from and can be easily realized with only one transceiver. To obtain the accurate performance of CQM MAC protocol, a Markov chain model, which combines the channel hopping strategy of CQM protocol and IEEE 802.11 distributed coordination function (DCF), is proposed. The metrics (throughput and average packet transmission delay) are calculated in performance analysis, with respect to node number, packet rate, channel slot length and channel number. The results of numerical analysis show that the optimal performance of CQM protocol can be obtained in saturation bound situation. And then we obtain the saturation bound of CQM system by bird swarm algorithm (BSA). Finally, the Markov chain model and saturation bound are verified by Qualnet platform. And the simulation results show that the analytic and simulation results match very well.

Markov Chain을 이용한 기만환경 칩입 공격자의 기만 여부 예측 모델에 대한 연구 (A Study on the Model for Determining the Deceptive Status of Attackers using Markov Chain)

  • 유선모;위성모;한종화;김용현;조정식
    • 융합보안논문지
    • /
    • 제23권2호
    • /
    • pp.37-45
    • /
    • 2023
  • 사이버 기만 기술은 공격자의 활동을 모니터링하고 새로운 유형의 공격을 탐지하는 데 중요한 역할을 한다. 그러나 기만 기술의 발전과 더불어 Anti-honeypot 기술 또한 발전하여 기만환경임을 알아챈 공격자가 기만환경에서의 활동을 중단하거나 역으로 기만환경을 이용하는 사례들도 존재하지만 현재 기만 기술은 이러한 상황을 식별하거나 대응하지 못하고 있다. 본 연구에서는 마코프 체인 분석 기법을 이용하여 기만환경에 침입한 공격자의 기만환경 식별 여부 예측 모델을 제안한다. 본 연구에서 제안하는 기만 여부 판단 모델은 확인한 바로는 공격자의기만환경 식별 여부를 판단하기 위한 최초의 시도이며 기만환경을 식별한 공격자를 고려하지 않는 기존의 기만기술 기반 공격자 분석에 대한 연구의 제한사항을 극복할 수 있을 것으로 예상한다. 본 연구에서 제안한 분류 모델은 기만환경임을 식별하고 활동하는 공격자 분류에 97.5%의 높은 정확도를 보였으며 공격자의 기만환경 식별여부 예측을 통해 수많은 기만환경 침입 데이터 분석 연구에 정제된 데이터를 제공할 수 있을 것으로 기대된다.