• 한국정보통신학회논문지
• /
• 제8권6호
• /
• pp.1175-1181
• /
• 2004

본 논문에서는 비디오 검색을 위한 비디오 사진 분류 시스템을 제안하였다. 제안된 시스템은 3개의 모듈인 특징 추출, 은닉 마르코브 모델 생성, 그리고 비디오 사진 분류로 구성되어 있다. 같은 등급에 속한 비디오 화면들이 반드시 유사하지 않으므로 견실한 Hidden Markov Model을 구성하기 위해서 는 충분한 학습이 필요하였다. 제안된 시스템은 텔레비전 야구 중계 방송의 비디오 화면을 15가지 등급으로 분류하여 분석 및 하는 실험을 한 결과 평균 84.72%의 인식률을 얻을 수 있었다.

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

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

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.61-69
• /
• 2008

이산사건 시뮬레이션에서의 미래사건 리스트 관리에 요구되는 우선순위 큐의 성능을 평가하기 위하여 사건의 삽입과 삭제패턴을 묘사한 성능 모델이 필요하다. 성능 모델을 이용하여 다양한 우선순위 큐 구조를 시간 복잡성 측면에서 비교 평가할 수 있다. 본 연구는 대상이 되는 시뮬레이션 모델이 반복적으로 운용되고, 실행 시간이 유한적인 경우에 보다 정확한 성능모델을 작성하는 방안을 제시한다. 제안된 성능모델은 다단계 마코브 프로세스 모델에 기반을 두어 확정적인 순서에 의한 삽입과 삭제를 하기 보다는 확률적인 패턴에 의해 연산 순서를 결정한다. 대한민국 육군의 전쟁 연습 모델인 창조 모델을 운영한 결과를 바탕으로 다단계 마코브 프로세스 모델을 작성한 사례연구를 포함하였다.

• Journal of the Korean Data and Information Science Society
• /
• 제25권4호
• /
• pp.745-753
• /
• 2014

파론도 역설은 개별로는 지는 게임들이 결합하여 이기게 되거나 개별로는 이기는 게임들이 결합하여 지게 되는 역설적인 현상을 말한다. 여러 명의 게임자들이 둘러앉아 게임을 진행할 때, 임의로 선택된 게임자 본인의 과거 실적에 의해 승패 확률이 정해지는 경우와 게임자의 양옆에 있는 다른 게임자들의 실적에 의해 승패 확률이 정해지는 경우를 비교한다. 게임자들의 수와 승패 확률에 의해 계산되는 기대상금을 비교하여 협력에 의한 파론도 효과가 존재함을 확인한다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2007년도 추계학술대회논문집
• /
• pp.556-559
• /
• 2007

The notion of linearity is fundamental in science and engineering. Much of system and control theory is based on the analysis of linear system, which does not care whether it is nonlinear and complex. The dynamic programming is one of concerned technology when users are interested in choosing best choice from system operation for nonlinear or dynamic system‘s performance and control problem. In this paper, we will introduce the dynamic programming which is based on discrete system. When the discrete system is constructed with discrete state, transfer between states, and the event to induct transfer, the discrete system can describe the system operation as dynamic situation or symbolically at the logical point of view. We will introduce technologies which are related with controllable of Controlled Markov Chain as shown example of simple game. The dynamic programming will be able to apply to optimal control part which has adaptable performance in the discrete system.

• Journal of the Korean Data and Information Science Society
• /
• 제26권1호
• /
• pp.77-87
• /
• 2015

파론도 역설은 두 개의 지는 게임이 결합하여 이기게 되거나, 두 개의 이기는 게임이 결합하여 지게 되는 현상을 말한다. 본 논문에서는 여러 명으로 구성된 집단에서 임의로 한 명을 선택하여 본인의 과거 실적에 의해 승패 확률이 정해지는 과거의존 파론도 게임을 실시하거나 또는 단순히 상금을 임의로 선택한 또 다른 사람에게 전달만 하는 게임을 진행하는 경우를 살펴본다. 각 게임은 지거나 공정한 게임인 반면에 두 게임을 임의로 결합한 혼합게임은 이기게 되는 파론도 효과가 존재함을 확인한다. 또한 각 게임은 이기거나 공정한 게임인데 임의로 결합한 혼합게임은 지게 되는 역 파론도 효과가 존재하는 확률 모수의 범위도 완성한다.

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

본 연구에서는 게임에서의 몰입도 증가를 위해 기존 버튼 방식의 입력에 사용자의 자연스러운 동작을 이용한 입력과 진동 촉감을 출력하는 게임 컨트롤러를 제안한다. 동작을 이용한 입력장치는 가속도 추적기와 적외선 비디오 카메라를 동시에 사용한다. 두 정보의 장단점을 보완/융합해서 컨트롤러의 움직임을 추적하고, 사용자의 동작을 인식한다. 다양한 종류의 진동촉감은 보이스코일 진동자를 이용하여 제공된다. 또한, 제안하는 게임 컨트롤러를 게임의 상호작용에 적용하는 방법을 제공하고, 응용 프로그램에의 적용가능성을 살펴본다.

• Journal of Information Processing Systems
• /
• 제8권4호
• /
• pp.653-668
• /
• 2012

In this study, an improved HMM based recognition model is proposed for online English and Korean handwritten characters. The pattern elements of the handwriting model are sub character strokes and ligatures. To deal with the problem of handwriting style variations, a modified Hierarchical Clustering approach is introduced to partition different writing styles into several classes. For each of the English letters and each primitive grapheme in Korean characters, one HMM that models the temporal and spatial variability of the handwriting is constructed based on each class. Then the HMMs of Korean graphemes are concatenated to form the Korean character models. The recognition of handwritten characters is implemented by a modified level building algorithm, which incorporates the Korean character combination rules within the efficient network search procedure. Due to the limitation of the HMM based method, a post-processing procedure that takes the global and structural features into account is proposed. Experiments showed that the proposed recognition system achieved a high writer independent recognition rate on unconstrained samples of both English and Korean characters. The comparison with other schemes of HMM-based recognition was also performed to evaluate the system.

• Journal of the Korean Data and Information Science Society
• /
• 제20권6호
• /
• pp.973-982
• /
• 2009

파론도 게임은 두 개의 지는 게임을 주기적으로 반복하거나 혹은 임의적으로 선택하면 궁극적으로 이기게 되는 역설적인 게임을 말한다. 여러 명의 게임자들이 파론도 게임을 구성하는 두 게임 중에서 하나를 집단적으로 선택해서 진행하는 게임을 고려하자. 본 논문에서는 이 집단 파론도 게임의 모든 모수의 범위에서 장기적으로 기대상금을 최대화하는 최적의 게임 선택 기준이 무엇인지를 찾고 그 기대상금을 구한다.

• 한국멀티미디어학회논문지
• /
• 제13권12호
• /
• pp.1820-1831
• /
• 2010

When interacting with unknown environments, an autonomous agent needs to decide which action or action order can result in a good state and determine the transition probability based on the current state and the action taken. The traditional multiple sequential learning model requires predefined probability of the states' transition. This paper proposes a multiple sequential learning and prediction system with definition of autonomous states to enhance the automatic performance of existing AI algorithms. In sequence learning process, the sensed states are classified into several group by a set of proposed motivation filters to reduce the learning computation. In prediction process, the learning agent makes a decision based on the estimation of each state's cost to get a high payoff from the given environment. The proposed learning and prediction algorithms heightens the automatic planning of the autonomous agent for interacting with the dynamic unknown environment. This model was tested in a virtual library.