• Title/Summary/Keyword: 마코프 체인 모형

Search Result 40, Processing Time 0.033 seconds

A Study on Markov Chains Applied to informetrics (마코프모형의 계량정보학적 응용연구)

  • Moon, Kyung-Hwa
    • Journal of Information Management
    • /
    • v.30 no.2
    • /
    • pp.31-52
    • /
    • 1999
  • This paper is done by studying two experimental cases which utilize the stochastic theory of Markov Chains, which is used for forecasting the future and by analyzing recent trend of studies. Since the study of Markov Chains is not applied to the Informetrics to a high degree in Korea. It is also proposed that there is a necessity for further study on Markov Chains and its activation.

  • PDF

Prediction of Marine Accident Frequency Using Markov Chain Process (마코프 체인 프로세스를 적용한 해양사고 발생 예측)

  • Jang, Eun-Jin;Yim, Jeong-Bin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2019.11a
    • /
    • pp.266-266
    • /
    • 2019
  • Marine accidents are increasing year by year, and various accidents occur such as engine failure, collision, stranding, and fire. These marine accidents present a risk of large casualties. It is important to prevent accidents beforehand. In this study, we propose a modeling to predict the occurrence of marine accidents by applying the Markov Chain Process that can predict the future based on past data. Applying the proposed modeling, the probability of future marine accidents was calculated and compared with the actual frequency. Through this, a probabilistic model was proposed to prepare a prediction system for marine accidents, and it is expected to contribute to predicting various marine accidents.

  • PDF

A study on the accuracy of a numerical iteration for Markov processes by using reliability models (신뢰도 모형을 이용한 마코프 과정의 수치적 반복법의 정확성에 대한 연구)

  • Hyeonah Park;Seongryong Na
    • The Korean Journal of Applied Statistics
    • /
    • v.37 no.4
    • /
    • pp.445-453
    • /
    • 2024
  • For Markov processes whose stationary probabilities are difficult to obtain in the analytical form, approximate solutions can be considered using numerical methods such as a matrix operation method or an iterative calculation method. In this paper we perform the study to verify the accuracy of a numerical iteration formula which calculate the stationary probabilities of Markov chains or processes. Especially, the convergence and accuracy of the numerical method are investigated by using Markov models for system availability. We compare the values of the system availability based on the numerical calculation and those based on the complicated but analytical solutions. We also calculate the iteration numbers necessary for the convergence of the numerical solutions. The accuracy and usefulness of the numerical iterative calculation method can be ascertained through this study.

Stable Algorithm for a BMAP/SM/1 Queueing System (BMAP/SM/1 대기시스템의 정상 알고리즘 개발)

  • Kim, Che-Soong;Oh, Young-Jin
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.2
    • /
    • pp.31-36
    • /
    • 2006
  • 대기행렬 모형은 통신시스템이나 통신망 구현에 가장 적합한 수리모형으로 알려져 있고, 이에 대한 연구가 상당히 많이 진행되고 있다. 본 논문에서는 재해가 발생될 수 있는 BMAP/SM/1 대기시스템으로, 재해가 발생했을 경우 시스템 복구가 즉시 이루어지지 않고 임의 시간 후 복구 되는 시스템을 고려대상으로 하고 있다. 시스템의 정보입력흐름은 상호종속 또는 그룹 입력이 허용되는 배치마코프 도착과정으로 가정하였고, 또한 서비스분포는 세미 마코프 프로세스를 따른다고 가정하였다. 아울러 시스템에 재해가 발생하면 모든 고객은 즉시 시스템을 떠나게 되고, 재해복구는 임의 시간 후에 이루어진다. 임베디드 마코프체인의 안전상태 확률분포가 유도를 위한 정상 알고리즘 개발이 이루어졌다.

이동통신 교환기의 지연시간 분석방법

  • 백장현;윤복식;조기성;이창훈
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.19-31
    • /
    • 1995
  • 본 연구에서는 현재 개발중인 이동통신 교환기 CMS-MX의 성능 분석에 적용될 수 있는 큐잉 네트워크 모형을 제시하고 부과되는 트래픽에 따른 여러가지 지연시간의 분포를 구하는 분석적인 방법을 제시한다. 전체적인 분석은 메시지들이 교환기내의 여러 프로세서 사이를 이동하는 과정을 세마이 마코프 과정으로 단순화시키고, 이 세마이 마코프 체인에서 특정 상태로 전이되는 시간의 분포를 구하는 방식으로 이루어진다. 이 때 각 프로세서에서의 체류시간 분포는 GPH/GPH/1 큐로 근사화하여 구해진다. 본 연구에서 제시되는 방법은 이동통신 교환기를 포함한 일반적인 교환기의 성능 분석 및 일반적인 상황에서의 통신망의 성능분석에 이용될수 있다.

  • PDF

A variational Bayes method for pharmacokinetic model (약물동태학 모형에 대한 변분 베이즈 방법)

  • Parka, Sun;Jo, Seongil;Lee, Woojoo
    • The Korean Journal of Applied Statistics
    • /
    • v.34 no.1
    • /
    • pp.9-23
    • /
    • 2021
  • In the following paper we introduce a variational Bayes method that approximates posterior distributions with mean-field method. In particular, we introduce automatic differentiation variation inference (ADVI), which approximates joint posterior distributions using the product of Gaussian distributions after transforming parameters into real coordinate space, and then apply it to pharmacokinetic models that are models for the study of the time course of drug absorption, distribution, metabolism and excretion. We analyze real data sets using ADVI and compare the results with those based on Markov chain Monte Carlo. We implement the algorithms using Stan.

Numerical Analysis of Caching Performance in Content Centric Networks Using Markov Chain (마코프체인을 이용한 콘텐츠 중심 네트워크의 캐싱 성능 분석)

  • Yang, Won Seok
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.4
    • /
    • pp.224-230
    • /
    • 2016
  • Recently, CCN(Content Centric Network) has been extensively interested in the literature to transfer data traffic efficiently according to the rapid growth of multimedia services on the Internet. CCN is a new networking paradigm to deliver contents efficiently based on the named content not the named or addressed host. This paper presents a mathematical approach for analyzing CCN-caching systems with two routers. Considering the stochastic characteristics of communication networks, the caching system is modeled as a two dimensional Markov chain. This paper analyzes the structural feature of the transition rate matrix in the Markov chain and presents a numerical solution for the CCN-caching performance of the two router system. In addition, various numerical examples are presented.

A Study on the Stationary State of Military Pension using Markov Chains (마코프 체인을 이용한 군인연금 안정상태에 관한 연구)

  • Bae, Young-Min
    • Journal of Digital Convergence
    • /
    • v.19 no.2
    • /
    • pp.61-69
    • /
    • 2021
  • The military pension deficit is increasing due to an increase in the average life expectancy and pension option rate, and a significant reason for this is estimated to be a continued increase in the number of military pension recipients. In terms of the soundness of military pension finances, this paper uses the Markov chain model to validate the stability of the military group, suggesting the direction of future military pension system in terms of the ratio of pension receipts to employees, and verifying the feasibility of the method applied through verification. Through this paper, we have confirmed that the initial 45,270 military personnel converge to 43,141 after a certain period of time and reach a stable state, which is expected to help us to estimate the long term size of military pension recipients to confirm the direction of national financial support. Military man who are eligible for pensions for more than 20 years have a relatively low rate of turnover or retirement compared to ordinary private groups, making it easier to define their status and simplify state transition probabilities. Therefore, it is expected that the sustainability of the military pension will be confirmed from a long term perspective by viewing the military group as a system and applying it to the Markov chain model by checking the probability of transfer of status such as promotion, maintaining the current grade, and retirement during the period.

Bayesian Inference for the Zero In ated Negative Binomial Regression Model (제로팽창 음이항 회귀모형에 대한 베이지안 추론)

  • Shim, Jung-Suk;Lee, Dong-Hee;Jun, Byoung-Cheol
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.5
    • /
    • pp.951-961
    • /
    • 2011
  • In this paper, we propose a Bayesian inference using the Markov Chain Monte Carlo(MCMC) method for the zero inflated negative binomial(ZINB) regression model. The proposed model allows the regression model for zero inflation probability as well as the regression model for the mean of the dependent variable. This extends the work of Jang et al. (2010) to the fully defiend ZINB regression model. In addition, we apply the proposed method to a real data example, and compare the efficiency with the zero inflated Poisson model using the DIC. Since the DIC of the ZINB is smaller than that of the ZIP, the ZINB model shows superior performance over the ZIP model in zero inflated count data with overdispersion.

Projection Pursuit Regression for Binary Responses using Simulated Annealing (모의 담금질을 이용한 이진반응변수 사용추적회귀)

  • 박종선
    • The Korean Journal of Applied Statistics
    • /
    • v.14 no.2
    • /
    • pp.321-332
    • /
    • 2001
  • 본 논문에서는 반응변수가 두 가지의 값을 갖는 회귀분석에 적용할 수 있는 사영추적회귀를 고려하였다. 회귀모형에 필요한 설명변수들의 선형결합이 하나이고 연결함수의 형태를 사전에 알지 못한다는 가정하에서 모의담금질 기법을 이용하여 모형에 필요한 선형결합을 찾는 알고리즘을 제시하였다. 이진 반응변수의 경우에는 평활모수의 값에 따라 잔차이탈도함수의 반응표면이 단봉의 형태를 갖지 않는 경우가 있어 비동질적 마코프체인을 이용한 모의담금질 기법을 적용하면 효율적으로 선형결합을 탐색할 수 있다.

  • PDF