A Phrase-Based Statistical Model for SMS Text Normalization
Paper · 2006 · AiTi Aw, Min Zhang, Juan Xiao et al.
Summary
SMS messages are full of ad-hoc short-forms, phonetic spellings, dropped words and missing punctuation, so off-the-shelf machine translation handles them poorly. Rather than retuning each MT system for this style, the authors clean up English SMS text into standard English first and leave the MT engine unchanged. They frame this normalization as monolingual translation from "SMS language" to English. Their system pairs a bigram language model with a phrase-based lexical mapping model, which allows multi-word to multi-word mappings and a null word for deletions. They built a parallel corpus of 5000 raw messages with manual normalizations. In 5-fold cross validation, the system reaches 0.8070 BLEU, compared with a baseline of about 0.70. Using it as a preprocessing step for English-to-Chinese translation of 402 messages nearly doubles average BLEU, from 0.1926 to 0.3770. This shows that a separate normalization module can adapt general MT systems to noisy text without modifying them.
Key points
-
Data: The source collection has 55,000 English SMS messages from a chat room and from university students' correspondence. The 5000-message parallel corpus (raw text plus manual normalization) was used for training and testing.
-
Corpus analysis: In a sample of 700 messages, 621 (88.71%) needed changes, totaling 2300 edits. Substitutions made up 86.43% of the edits, insertions 8.09% and deletions 5.48%.
-
Normalization results: The phrase-based model averaged 0.8070 BLEU (3-gram) across 5 folds, with individual folds ranging from 0.7908 to 0.8236. The paper reports the baseline as 0.6958 in some places and 0.6985 in others. The learning curve levels off at around 3000 training messages.
-
MT impact (402 messages, two references, 3-gram BLEU):
Input Systran I2R Average Raw messages 0.1219 0.2633 0.1926 Dictionary lookup 0.1690 0.3485 0.2588 Proposed normalization 0.3116 0.4423 0.3770 -
Limitations and future work: The system does not yet restore missing punctuation. The authors plan to use pronunciation information to handle OOV words caused by phonetic spelling.
Interesting ideas
- I1. Normalize before translating, and treat MT as a black box. Separating noisy-text handling from the downstream system means one module can serve MT, text-to-speech, search and other applications. This is useful whenever you cannot or do not want to retrain the main model, for example when processing informal Ukrainian or surzhyk social media text.
- I2. Cast normalization as monolingual phrase-based translation. Contiguous multi-word mappings plus a null token cover all three edit types: substitution, deletion and insertion. Merged forms like "lemme" or "duno" show why word-by-word dictionary replacement is not enough.
- I3. Profile the edit types before designing the model. Sampling a few hundred messages and counting substitutions, insertions and deletions showed which phenomena the model must cover. This kind of cheap analysis can guide the design of any normalization or correction task.
- I4. Evaluate both intrinsically and extrinsically. Besides BLEU against manual normalizations, the authors measure the gain in downstream MT across two different engines. They also include a dictionary-lookup baseline, which shows how much context-aware modeling adds over a simple lingo list.
- I5. Use a learning curve to check data sufficiency. Plotting score against training size, which plateaued at about 3000 pairs, gives a practical estimate of how much parallel data to annotate for a similar task.
Institutions
📚 Shelves 4The field of science this work belongs to (OpenAlex fields).Computer Science · 9,086 worksArtificial Intelligence · 8,889 worksArts and Humanities · 9,296 worksLanguage and Linguistics · 9,206 works
Cite
Cite as AiTi Aw, Min Zhang, Juan Xiao and Jian Su. 2006. A Phrase-Based Statistical Model for SMS Text Normalization. Proceedings of the COLING/ACL 2006 Main Conference Poster Sessions.
@inproceedings{aw2006phrase,
title = {{A Phrase-Based Statistical Model for SMS Text Normalization}},
author = {AiTi Aw, Min Zhang, Juan Xiao and Jian Su},
booktitle = {Proceedings of the COLING/ACL 2006 Main Conference Poster Sessions},
year = {2006},
doi = {10.3115/1273073.1273078},
url = {https://doi.org/10.3115/1273073.1273078}
}References
- A.T. Aw, M. Zhang, Z.Z. Fan, P.K. Yeo and J. Su. 2005. Input Normalization for an English-to-Chinese SMS Translation System. MT Summit-2005 find
- S. Bangalore, V. Murdock and G. Riccardi. 2002. Bootstrapping Bilingual Data using Consensus Translation for a Multilingual Instant Messaging System. COLING-2002 find
- R. Barzilay and K. R. McKeown. 2001. Extracting paraphrases from a parallel corpus. ACL-2001
- E. Brill and R. C. Moore. 2000. An Improved Error Model for Noisy Channel Spelling Correction. ACL-2000
- P. F. Brown, S. D. Pietra, V. D. Pietra and R. Mercer. 1993. The Mathematics of Statistical Machine Translation: Parameter Estimation. Computational Linguistics: 19(2) find
- A. Clark. 2003. Pre-processing very noisy text. In Proceedings of Workshop on Shallow Processing of Large Corpora, Lancaster, 2003 find
- F. J. Damerau. 1964. A technique for computer detection and correction of spelling errors. Communications ACM 7, 171-176 find
- A.P. Dempster, N.M. Laird and D.B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society, Series B, Vol. 39, 1-38 find
- A. Golding and D. Roth. 1999. A Winnow-Based Approach to Spelling Correction. Machine Learning 34: 107-130 find
- F. Jelinek. 1991. Self-organized language modeling for speech recognition. In A. Waibel and K.F. Lee, editors, Readings in Speech Recognition, pages 450-506. find
- M. D. Kernighan, K Church and W. Gale. 1990. A spelling correction program based on a noisy channel model. COLING-1990
- K. Kukich. 1992. Techniques for automatically correcting words in text. ACM Computing Surveys, 24(4):377-439 find
- K. A. Papineni, S. Roukos, T. Ward and W. J. Zhu. 2002. BLEU : a Method for Automatic Evaluation of Machine Translation. ACL-2002
- P. Koehn, F.J. Och and D. Marcu. 2003. Statistical Phrase-Based Translation. HLT-NAACL-2003 find
- C. Shannon. 1948. A mathematical theory of communication. Bell System Technical Journal 27(3): 379-423 find
- M. Shimohata and E. Sumita 2002. Automatic Paraphrasing Based on Parallel Corpus for Normalization. LREC-2002 find
- R. Sproat, A. Black, S. Chen, S. Kumar, M. Ostendorf and C. Richards. 2001. Normalization of Non-Standard Words. Computer Speech and Language, 15(3):287-333 find
- A. Stolcke. 2002. SRILM – An extensible language modeling toolkit. ICSLP-2002 find
- K. Toutanova and R. C. Moore. 2002. Pronunciation Modeling for Improved Spelling Correction. ACL-2002
- R. Zens and H. Ney. 2004. Improvements in Phrase-Based Statistical MT. HLT-NAALL-2004 find
Updated
This page in Markdown → https://md.research.elamur.ai/free/en/papers/aw-2006-phrase-based-statistical-model-sms/