• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.968-971
• /
• 2019

본 논문에서는 정상과 봇넷 트래픽을 분류하기 위해 트래픽 데이터에서 페이로드 패턴을 추한다. 추출된 가변 길이의 패턴으로 마코브 체인 분류 모델을 학습한다. 마코브 체인 모델은 상태 변이 확률을 계산하며, 봇넷 트래픽에서 나타나는 규칙적인 패턴을 학습하기 적합하다. 모델 성능 개선을 위해서 페이로드 패턴의 최소 길이와 마코브 체인 모델의 최적 상태 수 파라미터를 찾는다. 다중 분류 실험 결과로 약 0.95의 정확도와 0.02의 오탐률을 보였다.

• 정보관리연구
• /
• 제20권1호
• /
• pp.66-85
• /
• 1989

본(本) 논문(論文)에서는 다음 두가지 가설들을 검증하기 위해서 1967~83년 동안에 화학분야(化學分野) 학술지(學術誌)들에 실린 3,815편의 논문(論文)들을 분석(分析)하였다. 첫번째 가설은 마코브체인을 이용하여 특정한 주제 분야의 연구자(硏究者)들의 하위주제간(下位主題間) 이동과정(移動過程)을 기술하고 예측(豫測)할 수 있다는 것이며, 두번째 가설(假說)은 마코브체인의 추이확율행렬(推移確率行列)을 이용하여 해당 주제분야의 지적(知的) 구조(構造)를 다차원(多次元) 공한상(空閒上)에 나타낼 수 있다는 것이다. 연구(硏究)의 결과(結果)는 마코브체인이 한국(韓國) 화학자(化學者)들의 7 개(個) 하위주제간의 이동과정을 연구하는데는 물론 화학분야(化學分野)의 지적구조(知的構造)를 2 차원(次元) 지도상에 규명하는 데에도 응용(應用)될 수 있음을 보여주고 있다.

• 응용통계연구
• /
• 제13권2호
• /
• pp.505-514
• /
• 2000

마코브체인 몬테칼로방법중에서 깁스 추출방법을 혼합 고장모형에 이용하였다. 베이자안 추론에서 조건부분포를 가지고 사후 분포를 결정하는데 있어서 계산 문제와 이론적인 정당성을 고려하여 감마족인 Rayleigh와 Erlang추세를 가진 혼합모형에 대하여 깁스샘플링 알고리즘을 이용하여 베이지안 계산과 신뢰도 추이를 알아보고 모의실험자료를 이용하여 수치적인 계산을 시행하고 그 결과를 제시하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권12호
• /
• pp.1264-1268
• /
• 2010

본 논문에서는 정보보안 실습 훈련 과정 동안에 참여자들이 보이는 행동 패턴들을 관찰 분석하고 주어진 실습 미션의 성패를 결정짓는 행위 패턴을 추정하는 마코브체인 행위 모델링 기법과 알고리즘을 제안한다. 제안 알고리즘은 미션의 성공에 가장 큰 공헌을 하는 행위 패턴은 어떤 것이고 반대로 실패를 유도하는 행위 패턴용 어떤 것인가를 분석 평가하는데 활용된다. 제안 방법의 적용 및 실효성 검증을 위해 사례연구로서 "불필요한 네트워크 서비스 차단"에 관한 미션 수행 데이터를 분석하였다.

• 한국ITS학회 논문지
• /
• 제8권3호
• /
• pp.1-10
• /
• 2009

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

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.491-494
• /
• 1996

주문이 매 시점마다 있는 것이 아니라 간헐적인, 즉 어느 시점에는 주문이 있고(ON) 다른시점에는 주문이 없는(OFF) 패턴에서 미래의 주문량에 대한 예측을 고려한다. 다음 시점의 예측량은 우선 주문이 있을 것인가에 대한 판단과 주문이 있다면 어느정도가 예상되는가 하는 문제의 두 가지 측면을 모두 고려해야 한다. 기존의 예측모델은 주문량 자체에 대한 고려가 일반적이며 주문시기에 대한 고려는 전무한 상태이기 때문에 이와 같은 주문패턴을 반영시키는데는 어려움이 따른다고 볼 수 있다. 본 논문에서는 이러한 주문패턴을 마코브 체인으로 모델링하고, 이러한 형태의 상태전이확률(state transition probaility) 추정식이 각각 독립적인 오목함수 (concave function)로 구성되어 있음을 보인다. 또한 확률적으로 표현되는 미래의 주문상태들에 대한 패턴을 확정시키는 알고리듬과 주문량 추정에 있어서 과거의 주문패턴을 반영시키는 모델을 제시한다.

• 대한산업공학회지
• /
• 제38권4호
• /
• pp.249-253
• /
• 2012

This paper suggests a numerical method for valuation of American options under the Kou model (double exponential jump diffusion model). The method is based on approximation of underlying asset price using a finite-state, time-homogeneous Markov chain. We examine the effectiveness of the proposed method with simulation results, which are compared with those from the conventional numerical method, the finite difference method for PIDE (partial integro-differential equation).

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
• /
• pp.152-153
• /
• 2010

• 융합보안논문지
• /
• 제8권4호
• /
• pp.173-181
• /
• 2008

최근 웜에 의한 사이버 위협이 증가함에 따라 웜의 확산 특성을 분석하기 위한 전파 모델이 연구되고 있다. 대표적인 예로 수학적 모델링 기법인 Epidemic(SI), KM(Kermack-MeKendrick), Two-Factor, AAWP(Analytical Active Worm Propagation)등의 모델 기법들이 제시되었다. 하지만, 기존 모델 방법들은 대부분 코드레드와 같은 네트워크를 대상으로 하는 랜덤 스캐닝 기법에 대해서만 모델링이 가능하다. 또한 거시적인 분석만 가능하고 특정 위협에 대해 예측하는데 한계점을 가지고 있다. 따라서 본 논문에서는 과거의 위협 발생 데이터를 근거로 하여 Mass SQL Injection 같은 사이버위협에 적용 가능한 마코브 체인(markov chain) 기반 예측 방법을 제시한다. 이를 통하여 각 위협별 발생 확률 및 발생빈도를 예측할 수 있다.

• Journal of the Korean Data and Information Science Society
• /
• 제10권1호
• /
• pp.119-133
• /
• 1999

마코브체인 몬테칼로 방법을 소프트웨어 신뢰모형에 이용하였다. 베이지안 추론에서 조건부 분포를 가지고 사후분포를 결정하는데 있어서의 계산 문제를 고찰하였다. 특히 레코드값을 통계량을 갖고서 혼합과정과 중첩과정에 대하여 깁스샘플링 알고리즘과 메트로폴리스 알고리즘을 활용하여 베이지안 계산과 모형 선택을 제시하고 모의실험자료를 이용하여 수치적 인 계산을 시행하고 그 결과를 비교하였다.