• 제목/요약/키워드: Transition Probability Matrix

검색결과 43건 처리시간 0.029초

자동 생산라인 모형에서의 Transition Probability Matrix에 관한 연구 (A Study on the Transition Probability Matrix set from a Transfer Line Model)

  • 노형민
    • 대한산업공학회지
    • /
    • 제11권2호
    • /
    • pp.1-9
    • /
    • 1985
  • In this study, two stage transfer line with limited repair capability is modeled to formulate optimal dynamic repair priority policy. The method of Markov Chains is used to analyze the analytical model of this line. An efficient algorithm is developed, utilizing the block tridiagonal structure of the transition probability matrix, to obtain the steady state probabilities and system performance measures, such as the steady state production rate of the line and the average in-process inventory in the interstage buffer.

  • PDF

Markov process 및 상태천이확률 행렬 계산을 통한 사격통제장치 전처리필터 신뢰성 산출 기법 (A computation method of reliability for preprocessing filters in the fire control system using Markov process and state transition probability matrix)

  • 김재훈;유준
    • 한국군사과학기술학회지
    • /
    • 제2권2호
    • /
    • pp.131-139
    • /
    • 1999
  • An easy and efficient method is proposed for a computation of reliability of preprocessing filters in the fire control system when the sensor data are frequently unreliable depending on the operation environment. It computes state transition probability matrix after modeling filter states as a Markov process, and computing false alarm and detection probability of each filter state under the given sensor failure probability. It shows that two important indices such as distributed state probability and error variance can be derived easily for a reliability assessment of the given sensor fusion system.

  • PDF

Markov 연쇄를 적용한 확률지도연구 (A study of guiding probability applied markov-chain)

  • 이태규
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제25권1호
    • /
    • pp.1-8
    • /
    • 1986
  • It is a common saying that markov-chain is a special case of probability course. That is to say, It means an unchangeable markov-chain process of the transition-probability of discontinuous time. There are two kinds of ways to show transition probability parade matrix theory. The first is the way by arrangement of a rightangled tetragon. The second part is a vertical measurement and direction sing by transition-circle. In this essay, I try to find out existence of procession for transition-probability applied markov-chain. And it is possible for me to know not only, what it is basic on a study of chain but also being applied to abnormal problems following a flow change and statistic facts expecting to use as a model of air expansion in physics.

  • PDF

A Note on the Covariance Matrix of Order Statistics of Standard normal Observations

  • Lee, Hak-Myung
    • Communications for Statistical Applications and Methods
    • /
    • 제7권1호
    • /
    • pp.285-290
    • /
    • 2000
  • We noted a property of a stationary distribution on the matrix C, which is the covariance matrix of order statistics of standard normal distribution That is the sup norm of th powers of C is ee' divided by its dimension. The matrix C can be taken as a transition probability matrix in an acyclic Markov chain.

  • PDF

Numerical Calculation of Vibrational Transition Probability for the Forced Morse Oscillator by Use of the Anharmonic Boson Operators

  • 이창순;김유항
    • Bulletin of the Korean Chemical Society
    • /
    • 제22권7호
    • /
    • pp.721-726
    • /
    • 2001
  • The vibrational transition probability expressions for the forced Morse oscillator have been derived using the commutation relations of the anharmonic Boson operators. The formulation is based on the collinear collision model with the exponential repulsive potential in the framework of semiclassical collision dynamics. The sample calculation results for H2+ He collision system, where the anharmonicity is large, are in excellent agreement with those from an exact, numerical quantum mechanical study by Clark and Dickinson, using the reactance matrix. Our results, however, are markedly different from those of Ree, Kim and Shin's in which they approximate the commutation operator I。 as unity, the harmonic oscillator limit. We have concluded that the quantum number dependence in I。 must be retained to get accurate vibrational transition probabilities for the Morse oscillator.

Markov Chain을 이용한 버스지체시간 예측 (The Bus Delay Time Prediction Using Markov Chain)

  • 이승훈;문병석;박범진
    • 한국ITS학회 논문지
    • /
    • 제8권3호
    • /
    • pp.1-10
    • /
    • 2009
  • 버스지체시간은 버스노선의 교통여건이 반영되어 나타나는 결과로서 버스도착시간을 예측하는데 있어 중요한 요소이다. 이에 본 연구에서는 다양한 변수를 사용하지 않아도 되는 마코브 체인을 이용하여 분석 정류장간 전이확률행렬표를 생성하고 이를 이용하여 버스지체시간을 예측하였다. 본 연구를 통하여 기존연구의 한계점인 정류장별 계획된 버스도착 시간이 존재하지 않은 경우에 대하여 배차시간을 이용한 버스지체시간 산출방법을 제시함으로서 기존연구의 한계점을 극복하였으며, 또한 정류장별 버스지체시간을 예측하기 위해 정의한 정류장간 버스지체의 전이는 동질하다는 귀무가설을 대웅표본 T검정을 통하여 채택함으로서 사용한 가정이 95% 신뢰수준에서 유의하다는 것을 확인하였다. 이를 통하여 향후마코브 체인을 이용하여 버스도착시간 예측이 가능할 것으로 판단된다.

  • PDF

동시 발생 행렬의 특성함수 모멘트를 이용한 접합 영상 검출 (Spliced Image Detection Using Characteristic Function Moments of Co-occurrence Matrix)

  • 박태희;문용호;엄일규
    • 대한임베디드공학회논문지
    • /
    • 제10권5호
    • /
    • pp.265-272
    • /
    • 2015
  • This paper presents an improved feature extraction method to achieve a good performance in the detection of splicing forged images. Strong edges caused by the image splicing destroy the statistical dependencies between parent and child subbands in the wavelet domain. We analyze the co-occurrence probability matrix of parent and child subbands in the wavelet domain, and calculate the statistical moments from two-dimensional characteristic function of the co-occurrence matrix. The extracted features are used as the input of SVM classifier. Experimental results show that the proposed method obtains a good performance with a small number of features compared to the existing methods.

The Gentan Probability, A Model for the Improvement of the Normal Wood Concept and for the Forest Planning

  • Suzuki, Tasiti
    • 한국산림과학회지
    • /
    • 제67권1호
    • /
    • pp.52-59
    • /
    • 1984
  • A Gentan probability q(j) is the probability that a newly planted forest will be felled at age-class j. A future change in growing stock and yield of the forests can be predicted by means of this probability. On the other hand a state of the forests is described in terms of an n-vector whose components are the areas of each age-class. This vector, called age-class vector, flows in a n-1 dimensional simplex by means of $n{\times}n$ matrices, whose components are the age-class transition probabilities derived from the Gentan probabilities. In the simplex there exists a fixed point, into which an arbitrary forest age vector sinks. Theoretically this point means a normal state of the forest. To each age-class-transition matrix there corresponds a single normal state; this means that there are infinitely many normal states of the forests.

  • PDF

VQ코드의 천이 행렬과 이산 HMM을 이용한 한국어 단어인식 (Korean Word Recognition using the Transition Matrix of VQ-Code and DHMM)

  • 정광우;홍광석;박병철
    • 한국음향학회지
    • /
    • 제13권4호
    • /
    • pp.40-49
    • /
    • 1994
  • 본 논문에서는 단어 인식 시스템의 성능 개선을 위하여 다음과 같은 두가지 방법을 제안한다. 첫번째 방법은 VQ 코드간의 천이를 안정화시키기 위하여 음성신호의 특징벡터 시퀀스에 관성을 적용하는 방법이고, 두번째 방법은 이산 HMM 모델에서 인접 프레임 간의 시간 상관성을 고려하기 위하여 VQ 코드의 천이행렬을 출력 심벌의 관측확률에 가중치로 이용하여 새로운 관측확률을 발생하는 방법이다. 특징벡터 시퀀스에 관성을 도입함으로서, SOFM상의 각 단어에 대한 반응경로에서 확률분포가 중첩되는 것을 억제하여 HMM의 상태천이를 안정화 시킬 수 있다. 기존의 이산 HMM에 VQ 코드의 천이행렬을 가중치로 적용함으로써, 특징벡터의 확률분포를 더욱 세분화하고, 특징분포를 적당한 영역으로 제한함으로써 인식시스템의 성능을 개선할 수 있다. 제안한 방법을 평가하기 위하여 50개의 DDD 지역명을 대상으로 인식 실험을 수행하였다. 실험 결과에 의하면, 제안된 방법이 기존의 HMM 모델에 비해 화자종속 실험에서는 $4.2\%$의 인식률 향상과 화자 독립 실험에서는 $12.45\%$의 인식률 향상을 얻을 수 있었다.

  • PDF

다수의 이질적 IBP/D/1큐잉 모형의 분석을 위한 근사 알고리즘 (An Approximate algorithm for the analysis of the n heterogeneous IBP/D/l queuing model)

  • 홍석원
    • 한국정보통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.549-555
    • /
    • 2000
  • 본 논문에서는 n개의 버스트 입력 트래픽을 처리하는 이산 시간 큐잉 모형을 분석하기 위한 근사 계산 알고리즘을 제안한다. 입력되는 각각의 버스트 트래픽은 IBP(Interrupted Bernoulli Process)로 모형화된다. 이 알고리즘은 n 개의 입력 프로세스를 하나의 상태 변수로 표시하여 n 개의 입력 프로세스로 표현된 마코프 체인(Markov Chain)의 확률 전이 상태를 단순화한다. 이렇게 단순화된 하나의 상태 변수를 이용하여 큐잉모형의 상태 전이를 표현하고 이를 완전 수치 계산에 의해 해를 구한다. 이러한 절차를 통해 구한 큐 길이, 대기 시간 분포를 시뮬레이션에 의해 구한 값과 비교하여 알고리즘의 타당성을 검증한다.

  • PDF