• Title/Summary/Keyword: Markov process model

Search Result 368, Processing Time 0.029 seconds

Economic Adjustment Design For $\bar{X}$ Control Chart: A Markov Chain Approach

  • Yang, Su-Fen
    • International Journal of Quality Innovation
    • /
    • v.2 no.2
    • /
    • pp.136-144
    • /
    • 2001
  • The Markov Chain approach is used to develop an economic adjustment model of a process whose quality can be affected by a single special cause, resulting in changes of the process mean by incorrect adjustment of the process when it is operating according to its capability. The $\bar{X}$ control chart is thus used to signal the special cause. It is demonstrated that the expressions for the expected cycle time and the expected cycle cost are easier to obtain by the proposed approach than by adopting that in Collani, Saniga and Weigang (1994). Furthermore, this approach would be easily extended to derive the expected cycle cost and the expected cycle time for the case of multiple special causes or multiple control charts. A numerical example illustrates the proposed method and its application.

  • PDF

Assessing Misdiagnosis of Relapse in Patients with Gastric Cancer in Iran Cancer Institute Based on a Hidden Markov Multi-state Model

  • Zare, Ali;Mahmoodi, Mahmood;Mohammad, Kazem;Zeraati, Hojjat;Hosseini, Mostafa;Naieni, Kourosh Holakouie
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.9
    • /
    • pp.4109-4115
    • /
    • 2014
  • Background: Accurate assessment of disease progression requires proper understanding of natural disease process which is often hidden and unobservable. For this purpose, disease status should be clearly detected. But in most diseases it is not possible to detect such status. This study, therefore, aims to present a model which both investigates the unobservable disease process and considers the error probability in diagnosis of disease states. Materials and Methods: Data from 330 patients with gastric cancer undergoing surgery at the Iran Cancer Institute from 1995 to 1999 were analyzed. Moreover, to estimate and assess the effect of demographic, diagnostic and clinical factors as well as medical and post-surgical variables on transition rates and the probability of misdiagnosis of relapse, a hidden Markov multi-state model was employed. Results: Classification errors of patients in alive state without a relapse ($e_{21}$) and with a relapse ($e_{12}$) were 0.22 (95% CI: 0.04-0.63) and 0.02 (95% CI: 0.00-0.09), respectively. Only variables of age and number of renewed treatments affected misdiagnosis of relapse. In addition, patient age and distant metastasis were among factors affecting the occurrence of relapse (state1${\rightarrow}$state2) while the number of renewed treatments and the type and extent of surgery had a significant effect on death hazard without relapse (state2${\rightarrow}$state3)and death hazard with relapse (state2${\rightarrow}$state3). Conclusions: A hidden Markov multi-state model provides the possibility of estimating classification error between different states of disease. Moreover, based on this model, factors affecting the probability of this error can be identified and researchers can be helped with understanding the mechanisms of classification error.

An overlapping decomposed filter for INS initial alignment (관성항법장치의 초기정렬을 위한 중복 분해 필터)

  • 박찬국;이장규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.136-141
    • /
    • 1991
  • An Overlapping Decomposed Filter(ODF) accomplishing an initial alignment of an INS is proposed in this paper. The proposed filter improves the observable condition and reduces the filtering computation time. Its good performance has been verified by simulation. Completely observable and controllable conditions of INS error model derived from psi-angle approach are introduced under varying sensor characteristics vary. The east components of gyro and accelerometer have to be the first order markov process and the rest of them are the characteristics of the random walk or first order markov process.

  • PDF

A Reliability Model of Process Systems with Multiple Dependent Failure States (다중 종속 고장상태를 갖는 공정시스템의 신뢰성 모델)

  • Choi, Soo Hyoung
    • Journal of the Korean Society of Safety
    • /
    • v.33 no.6
    • /
    • pp.37-41
    • /
    • 2018
  • Process safety technology has developed from qualitative methods such as HAZOP (hazard and operability study) to semi-quantitative methods such as LOPA (layer of protection analysis), and quantitative methods are actively studied these days. Quantitative risk assessment (QRA) is often based on fault tree analysis (FTA). FTA is efficient, but difficult to apply when failure events are not independent of each other. This problem can be avoided using a Markov process (MP). MP requires definition of all possible states, and thus, generally, is more complicated than FTA. A method is proposed in this work that uses an MP model and a Weibull distribution model in order to construct a reliability model for multiple dependent failures. As a case study, a pressure safety valve (PSV) is considered, for which there are three kinds of failure, i.e. open failure, close failure, and gas tight failure. According to recently reported inspection results, open failure and close failure are dependent on each other. A reliability model for a PSV group is proposed in this work that is to reproduce these results. It is expected that the application of the proposed method can be expanded to QRA of various systems that have partially dependent multiple failure states.

Hybrid Method to Compute the Cell Loss Probability in a Multiplexer with the Superposition of Heterogeneous ON/OFF Sources (이질적 ON/OFF 원을 입력으로 한 다중화 장치의 셀 손실률 계산을 위한 하이브리드 방법)

  • Hong, Jung-Sik;Kim, Sang-Baik
    • IE interfaces
    • /
    • v.12 no.2
    • /
    • pp.312-318
    • /
    • 1999
  • This paper considers the cell loss probability(CLP) in a multiplexer with the superposition of heterogeneous ON/OFF sources. The input traffic is composed of k classes. Traffic of class i is the superposition of M_(i) ON/OFF sources. Recently, the method based on the Markov modulated deterministic process(MMDP) is presented. Basically, it is the discretized model of stochastic fluid flow process(SFFP) and gives the CLP very fast, but under-estimates the CLP especially when the value of estimated CLP is very low. This paper develops the discretized model of Markov modulated Poisson process(MMPP). It is a special type of switched batch Bernoulli process(SBBP). Combining the transition probability matrix of MMDP and SBBP according to the state which is characterized by the arrival rate, this paper presents hybrid algorithm. The hybrid algorithm gives better estimate of CLP than that of MMDP and faster than SBBP.

  • PDF

Methodology of a Probabilistic Pavement Performance Prediction Model Based on the Markov Process (확률적 포장 공용성 예측모델 개발 방법론)

  • Yoo, Pyeong-Jun;Lee, Dong-Hyun
    • International Journal of Highway Engineering
    • /
    • v.4 no.4 s.14
    • /
    • pp.1-12
    • /
    • 2002
  • Pavement Management System has a special purpose that the rehabilitation strategy applied on pavement should be executable in view of technical and economical point after new pavement open to the traffic. To achieve that purpose, a reliable pavement performance prediction model should be embeded in the system. The object of this study is to develop a probabilistic pavement performance prediction model for evaluating asphalt pavements based on the Markov chain concept. In this paper, methodology of the Markov chain modeling principle is explained, and the application of this model to asphalt pavement is described. As the results, transition matrics for predicting asphalt pavement performance are obtained, and also performance life is estimated quantitatively by this system.

  • PDF

TRANSIENT ANALYSIS OF A QUEUEING SYSTEM WITH MARKOV-MODULATED BERNOULLI ARRIVALS AND OVERLOAD CONTROL

  • Choi, Doo-Il
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.405-414
    • /
    • 2004
  • This paper considers overload control in telecommunication networks. Markov-modulated Bernoulli process ( MMBP ) has been extensively used to model bursty traffics with time-correlation. Thus, we investigate the transient behavior of the queueing system MMBP/D/l/K queue with two thresholds. The model is analyzed recursively by using the generating function method. We obtain the transient queue length distribution and waiting time distribution at an arbitrary time. The transient behavior of the queueing system helps observing the temporary system behavior.

Establishment of Preventive Maintenance Planning for Generation Facility Considering Cost (비용을 고려한 발전설비의 예방유지보수 계획 수립)

  • Kim, Hung-Jun;Shin, Jun-Seok;Kim, Jin-O;Kim, Hyung-Chul
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2007.05a
    • /
    • pp.328-333
    • /
    • 2007
  • Traditional maintenance planning is based on a constant maintenance interval for equipment life. In order to consider economic aspect for tm based preventive maintenance, preventive maintenance is desirable to be scheduled by RCM(Reliability-Centered Maintenance) evaluation. The main objective of RCM is to reduce the maintenance cost, by focusing on the most important functions of the system and avoiding or removing maintenance actions that are not strictly necessary. So, Markov state model is utilized considering stochastic state in RCM In this paper, a Markov state model much can be used for scheduling and optimization of maintenance is presented. The deterioration process of system condition is modeled by the stepwise Markov model in detail. Also, because the system is not continuously monitored, the inspection is considered. In case study, simulation results about RCM will be shown using the real historical data of combustion turbine generating unit in Korean power systems.

  • PDF

Bayesian Inference of the Stochastic Gompertz Growth Model for Tumor Growth

  • Paek, Jayeong;Choi, Ilsu
    • Communications for Statistical Applications and Methods
    • /
    • v.21 no.6
    • /
    • pp.521-528
    • /
    • 2014
  • A stochastic Gompertz diffusion model for tumor growth is a topic of active interest as cancer is a leading cause of death in Korea. The direct maximum likelihood estimation of stochastic differential equations would be possible based on the continuous path likelihood on condition that a continuous sample path of the process is recorded over the interval. This likelihood is useful in providing a basis for the so-called continuous record or infill likelihood function and infill asymptotic. In practice, we do not have fully continuous data except a few special cases. As a result, the exact ML method is not applicable. In this paper we proposed a method of parameter estimation of stochastic Gompertz differential equation via Markov chain Monte Carlo methods that is applicable for several data structures. We compared a Markov transition data structure with a data structure that have an initial point.

Contextual Modeling and Generation of Texture Observed in Single and Multi-channel Images

  • Jung, Myung-Hee
    • Korean Journal of Remote Sensing
    • /
    • v.17 no.4
    • /
    • pp.335-344
    • /
    • 2001
  • Texture is extensively studied in a variety of image processing applications such as image segmentation and classification because it is an important property to perceive regions and surfaces. This paper focused on the analysis and synthesis of textured single and multiband images using Markov Random Field model considering the existent spatial correlation. Especially, for multiband images, the cross-channel correlation existing between bands as well as the spatial correlation within band should be considered in the model. Although a local interaction is assumed between the specified neighboring pixels in MRF models, during the maximization process, short-term correlations among neighboring pixels develop into long-term correlations. This result in exhibiting phase transition. In this research, the role of temperature to obtain the most probable state during the sampling procedure in discrete Markov Random Fields and the stopping rule were also studied.