Method, device and system for generalized bidirectional island-d

Details Method, device and system for generalized bidirectional island-d Method, device and system for generalized bidirectional island-d

1998-04-03

2000-10-03

Hudspeth, David R.

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

704259, 704256, G10L 1516

Patent

active

06128596&

ABSTRACT:
A method (700), device (1101), and system (1100) provide generalized bidirectional island-driven chart parsing based on congruency checking to prevent edge overgeneration for robust and efficient parsing of a word graph. The method prevents edge overgeneration by selecting, in accordance with a predetermined scheme, a candidate edge with a starting vertex, an ending vertex, a label, and a congruence key for entry in a chart from an agenda of edges, selecting an edge equivalence set in the chart that matches the starting vertex, the ending vertex, and the label of the candidate edge, and entering the candidate edge into the chart if the congruence key of the candidate edge fails to match the congruence key of any edge in the edge equivalence set.

REFERENCES:
patent: 4984178 (1991-01-01), Hamphill et al.
patent: 5060155 (1991-10-01), Van Zuijlen
patent: 5960384 (1999-09-01), Brash
patent: 5963742 (1999-10-01), Williams
Mellish, Chris, David Allport, Anthony F. Hartley, Roger Evans, Lynne J. Cahill, Robert Gaizauskas, and John Walker. 1992. The TIC message analyser Cognitive Science Research Paper Serial No. CSRP 225, University of Sussex, Brighton, U.K.
Oerder, Martin, and Hermann Ney. 1993. Word graphs: An efficient interface between continuous-speech recognition and language understanding. ICASSP-93, vol. 2, 119-122.
Tashiro, Toshihisa, Toshiyuki Takezawa, Tsuyoshi Morimoto, and Masaaki Nagata. 1994. Efficient chart parsing of speech recognition candidates. ICASSP-94, vol. 2, 13-16.
van Noord, Gertjan. 1997. An efficient implementation of the head-corner parser. Computational Linguistics 23(3): 425-456.

Affiliated with

Also associated with

Rating

Method, device and system for generalized bidirectional island-d 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, device and system for generalized bidirectional island-d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, device and system for generalized bidirectional island-d will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-204491