• Title/Summary/Keyword: markov processes

Search Result 143, Processing Time 0.026 seconds

Exponentially Weighted Moving Average Chart for High-Yield Processes

  • Kotani, Takayuki;Kusukawa, Etsuko;Ohta, Hiroshi
    • Industrial Engineering and Management Systems
    • /
    • v.4 no.1
    • /
    • pp.75-81
    • /
    • 2005
  • Borror et al. discussed the EWMA(Exponentially Weighted Moving Average) chart to monitor the count of defects which follows the Poisson distribution, referred to the $EWMA_c$ chart, as an alternative Shewhart c chart. In the $EWMA_c$ chart, the Markov chain approach is used to calculate the ARL (Average Run Length). On the other hand, in order to monitor the process fraction defectives P in high-yield processes, Xie et al. presented the CCC(Cumulative Count of Conforming)-r chart of which quality characteristic is the cumulative count of conforming item inspected until observing $r({\geq}2)$ nonconforming items. Furthermore, Ohta and Kusukawa presented the $CS(Confirmation Sample)_{CCC-r}$ chart as an alternative of the CCC-r chart. As a more superior chart in high-yield processes, in this paper we present an $EWMA_{CCC-r}$ chart to detect more sensitively small or moderate shifts in P than the $CS_{CCC-r}$ chart. The proposed $EWMA_{CCC-r}$ chart can be constructed by applying the designing method of the $EWMA_C$ chart to the CCC-r chart. ANOS(Average Number of Observations to Signal) of the proposed chart is compared with that of the $CS_{CCC-r}$ chart through computer simulation. It is demonstrated from numerical examples that the performance of proposed chart is more superior to the $CS_{CCC-r}$ chart.

Markov Chain Model for Synthetic Generation by Classification of Daily Precipitation Amount into Multi-State (강수계열의 상태분류에 의한 Markov 연쇄 모의발생 모형)

  • Kim, Ju-Hwan;Park, Chan-Yeong;Kang, Kwan-Won
    • Water for future
    • /
    • v.29 no.6
    • /
    • pp.179-188
    • /
    • 1996
  • The chronical sequences of daily precipitation are of great practical importance in the planning and operational processes of water resources system. A sequence of days with alternate dry day and wet day can be generated by two state Markov chain model that establish the subsequent daily state as wet or dry by previously calculated vconditional probabilities depending on the state of previous day. In this study, a synthetic generation model for obtaining the daily precipitation series is presented by classifying the precipitation amount in wet days into multi-states. To apply multi-state Markov chain model, the daily precipitation amounts for wet day are rearranged by grouping into thirty states with intervals for each state. Conditional probabilities as transition probability matrix are estimated from the computational scheme for stepping from the precipitation on one day to that on the following day. Statistical comparisons were made between the historical and synthesized chracteristics of daily precipitation series. From the results, it is shown that the proposed method is available to generate and simulate the daily precipitation series with fair accuracy and conserve the general statistical properties of historical precipitation series.

  • PDF

Stochastic Simple Hydrologic Partitioning Model Associated with Markov Chain Monte Carlo and Ensemble Kalman Filter (마코프 체인 몬테카를로 및 앙상블 칼만필터와 연계된 추계학적 단순 수문분할모형)

  • Choi, Jeonghyeon;Lee, Okjeong;Won, Jeongeun;Kim, Sangdan
    • Journal of Korean Society on Water Environment
    • /
    • v.36 no.5
    • /
    • pp.353-363
    • /
    • 2020
  • Hydrologic models can be classified into two types: those for understanding physical processes and those for predicting hydrologic quantities. This study deals with how to use the model to predict today's stream flow based on the system's knowledge of yesterday's state and the model parameters. In this regard, for the model to generate accurate predictions, the uncertainty of the parameters and appropriate estimates of the state variables are required. In this study, a relatively simple hydrologic partitioning model is proposed that can explicitly implement the hydrologic partitioning process, and the posterior distribution of the parameters of the proposed model is estimated using the Markov chain Monte Carlo approach. Further, the application method of the ensemble Kalman filter is proposed for updating the normalized soil moisture, which is the state variable of the model, by linking the information on the posterior distribution of the parameters and by assimilating the observed steam flow data. The stochastically and recursively estimated stream flows using the data assimilation technique revealed better representation of the observed data than the stream flows predicted using the deterministic model. Therefore, the ensemble Kalman filter in conjunction with the Markov chain Monte Carlo approach could be a reliable and effective method for forecasting daily stream flow, and it could also be a suitable method for routinely updating and monitoring the watershed-averaged soil moisture.

Parameter and Modeling Uncertainty Analysis of Semi-Distributed Hydrological Model using Markov-Chain Monte Carlo Technique (Markov-Chain Monte Carlo 기법을 이용한 준 분포형 수문모형의 매개변수 및 모형 불확실성 분석)

  • Choi, Jeonghyeon;Jang, Suhyung;Kim, Sangdan
    • Journal of Korean Society on Water Environment
    • /
    • v.36 no.5
    • /
    • pp.373-384
    • /
    • 2020
  • Hydrological models are based on a combination of parameters that describe the hydrological characteristics and processes within a watershed. For this reason, the model performance and accuracy are highly dependent on the parameters. However, model uncertainties caused by parameters with stochastic characteristics need to be considered. As a follow-up to the study conducted by Choi et al (2020), who developed a relatively simple semi-distributed hydrological model, we propose a tool to estimate the posterior distribution of model parameters using the Metropolis-Hastings algorithm, a type of Markov-Chain Monte Carlo technique, and analyze the uncertainty of model parameters and simulated stream flow. In addition, the uncertainty caused by the parameters of each version is investigated using the lumped and semi-distributed versions of the applied model to the Hapcheon Dam watershed. The results suggest that the uncertainty of the semi-distributed model parameters was relatively higher than that of the lumped model parameters because the spatial variability of input data such as geomorphological and hydrometeorological parameters was inherent to the posterior distribution of the semi-distributed model parameters. Meanwhile, no significant difference existed between the two models in terms of uncertainty of the simulation outputs. The statistical goodness of fit of the simulated stream flows against the observed stream flows showed satisfactory reliability in both the semi-distributed and the lumped models, but the seasonality of the stream flow was reproduced relatively better by the distributed model.

A Multi-stage Markov Process Model to Evaluate the Performance of Priority Queues in Discrete-Event Simulation: A Case Study with a War Game Model (이산사건 시뮬레이션에서의 우선순위 큐 성능분석을 위한 다단계 마코브 프로세스 모델: 창조 모델에 대한 사례연구)

  • Yim, Dong-Soon
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.4
    • /
    • pp.61-69
    • /
    • 2008
  • In order to evaluate the performance of priority queues for future event list in discrete-event simulations, models representing patterns of enqueue and dequeue processes are required. The time complexities of diverse priority queue implementations can be compared using the performance models. This study aims at developing such performance models especially under the environment that a developed simulation model is used repeatedly for a long period. The developed performance model is based on multi-stage Markov process models; probabilistic patterns of enqueue and dequeue are considered by incorporating non-homogeneous transition probability. All necessary parameters in this performance model would be estimated by analyzing a results obtained by executing the simulation model. A case study with a war game simulation model shows how the parameters defined in muti-stage Markov process models are estimated.

  • PDF

WEAK CONVERGENCE FOR INTERATED RANDOM MAPS

  • Lee, Oe-Sook
    • Bulletin of the Korean Mathematical Society
    • /
    • v.35 no.3
    • /
    • pp.485-490
    • /
    • 1998
  • We consider a class of discrete parameter processes on a locally compact Polish space $S$ arising from successive compositions of strictly stationary Markov random maps on $S$ into itself. Sufficient conditions for the existence of the stationary solution and the weak convergence of the distributions of $\{\Gamma_n \Gamma_{n-1} \cdots \Gamma_0x \}$ are given.

  • PDF

ON STRICT STATIONARITY OF NONLINEAR ARMA PROCESSES WITH NONLINEAR GARCH INNOVATIONS

  • Lee, O.
    • Journal of the Korean Statistical Society
    • /
    • v.36 no.2
    • /
    • pp.183-200
    • /
    • 2007
  • We consider a nonlinear autoregressive moving average model with nonlinear GARCH errors, and find sufficient conditions for the existence of a strictly stationary solution of three related time series equations. We also consider a geometric ergodicity and functional central limit theorem for a nonlinear autoregressive model with nonlinear ARCH errors. The given model includes broad classes of nonlinear models. New results are obtained, and known results are shown to emerge as special cases.

Adaptive Transform Image Coding by Fuzzy Subimage Classification

  • Kong, Seong-Gon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.2 no.2
    • /
    • pp.42-60
    • /
    • 1992
  • An adaptive fuzzy system can efficiently classify subimages into four categories according to image activity level for image data compression. The system estimates fuzzy rules by clustering input-output data generated from a given adaptive transform image coding process. The system encodes different images without modification and reduces side information when encoding multiple images. In the second part, a fuzzy system estimates optimal bit maps for the four subimage classes in noisy channels assuming a Gauss-Markov image model. The fuzzy systems respectively estimate the sampled subimage classification and the bit-allocation processes without a mathematical model of how outputs depend on inputs and without rules articulated by experts.

  • PDF

Statistical Design of VSS $\overline{A}$ Charts for Monitoring an AR(1) Process (AR(l) 공정을 탐지하는 VSS $\overline{A}$ 관리도의 통계적 설계)

  • 이재헌
    • Journal of Korean Society for Quality Management
    • /
    • v.31 no.3
    • /
    • pp.126-135
    • /
    • 2003
  • A basic assumption in standard applications of control charts is that the observations are statistically independent. However, this assumption is often violated from processes in many industries. The presence of autocorrelation has a serious impact on the performance of control charts, causing a dramatic increase in the frequency of false alarms. This paper considers a process in which the observations can be modeled as a first order autoregressive(AR(1)) process, and develops (equation omitted) charts with the variable sample size(VSS) scheme for monitoring the mean of this process.

A SIMULATION STUDY OF BAYESIAN PROPORTIONAL HAZARDS MODELS WITH THE BETA PROCESS PRIOR

  • Lee, Jae-Yong
    • Journal of the Korean Statistical Society
    • /
    • v.34 no.3
    • /
    • pp.235-244
    • /
    • 2005
  • In recent years, theoretical properties of Bayesian nonparametric survival models have been studied and the conclusion is that although there are pathological cases the popular prior processes have the desired asymptotic properties, namely, the posterior consistency and the Bernstein-von Mises theorem. In this study, through a simulation experiment, we study the finite sample properties of the Bayes estimator and compare it with the frequentist estimators. To our surprise, we conclude that in most situations except that the prior is highly concentrated at the true parameter value, the Bayes estimator performs worse than the frequentist estimators.