System and method of word graph matrix decomposition

Details System and method of word graph matrix decomposition System and method of word graph matrix decomposition

2007-06-19

2009-10-13

Abebe, Daniel D (Department: 2626)

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

C704S243000, C704S244000, C704S256000

Reexamination Certificate

active

07603272

ABSTRACT:
Disclosed is a system and method of decomposing a lattice transition matrix into a block diagonal matrix. The method is applicable to automatic speech recognition but can be used in other contexts as well, such as parsing, named entity extraction and any other methods. The method normalizes the topology of any input graph according to a canonical form.

REFERENCES:
patent: 5799276 (1998-08-01), Komissarchik et al.
patent: 6205261 (2001-03-01), Goldberg
patent: 6931374 (2005-08-01), Attias et al.
patent: 7379870 (2008-05-01), Belvin et al.
patent: 2002/0032549 (2002-03-01), Axelrod et al.
patent: 2003/0191625 (2003-10-01), Gorin et al.
patent: 2005/0149326 (2005-07-01), Hogengout et al.
patent: 2008/0059153 (2008-03-01), Bennett
Bangalore et al., “Computing Concensus Translation From Multiple Machine Translation Systems”, IEEE, 2002, pp. 351-355.
Gretter et al., “On-Line Learning of Language Models with Word Error Probability Distributions”, IEEE, 2001, pp. 557-560.
Mangu et al., “Finding consensus in speech recognition: word error minimization and other applications of confusion networks”, Computer Speech and Language, 2000, vol. 14, pp. 373-400.
Hakkani-Tur et al., Active Learning for Automatic Speech Recognition, IEEE, 2002, pp. IV-3904-IV-3907.
Hakkani-Tur et al., “A General Algorithm for Word Graph Matrix Decompositions”, AT&T Labs Research, Apr. 2003, 4 pages.

Affiliated with

Also associated with

Rating

System and method of word graph matrix decomposition does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method of word graph matrix decomposition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of word graph matrix decomposition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4143942