• Title/Summary/Keyword: 마코프모델

Search Result 181, Processing Time 0.024 seconds

An Encoding Method of Sequential Patterns using Energy-based models (에너지 기반 모델을 이용한 순차 패턴 부호화 방법)

  • Heo, Min-Oh;Kim, Kwon-Ill;Lee, Sang-Woo;Zhang, Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.330-332
    • /
    • 2012
  • 시계열 데이터 모델링은 시간 간격의 길이에 따라 단기적인 패턴이 주로 반영된다. 특히, 모델에 마코프 가정을 적용하였을 경우 이전 시간의 값에 따라 현재값이 결정된다. 시계열 데이터의 장기적인 변화를 다루기 위해, 특정 길이의 순차적 패턴을 부호화 하고, 이를 상위 모델의 입력으로 사용하는 과정을 통해 추상화를 시도하고자 한다. 실제로 사람의 감각기억은 200~500 밀리초 가량의 짧은 기억 유지기간을 갖는데, 이 기간의 정보를 상위 처리기의 입력 단위로 보고자 하는 것이다. 이에 본 고에서는 에너지기반 모델링 기법을 이용하여 반복적으로 나타나는 순차적 패턴을 부호화 하는 방법을 제안한다. 이 부호화 방법은 시간 순서에 따른 패턴의 유사도를 이용하여 확률적으로 다음 패턴과의 관계를 표현할 수 있으며, 이는 향후 시계열 데이터를 간략하게 표현하여 분석 및 시각화에 도움을 줄 수 있다.

Effective Syllable Modeling for Korean Speech Recognition Using Continuous HMM (연속 은닉 마코프 모델을 이용한 한국어 음성 인식을 위한 효율적 음절 모델링)

  • 김봉완;이용주
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.1
    • /
    • pp.23-27
    • /
    • 2003
  • Recently attempts to we the syllable as the recognition unit to enhance performance in continuous speech recognition hate been reported. However, syllables are worse in their trainability than phones and the former have a disadvantage in that contort-dependent modeling is difficult across the syllable boundary since the number of models is much larger for syllables than for phones. In this paper, we propose a method to enhance the trainability for the syllables in Korean and phoneme-context dependent syllable modeling across the syllable boundary. An experiment in which the proposed method is applied to word recognition shows average 46.23% error reduction in comparison with the common syllable modeling. The right phone dependent syllable model showed 16.7% error reduction compared with a triphone model.

Agent's Activities based Intention Recognition Computing (에이전트 행동에 기반한 의도 인식 컴퓨팅)

  • Kim, Jin-Ok
    • Journal of Internet Computing and Services
    • /
    • v.13 no.2
    • /
    • pp.87-98
    • /
    • 2012
  • Understanding agent's intent is an essential component of the human-computer interaction of ubiquitous computing. Because correct inference of subject's intention in ubiquitous computing system helps particularly to understand situations that involve collaboration among multiple agents or detection of situations that can pose a particular activity. This paper, inspired by people have a mechanism for interpreting one another's actions and for inferring the intentions and goals that underlie action, proposes an approach that allows a computing system to quickly recognize the intent of agents based on experience data acquired through prior capabilities of activities recognition. To proceed intention recognition, proposed method uses formulations of Hidden Markov Models (HMM) to model a system's prior experience and agents' action change, then makes for system infer intents in advance before the agent's actions are finalized while taking the perspective of the agent whose intent should be recognized. Quantitative validation of experimental results, while presenting an accurate rate, an early detection rate and a correct duration rate with detecting the intent of several people performing various activities, shows that proposed research contributes to implement effective intent recognition system.

Study on predictive modeling of incidence of traffic accidents caused by weather conditions (날씨 변화에 따라 교통사고 예방을 위한 예측모델에 관한 연구)

  • Chung, Young-Suk;Park, Rack-Koo;Kim, Jin-Mook
    • Journal of the Korea Convergence Society
    • /
    • v.5 no.1
    • /
    • pp.9-15
    • /
    • 2014
  • Traffic accidents are caused by a variety of factors. Among the factors that cause traffic accidents are weather conditions at the time. There is a difference in the percentage of deaths according to traffic accidents, due to the weather conditions. In order to reduce the number of deaths due to traffic accidents, to predict the incidence of traffic accidents that occur in response to weather conditions is required. In this paper, it propose a model to predict the incidence of traffic accidents caused by weather conditions. Predictive modeling was applied to the theory of Markov processes. By applying the actual data for the proposed model, to predict the incidence of traffic accidents, it was compared with the number of occurrences in practice. In this paper, it is to support the development of traffic accident policy with the change of weather.

Delay Analysis of a Message based on the Stop-and-Wait ARQ in a Time- Varying Radio Link (시변 패킷 기반 무선 링크에서 정지-대기 ARQ 기반 메시지의 지연 시간 분석)

  • 정명순;박홍성
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9A
    • /
    • pp.684-693
    • /
    • 2003
  • This paper analyzes transmissiondelays of a message and a packet in a time-varying and packet-based radio link. The paper assumes that thearrivals of messages have a Bernoulli process and the lengths of the messages a exponential distribution. To reflect the feature of the time-varying radio link, we use a two-state Markov model. From the model the mean transmission delay of and the mean queue length of the packet are analyzed in terms of the packet distribution function, the packet transmission service time, and the PER of the radio link. And the mean message transmission delay time and the mean queue length are derived using the performance indices of the packet. Numerical results show that the message arrival rate and the message length have some bounds to keep the transmission of the message steady and to improve the performance indices of the message. It can be known that the PER of the state influences on the performance indices more than the sojourn time of the state.

Drought Frequency Analysis Using Hidden Markov Chain Model and Bivariate Copula Function (Hidden Markov Chain 모형과 이변량 코플라함수를 이용한 가뭄빈도분석)

  • Chun, Si-Young;Kim, Yong-Tak;Kwon, Hyun-Han
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.12
    • /
    • pp.969-979
    • /
    • 2015
  • This study applied a probabilistic-based hidden Markov model (HMM) to better characterize drought patterns. In addition, a copula-based bivariate drought frequency analysis was employed to further investigate return periods of the current drought condition in year 2015. The obtained results revealed that western Kangwon area was generally more vulnerable to drought risk than eastern Kangwon area using the 40-year data. Imjin-river watershed including Cheorwon area was the most vulnerable area in terms of severe drought events. Four stations in Han-river watershed showed a joint return period exceeding 1,000 years associated with the drought duration and severity in 2014-2015. Especially, current drought status in Northern Han-river and Imjin-river watershed is most severe drought exceeding 100-year return period.

Robust Speech Enhancement Using HMM and $H_\infty$ Filter (HMM과 $H_\infty$필터를 이용한 강인한 음성 향상)

  • 이기용;김준일
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.7
    • /
    • pp.540-547
    • /
    • 2004
  • Since speech enhancement algorithms based on Kalman/Wiener filter require a priori knowledge of the noise and have focused on the minimization of the variance of the estimation error between clean and estimated speech signal, small estimation error on the noise statistics may lead to large estimation error. However, H/sub ∞/ filter does not require any assumptions and a priori knowledge of the noise statistics, but searches the best estimated signal among the entire estimated signal by applying least upper bound, consequently it is more robust to the variation of noise statistics than Kalman/Wiener filter. In this paper, we Propose a speech enhancement method using HMM and multi H/sub ∞/ filters. First, HMM parameters are estimated with the training data. Secondly, speech is filtered with multiple number of H/sub ∞/ filters. Finally, the estimation of clean speech is obtained from the sum of the weighted filtered outputs. Experimental results shows about 1dB∼2dB SNR improvement with a slight increment of computation compared with the Kalman filter method.

Lattice Conditional Independence Models Based on the Essential Graph (에센셜 그래프를 바탕으로 한 격자 조건부 독립 모델)

  • Ju Sung, Kim;Myoong Young, Yoon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.9 no.2
    • /
    • pp.9-16
    • /
    • 2004
  • Recently, lattice conditional independence models(LCIMs) have been introduced for the analysis of non-monotone missing data patterns and of non-nested dependent regression models. This approach has been successfully applied to solve various problems in data pattern analysis, however, it suffers from computational burden to search LCIMs. In order to cope with this drawback, we propose a new scheme for finding LCIMs based on the essential graph. Also, we show that the class of LCIMs coincides with the class of all transitive acyclic directed graph(TADG) models which are Markov equivalent to a specific acyclic directed graph(ADG) models.

  • PDF

System Identification of a Three-story Test Structure based on Finite Element Model (유한요소모델에 기초한 3층 건물모델의 시스템 식별)

  • 이상현;민경원;강경수
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.14 no.5
    • /
    • pp.416-423
    • /
    • 2004
  • In this paper, an experimental verification of system identification technique for constructing finite element model is conducted for a three-story test structure equipped with an active mass driver (AMD). Twenty Gaussian white noises were used as the input for AMD, and the corresponding accelerations of each floor are measured. Then, the complex frequency response function (FRF) for the input, the force induced by the AMD, was obtained and subsequently, the Markov parameters and system matrices were estimated. The magnitudes as well as phase of experimentally obtained FRFs match well with those of analytically obtained FRFs.

Speech Enhancement Based on Mixture Hidden Filter Model (HFM) Under Nonstationary Noise (혼합 은닉필터모델 (HFM)을 이용한 비정상 잡음에 오염된 음성신호의 향상)

  • 강상기;백성준;이기용;성굉모
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.4
    • /
    • pp.387-393
    • /
    • 2002
  • The enhancement technique of noise signal using mixture HFM (Midden Filter Model) are proposed. Given the parameters of the clean signal and noise, noisy signal is modeled by a linear state-space model with Markov switching parameters. Estimation of state vector is required for estimating original signal. The estimation procedure is based on mixture interacting multiple model (MIMM) and the estimator of speech is given by the weighted sum of parallel Kalman filters operating interactively. Simulation results showed that the proposed method offers performance gains relative to the previous results with slightly increased complexity.