본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

은닉마르코브 모델의 부합확률연산의 정수화 알고리즘 개발 (I)
Development of an Integer Algorithm for Computation of the Matching Probability in the Hidden Markov Model (I)

김진헌    (고려대학교 전기공학과   ); 김민기    (고려대학교 의용전자공학과   ); 박귀태    (고려대학교 전기공학과  );
  • 초록

    The matching probability P(ο/ $\lambda$ ), of the signal sequence(ο) observed for a finite time interval with a HMM (Hidden Markov Model $\lambda$ ) indicates the probability that signal comes from the given model. By utilizing the fact that the probability represents matching score of the observed signal with the model we can recognize an unknown signal pattern by comparing the magnitudes of the matching probabilities with respect to the known models. Because the algorithm however uses floating point variables during the computing process hardware implementation of the algorithm requires floating point units. This paper proposes an integer algorithm which uses positive integer numbers rather than float point ones to compute the matching probability so that we can economically realize the algorithm into hardware. The algorithm makes the model parameters integer numbers by multiplying positive constants and prevents from divergence of data through the normalization of variables at each step. The final equation of matching probability is composed of constant terms and a variable term which contains logarithm operations. A scheme to make the log conversion table smaller is also presented. To analyze the qualitive characteristics of the proposed algorithm we attatch simulation result performed on two groups of 10 hypothetic models respectively and inspect the statistical properties with repect to the model order the magnitude of scaling constants and the effect of the observation length.


 저자의 다른 논문

  • 김진헌 (1)

    1. 1995 "퍼지 클러스터링 알고리즘을 이용한 타이어 접지면 패턴의 분류" 퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems 5 (2): 44~57    
  • 김민기 (8)

  • Park, Gwi-Tae (65)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기