Abstract:To support speaker verification (SV) in portable devices and in telephone servers with millions of users, a fast algorithm for hidden Markov model (HMM) alignment is necessary. Currently, the most popular algorithm is the Viterbi (1967) algorithm with beam search to reduce search-space; however, it is difficult to determine a suitable beam width beforehand. A small beam width may miss the optimal path while a large one may slow down the alignment. To address the problem, we propose a nonheuristic approach to reduce the search-space. Following the definition of the left-to-right HMM, we first detect the possible change-points between HMM states in a forward-and-backward scheme, then use the change-points to enclose a subspace for searching. The Viterbi algorithm or any other search algorithm can then be applied to the subspace to find the optimal state alignment. Compared to a full-search algorithm, the proposed algorithm is about four times faster, while the accuracy is still slightly better in an SV task; compared to the beam search algorithm, the proposed algorithm can provide better accuracy with even lower complexity. In short, for an HMM with S states, the computational complexity can be reduced up to a factor of S/3 with slightly better accuracy than in a full-search approach. This paper also discusses how to extend the change-point detection approach to large-vocabulary continuous speech recognition.

A Detection Approach to Search-Space Reduction for HMM State Alignment in Speaker Verification

Search-space Reduction for Fast, Optimal HMM Decoding in Speaker Verification

Text-Independent Speaker Verification Via State Alignment.

A Novel and Efficient Voice Activity Detector Using Shape Features of Speech Wave.

Accelerate Training By Dwt In Speaker Identification Using Svms

Investigation of Frame Alignments for GMM-based Digit-prompted Speaker Verification.

A fast decoding algorithm based on sequential detection of the changes in distribution

On the accuracy of the Viterbi alignment

An Improved Viterbi Algorithm and Speech Recognition with State Duration Considered

Infinite Viterbi alignments in the two state hidden Markov models

A New Subspace Based Speaker Adaptation Method

Marginalized Beam Search Algorithms for Hierarchical HMMs

One-stage Search Algorithm for Large Vocabulary Continuous Speech Recognition Based on DDBHMM

A kind of improving HMM model and using in the visual speech recognition

VB-HMM Speaker Diarization with Enhanced and Refined Segment Representation.

Improved SVM approach for speaker identification

A tutorial of techniques for improving standard Hidden Markov Model algorithms

HMM State Estimation Based on Two-Pass Character Alignment in Arabic Recognition

Subspace construction and selection for speaker recognition

An Adaptive Hierarchical Search Algorithm for Millimetre-Wave Beam Alignment

A study on improved hidden Markov models and applications to speech recognition