Probabilistic scoring using decision trees for fast and scalable speaker recognition

Speech Communication

Volumn 51, Issue 11, 2009, Pages 1065-1081

  Gonon, Gilles ^a   Bimbot, Frédéric ^a   Gribonval, Rémi ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Biometric authentication; Decision trees; Embedded systems; Resource constraint; Speaker recognition

Indexed keywords

ACOUSTIC FEATURES; ALGORITHMIC COMPLEXITY; BASELINE SYSTEMS; BIOMETRIC AUTHENTICATION; CLASSIFICATION TREES; COMPARATIVE EXPERIMENTS; COMPUTATIONAL COSTS; EMBEDDED DEVICE; EQUAL ERROR RATE; EXECUTION TIME; LOG-LIKELIHOOD RATIOS; LOW COSTS; LOW-COMPLEXITY; NEW APPROACHES; RESOURCE CONSTRAINT; SCORE FUNCTION; SPEAKER IDENTIFICATION; SPEAKER RECOGNITION; TREE LEAVES; TREE-BASED;

AUTHENTICATION; BIOMETRICS; COMPUTATIONAL COMPLEXITY; DECISION TREES; EMBEDDED SYSTEMS; FUNCTION EVALUATION; LUNAR SURFACE ANALYSIS; MAGNETOSTRICTIVE DEVICES; MAXIMUM LIKELIHOOD ESTIMATION; PARALLEL PROCESSING SYSTEMS;

SPEECH RECOGNITION;

EID: 67651002134     PISSN: 01676393     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.specom.2009.02.007     Document Type: Article

References (31)

1. Auckenthaler, R., Mason, J.S., 2001. Gaussian selection applied to text-independent speaker verification. In: Odyssey: The Speaker and Language Recognition Workshop, 2001, pp. 83-88.
2. Barras, C., Gauvain, J.-L., 2003. Feature and score normalization for speaker verification of cellular data. In: IEEE ICASSP'03, Vol. 2, 2003, pp. 49-52.
3. Bengio, S., Mariethoz, J., 2001. Learning the decision function for speaker verification. In: IEEE ICASSP'01, Vol. 1, 2001, pp. 425-428.
4. Bengio, S., Mariéthoz, J., 2004. A statistical significance test for person authentication. In: Odyssey: The Speaker and Language Recognition Workshop, ISCA, 2004, pp. 237-244.
5. Blouet, R., 2002. Approche probabiliste par arbres de décisions pour la vérification du locuteur sur architectures embarquées. Ph.D. Thesis, Université de Rennes I.
6. Blouet, R., Bimbot, F., 2001. A tree-based approach for score computation in speaker verification. In: Workshop Speaker Odyssey, 2001, pp. 223-227.
7. Bocchieri, E., 1993. Vector quantization for the efficient computation of continuous density likelihoods. In: IEEE ICASSP'93, Vol. 2, 1993, pp. 692-695.
8. Breiman L., Friedman J., Olshen R., and Stone C. Classification And Regression Trees (1984), Wasdworth Int. Group
9. Campbell, W., 2002. Generalized linear discriminant sequence kernels for speaker recognition. In: IEEE ICASSP'02, 2002, pp. 161-164.
10. Campbell, W.M., Reynolds, D.A., Campbell, J.P., 2004. Fusing discriminative and generative methods for speaker recognition: experiments on switchboard and NRI/NTO field data. In: Odyssey: The Speaker and Language Recognition Workshop, ISCA, 2004, pp. 41-44.
11. Dempster A., Laird N., and Rubin D. Maximum-likelihood from incomplete data via em algorithm. J. Statist. Soc. Amer. 39 (1977) 1-38
12. Farrell K.R., Mammone R.J., and Assaleh K.T. Speaker recognition using neural networks and conventional classifiers. IEEE Trans. Speech Audio Process. 2 11 (1994) 194-205
13. Fritsch, J., Rogina, I., 1996. The bucket box intersection (BBI) algorithm for fast approximative evaluation of diagonal mixture Gaussians. In: IEEE ICASSP'96, Vol. 2, 1996, pp. 837-840.
14. Furui S. Cepstral analysis technique for automatic speaker verification. IEEE Trans. Acoust. Speech Signal Process. 19 2 (1981) 254-272
15. Gales M., Knill K., and Young S. State-based Gaussian selection in large vocabulary continuous speech recognition using HMMS. IEEE Trans. Speech Audio Process. 7 2 (1999) 152-161
16. Gauvain J., and Lee C. Maximum A Posteriori estimation for multivariate Gaussian mixture observations of Markov chains. IEEE Trans. Speech Audio Process. 2 2 (1994)
17. Gonon, G., Gribonval, R., Bimbot, F., 2005. Decision trees with improved efficiency for fast speaker verification. In: 9th European Conf. on Speech Comm. and Technol., EUROSPEECH 05, Vol. 4, 2005, pp. 2661-2664.
18. Lim T.-S., Loh W.-Y., and Shih Y.-S. A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Mach. Learn. 40 3 (2000) 203-228. http://citeseer.ist.psu.edu/lim00comparison.html citeseer.ist.psu.edu/lim00comparison.html
19. McLaughlin, J., Reynolds, D.A., Gleason, T., 1999. A study of computation speed-ups of the GMM-UBM speaker recognition system. In: EUROSPEECH'99, Vol. 3, 1999, pp. 1215-1218.
20. Moon, Y.S., Leung, C.C., Pun, K.H., 2003. Fixed-point GMM-based speaker verification over mobile embedded system. In: WBMA'03: Workshop on Biometrics Methods and Applications, 2003, pp. 53-57.
21. Murthy S.K., Kasif S., and Salzberg S. A system for induction of oblique decision trees. J. Artif. Intell. Res. 2 (1994) 1-32. http://citeseer.ist.psu.edu/murthy94system.html citeseer.ist.psu.edu/murthy94system.html
22. Murveit, H., Monaco, P., Digalakis, V., Butzberger, J., 1994. Techniques to achieve an accurate real-time large-vocabulary speech recognition system. In: HLT'94: Workshop on Human Language Technology, 1994, pp. 393-398.
23. NIST, 2005. The NIST year 2005 speaker recognition evaluation plan (December 2004). .
24. Pellom B.L., and Hansen H.L. An efficient scoring algorithm for Gaussian Mixture Model based speaker identification. IEEE Signal Process. Lett. 5 11 (1998) 281-285
25. Reynolds D., Quatieri T., and Dunn R. Speaker verification using adapted Gaussian Mixture Models. Digital Signal Process. 10 1-3 (2000)
26. Schapire, R.E., 2003. Nonlinear Estimation and Classification, Vol. 171 of Lecture Notes in Statistics, Springer, 2003 (Chapter 8) - The Boosting Approach to Machine Learning: An Overview, pp. 149-172.
27. Wan, V., Renals, S., Svmsvm: Support Vector Machine speaker verification methodology. In: IEEE ICASSP'03, Vol. 2, 2003, pp. 221-224.
28. Xiang B., and Berger T. Efficient text-independent speaker verification with structural Gaussian Mixture Models and neural network. IEEE Trans. Speech Audio Process. 11 5 (2003) 447-456
29. Xiang, B., Chaudhari, U.V., Navratil, J., Ramaswamy, G.N., Gopinath, A.R., 2002. Short-time Gaussianization for robust speaker verification. In: IEEE ICASSP'02, Vol. 1, 2002, pp. 681-684.
30. Xie, Y., Dai, B., Sun, J., 2006. Kurtosis normalization after short-time Gaussianization for robust speaker verification. In: World Congress on Intelligent Control and Automation,WCICA 2006, Vol. 2, 2006, pp. 9463-9467.
31. Xiong, Z., Zheng, F.T., Song, Z., Wu, W., 2005. Combining selection tree with observation reordering pruning for efficient speaker identification using GMM-UBM. In: IEEE ICASSP'05, Vol. 1, 2005, pp. 625-628.