• Title/Summary/Keyword: Markov Modeling

Search Result 271, Processing Time 0.033 seconds

Availability Analysis of Single Sensor Node using Hierarchical Model (계층적 모델을 이용한 단일 센서 노드의 가용성 분석)

  • Yoon, Young Hyun
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.5 no.2
    • /
    • pp.87-93
    • /
    • 2009
  • In this paper, we propose and evaluate the availability of single sensor node using a hierarchial modeling approach. We divides a sensor node into a software and hardware and analyze failures of each component. We construct Markov chains to represent the components of a sensor node, and then we construct a hierarchical model which use fault tree in upper level and Markov chains in lower level. We evaluate the availability and down of single sensor node.

Improving Clustering-Based Background Modeling Techniques Using Markov Random Fields (클러스터링과 마르코프 랜덤 필드를 이용한 배경 모델링 기법 제안)

  • Hahn, Hee-Il;Park, Soo-Bin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.1
    • /
    • pp.157-165
    • /
    • 2011
  • It is challenging to detect foreground objects when background includes an illumination variation, shadow or structural variation due to its motion. Basically pixel-based background models including codebook-based modeling suffer from statistical randomness of each pixel. This paper proposes an algorithm that incorporates Markov random field model into pixel-based background modeling to achieve more accurate foreground detection. Under the assumptions the distance between the pixel on the input imaging and the corresponding background model and the difference between the scene estimates of the spatio-temporally neighboring pixels are exponentially distributed, a recursive approach for estimating the MRF regularizing parameters is proposed. The proposed method alternates between estimating the parameters with the intermediate foreground detection and estimating the foreground detection with the estimated parameters, after computing it with random initial parameters. Extensive experiment is conducted with several videos recorded both indoors and outdoors to compare the proposed method with the standard codebook-based algorithm.

Markov Modeling of Multiclass Loss Systems (멀티클래스 손실시스템의 마코프 모델링)

  • Na, Seong-Ryong
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.4
    • /
    • pp.747-757
    • /
    • 2010
  • This paper studies the Markov modeling of multiclass loss systems supporting several kinds of customers. The concept of unit for loss systems is introduced and the method of equal probability allocation among units is especially considered. Equilibrium equations and limiting distribution of the loss systems are studied and loss probabilities are computed. We analyze an example of a simple system to gain an insight about general systems.

A Study on Modeling of Fighter Pilots Using a dPCA-HMM (dPCA-HMM을 이용한 전투기 조종사 모델링 연구)

  • Choi, Yerim;Jeon, Sungwook;Park, Jonghun;Shin, Dongmin
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.1
    • /
    • pp.23-32
    • /
    • 2015
  • Modeling of fighter pilots, which is a fundamental technology for war games using defense M&S (Modeling & Simulation) becomes one of the prominent research issues as the importance of defense M&S increases. Especially, the recent accumulation of combat logs makes it possible to adopt statistical learning methods to pilot modeling, and an HMM (Hidden Markov Model) which is able to utilize the sequential characteristic of combat logs is suitable for the modeling. However, since an HMM works only by using one type of features, discrete or continuous, to apply an HMM to heterogeneous features, type integration is required. Therefore, we propose a dPCA-HMM method, where dPCA (Discrete Principal Component Analysis) is combined with an HMM for the type integration. From experiments conducted on combat logs acquired from a simulator furnished by agency for defense development, the performance of the proposed model is evaluated and was satisfactory.

Generalized Reliability Centered Maintenance Modeling Through Modified Semi-Markov Chain in Power System

  • Park, Geun-Pyo;Heo, Jae-Haeng;Lee, Sang-Seung;Yoon, Yong-Tae
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.1
    • /
    • pp.25-31
    • /
    • 2011
  • The purpose of power system maintenance is to prevent equipment failure. The maintenance strategy should be designed to balance costs and benefits because frequent maintenance increases cost while infrequent maintenance can also be costly due to electricity outages. This paper proposes maintenance modeling of a power distribution system using reliability centered maintenance (RCM). The proposed method includes comprehensive equipment modeling and impact analysis to evaluate the effect of equipment faults. The problem of finding the optimum maintenance strategy is formulated in terms of dynamic programming. The applied power system is based on the RBTS Bus 2 model, and the results demonstrate the potential for designing a maintenance strategy using the proposed model.

Decision-Tree-Based Markov Model for Phrase Break Prediction

  • Kim, Sang-Hun;Oh, Seung-Shin
    • ETRI Journal
    • /
    • v.29 no.4
    • /
    • pp.527-529
    • /
    • 2007
  • In this paper, a decision-tree-based Markov model for phrase break prediction is proposed. The model takes advantage of the non-homogeneous-features-based classification ability of decision tree and temporal break sequence modeling based on the Markov process. For this experiment, a text corpus tagged with parts-of-speech and three break strength levels is prepared and evaluated. The complex feature set, textual conditions, and prior knowledge are utilized; and chunking rules are applied to the search results. The proposed model shows an error reduction rate of about 11.6% compared to the conventional classification model.

  • PDF

Bayesian Conjugate Analysis for Transition Probabilities of Non-Homogeneous Markov Chain: A Survey

  • Sung, Minje
    • Communications for Statistical Applications and Methods
    • /
    • v.21 no.2
    • /
    • pp.135-145
    • /
    • 2014
  • The present study surveys Bayesian modeling structure for inferences about transition probabilities of Markov chain. The motivation of the study came from the data that shows transitional behaviors of emotionally disturbed children undergoing residential treatment program. Dirichlet distribution was used as prior for the multinomial distribution. The analysis with real data was implemented in WinBUGS programming environment. The performance of the model was compared to that of alternative approaches.

Research on Mobile Malicious Code Prediction Modeling Techniques Using Markov Chain (마코프 체인을 이용한 모바일 악성코드 예측 모델링 기법 연구)

  • Kim, JongMin;Kim, MinSu;Kim, Kuinam J.
    • Convergence Security Journal
    • /
    • v.14 no.4
    • /
    • pp.19-26
    • /
    • 2014
  • Mobile malicious code is typically spread by the worm, and although modeling techniques to analyze the dispersion characteristics of the worms have been proposed, only macroscopic analysis was possible while there are limitations in predicting on certain viruses and malicious code. In this paper, prediction methods have been proposed which was based on Markov chain and is able to predict the occurrence of future malicious code by utilizing the past malicious code data. The average value of the malicious code to be applied to the prediction model of Markov chain model was applied by classifying into three categories of the total average, the last year average, and the recent average (6 months), and it was verified that malicious code prediction possibility could be increased by comparing the predicted values obtained through applying, and applying the recent average (6 months).

Modeling and Analysis of Multi-type Failures in Wireless Body Area Networks with Semi-Markov Model (무선 신체 망에서 세미-마르코프 모델을 이용한 다중 오류에 대한 모델링 및 분석)

  • Wang, Song;Chun, Seung-Man;Park, Jong-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9B
    • /
    • pp.867-875
    • /
    • 2009
  • The reliability of wireless body area networks is an important research issue since it may jeopardize the vital human life, unless managed properly. In this article, a new modeling and analysis of node misbehaviors in wireless body area networks is presented, in the presence of multi-type failures. First, the nodes are classified into types in accordance with routing capability. Then, the node behavior in the presence of failures such as energy exhaustion and/or malicious attacks has been modeled using a novel Semi-Markov process. The proposed model is very useful in analyzing reliability of WBANs in the presence of multi-type failures.

System Availability Analysis using Markov Process (Markov Process를 활용한 시스템 가용도 분석 연구)

  • Kim, Han Sol;Kim, Bo Hyeon;Hur, Jang Wook
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.14 no.1
    • /
    • pp.36-43
    • /
    • 2018
  • The availability of the weapon system can be analyzed through state modeling and simulation using the Markov process. In this paper, show how to analyze the availability of the weapon system and can use the Markov process to analyze the system's steady state as well as the RAM at a transient state in time. As a result of the availability analysis of tracked vehicles, the inherent availability was 2.6% and the operational availability was 1.2% The validity criterion was defined as the case where the difference was within 3%, and thus it was judged to be valid. We have identified the faulty items through graphs of the number of visits per state among the results obtained through the MPS and can use them to provide design alternatives.