Unsupervised Multilingual Sentence Boundary Detection

• Published in: Computational linguistics - Association for Computational Linguistics Vol. 32; no. 4; pp. 485 - 525
• Main Authors: Kiss, Tibor, Strunk, Jan
• Format: Journal Article
• Language: English
• Published: One Rogers Street, Cambridge, MA 02142-1209, USA MIT Press 01.12.2006; MIT Press Journals, The
• Subjects: Abbreviations; Applied linguistics; Computational linguistics; Criteria; Grammar; Linguistics; Computational linguistics
• ISSN: 0891-2017; 1530-9312
• DOI: 10.1162/coli.2006.32.4.485

In this article, we present a language-independent, unsupervised approach to sentence boundary detection. It is based on the assumption that a large number of ambiguities in the determination of sentence boundaries can be eliminated once abbreviations have been identified. Instead of relying on orthographic clues, the proposed system is able to detect abbreviations with high accuracy using three criteria that only require information about the candidate type itself and are independent of context: Abbreviations can be defined as a very tight collocation consisting of a truncated word and a final period, abbreviations are usually short, and abbreviations sometimes contain internal periods. We also show the potential of collocational evidence for two other important subtasks of sentence boundary disambiguation, namely, the detection of initials and ordinal numbers. The proposed system has been tested extensively on eleven different languages and on different text genres. It achieves good results without any further amendments or language-specific resources. We evaluate its performance against three different baselines and compare it to other systems for sentence boundary detection proposed in the literature.