• Title/Summary/Keyword: Markov Chain Model

Search Result 560, Processing Time 0.026 seconds

A practice on performance testing for web-based systems Hyperlink testing for web-based system

  • Chang, Wen-Kui;Ron, Shing-Kai
    • International Journal of Quality Innovation
    • /
    • v.1 no.1
    • /
    • pp.64-74
    • /
    • 2000
  • This paper investigates the issue of performance testing on web browsing environments. Among the typical non-functional characteristics, index of link validity will be deeply explored. A framework to certify link correctness in web site is proposed. All possible navigation paths are first formulated to represent a usage model with the Markov chain property, which is then used to generate test script file statistically. With collecting any existing failure information followed by tracing these testing browsed paths, certification analysis may be performed by applying Markov chain theory. The certification result will yield some significant information such as: test coverage, reliability measure, confidence interval, etc. The proposed mechanism may provide not only completed but also systemic methodologies to find any linking errors and other web technologies errors. Besides, an actual practice of the proposed approach to a web-based system will be demonstrated quantitatively through a certification tool.

  • PDF

Use of Markov Chain Monte Carlo in Estimating the Economy Model

  • Lee, Seung Moon
    • Journal of Integrative Natural Science
    • /
    • v.1 no.2
    • /
    • pp.127-132
    • /
    • 2008
  • This project follows the heterogeneous agent market segmented model of Landon-Lane and Occhino (2007) with using Korean data, M1 and GDP deflator from 1882:I to 2007:II. This paper estimates parameters with Monte Carlo Markov Chain. The fraction of traders, ${\lambda}$, in Korea is 15.64%. The quarterly preferences discount factor's, ${\beta}$, posterior mean is 0.9922. The posterior mean of the inverse of the elasticity of the labor supply to the real wage, ${\varphi}$, is 0.0316. The elasticity of the labor supply to the real wage has a very large value. By Hansen (1985) and Christiano and Eichenbaum (1992) and Cooley and Hansen (1989), models having large elasticity of the aggregate labor supply better match macroeconomic data.

  • PDF

Nonstationary Markov Chain Model for Multi-site Daily Rainfall Simulation (비정상성 Markov Chain Model을 이용한 다지점 일강수량 모의)

  • Moon, Jang-Won;Kwon, Hyun-Han;Moon, Young-Il
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1495-1499
    • /
    • 2010
  • 최근에 기후변화 영향 분석을 위한 강수모의발생 기법에 대한 연구가 중요한 문제로 대두되고 있다. 기본적으로 모의된 강수량이 유역단위에서 의미 있는 값으로 수문모형에 입력자료로 활용되기 위해서는 강수지점간의 공간상관성의 유지가 매우 중요하다. 즉 지역적인 수문학적 거동을 유역단위에서 평가하기 위해서는 유역상관성을 고려할 수 있는 다지점(multisite) 모형의 개발이 필수적이다. 이러한 점에서 본 연구에서는 다지점 강수모의기법을 개발하였으며 비정상성 해석이 가능하도록 동역학적 강수모형을 구성하였다. 이를 한강유역 강수지점에 적용하여 모형의 적합성을 평가하였다.

  • PDF

Direct tracking of noncircular sources for multiple arrays via improved unscented particle filter method

  • Yang Qian;Xinlei Shi;Haowei Zeng;Mushtaq Ahmad
    • ETRI Journal
    • /
    • v.45 no.3
    • /
    • pp.394-403
    • /
    • 2023
  • Direct tracking problem of moving noncircular sources for multiple arrays is investigated in this study. Here, we propose an improved unscented particle filter (I-UPF) direct tracking method, which combines system proportional symmetry unscented particle filter and Markov Chain Monte Carlo (MCMC) algorithm. Noncircular sources can extend the dimension of sources matrix, and the direct tracking accuracy is improved. This method uses multiple arrays to receive sources. Firstly, set up a direct tracking model through consecutive time and Doppler information. Subsequently, based on the improved unscented particle filter algorithm, the proposed tracking model is to improve the direct tracking accuracy and reduce computational complexity. Simulation results show that the proposed improved unscented particle filter algorithm for noncircular sources has enhanced tracking accuracy than Markov Chain Monte Carlo unscented particle filter algorithm, Markov Chain Monte Carlo extended Kalman particle filter, and two-step tracking method.

Two-Dimensional Hidden Markov Mesh Chain Algorithms for Image Dcoding (이차원 영상해석을 위한 은닉 마프코프 메쉬 체인 알고리즘)

  • Sin, Bong-Gi
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.6
    • /
    • pp.1852-1860
    • /
    • 2000
  • Distinct from the Markov random field or pseudo 2D HMM models for image analysis, this paper proposes a new model of 2D hidden Markov mesh chain(HMMM) model which subsumes the definitions of and the assumptions underlying the conventional HMM. The proposed model is a new theoretical realization of 2D HMM with the causality of top-down and left-right progression and the complete lattice constraint. These two conditions enable an efficient mesh decoding for model estimation and a recursive maximum likelihood estimation of model parameters. Those algorithms are developed in theoretical perspective and, in particular, the training algorithm, it is proved, attains the optimal set of parameters.

  • PDF

Demand Variability Impact on the Replenishment Policy in a Two-Echelon Supply Chain Model (두 계층 공급사슬 모형에서 발주정책에 대한 수요 변동성 영향)

  • Kim Eungab
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.3
    • /
    • pp.111-127
    • /
    • 2004
  • We consider a supply chain model with a make-to-order production facility and a single supplier. The model we treat here is a special case of a two-echelon inventory model. Unlike classical two-echelon systems, the demand process at the supplier is affected by production process at the production facility as well as customer order arrival process. In this paper, we address that how the demand variability impacts on the optimal replenishment policy. To this end, we incorporate Erlang and phase-type demand distributions into the model. Formulating the model as a Markov decision problem, we investigate the structure of the optimal replenishment policy. We also implement a sensitivity analysis on the optimal policy and establish its monotonicity with respect to system cost parameters.

Analysis of Real-time Error for Remote Estimation Based on Binary Markov Chain Model (이진 마르코프 연쇄 모형 기반 실시간 원격 추정값의 오차 분석)

  • Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.2
    • /
    • pp.317-320
    • /
    • 2022
  • This paper studies real-time error in the context of monitoring a symmetric binary information source over a delay system. To obtain the average real-time error, the delay system is modeled and analyzed as a discrete time Markov chain with a finite state space. Numerical analysis is performed on various system parameters such as state transition probabilities of information source, transmission times, and transmission frequencies. Given state transition probabilities and transmission times, we investigate the relationship between the transmission frequency and the average real-time error. The results can be used to investigate the relationship between real-time errors and age of information.

Forecasting Probability of Precipitation Using Morkov Logistic Regression Model

  • Park, Jeong-Soo;Kim, Yun-Seon
    • Communications for Statistical Applications and Methods
    • /
    • v.14 no.1
    • /
    • pp.1-9
    • /
    • 2007
  • A three-state Markov logistic regression model is suggested to forecast the probability of tomorrow's precipitation based on the current meteorological situation. The suggested model turns out to be better than Markov regression model in the sense of the mean squared error of forecasting for the rainfall data of Seoul area.

A Development of Markov Chain Monte Carlo History Matching Technique for Subsurface Characterization (지하 불균질 예측 향상을 위한 마르코프 체인 몬테 카를로 히스토리 매칭 기법 개발)

  • Jeong, Jina;Park, Eungyu
    • Journal of Soil and Groundwater Environment
    • /
    • v.20 no.3
    • /
    • pp.51-64
    • /
    • 2015
  • In the present study, we develop two history matching techniques based on Markov chain Monte Carlo method where radial basis function and Gaussian distribution generated by unconditional geostatistical simulation are employed as the random walk transition kernels. The Bayesian inverse methods for aquifer characterization as the developed models can be effectively applied to the condition even when the targeted information such as hydraulic conductivity is absent and there are transient hydraulic head records due to imposed stress at observation wells. The model which uses unconditional simulation as random walk transition kernel has advantage in that spatial statistics can be directly associated with the predictions. The model using radial basis function network shares the same advantages as the model with unconditional simulation, yet the radial basis function network based the model does not require external geostatistical techniques. Also, by employing radial basis function as transition kernel, multi-scale nested structures can be rigorously addressed. In the validations of the developed models, the overall predictabilities of both models are sound by showing high correlation coefficient between the reference and the predicted. In terms of the model performance, the model with radial basis function network has higher error reduction rate and computational efficiency than with unconditional geostatistical simulation.

Thermal Transfer Analysis of Micro Flow Sensor using by Markov Chain MCM (Markov 연쇄 MCM을 이용한 마이크로 흐름센서 열전달 해석)

  • Cha, Kyung-Hwan;Kim, Tae-Yong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.12
    • /
    • pp.2253-2258
    • /
    • 2008
  • To design micro flow sensor varying depending on temperature of driving heater in the detector of Oxide semiconductor, Markov chain MCM(MCMCM), which is a kind of stochastic and microscopic method, was introduced. The formulation for the thermal transfer equation based on the FDM to obtain the MCMCM solution was performed and investigated, in steady state case. MCMCM simulation was successfully applied, so that its application can be expanded to a three-dimensional model with inhomogeneous material and complicated boundary.