EFFICIENT INCREMENTAL MODIFICATION OF OPTIMIZED FINITE-STATE TRANSDUCERS (FSTS) FOR USE IN SPEECH APPLICATIONS
摘要
<p>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.</p>
申请公布号
WO2013043165(A1)
申请公布日期
2013.03.28
申请号
WO2011US52544
申请日期
2011.09.21
申请人
NUANCE COMMUNICATIONS, INC.;KANTHAK, STEPHAN;BENDER, OLIVER