Elamur Research⌕
☰
home / papers / 2006 / A Phrase-Based Statistical Model for SMS Text Normalization

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):

    InputSystranI2RAverage
    Raw messages0.12190.26330.1926
    Dictionary lookup0.16900.34850.2588
    Proposed normalization0.31160.44230.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.

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

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.

The paper itself, not this page. BibTeX from the library's record of the work.

@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

20 references, 5 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

  1. 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
  2. S. Bangalore, V. Murdock and G. Riccardi. 2002. Bootstrapping Bilingual Data using Consensus Translation for a Multilingual Instant Messaging System. COLING-2002 find
  3. R. Barzilay and K. R. McKeown. 2001. Extracting paraphrases from a parallel corpus. ACL-2001
  4. E. Brill and R. C. Moore. 2000. An Improved Error Model for Noisy Channel Spelling Correction. ACL-2000
  5. 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
  6. A. Clark. 2003. Pre-processing very noisy text. In Proceedings of Workshop on Shallow Processing of Large Corpora, Lancaster, 2003 find
  7. F. J. Damerau. 1964. A technique for computer detection and correction of spelling errors. Communications ACM 7, 171-176 find
  8. 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
  9. A. Golding and D. Roth. 1999. A Winnow-Based Approach to Spelling Correction. Machine Learning 34: 107-130 find
  10. 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
  11. M. D. Kernighan, K Church and W. Gale. 1990. A spelling correction program based on a noisy channel model. COLING-1990
  12. K. Kukich. 1992. Techniques for automatically correcting words in text. ACM Computing Surveys, 24(4):377-439 find
  13. K. A. Papineni, S. Roukos, T. Ward and W. J. Zhu. 2002. BLEU : a Method for Automatic Evaluation of Machine Translation. ACL-2002
  14. P. Koehn, F.J. Och and D. Marcu. 2003. Statistical Phrase-Based Translation. HLT-NAACL-2003 find
  15. C. Shannon. 1948. A mathematical theory of communication. Bell System Technical Journal 27(3): 379-423 find
  16. M. Shimohata and E. Sumita 2002. Automatic Paraphrasing Based on Parallel Corpus for Normalization. LREC-2002 find
  17. 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
  18. A. Stolcke. 2002. SRILM – An extensible language modeling toolkit. ICSLP-2002 find
  19. K. Toutanova and R. C. Moore. 2002. Pronunciation Modeling for Improved Spelling Correction. ACL-2002
  20. R. Zens and H. Ney. 2004. Improvements in Phrase-Based Statistical MT. HLT-NAALL-2004 find

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/aw-2006-phrase-based-statistical-model-sms/