• Communications for Statistical Applications and Methods
• /
• 제5권1호
• /
• pp.177-191
• /
• 1998

Hamilton(1989)은 시계열 변수가 2가지 이상의 국면을 가지고 있을 때, 현재 어떤 국면이 진행되고 있고 향후 진행될 국면이 무엇일까에 대해 추론이 가능한 시계열모형을 소개하였다. Hamilton모형은 시계열이 2개의 독립적인 관찰불가능한 변수의 합으로 구성되어 있고, 이중 한 변수는 2국면 마르코프 확률과정(2-State Markov Stochastic Process)을 따른다고 가정한다. Hamilton모형은 계수의 추정이 단순하면서도 비 대칭성과 조건부 이분산 등과 같은 복잡한 동학(Dynamics)을 용인한다는 장점이 있다(Lam, 1990). 본 연구에서는 마르코프 국면전환모형에 대해 설명한후, 사례분석으로 KOSPI와 금리의 추이에 따라 국면을 정의하여 각 국면의 특징과 타국면과의 연관성 등을 분석하였다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.475-480
• /
• 2007

대화관리시스템은 사용자 발화로부터 사용자의 의도를 추론하여 시스템의 응답을 결정하고 이를 사용자에게 자연스러운 형태로 반환하는 역할을 한다. 본 논문에서는 마르코프 의사 결정과정에 기반한 대화관리자를 통하여 정확한 동작 수행과 사용자의 자연스러운 발화를 가능케 하는 대화관리시스템에 대해서 소개한다. 마르코프 의사 결정과정 대화관리자는 실세계 환경을 모델링 하는 유한 개수의 상태들과 이를 이용한 통계적 학습을 통해 시스템 응답을 결정 한다. 본 대화관리시스템은 대화관리자 이외에 언어이해부, 영역규칙 적용부, 목적시스템 제어부, 예제기반 응답생성부로 이루어져 있으며, 각 구성요소는 영역이식에 용이하도록 설계되어 있다.

• 응용통계연구
• /
• 제26권4호
• /
• pp.649-659
• /
• 2013

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

• 한국산학기술학회논문지
• /
• 제8권6호
• /
• pp.1410-1418
• /
• 2007

본 논문에서는 IEEE 802.11a 무선 LAN의 MAC(Medium Access Control) 계층에서 DCF(Distributed Coordination Function) 처리율을 분석하였다. DCF 처리율은 백오프가 발생될 확률과 관련되며 이는 각 단말에서의 재전송 이력에 의존한다. 본 논문에서는 재전송 과정에 최대 백오프를 두어 이와 관련된 과정을 비 마르코프 이산 모델에 적용시켜 전송이 성공적으로 이루어질 확률을 구하고 이에 따른 DCF 패킷 처리율을 구한 후 한 기지국에 대한 단말수별 BER대 처리율을 6,12,24,54 Mbps급에 대하여 시뮬레이션 한 결과 OFDM 기반 무선 LAN 환경에서 패킷처리율이 최대가 되는 최적 트래픽량을 구할 수 있다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1997년도 춘계학술대회 발표논문집
• /
• pp.141-161
• /
• 1997

팩시밀리로부터 수신된 영상은 글자를 두껍게 하는 돌출잡영(salient noise), 문자주변에 점이 추가되는 고춧가루 잡영(pepper noise), 선의절단을 일으키는 백색잡영(white noise)으로 인하여 가독성이 떨어진다. 수신된 팩시밀리 영상을 원래의 영상으로 복원하기 위하여 최근에 Handley 와 Dougherty가 처음으로 형태학적 복원 방법을 제안하였다. 형태학적 복원 방법은 돌출잡영에 대해서 효과적이었지만, 확률적으로 발생하는 백색잡영과 고춧가루잡영에 대해서는 팩시밀리 영상을 결정적 수열(deterministic sequence)로다루었기 때문에 효과적이지 못했다. 본 논문에서는 주사과정, 고딩과정, 그리고 통신과정에서 생성되는 돌출, 고춧가루, 백색잡영에 의해 훼손된 팩시밀리 영상을 칼만여과를 이용하여 복원하는 새로운 방법을 제안하였다. 제안된 방법은 모델링과 복원 두 단계로 구축된다. 첫째, 이웃 화소들과의 종속관계를 갖는 팩시밀리 영상을 마르코프 랜덤 필드를 바탕으로 팩시밀리 시스템 모델을 제안하였다. 둘째, 제안된 팩시밀리 시스템 모델을 칼만 여과과정의 시스템 모델 및 관측모델로 재구성한 다음, 칼만 여과과정의 ill-conditioned 문제를 극복하기 위하여 양정치 (positive definite)공분산 행렬을 유도하여 새로운 복원방법을 제안하였다. 제안된 방법의 복원 능력을 검증하기 위하여 사무실에서 가장 많이 사용되는 한글을 사용하여 알파벳 대소문자, 숫자, 특수문자로 구성된 문서를 만들어 실험하였다. 그 결과, 제안된 방법이 형태학적인 복원 방법보다 성능이 우수함을 밝혔다.

• 정보과학회 논문지
• /
• 제42권6호
• /
• pp.748-754
• /
• 2015

본 연구에서는 다중 상태 변수의 인수 HMM을 일반화하여 연속 은닉 변수와 이산 은닉 변수가 결합된 순차 상태 추정 모형을 제안하고 이에 기반한 보행 동작 모형을 설계한다. 유한 상태의 이산변수는 마르코프 연쇄 구조로 보행의 동역학적 특성을 표현하고 각 이산 상태에 대해 연속 변수를 독립변수로 한 가우스 과정을 정의한다. 마르코프 상태 천이는 여러 가우스 과정 사이의 스위칭을 제어하며 각 가우스 과정은 동일한 자세의 회전 또는 다양한 시각을 표현한다. 온라인 필터링 추론을 위해 입자 필터 방식의 추론 알고리듬도 제시한다. 이 알고리듬은 입력 벡터 열이 주어졌을 때 이들 병렬적 가우스 과정을 동적으로 갈아타는 스위칭 궤적을 디코딩 해준다. 실험 결과 비선형적 보행자 비디오 영상을 보행방향과 보행 상태의 열로 분리하며 매우 직관적인 해석을 할 수 있음을 보였다.

• 한국멀티미디어학회논문지
• /
• 제16권12호
• /
• pp.1368-1375
• /
• 2013

본 논문에서는 공간 적응적인 노이즈 검출 및 제거 방식에 대해 제안한다. 관측 영상 및 첨가 노이즈가 가우시안 분포 특성을 갖고 있다는 가정 하에 국부 통계 특성을 이용하여 노이즈 매개 변수들을 예측하며, 예측된 매개변수들은 1차 마르코프 랜덤 장과 연동하여 노이즈 검출 과정의 제약 조건을 설정하기 위해 사용된다. 더불어, 노이즈 검출 과정에서 설정된 제약 조건에 따라 제안된 가변 크기의 적응 저주파 통과 필터를 사용하여 적응적으로 복원 영상의 완화 정도를 제어하였다. 실험 결과를 통해 제안 방식의 효율성을 입증할 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권6호
• /
• pp.479-490
• /
• 2009

여러 가지 실세계 문제들은 마르코프 결정 문제(Markov decision problem) 들로 형식화하여 풀 수 있으나, 풀이 과정의 높은 계산 복잡도 때문에 실세계 문제들을 직접적으로 다루는 데 많은 어려움이 있다. 이를 해결하기 위해 많은 시간적 추상화(Temporal abstraction) 방법들이 제안되어 왔고 이를 자동화하기 위한 여러 방법들 또한 연구되어 왔으나, 이들 방법들은 명시적인 효율성 척도를 갖고 있지 않아 이론적인 성능 보장을 하지 못하는 문제가 있었다. 본 연구에서는 문제의 크기가 커지더라도 좋은 성능이 보장되는 자동적인 시간적 추상화 구현 방법에 대해 제안한다. 이를 위하여 네트워크 척도(Network measurements)를 이용하여 마르코프 결정 문제의 풀이 효율과 상태 궤적 그래프(State trajectory graph)의 위상 특성간의 관계를 분석하고, 네트워크 척도들 중 평균 측지 거리(Mean geodesic distance)가 마르코프 결정 문제의 풀이 성능과 밀접한 관계가 있다는 사실을 알아내었다. 이 사실을 기반으로 하여, 낮은 평균 측지 거리를 보장하는 복잡계망 모델(Complex network model)을 사용하여 시간적 추상화를 만들어 나가는 알고리즘을 제안한다. 제안된 알고리즘은 사실적인 3차원 게임 환경을 비롯한 여러 문제에 대해 테스트되었고, 문제 크기의 증가에도 불구하고 효율적인 풀이 성능을 보여 주었다.

• 한국산학기술학회논문지
• /
• 제13권6호
• /
• pp.2452-2457
• /
• 2012

산업현장에서는 품질검사 과정 중의 잘못된 불량판정을 감소시키기 위하여, 각 제품단위에 대하여 불량판정이 나왔을 경우 복수의 검사를 반복하여 수행하는 경우가 있다. 본 논문은 총 두 번까지의 연속된 검사를 허용하는 품질검사 프로세스에 대한 분석을 다루고 있다. 본 논문에서는 제품검사의 단계와 품질판정 상태를 모델링하는 수학적 도구로서 마르코프 체인이 사용되었다. 그리고 산업체의 생산관리 시스템에서 수집된 불량 판정률을 마르코프 체인 모델의 데이터로 사용하였다. 또한 본 논문은 제품의 품질 특성 별 최종 비율과 제품의 폐기율에 대한 이러한 연속적인 이중검사 허용 프로세스의 영향에 대하여 분석을 수행하였다. 분석 결과, 연속이중검사 허용이 정상 제품에 대한 불량판정을 줄이며, 그 결과 재료, 노동 및 기타 비용을 줄이는 데 기여할 수 있다는 것을 확인하였다

• 융합신호처리학회논문지
• /
• 제3권3호
• /
• pp.21-26
• /
• 2002

본 논문은 분노, 행복, 평정, 슬픔, 놀람 등과 같은 인간의 감정상태를 인식하는 새로운 접근에 대해 설명한다. 이러한 시도는 이산길이를 포함하는 연속 은닉 마르코프 모델(HMM)을 사용함으로써 이루어진다. 이를 위해, 우선 입력음성신호로부터 감정의 특징 파라메타를 정의한다. 본 연구에서는 피치 신호, 에너지, 그리고 각각의 미분계수 등의 운율 파라메타를 사용하고, HMM으로 훈련과정을 거친다. 또한, 화자적응을 위해서 최대 사후확률(MAP) 추정에 기초한 감정 모델이 이용된다. 실험 결과로서, 음성에서의 감정 인식률은 적응 샘플수의 증가에 따라 점차적으로 증가함을 보여준다.