• 제목/요약/키워드: Markov 확률과정

검색결과 95건 처리시간 0.033초

Markov 과정의 최초통과시간을 이용한 지수가중 이동평균 관리도의 평균런길이의 계산 (Average run length calculation of the EWMA control chart using the first passage time of the Markov process)

  • 박창순
    • 응용통계연구
    • /
    • 제30권1호
    • /
    • pp.1-12
    • /
    • 2017
  • 많은 확률과정이 Markov 특성을 만족하거나 근사적으로 만족하는 것으로 가정된다. Markov 과정에서 특히 관심을 끄는 것은 최초통과시간이다. 최초통과시간에 대한 연구는 Wald의 축차분석에서 시작하여 근사적 특성에 대한 많은 연구가 되어왔고 컴퓨터의 발달로 통계계산적 방법이 사용되면서 근사적 결과가 참값에 가까운 값을 계산할 수 있게 되었다. 이 논문은 Markov 과정의 예로서 지수가중 이동평균 관리도를 사용할 때 평균런길이를 계산하는 과정과 계산상의 주의점, 문제점 등을 연구하였다. 이 결과는 다른 모든 Markov 과정에 적용될 수 있으며 특히 Markov 연쇄로의 근사는 확률과정의 특성의 연구에 유용하고 계산적 접근을 용이하게 한다.

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

  • 나성룡
    • 응용통계연구
    • /
    • 제23권4호
    • /
    • pp.747-757
    • /
    • 2010
  • 이 논문에서는 여러 종류의 고객을 서비스하는 멀티클래스 손실시스템의 상태를 마코프 확률과정으로 표현하고 분석하는 방법을 연구한다. 특히 손실시스템에 대한 유니트 개념을 설명하고 등확률 유니트 배정을 운용하는 경우를 중점적으로 다룬다. 상태방정식을 이용하여 극한확률을 구하는 방법을 연구하고 손실확률 등의 성능척도를 산출한다. 간단한 시스템에 대한 분석을 통하여 일반적인 시스템의 특성을 알아본다.

Markov Chain Model을 이용한 구조물의 피로 신뢰성 해석에 관한 연구 (A Study on the Fatigue Reliability of Structures by Markov Chain Model)

  • 양영순;윤장호
    • 대한조선학회논문집
    • /
    • 제28권2호
    • /
    • pp.228-240
    • /
    • 1991
  • 균열진전에 관한 많은 실험결과는 피로 균열진전 과정이 확률과정(stochastic process)임을 보여주고 있다. 따라서, 피로 균열진전에 관한 연구는 확률론적 기반에서 다루어져야 한다. 본 연구에서는 균열의 진전과정을 discrete Markov process로 가정하여, Bogdanoff가 제안한 Markov chain model(MCM)을 이용하여 구조물의 신뢰도를 평가할 수 있는 방법을 제시한다. 본 연구에서는 구조부재의 파괴형태로 누출, 소성붕괴 그리고 취성파괴를 취하였으며, 초기 균열크기의 변동성, 검사의 효과 등이 고려되었다. 또한, 불규칙 하중은 등가음력의 개념을 도입하여 처리하였다. 그리고, 구조물에의 계산례를 통하여 본 연구의 유용성을 보였다.

  • PDF

비대칭적 정보와 협상지연 (Asymmetric Information and Bargaining Delays)

  • 최창곤
    • 한국산학기술학회논문지
    • /
    • 제14권4호
    • /
    • pp.1683-1689
    • /
    • 2013
  • 협상과정을 Markov 확률과정으로 전제하고 확률과정의 상태별 이행확률의 크기가 협상참가자의 사적인 정보에 의하여 결정된다고 가정한다. 예를 들어, 판매자와 구매자의 가격협상의 예에서 협상상대방의 특징-예를 들어, 유보가격-에 대한 정보가 사적인 정보일 때 협상참가자 모두가 수용가능한 가격을 찾는 과정이 이행확률의 크기에 영향을 받고, 결과적으로 협상지연의 정도를 결정함을 보인다. 또한 협상의 참가자가 모두 교대로 제안을 하는 제안과 대응제안의 방법의 협상에서보다 협상참가자중 어느 한 쪽의 일방에서 제안을 하는 방법의 협상에서 협상지연이 더욱 길어짐을 보인다.

마코프 연쇄를 이용한 대화형 시스템의 시험 사례 생성 (Generation of Test Case in Interactive System using Markov Chain)

  • 이상준;김병기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.246-248
    • /
    • 1998
  • 본 논문에서는 대화형 시스템을 시험하기 위한 시험 사례를 마코프 연쇄의 통계적 확률 과정으로 생성하는 방안을 제시한다. 객체지향 방법론의 통합안인 UML에서는 클래스도(Class Diagram)가 표현할 수 없었던 시스템의 동적인 관점을 상태 전이도(State Transition Diagram)는 구체적으로 표현할 수 있다. 시스템의 사용법을 상태 전이도로 표현하고, 상태간의 전이 확률(Transition Probability)을 계산하여 사용법 연쇄(Usage Chain)를 구성한다. 사용법 연쇄는 다음 상태가 과거의 상태에 영향을 받지 않고 현시점의 상태에만 의존하는 이산 시간형 확률과정인 마코프 연쇄(Markov Chain)가 된다. 본 논문에서는 사용법 연쇄를 분석하여 상태 전이도의 상태와 원호가 어떤 범위에서 시험될 것인지 결정되었을 때, 사용법 연쇄의 전이 확률이 높은 순서별로 연결하여 시험 사례를 생성하는 방안을 제시하고, 예제를 설명한다.

  • PDF

패널 마코프 체인의 전이확률에 대한 동질성 검정 (Test of homogeneity for transition probabilities in panel Markov chains)

  • 이성덕;조나래
    • 응용통계연구
    • /
    • 제30권1호
    • /
    • pp.147-157
    • /
    • 2017
  • 패널 마코프 체인의 구조를 소개하고 우도함수를 도출하여 전이확률을 추정하였다. 패널 마코프 체인의 전이확률의 동질성 검정통계량으로 LR 통계량을 제안하고 그 극한분포를 제시하였다. 동질성 검정통계량의 극한분포를 패널의 수를 달리하여 모의실험하였으며 패널의 수가 50개 이상인 경우 동질성 검정통계량의 분포가 카이제곱분포를 따르는 것을 확인하였다. 정상적인 경우 검정통계량이 우수한 검정력을 가지는 것을 보였고, 확률보행과정과 같이 비정상적인 경우 검정통계량이 전이확률의 비동질성을 잘 반영하는 것을 확인하였다.

간헐(間歇) 수문과정(水文過程)의 모의발생(模擬發生) 모형(模型)(II) - Markov 연쇄와 연속확률분포(連續確率分布) - (A Simulation Model for the Intermittent Hydrologic Process (II) - Markov Chain and Continuous Probability Distribution -)

  • 이재준;이정식
    • 대한토목학회논문집
    • /
    • 제14권3호
    • /
    • pp.523-534
    • /
    • 1994
  • 본 연구의 목적은 간헐수문과정인 일강수계열의 모의발생 모델을 개발하는 것이다. 이를 위하여 연구(I)에서는 교대재생과정을 이용하여 강수발생과정을 해석하였으며, 본 연구(II)에서는 강수발생과정으로 Markov 연쇄를 이용하고 습윤일의 강수량 분포를 조합하여 일 강수계열을 모의발생하는 추계학적 모델을 개발하였다. Markov 연쇄로는 상태 2(건조, 습윤)의 1차 연쇄를 사용하였으며, 습윤일의 강수량 분포는 연속확률분포인 Gamma, Pearson Type-III(PT3), Extremal Type-III(T3E), Weibull 분포를 적용하였다. 일 강수계열 자료의 계절적 변동성을 고려하여 월별로 분리하여 해석하였으며, 강수발생과정과 습윤일의 강수량과정을 조합하여 구성한 두 개의 모의발생 모델 M-W, M-G 모델을 낙동강과 섬진강 유역의 7개 관측소에 적용하여 관측치와 모의발생치를 비교하므로써 모의발생 모델의 적용성을 확인하였다.

  • PDF

마르코프 연쇄를 이용한 한국 프로야구 경기 분석 (Analysis of the Korean Baseball League using a Markov Chain Model)

  • 문형우;우용태;신양우
    • 응용통계연구
    • /
    • 제26권4호
    • /
    • pp.649-659
    • /
    • 2013
  • 본 논문에서는 마르코프 연쇄로 모형을 이용하여 한국프로야구의 경기결과를 예측하고 분석하였다. 타자의 타격결과와 주자상태를 나타내는 확률과정을 구체적으로 정의하여 경기진행 상황을 동적으로 반영한 프로야구 경기를 마르코프 연쇄를 구성하여 실제 데이터를 바탕으로 주자 상태를 고려한 진루행렬과 각 선수별 타격 확률을 구하여 경기당 득점 분포와 타석에 서는 타자 수의 분포를 구하였다.

마코프모형의 계량정보학적 응용연구 (A Study on Markov Chains Applied to informetrics)

  • 문경화
    • 정보관리연구
    • /
    • 제30권2호
    • /
    • pp.31-52
    • /
    • 1999
  • 계량정보학 연구영역의 하나인 운영연구(Operation Research ; OR)중 미래예측이라는 목적을 가지고 있는 마코프모형(Markov Chains)의 통계기법을 활용한 두가지 실험사례를 살펴보고, 최근의 연구경향을 분석함으로써 도서관 시스템 운영과 설계에 마코프모형을 응용할 수 있는 네가지 방안을 제시하였다. 계량정보학의 한 분야로 적용되고 있는 마코프모형에 관한 국내연구가 활발하지 못한 상태이므로, 국내 계량정보학에서의 마코프모형 연구의 필요성과 활성화를 제안하였다.

  • PDF

고장감지장치를 고려한 수리가능 시스템의 신뢰도 분석 (Reliability Analysis of Repairable Systems Considering Failure Detection Equipments)

  • 나성룡
    • 응용통계연구
    • /
    • 제24권3호
    • /
    • pp.515-521
    • /
    • 2011
  • 이 논문에서는 수리가능한 시스템의 고장을 감지해서 수리 개시를 가능하게 하는 고장감지장치를 고려한 시스템 신뢰도 산출을 연구한다. 실제 상황에서 고장감지장치의 고장이 가능할 수 있는데 이는 시스템 고장의 미발견을 초래할 수 있고 시스템 신뢰도에 큰 영향을 주게 된다. 적절한 마코프 확률과정을 이용하여 감지장치의 고장이 가져오는 시스템 신뢰도에 대한 영향을 분석한다.