Boosting and combination of classifiers for natural language call routing systems

Speech Communication

Volumn 41, Issue 4, 2003, Pages 647-661

  Zitouni, Imed ^a   Kuo, Hong Kwang Jeff ^a,b   Lee, Chin Hui ^a,c  

^a LUCENT TECHNOLOGIES   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Boosting; Call routing; Constrained minimization; Discriminative training; Relevance feedback

Indexed keywords

FEEDBACK; INTERPOLATION; PROBABILISTIC LOGICS; ROUTERS; SPEECH RECOGNITION;

CALL ROUTING SYSTEMS;

SPEECH COMMUNICATION;

EID: 0242721415     PISSN: 01676393     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6393(03)00103-1     Document Type: Article

References (48)

1. Arai K., Wright J., Riccardi G., Gorin A. Grammar fragment acquisition using syntactic and semantic clustering. Speech Comm. 27:1999;43-62.
2. Beesley, K., 1988. Language identifier: A computer program for automatic natural language identification on on-line text. In: Proceedings of the 29th Annual Conference of the American Translators Association. pp. 47-54.
3. Bigi B., DeMori R., El-Beze M., Spriet T. A fuzzy decision strategy for topic identification and dynamic selection of language models. Signal Process. J. 6(80):2000;. Special Issue on Fuzzy Logic in Signal Processing.
4. Bigi, B., Brun, A., Haton, J., Smaili, K., Zitouni, I., 2001a. A comparative study of topic identification on newspaper and e-mail. In: String Processing and Information Retrieval-SPIRE, IEEE Computer Society.
5. Bigi B., Brun A., Haton J., Smaili K., Zitouni I. Dynamic topic identification: towards combination of methods. Recent Advance in NLP. 2001;Tzigov Chark, Bulgaria.
6. Carpenter, B., Chu-Carroll, J., 1998. Natural language call routing: A robust, self-organizing approach. In: Proceedings of the International Conference on Speech and Language Processing, Sydney, Australia, pp. 2059-2062.
7. Cavnar, W., Trenkl, J., 1994. N-gram based text categorization. In: Symposium on Document Analysis and Information Retrieval, Las Vegas.
8. Chu-Carroll J., Carpenter B. Vector-based natural language call routing. Computat. Linguis. 25(3):1999;361-388.
9. Drucker H., Schapire R., Simard P. Boosting performance in neural networks. Int. J. Pattern Recog. Artificial Intell. 4(7):1993;705-719.
10. Durston, P., Kuo, H.-K. J., Farrell, M., Afify, M., Attwater, D., Fosler-Lussier, E., Allen, J., Lee, C.-H., 2001. OASIS natural language call steering trial. In: Proceedings of the Eurospeech-01, Aalborg, Denmark.
11. Freund Y. Boosting a weak learning algorithm by majority. Informat. Comput. 2(121):1995;256-285.
12. Freund Y., Schapire R. A decision theoretic generalization of on-line learning and application to boosting. J. Comput. System Sci. 1(55):1997;119-139.
13. Gorin A., Riccardi G., Wright J. How may I help you? Speech Comm. 23:1997;113-127.
14. Gorin, A., Wright, J., Riccardi, G., Abella, A., Alonso, T., 2000. Semantic information processing of spoken language. In: Proceedings of the ATR Workshop on Multilingual Speech Communication, Kyoto, Japan.
15. Jelinek, F., Mercer, R. 1980. Interpolated estimation of Markov source parameters from sparse data. In: Pattern Recognition in Practice, Amsterdam, Holland, pp. 381-397.
16. Jelinek, F., Kaufmann, M., San Mateo, C., 1990. Self-organized language modeling for speech recognition. In: Waibel, A., Lee, K.-F. (Eds.), Readings in Speech Recognition, pp. 450-506.
17. Joachims, T., 1998. Text categorization with support vector machines: Learning with many relevant features. In: European Conference on Machine Learning, Berlin, pp. 137-142.
18. Jurafsky D., Martin J. Speech and language processing: an introduction to natural language processing. Computational Linguistics, and Speech Recognition. 2000;Prentice Hall.
19. Katagiri S., Juang B.-H., Lee C.-H. Pattern recognition using a family of design algorithms based upon the generalized probabilistic descent method. Proc. IEEE. 86(11):1998;2345-2373.
20. Kearns M., Valiant L. Cryptographic limitations on learning boolean formulae and finite automata. J. Assoc. Comput. Machin. 1(41):1994;67-95.
21. Kearns M., Vazirani U. An Introduction to Computational Learning Theory. 1994;MIT Press.
22. Kuhn R., DeMori R. A cache-based natural language model for speech recognition. IEEE Trans. Pattern Anal. Machine Intell. 12(6):1990;570-582.
23. Kuo, H.-K.J., Lee, C.-H., 2000. Discriminative training in natural language call routing. In: Proceedings of the ICSLP-2000, Beijing, China, pp. 374-377.
24. Kuo, H.-K.J., Lee, C.-H. 2001. A portability study on natural language call steering. In: Proceedings of the Eurospeech-01, Aalborg, Denmark.
25. Kuo H.-K.J., Lee C.-H. Discriminative training of natural language call routers. IEEE Trans. on Speech Audio Process. 11(1):2003;24-35.
26. Kuo, H.-K.J., Lee, C.-H., Zitouni, I., Fosler-Lussier, E., Ammicht, E., 2002. Discriminative training for call classification and routing. In: Proceedings of the International Conference on Speech and Language Processing.
27. Lee, C.-H., Carpenter, B., Chou, W., Chu-Caroll, J., Reichl, W., Saad, A., Zhou, Q., 1998. A study on natural language call routing. In: Proceedings of the Interactive Voice Technology for Telecommunication Applications Workshop.
28. Matsunaga, S., Yamada, T., Shikano, K., 1992. Task adaptation in stochastic language models for continuous speech recognition. In: Proceedings of the International Conference on Acoustics, Speech and Signal Processing, pp. I-165-168.
29. McDonough, J., Ng, K., 1994. Approaches to topic identification on the switchboard corpus. In: Proceedings of the International Conference on Acoustics, Speech and Signal Processing, Yokohama, Japan, pp. 385-388.
30. Miller E., Shen D., Liu J., Nicholas C. Performance and scalability of a large-scale n-gram based information retrieval system. J. Digital Informat. 1(5):2000;25.
31. Niyogi, P., Pierrot, J., Siohan, O., 2000. Multiple classifiers by constrained minimization. In: Proceedings of the ICASSP.
32. Rocchio J. Relevance feedback in information retrieval. The SMART Retrieval System-Experiments in Automatic Document Processing. 1971;313-323 Prentice Hall, Englewood Cliffs, NJ.
33. Rochery, M., Schapire, R., Rahim, M., Gupta, N., Riccardi, G., Bangalore, S., Alshawi, H., Douglas, S., 2002. Combining prior knowledge and boosting for call classification in spoken language dialogue. In: Proceedings of the International Conference on Acoustics, Speech and Signal Processing, Orlando, pp. 29-32.
34. Salton G. Developments in automatic text retrieval. Science. 253:1991;974-980.
35. Salton G., Buckley C. Improving retrieval performance by relevance feedback. J. Amer. Soc. Informat. Sci. 4(41):1990;182-188.
36. Salton G., Wong A., Yang C. A vector space model for information retrieval. Comm. ACM. 11(18):1975;613-620.
37. Schapire R. The strength of weak learnability. Mach. Learn. 2(5):1990;197-227.
38. Schapire, R., 1999. A brief introduction to boosting. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence.
39. Schapire R. Boostexter: A boosting-based system for text categorization. Mach. Learn. 39(2/3):2000;135-168.
40. Schapire, R., 2002. The boosting approach to machine learning: An overview. In: MSRI Workshop on Linear Estimation and Classification.
41. Schapire R., Freund Y., Bartlett P., Lee W. Boosting the margin: A new explanation for the effectiveness of voting methods. Ann. Stat. 5(26):1998;1651-1686.
42. Schapire, R., Singer, Y., Singhal, A., 1998b. Boosting and rocchio applied to text filtering. In: International ACM SIGIR Conference on Research and Development in Information Retrieval.
43. Schwartz, R., Imai, T., Kubala, F., Nguyen, L., Makhoul, J., 1997. A maximum likelihood model for topic classification of broadcast news. In: Proceedings of the European Conference On Speech Communication and Technologie, Rhodes, Greece.
44. Sibun, P., Reynar, J., 1996. Language identification: Examining the issues. In: Symposium on Document Analysis and Information Retrieval, Las Vegas, pp. 183-203.
45. Valiant L. A theory of the learnable. Comm. ACM. 11(27):1984;1134-1142.
46. Wright, J., Gorin, A., Riccardi, G., 1997. Automatic acquisition of salient grammar fragments for call-type classification. In: Proceedings of the European Conference On Speech Communication and Technologie, Greece, pp. 1419-1422.
47. Zitouni, I., Kuo, H.-K.J., Lee, C.-H., 2001. Natural language call routing: Towards combination and boosting of classifiers. In: Proceedings of the ASRU-2001, Madonna di Campiglio Trento, Italy.
48. Zitouni, I., Kuo, H.-K.J., Lee, C.-H., 2002. Combination of boosting and discriminative training for natural language call steering systems. In: Proceedings of the International Conference on Acoustics, Speech and Signal Processing. Orlando, USA.