• Title/Summary/Keyword: Markov Chain Model

Search Result 560, Processing Time 0.025 seconds

Web Page Recommendation using Stochastic Process Model (Stochastic Process 모델을 이용한 웹 페이지 추천 기법)

  • 노수호;박병준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.220-222
    • /
    • 2004
  • 다양하고 많은 양의 정보가 존재하는 웹 환경에서 웹사이트를 방문하는 사용자의 접근패턴도 매우 다양하며, 웹 환경의 변화에 따라서 이러한 접근패턴은 계속 변화한다. 이러한 이유로, 웹사이트 개발자가 사전에 사용자의 욕구에 완벽하게 부합하는 완벽한 사이트를 개발하기란 사실상 불가능하다. 이에 대한 해결방안으로, 웹사이트에 대한 사용자 접근 패턴을 학습친서 웹사이트의 구조나 외형을 자동적으로 개선시켜 나가는 적응형 웹사이트 (Adaptive Web site)가 제시되었다. 본, 논문에서는 DTMC(descrete-time Markov chain)렌 의거한 확률적 모델을 이용하여 적응형 웹사이트 구축에 필요한 사용자 접근패턴을 학습하고 이를 적용하기 위한 효과적인 방법론을 제시한다.

  • PDF

Design and Implementation of a Music Composition System : Probabilistic Algorithm by Using Markov chain Model (마코프 체인을 이용한 확률적 알고리즘 음악 작곡 시스템의 설계 및 구현)

  • Kim, Seong-Hyun;Choi, Hyun-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.988-991
    • /
    • 2014
  • 일반적으로 인간은 원하는 정보를 얻거나 어려운 계산과정을 더 빠르고 쉽게 처리하기 위해 컴퓨터를 사용한다. 또한 컴퓨터를 이용해 자연 속에서 일어나는 일들을 과학적으로 분석하여 시뮬레이션을 하기도 한다. 본 연구는 인간의 전유물로 여겨졌던 예술적 창작 활동을 컴퓨터로 모방하는 실험이다. 작곡가가 음악을 통해 음악의 특성을 학습하여 새로운 곡을 작곡하는 과정을 컴퓨터로 모방해보았다.

BAYESIAN AND CLASSICAL INFERENCE FOR TOPP-LEONE INVERSE WEIBULL DISTRIBUTION BASED ON TYPE-II CENSORED DATA

  • ZAHRA SHOKOOH GHAZANI
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.4
    • /
    • pp.819-829
    • /
    • 2024
  • This paper delves into an examination of both non-Bayesian and Bayesian estimation techniques for determining the Topp-leone inverse Weibull distribution parameters based on progressive Type-II censoring. The first approach employs expectation maximization (EM) algorithms to derive maximum likelihood estimates for these variables. Subsequently, Bayesian estimators are obtained by utilizing symmetric and asymmetric loss functions such as Squared error and Linex loss functions. The Markov chain Monte Carlo method is invoked to obtain these Bayesian estimates, solidifying their reliability in this framework.

Simulating phase transition phenomena of the unitary cell model

  • Kim, Dong-Hoh
    • Journal of the Korean Data and Information Science Society
    • /
    • v.20 no.1
    • /
    • pp.225-235
    • /
    • 2009
  • Lattice process models are used to explain phase transitions in statistical mechanics, a branch of physics. The Ising model, a specific form of lattice process model, was proposed by Ising in 1925. Since then, variants of the Ising model such as the Potts model and the unitary cell model have been proposed. Like the Ising model, it is believed that the more general models exhibit phase transitions on the critical surface, which is based on the mathematical equation. In statistical sense, phase transitions can be simulated through Markov Chain Monte Carlo (MCMC). We applied Swendsen-Wang algorithm, a block Gibbs algorithm, to a general lattice process models and we simulate phase transition phenomena of the unitary cell model.

  • PDF

Statistical Calibration and Validation of Mathematical Model to Predict Motion of Paper Helicopter (종이 헬리콥터 낙하해석모델의 통계적 교정 및 검증)

  • Kim, Gil Young;Yoo, Sung Bum;Kim, Dong Young;Kim, Dong Seong;Choi, Joo Ho
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.8
    • /
    • pp.751-758
    • /
    • 2015
  • Mathematical models are actively used to reduce the experimental expenses required to understand physical phenomena. However, they are different from real phenomena because of assumptions or uncertain parameters. In this study, we present a calibration and validation method using a paper helicopter and statistical methods to quantify the uncertainty. The data from the experiment using three nominally identical paper helicopters consist of different groups, and are used to calibrate the drag coefficient, which is an unknown input parameter in both analytical models. We predict the predicted fall time data using probability distributions. We validate the analysis models by comparing the predicted distribution and the experimental data distribution. Moreover, we quantify the uncertainty using the Markov Chain Monte Carlo method. In addition, we compare the manufacturing error and experimental error obtained from the fall-time data using Analysis of Variance. As a result, all of the paper helicopters are treated as one identical model.

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.

A Model for the Optimal Mission Allocation of Naval Warship Based on Absorbing Markov Chain Simulation (흡수 마코프 체인 시뮬레이션 기반 최적 함정 임무 할당 모형)

  • Kim, Seong-Woo;Choi, Kyung-Hwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.6
    • /
    • pp.558-565
    • /
    • 2021
  • The Republic of Korea Navy has deployed naval fleets in the East, West, and South seas to effectively respond to threats from North Korea and its neighbors. However, it is difficult to allocate proper missions due to high uncertainties, such as the year of introduction for the ship, the number of mission days completed, arms capabilities, crew shift times, and the failure rate of the ship. For this reason, there is an increasing proportion of expenses, or mission alerts with high fatigue in the number of workers and traps. In this paper, we present a simulation model that can optimize the assignment of naval vessels' missions by using a continuous time absorbing Markov chain that is easy to model and that can analyze complex phenomena with varying event rates over time. A numerical analysis model allows us to determine the optimal mission durations and warship quantities to maintain the target operating rates, and we find that allocating optimal warships for each mission reduces unnecessary alerts and reduces crew fatigue and failures. This model is significant in that it can be expanded to various fields, not only for assignment of duties but also for calculation of appropriate requirements and for inventory analysis.

Nonstationary Frequency Analysis of Hydrologic Extreme Variables Considering of Seasonality and Trend (계절성과 경향성을 고려한 극치수문자료의 비정상성 빈도해석)

  • Lee, Jeong-Ju;Kwon, Hyun-Han;Moon, Young-Il
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.581-585
    • /
    • 2010
  • This study introduced a Bayesian based frequency analysis in which the statistical trend seasonal analysis for hydrologic extreme series is incorporated. The proposed model employed Gumbel and GEV extreme distribution to characterize extreme events and a fully coupled bayesian frequency model was finally utilized to estimate design rainfalls in Seoul. Posterior distributions of the model parameters in both trend and seasonal analysis were updated through Markov Chain Monte Carlo Simulation mainly utilizing Gibbs sampler. This study proposed a way to make use of nonstationary frequency model for dynamic risk analysis, and showed an increase of hydrologic risk with time varying probability density functions. In addition, full annual cycle of the design rainfall through seasonal model could be applied to annual control such as dam operation, flood control, irrigation water management, and so on. The proposed study showed advantage in assessing statistical significance of parameters associated with trend analysis through statistical inference utilizing derived posterior distributions.

  • PDF

A Bayesian joint model for continuous and zero-inflated count data in developmental toxicity studies

  • Hwang, Beom Seuk
    • Communications for Statistical Applications and Methods
    • /
    • v.29 no.2
    • /
    • pp.239-250
    • /
    • 2022
  • In many applications, we frequently encounter correlated multiple outcomes measured on the same subject. Joint modeling of such multiple outcomes can improve efficiency of inference compared to independent modeling. For instance, in developmental toxicity studies, fetal weight and number of malformed pups are measured on the pregnant dams exposed to different levels of a toxic substance, in which the association between such outcomes should be taken into account in the model. The number of malformations may possibly have many zeros, which should be analyzed via zero-inflated count models. Motivated by applications in developmental toxicity studies, we propose a Bayesian joint modeling framework for continuous and count outcomes with excess zeros. In our model, zero-inflated Poisson (ZIP) regression model would be used to describe count data, and a subject-specific random effects would account for the correlation across the two outcomes. We implement a Bayesian approach using MCMC procedure with data augmentation method and adaptive rejection sampling. We apply our proposed model to dose-response analysis in a developmental toxicity study to estimate the benchmark dose in a risk assessment.

A Hierarchical Model for Mobile Ad Hoc Network Performability Assessment

  • Zhang, Shuo;Huang, Ning;Sun, Xiaolei;Zhang, Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3602-3620
    • /
    • 2016
  • Dynamic topology is one of the main influence factors on network performability. However, it was always ignored by the traditional network performability assessment methods when analyzing large-scale mobile ad hoc networks (MANETs) because of the state explosion problem. In this paper, we address this problem from the perspective of complex network. A two-layer hierarchical modeling approach is proposed for MANETs performability assessment, which can take both the dynamic topology and multi-state nodes into consideration. The lower level is described by Markov reward chains (MRC) to capture the multiple states of the nodes. The upper level is modeled as a small-world network to capture the characteristic path length based on different mobility and propagation models. The hierarchical model can promote the MRC of nodes into a state matrix of the whole network, which can avoid the state explosion in large-scale networks assessment from the perspective of complex network. Through the contrast experiments with OPNET simulation based on specific cases, the method proposed in this paper shows satisfactory performance on accuracy and efficiency.