Data processing: speech signal processing – linguistics – language – Linguistics – Translation machine
Reexamination Certificate
2005-08-02
2005-08-02
Ometz, David L. (Department: 2655)
Data processing: speech signal processing, linguistics, language
Linguistics
Translation machine
C704S009000
Reexamination Certificate
active
06925432
ABSTRACT:
A method and apparatus for performing discriminative training of, for example, call routing training data (or, alternatively, other classification training data) which improves the subsequent classification of a user's natural language based requests. An initial scoring matrix is generated based on the training data and then the scoring matrix is adjusted so as to improve the discrimination between competing classes (e.g., destinations). In accordance with one illustrative embodiment of the present invention a Generalized Probabilistic Descent (GPD) algorithm may be advantageously employed to provide the improved discrimination. More specifically, the present invention provides a method and apparatus comprising steps or means for generating an initial scoring matrix comprising a numerical value for each of a set of n classes in association with each of a set of m features, the initial scoring matrix based on a set of training data and, for each element of said set of training data, based on a subset of said features which are comprised in the natural language text of said element of said set of training data and on one of said classes which has been identified therefor; and based on the initial scoring matrix and the set of training data, generating a discriminatively trained scoring matrix for use by said classification system by adjusting one or more of said numerical values such that a greater degree of discrimination exists between competing ones of said classes when said classification requests are performed, thereby resulting in a reduced classification error rate.
REFERENCES:
patent: 5243520 (1993-09-01), Jacobs et al.
patent: 5267345 (1993-11-01), Brown et al.
patent: 5675707 (1997-10-01), Gorin et al.
patent: 5991710 (1999-11-01), Papineni et al.
patent: 6076053 (2000-06-01), Juang et al.
patent: 6321372 (2001-11-01), Poirier et al.
patent: 6421668 (2002-07-01), Yakhini et al.
patent: 6636862 (2003-10-01), Lundahl et al.
Carpenter, B. et al., “Natural Language Call Routing: A Robust, Self-Organizing Approach”,ICSLP-98, pp. 2059-2062 (1998).
Carpenter, B. et al., “Dialogue Management in Vector-Based Call Routing”,Proceedings of COLING-ACL-98, pp. 256-262 (1999).
Carpenter, B. et al., “Vector-based Natural Language Call Routing”,Computational Linguistics, vol. 25, No. 3, pp. 361-388 (1999).
Katagiri, S. et al., “Pattern Recognition Using A Family of Design Algorithms Based Upon the Generalized Probabilistic Descent Method,”Proceedings of the IEEE, vol. 86, pp. 2345-2373 (1998).
Katagiri, S. et al., “New Discriminative Algorithm Based on the Generalized Probabilistic Descent Method,” inProc. IEEE Workshop on Neural Network for Signal Processing, pp. 299-309 (1991).
Lee, C-H, et al., “A Study on Natural Language Call Routing”, inProceedings of the Interactive Voice Technology for Telecommunication Applications Workshop(1998).
Liu, C-S., :A Study on Minimum Error Discriminative Training For Speaker Recognition,J. Acoust. Soc. Am., vol. 97, pp. 637-648 (1995).
Rahim, M.G. et al., “Simultaneous ANN Feature and HMM Recognizer Design Using String-Based Minimum Classification Error (MCE) Training,” inICSLP-96, (1996).
U.S. Appl. No. 09/124,301 filed Jul. 29, 1998.
E. McDermott, et al., “A Telephone-Based Director Assistance System Adaptively Trained Using Minimum Classification Error/Generalized Probabilistic”,IEEE, vol. 6, Conf. 21, pp. 7-10 (May 1996).
J. Chu-Carroll, et al., “Vector-based Natural Language Call Routing”,Computational Linguistics, vol. 25, No. 3, pp. 361-388 (Sep. 1999).
S. Katagiri, et al., “Pattern Recognition Using a Family of Design Algorithms Based Upon the Generalized Probabilistic Descent Method”,Proceedings of the IEEE, vol. 86, No. 11, pp. 2345-2372 (Nov. 1988).
Kuo Hong-Kwang Jeff
Lee Chin-Hui
Brown Kenneth M.
Lucent Technologies - Inc.
Ometz David L.
Opsasnick Michael N.
LandOfFree
Method and apparatus using discriminative training in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus using discriminative training in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus using discriminative training in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3507297