• 제목/요약/키워드: Bucket Box Intersection (BBI)

검색결과 2건 처리시간 0.015초

변형된 BBI 알고리즘에 기반한 음성 인식기의 계산량 감축 (Computational Complexity Reduction of Speech Recognizers Based on the Modified Bucket Box Intersection Algorithm)

  • 김건용;김동화
    • 대한음성학회지:말소리
    • /
    • 제60호
    • /
    • pp.109-123
    • /
    • 2006
  • Since computing the log-likelihood of Gaussian mixture density is a major computational burden for the speech recognizer based on the continuous HMM, several techniques have been proposed to reduce the number of mixtures to be used for recognition. In this paper, we propose a modified Bucket Box Intersection (BBI) algorithm, in which two relative thresholds are employed: one is the relative threshold in the conventional BBI algorithm and the other is used to reduce the number of the Gaussian boxes which are intersected by the hyperplanes at the boxes' edges. The experimental results show that the proposed algorithm reduces the number of Gaussian mixtures by 12.92% during the recognition phase with negligible performance degradation compared to the conventional BBI algorithm.

  • PDF

Computational Reduction in Keyword Spotting System Based on the Bucket Box Intersection (BBI) Algorithm

  • Lee, Kyo-Heok;Kim, Hyung-Soon
    • The Journal of the Acoustical Society of Korea
    • /
    • 제19권2E호
    • /
    • pp.27-31
    • /
    • 2000
  • Evaluating log-likelihood of Gaussian mixture density is major computational burden for the keyword spotting system using continuous HMM. In this paper, we employ the bucket box intersection (BBI) algorithm to reduce the computational complexity of keyword spotting. We make some modification in implementing BBI algorithm in order to increase the discrimination ability among the keyword models. According to our keyword spotting experiments, the modified BBI algorithm reduces 50% of log-likelihood computations without performance degradation, while the original BBI algorithm under the same condition reduces only 30% of log-likelihood computations.

  • PDF