Patent · US Active

Efficient incremental modification of optimized finite-state transducers (FSTs) for use in speech applications

US9837073B2 · kind B2 · utility

0Cited by

6References

14Claims

0Family size

Assignee

Nuance Communications, Inc. · US

Inventors

Stephan Kanthak · Aachen, DE
Oliver Bender · Aachen, DE

Key dates

Filing date	Sep 21, 2011
Grant date	Dec 5, 2017
Priority date	—
Expiry date	Jan 5, 2032

Classification

Technology area (CPC G)Physics
CPC primaryG10L15/083
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Methods of incrementally modifying a word-level finite state transducer (FST) are described for adding and removing sentences. A prefix subset of states and arcs in the FST is determined that matches a prefix portion of the sentence. A suffix subset of states and arcs in the FST is determined that matches a suffix portion of the sentence. A new sentence can then be added to the FST by appending a new sequence of states and arcs to the FST corresponding to a remainder of the sentence between the prefix and suffix. An existing sentence can be removed from the FST by removing any arcs and states between the prefix subset and the suffix subset. The resulting modified FST is locally efficient but does not satisfy global optimization criteria such as minimization.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.