EFFICIENT INCREMENTAL MODIFICATION OF OPTIMIZED FINITE-STATE TRANSDUCERS (FSTS) FOR USE IN SPEECH APPLICATIONS
    1.
    发明公开
    EFFICIENT INCREMENTAL MODIFICATION OF OPTIMIZED FINITE-STATE TRANSDUCERS (FSTS) FOR USE IN SPEECH APPLICATIONS 审中-公开
    FOR USE在语音应用进行了优化FSTS的高效GRADUAL改性

    公开(公告)号:EP2758958A1

    公开(公告)日:2014-07-30

    申请号:EP11872688.4

    申请日:2011-09-21

    IPC分类号: G10L15/12 G10L15/08

    CPC分类号: G10L15/08 G10L15/083

    摘要: 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.