Text Segmentation by Language Using Minimum Description Length

The problem addressed in this paper is to segment a given multilingual document into segments for each language and then identify the language of each segment. The problem was motivated by an attempt to collect a large amount of linguistic data for non-major languages from the web. The problem is formulated in terms of obtaining the minimum description length of a text, and the proposed solution finds the segments and their languages through dynamic programming. Empirical results demonstrating the potential of this approach are presented for experiments using texts taken from the Universal Declaration of Human Rights and Wikipedia, covering more than 200 languages.

• Type: Journal
• Year: 2012
• Where: ACL
• Authors: Hiroshi Yamaguchi, Kumiko Tanaka-Ishii
• Keywords: ACL 2012, Computational Linguistics, Minimum Description Length, Multilingual Document, Universal Declaration Of Human Rights