--- title: "A Study of a Segmentation Technique for Dialogue Act" description: "Dialogue systems need to attach Dialogue Act (DA) labels to the utterances inside each user turn. 8 references." authors: ["Carlos-D. Martínez-Hinarejos"] year: 2009 venue: "Proceedings of the Eighth International Conference on Computational Semantics" source: "https://aclanthology.org/W09-3732/" licence: "CC BY-NC-SA 3.0 (ACL Anthology, before 2016)" licence_url: "https://creativecommons.org/licenses/by-nc-sa/3.0/" summary_licence: "Elamur Cosmic License" canonical: "https://research.elamur.ai/free/en/papers/hinarejos-2009-study-segmentation-technique-dialogue-act/" --- [Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/hinarejos-2009-study-segmentation-technique-dialogue-act/) [home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2009](https://md.research.elamur.ai/free/en/papers/2009/page/2/) / A Study of a Segmentation Technique for Dialogue Act Assignation (short paper) # A Study of a Segmentation Technique for Dialogue Act Assignation (short paper) **Authors:** [Carlos-D. Martínez-Hinarejos](https://md.research.elamur.ai/free/en/authors/carlos-d-martinez-hinarejos/) · **Year:** 2009 · **Venue:** [Proceedings of the Eighth International Conference on Computational Semantics](https://md.research.elamur.ai/free/en/venues/iwcs/) ([International Conference on Computational Semantics 2009](https://md.research.elamur.ai/free/en/venues/iwcs/2009/)) · **Publisher:** [Association for Computational Linguistics](https://md.research.elamur.ai/free/en/publishers/association-for-computational-linguistics/) · **Licence:** [CC BY-NC-SA 3.0 (ACL Anthology, before 2016)](https://creativecommons.org/licenses/by-nc-sa/3.0/) **Links:** [Publisher's page](https://aclanthology.org/W09-3732/) · [PDF](https://aclanthology.org/W09-3732.pdf) · [OpenAlex](https://openalex.org/W1997827318) **Citations:** 4 citations (OpenAlex, 2026-10-14) ## Summary Dialogue systems need to attach Dialogue Act (DA) labels to the utterances inside each user turn. Most earlier work assumed the turns were already split into utterances, but real systems and most corpora do not provide that split. The paper uses an HMM plus N-gram model that finds the best DA sequence for a turn. It can work either with a fixed segmentation or by searching over all possible segmentations. It also adds NGT (N-gram transducers), a segmenter built on the GIATI idea. Words and utterance-boundary marks are merged into one token stream, an N-gram is trained on that stream, and Viterbi decoding then uses the N-gram as a transducer. Experiments on SwitchBoard and Dihana (2- and 3-level labels) used cross-validation. NGT segments turns more accurately than the HMM's implicit segmentation, but this gives a clear DA gain only on SwitchBoard. The main finding is that predicting the right number of utterances matters more than placing the boundaries exactly. This points toward future models that first estimate how many utterances a turn contains. ## Key points - **Data and setup:** SwitchBoard and Dihana (2-level and 3-level labels), with cross-validation. There are three conditions: correct (manual) segmentation, NGT segmentation, and unsegmented turns. - **Segmentation error (bigram):** - NGT: 26.1 / 9.6 / 13.6 on SwitchBoard / Dihana-2 / Dihana-3. - HMM-based model: 41.4 / 14.2 / 38.8. - This is a relative reduction above 20%. - **Error in the number of utterances:** - NGT: 23.0 / 9.6 / 12.8. - HMM: 34.7 / 6.0 / 17.3. - The HMM does better only on Dihana 2-levels. - **Whole-turn DA error (bigram):** - Correct segmentation: 38.3 / 21.6 / 24.6. - NGT: 48.1 / 27.1 / 30.6. - Unsegmented: 59.6 / 24.6 / 32.5. - **DAER:** - Correct segmentation: 38.3 / 20.1 / 24.7. - NGT: 43.2 / 29.0 / 30.6. - Unsegmented: 60.7 / 24.0 / 33.2. - On Dihana 2-levels, the unsegmented approach beats NGT. ## Interesting ideas - When no segmentation is available, the decoder can search over all splits, so the boundaries come out as a side product of choosing the best label sequence. This avoids committing early to a separate segmenter. - The GIATI-style relabelling merges each input word with its output tag (here a boundary mark) into one combined symbol. A plain N-gram trained on these symbols then becomes a cheap sequence transducer that Viterbi can decode. - The error analysis separates two things: getting the count of segments wrong and getting the boundary positions wrong. Only the first strongly drives labelling errors. - The proposed future step is to predict how many units a turn contains first, then use that number to prune the segmentation search. - Two complementary metrics are used: an exact whole-turn match, and DAER, an edit-distance rate at the label level. Together they show whether errors are total or partial. ## For Mova How these ideas could serve Mova, our small open language model — its files, stages and tests: - **I1** (frames): speech-act labelling in prag could jointly decide where one act ends and the next begins, rather than trusting sentence splits blindly. - **I2** (tokens): a small, inspectable boundary model for sentence or clause splitting in crate en, where every boundary decision can be traced to N-gram counts. - **I3** (learn): evaluation of splitters and chunkers should report count errors separately, since a wrong count makes every downstream alignment fail. - **I4** (frames): estimating the number of speech acts or clauses beforehand could constrain the frame builder and cut implausible analyses. - **I5** (learn): report both strict per-sentence correctness and an edit-distance score for frame or act sequences, so near-misses are visible. *Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.* ## Institutions - [Universitat Politècnica de València](https://md.research.elamur.ai/free/en/universities/universitat-politecnica-de-valencia/) — University, Valencia, Spain · 34 works · 3,575 citations 📚 Shelves (4): [🖥️ Computer Science](https://md.research.elamur.ai/free/en/shelves/computer-science/) · 18,614 works · [🤖 Artificial Intelligence](https://md.research.elamur.ai/free/en/shelves/computer-science/artificial-intelligence/) · 17,965 works · [🎭 Arts and Humanities](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/) · 17,450 works · [🗣️ Language and Linguistics](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/language-and-linguistics/) · 17,296 works 🧭 Topics (2): [🗨️ Dialogue systems](https://md.research.elamur.ai/free/en/topics/dialogue-systems/) · 654 works · [💬 Speech act theory](https://md.research.elamur.ai/free/en/topics/speech-act-theory/) · 229 works ## Cite Cite as: Carlos-D. Martínez-Hinarejos. 2009. A Study of a Segmentation Technique for Dialogue Act Assignation (short paper). Proceedings of the Eighth International Conference on Computational Semantics. The paper itself, not this page. BibTeX from the library's record of the work. ```bibtex @inproceedings{martinezhinarejos2009study, title = {{A Study of a Segmentation Technique for Dialogue Act Assignation (short paper)}}, author = {Carlos-D. Martínez-Hinarejos}, booktitle = {Proceedings of the Eighth International Conference on Computational Semantics}, year = {2009}, doi = {10.3115/1693756.1693792}, url = {https://doi.org/10.3115/1693756.1693792} } ``` - [← previous The Karamel System and Semitic Languages: Structured Multi-Tiered Morphology](https://md.research.elamur.ai/free/en/papers/barthelemy-2009-karamel-system-semitic-languages-structured/) - [next → Ambiguous Arabic Words Disambiguation: The Results](https://md.research.elamur.ai/free/en/papers/merhbene-2009-ambiguous-arabic-words-disambiguation-results/) - [↑ back to papers of 2009](https://md.research.elamur.ai/free/en/papers/2009/page/2/) ## References 8 references, 0 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet. 1. N. Alcacer, J.M. Benedı́, F.Blat, R.Granell, C.D. Martı́nez, and F.Torres. Acquisition and Labelling of a Spontaneous Speech Dialogue Corpus. In SPECOM, pages 583–586, Patras,Grecia, 2005. [find](https://scholar.google.com/scholar?q=N%2E+Alcacer%2C+J%2EM%2E+Bened%C4%B1%CC%81%2C+F%2EBlat%2C+R%2EGranell%2C+C%2ED%2E+Mart%C4%B1%CC%81nez%2C+and+F%2ETorres%2E+Acquisition+and+Labelling+of+a+Spontaneous+Speech+Dialogue+Corpus%2E+In+SPECOM%2C+pages+583%E2%80%93586%2C+Patras%2CGrecia%2C+2005%2E) 2. H. Aust, M. Oerder, F. Seide, and V. Steinbiss. The philips automatic train timetable information system. Speech Communication, 17:249–263, 1995. [↗](https://doi.org/10.1016/0167-6393(95)00028-m) 3. F. Casacuberta, E. Vidal, and D. Picó. Inference of finite-state transducers from regular languages. Pattern Recognition, 38:1431–1443, 2005. [↗](https://doi.org/10.1016/j.patcog.2004.03.025) 4. J. Godfrey, E. Holliman, and J. McDaniel. Switchboard: Telephone speech corpus for research and development. In Proc. ICASSP-92, pages 517–520, 1992. 2 38.3 21.6 24.6 48.1 27.1 30.6 59.6 24.6 32.5 3 38.1 21.1 24.0 48.0 26.8 30.0 59.0 24.3 31.6 4 38.7 20.8 24.2 48.5 26.6 30.1 59.6 24.4 31.9 5 39.7 21.0 24.8 49.3 26.4 30.7 61.0 24.6 32.4 DAER 38.3 20.1 24.7 43.2 29.0 30.6 60.7 24.0 33.2 [find](https://scholar.google.com/scholar?q=J%2E+Godfrey%2C+E%2E+Holliman%2C+and+J%2E+McDaniel%2E+Switchboard%3A+Telephone+speech+corpus+for+research+and+development%2E+In+Proc%2E+ICASSP%2D92%2C+pages+517%E2%80%93520%2C+1992%2E+2+38%2E3+21%2E6+24%2E6+48%2E1+27%2E1+30%2E6+59%2E6+24%2E6+32%2E5+3+3) 5. J. Van Kuppevelt and R. W. Smith. Current and New Directions in Discourse and Dialogue, volume 22 of Text, Speech and Language Tech. Springer, 2003. [find](https://scholar.google.com/scholar?q=J%2E+Van+Kuppevelt+and+R%2E+W%2E+Smith%2E+Current+and+New+Directions+in+Discourse+and+Dialogue%2C+volume+22+of+Text%2C+Speech+and+Language+Tech%2E+Springer%2C+2003%2E) 6. C-D. Martinez-Hinarejos, J-M. Benedi, and R. Granell. Statistical framework for a spanish spoken dialogue corpus. Speech Comm., 50:992–1008, 2008. [find](https://scholar.google.com/scholar?q=C%2DD%2E+Martinez%2DHinarejos%2C+J%2DM%2E+Benedi%2C+and+R%2E+Granell%2E+Statistical+framework+for+a+spanish+spoken+dialogue+corpus%2E+Speech+Comm%2E%2C+50%3A992%E2%80%931008%2C+2008%2E) 7. C.D. Martı́nez-Hinarejos. Automatic annotation of dialogues using ngrams. In Proceedings of TSD 2006, LNCS/LNAI 4188, pages 653–660, Brno, Czech Republic, Sep 2006. Springer-Verlag. [find](https://scholar.google.com/scholar?q=C%2ED%2E+Mart%C4%B1%CC%81nez%2DHinarejos%2E+Automatic+annotation+of+dialogues+using+ngrams%2E+In+Proceedings+of+TSD+2006%2C+LNCS%2FLNAI+4188%2C+pages+653%E2%80%93660%2C+Brno%2C+Czech+Republic%2C+Sep+2006%2E+Springer%2DVerlag%2E) 8. A. Stolcke, N. Coccaro, R. Bates, P. Taylor, C. van Ess-Dykema, K. Ries, E. Shriberg, D. Jurafsky, R. Martin, and M. Meteer. Dialogue act modelling for automatic tagging and recognition of conversational speech. Computational Linguistics, 26(3):1–34, 2000. [find](https://scholar.google.com/scholar?q=A%2E+Stolcke%2C+N%2E+Coccaro%2C+R%2E+Bates%2C+P%2E+Taylor%2C+C%2E+van+Ess%2DDykema%2C+K%2E+Ries%2C+E%2E+Shriberg%2C+D%2E+Jurafsky%2C+R%2E+Martin%2C+and+M%2E+Meteer%2E+Dialogue+act+modelling+for+automatic+tagging+and+recognition+of+conversatio) *Updated 1 November 2026*