Browse by topic
Type of publication
Reduction of the Temporal Complexity of N-gram Transducers for Dialogue Annotation. Proceedings of the First International Workshop of Spoken Dialog Systems Technology, 2009. pp. 302-305. IWSDS.The annotation of dialogues with Dialogue Acts is important to develop dialogue systems. One way to do this annotation is using a method called N-gram Transducer (NGT), that has shown very good results in unsegmented turns compared with other models, but has a high time complexity. In this paper we propose a modification of the NGT search, based on expanding only n different alternatives at each step, that produces an important reduction of the execution time.