An optimal Bhattacharyya centroid algorithm for Gaussian clustering with applications in automatic speech recognition

@inproceedings{citeulike:1823637, abstract = {The problem of clustering Gaussian distributions can be effectively solved by standard vector quantization algorithms where the metric is defined by the Bhattacharyya distance. This paper presents a novel algorithm for computing the optimal centroid for a cluster of Gaussian distributions according to the Bhattacharyya metric. We show that this centroid maximizes an upper bound on the probability of representing the population modeled by the distributions associated with the cluster. The proposed method is evaluated in clustering distributions of hidden Markov model speech recognizers to reduce the overall memory consumption and runtime complexity of the decoding. Experimental results show that, depending on the task, the number of distributions can be reduced by a factor of 2 to 6 with an increase in recognition accuracy. When compared to a maximum likelihood centroid, the Bhattacharyya centroid provides a 13\% error rate reduction in a 2k word recognition task}, author = {Rigazio, L. and Tsakam, B. and Junqua, J. C.}, booktitle = {Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on}, citeulike-article-id = {1823637}, journal = {Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on}, keywords = {bhattacharyya, centroid}, pages = {1599--1602 vol.3}, posted-at = {2007-10-31 07:31:30}, priority = {2}, title = {An optimal Bhattacharyya centroid algorithm for Gaussian clustering with applications in automatic speech recognition}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=861998}, volume = {3}, year = {2000} }

TY - CONF ID - citeulike:1823637 L3 - citeulike-article-id:1823637 N2 - The problem of clustering Gaussian distributions can be effectively solved by standard vector quantization algorithms where the metric is defined by the Bhattacharyya distance. This paper presents a novel algorithm for computing the optimal centroid for a cluster of Gaussian distributions according to the Bhattacharyya metric. We show that this centroid maximizes an upper bound on the probability of representing the population modeled by the distributions associated with the cluster. The proposed method is evaluated in clustering distributions of hidden Markov model speech recognizers to reduce the overall memory consumption and runtime complexity of the decoding. Experimental results show that, depending on the task, the number of distributions can be reduced by a factor of 2 to 6 with an increase in recognition accuracy. When compared to a maximum likelihood centroid, the Bhattacharyya centroid provides a 13% error rate reduction in a 2k word recognition task JF - Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on EP - 1602 vol.3 TI - An optimal Bhattacharyya centroid algorithm for Gaussian clustering with applications in automatic speech recognition VL - 3 T2 - Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on SP - 1599 KW - bhattacharyya KW - centroid AU - Rigazio, L AU - Tsakam, B AU - Junqua, JC PY - 2000/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=861998 ER -