• 제목/요약/키워드: 마코프 체인

검색결과 115건 처리시간 0.024초

산불 예측 모델링에 관한 연구 (A study on forest fire prediction modeling)

  • 정영석;박정민
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.199-200
    • /
    • 2012
  • 전 세계적으로 산불로 인한 산림 자원의 손실로 인한 피해는 막대하다. 산불로 인한 인명 및 재산 피해는 증가하는 추세이다. 또한 산불로 인한 산림 자원의 손실은 생태계에 회복되기 힘든 상처를 남긴다. 이런 산불을 분석하고 예방하기 위해 다양한 연구가 진행되고 있으나, 산불의 발생을 예측 할 수 있는 연구는 부족한 실정이다. 본 논문은 미래 예측 연구에 많이 사용되는 마코프 체인을 이용하여 산불을 예측 할 수 있는 산불 예측 모델링을 제안 하고 그 기대 효과에 대해 논의한다.

  • PDF

마코프 체인과 객체 판독키를 적용한 범죄 예측 확률지도 생성 기법 연구 (A Study on Generation Methodology of Crime Prediction Probability Map by using the Markov Chains and Object Interpretation Keys)

  • 노찬숙;김동현
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권11호
    • /
    • pp.107-116
    • /
    • 2012
  • 본 논문에서는 과거 발생했던 범죄 빈도수가 적용된 해당 지역의 도시 공간 정보를 구성하고 있는 객체를 바탕으로 육안으로 판별이 가능한 특징들을 판독키로 정하고, 위험도를 계량화하였으며, 미래 예측 기법인 마코프 체인 방식을 적용하여 래스터 형태의 위험도 확률지도를 생성하는 기법을 제안한다. 이때 객체 판독키는 일정 크기의 셀로 나누어 셀에 해당하는 계량화된 위험지수를 적용하고, 여러 계층의 범죄 예측 확률지도를 통합하여 통합된 위험도 확률지도를 생성한다. 이는 정적인 정보가 아닌 시간에 따라 위험도 확률지도가 변화될 수 있고, 객체 판독키의 추가 적용에 따라 달라질 수 있는 위험도 확률지도를 생성하여 범죄의 예방에 적용될 수 있는 모델 구성 방법을 제시한 것으로, 순찰 경로 및 감시 장비의 최적 배치에 활용될 수 있을 것이다.

시간 상태 변화를 적용한 범죄 발생 예측에 관한 연구 (A Study of the Probability of Prediction to Crime according to Time Status Change)

  • 박구락
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.147-156
    • /
    • 2013
  • 현대 사회의 각 분야는 산업화와 과학기술의 발전으로 빠르게 변화한다. 그러나 빠른 사회 변화의 부작용으로 다양한 문제가 발생하고 있는데, 그 중 범죄는 큰 문제이다. 본 논문은 범죄를 예측하기 위한 모델로 마코프 체인을 적용한 범죄 예측 모델링을 제안한다. 기존의 마코프 체인 모델링은 한 사건의 전체 상태만으로 미래 예측 확률을 구하였으나, 본 논문은 사건 발생 확률 예측을 높이기 위해 전체 상태 예측 확률과 최근 상태 예측 확률로 나누었다. 그리고 전체 상태 예측 확률과 최근 상태 예측 확률의 평균값을 적용하여 미래 예측 확률 모델링으로 구현했다. 데이터는 범죄 발생 건수를 적용하였다. 그 결과 전체 상태만을 대상으로 예측확률을 적용 하였을 때 보다, 전체 상태와 최근상태로 나누어 확률 값을 구한 후, 그 평균값을 예측 확률로 적용하였을 때, 범죄 발생 예측에 근접하다는 결론을 얻었다.

마코프 체인을 이용한 군인연금 안정상태에 관한 연구 (A Study on the Stationary State of Military Pension using Markov Chains)

  • 배영민
    • 디지털융복합연구
    • /
    • 제19권2호
    • /
    • pp.61-69
    • /
    • 2021
  • 평균 수명과 연금 선택률 증가에 따른 군인연금 적자가 늘어나고 있으며 이에 대한 중요한 원인은 군인연금 수령자의 지속적인 증가로 추정되고 있다. 군인연금 재정의 건전성 측면에서 중·장기적인 군인연금 수령자의 규모를 확인하는 연구가 부족한 현실에서 본 연구는 마코프 체인 모형을 이용하여 군인집단의 안정상태를 확인하여 재직 인원대비 연금수령 비율인 부양률 측면에서 향후 군인연금 제도가 나아가야 할 방향을 제시하고 검증을 통해 적용 방법의 타당성을 확인한다. 본 연구를 통해서 초기 45,270 명 수준의 군 재직 인원은 일정 시간이 지나면 43,141 명으로 수렴하여 안정상태에 도달하는 것을 확인하였으며 이를 통해 군인연금 수령자의 중·장기적 규모를 추정하여 부양률 측면에서 국가 재정지원의 방향성을 확인할 수 있을 것으로 기대된다. 군인연금 수령자 대상인 20년 이상의 군인은 다른 민간직업과 비교하여 이직 또는 퇴직하는 비율이 상대적으로 낮은 상태로 상태 정의가 수월하고 상태에 대한 전이확률을 단순하게 적용할 수 있다. 따라서 군인집단을 하나의 시스템으로 보고 그 활동기간 중 진급, 현 계급 유지, 퇴직 등의 상태 전이확률을 확인하여 마코프 체인 모형에 적용함으로써 안정적 상태의 군인집단 상태를 도출하여 장기적 관점에서 군인연금의 지속가능성을 확인할 수 있을 것으로 기대한다.

이동통신 교환기의 지연시간 분석방법

  • 백장현;윤복식;조기성;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.19-31
    • /
    • 1995
  • 본 연구에서는 현재 개발중인 이동통신 교환기 CMS-MX의 성능 분석에 적용될 수 있는 큐잉 네트워크 모형을 제시하고 부과되는 트래픽에 따른 여러가지 지연시간의 분포를 구하는 분석적인 방법을 제시한다. 전체적인 분석은 메시지들이 교환기내의 여러 프로세서 사이를 이동하는 과정을 세마이 마코프 과정으로 단순화시키고, 이 세마이 마코프 체인에서 특정 상태로 전이되는 시간의 분포를 구하는 방식으로 이루어진다. 이 때 각 프로세서에서의 체류시간 분포는 GPH/GPH/1 큐로 근사화하여 구해진다. 본 연구에서 제시되는 방법은 이동통신 교환기를 포함한 일반적인 교환기의 성능 분석 및 일반적인 상황에서의 통신망의 성능분석에 이용될수 있다.

  • PDF

마코프 체인 밀 음절 N-그램을 이용한 한국어 띄어쓰기 및 복합명사 분리 (Korean Word Segmentation and Compound-noun Decomposition Using Markov Chain and Syllable N-gram)

  • 권오욱
    • 한국음향학회지
    • /
    • 제21권3호
    • /
    • pp.274-284
    • /
    • 2002
  • 한국어 대어휘 연속음성인식을 위한 텍스트 전처리에서 띄어쓰기 오류는 잘못된 단어를 인식 어휘에 포함시켜 언어모델의 성능을 저하시킨다. 본 논문에서는 텍스트 코퍼스의 띄어쓰기 교정을 위하여 한국어 음절 N-그램을 이용한 자동 띄어쓰기 알고리듬을 제시한다. 제시된 알고리듬에서는 주어진 입력음절열은 좌에서 우로의 천이만을 갖는 마코프 체인으로 표시되고 어떤 상태에서 같은 상태로의 천이에서 공백음절이 발생하며 다른 상태로의 천이에서는 주어진 음절이 발생한다고 가정한다. 마코프 체인에서 음절 단위 N-그램 언어모델에 의한 문장 확률이 가장 높은 경로를 찾음으로써 띄어쓰기 결과를 얻는다. 모든 공백을 삭제한 254문장으로 이루어진 신문 칼럼 말뭉치에 대하여 띄어쓰기 알고리듬을 적용한 결과 91.58%의 어절단위 정확도 및 96.69%의 음절 정확도를 나타내었다. 띄어쓰기 알고리듬을 응용한 줄바꿈에서의 공백 오류 처리에서 이 알고리듬은 91.00%에서 96.27%로 어절 정확도를 향상시켰으며, 복합명사 분리에서는 96.22%의 분리 정확도를 보였다.

BMAP/SM/1 대기시스템의 정상 알고리즘 개발 (Stable Algorithm for a BMAP/SM/1 Queueing System)

  • 김제숭;오영진
    • 산업경영시스템학회지
    • /
    • 제29권2호
    • /
    • pp.31-36
    • /
    • 2006
  • 대기행렬 모형은 통신시스템이나 통신망 구현에 가장 적합한 수리모형으로 알려져 있고, 이에 대한 연구가 상당히 많이 진행되고 있다. 본 논문에서는 재해가 발생될 수 있는 BMAP/SM/1 대기시스템으로, 재해가 발생했을 경우 시스템 복구가 즉시 이루어지지 않고 임의 시간 후 복구 되는 시스템을 고려대상으로 하고 있다. 시스템의 정보입력흐름은 상호종속 또는 그룹 입력이 허용되는 배치마코프 도착과정으로 가정하였고, 또한 서비스분포는 세미 마코프 프로세스를 따른다고 가정하였다. 아울러 시스템에 재해가 발생하면 모든 고객은 즉시 시스템을 떠나게 되고, 재해복구는 임의 시간 후에 이루어진다. 임베디드 마코프체인의 안전상태 확률분포가 유도를 위한 정상 알고리즘 개발이 이루어졌다.

약물동태학 모형에 대한 변분 베이즈 방법 (A variational Bayes method for pharmacokinetic model)

  • 박선;조성일;이우주
    • 응용통계연구
    • /
    • 제34권1호
    • /
    • pp.9-23
    • /
    • 2021
  • 본 논문에서는 평균장 방법(mean-field methods)을 기반으로 사후 분포(posterior distribution)를 근사하는 방법인 변분 베이즈 방법(variational Bayes methods)에 대해 소개한다. 특히, 모수들을 실수공간으로 변환 후의 결합 사후분포를 가우시안 분포(Gaussian distribution)들의 곱(product)으로 근사하는 방법인 자동 미분 변분 추론(automatic differentiation variational inference)방법에 대해 자세히 소개하고, 환자에게 약물을 투여한 후 시간에 따라 약물의 흐름을 파악하는 연구인 약물동태학 모형(pharmacokinetic models)에 적용한다. 소개된 변분 베이즈 방법을 이용하여 자료분석을 실시하고 마코프 체인 몬테 카를로(Markov chain Monte Carlo)방법을 기초로한 자료분석의 결과와 비교한다. 알고리즘의 구현은 Stan을 이용한다.