Using Integer Linear Programming for Detecting Speech Disfluencies

TitleUsing Integer Linear Programming for Detecting Speech Disfluencies
Publication TypeConference Paper
Year of Publication2009
AuthorsGeorgila, K.
Conference NameNorth American Chapter of the Association for Computational Linguistics - Human Language Technologies (NAACL-HLT)
Date Published2009
Conference LocationBoulder, Colorado

We present a novel two-stage technique for detecting speech disfluencies based on Integer Linear Programming (ILP). In the first stage we use state-of-the-art models for speech disfluency detection, in particular, hidden-event language models, maximum entropy models and conditional random fields. During testing each model proposes possible disfluency labels which are then assessed in the presence of local and global constraints using ILP. Our experimental results show that by using ILP we can improve the performance of our models with negligible cost in processing time. The less training data is available the larger the improvement due to ILP.

Refereed DesignationRefereed