Elamur Research⌕
☰
home / papers / 2005 / Word-Sense Disambiguation for Machine Translation

Word-Sense Disambiguation for Machine Translation

Summary

Classic word sense disambiguation (WSD) struggles for two reasons. Fine-grained inventories such as WordNet separate senses that are hard to tell apart, and hand-labelled training data is scarce. The authors reframe the problem as word translation: given the context, predict which target-language word or phrase a source word should become. Bilingual corpora then supply large amounts of partially labelled data almost for free. Using the European Parliament proceedings (English→French), they align words with GIZA++ (IBM Model 4 output) in both directions and keep only candidate translations that occur frequently enough. The resulting examples are treated as a labelled corpus for a relatively simple discriminative classifier that uses source-side context. The model clearly beats a baseline that is notoriously hard to surpass in WSD. It also helps on a simplified translation task, a newly proposed blank-filling evaluation. Its scores can also shrink candidate translation sets much more effectively than alignment models can. This matters because standard source-channel MT systems discard most source-side context.

Key points

  • Training labels are derived automatically from Europarl. Word alignments come from GIZA++ (IBM Model 4) run S→T and T→S, and rare aligned candidates are dropped to reduce alignment noise.
  • No stemming was applied, so suffix information remains available. As a result, the label sets mix sense distinctions with grammatical-form distinctions. For example, the candidates for English "rise" include montée, hausse, augmentation, lever and others.
  • The paper introduces a blank-filling task to evaluate word translation's effect on MT separately from syntax and other factors. On this task, higher word-translation accuracy yields better translation.
  • In candidate pruning at 95% recall, the cutoff strategy needs an average set size of 4.2 with the word-translation model, versus 6.7 with a discriminative alignment model. A generative alignment model performed worst.
  • The authors note that "hard" integration does not improve MT, such as forcing the decoder to use the top choice (Carpuat and Wu, 2005). They argue instead for soft scoring or reranking.

Interesting ideas

  • I1. Define labels by a downstream task instead of an ontology. Treating "senses" as observed translations removes distinctions that no application needs and makes annotation essentially free. This could transfer to Ukrainian WSD by using Ukrainian–English parallel corpora.
  • I2. Bidirectional alignment plus a frequency threshold as a noise filter. Requiring agreement across both alignment directions and a minimum count is a cheap way to turn noisy automatic alignments into usable training labels. The same trick applies to any projection-based data creation.
  • I3. Isolating a component with a controlled proxy task. The blank-filling setup measures one module's contribution to a larger system without confounds from the rest of the pipeline. This is a useful evaluation pattern whenever end-to-end metrics are too noisy.
  • I4. Evaluating a model as a pruner via recall vs. candidate-set size. Plotting how often the correct answer survives against average set size shows how much a classifier can shrink a search space. This is relevant for speeding up decoders or retrieval pipelines.
  • I5. Acknowledging single-reference evaluation limits. Accuracy against one observed translation underestimates quality when synonyms are interchangeable. Keeping this in mind helps when interpreting scores built from automatically projected gold labels.

Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.

Fields: Natural language processing

Topics Word sense disambiguation Machine translation

 Institutions

Cite

Cite as David Vickrey, Luke Biewald, Marc Teyssier and Daphne Koller. 2005. Word-Sense Disambiguation for Machine Translation. Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing.

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

@inproceedings{vickrey2005word,
  title = {{Word-Sense Disambiguation for Machine Translation}},
  author = {David Vickrey, Luke Biewald, Marc Teyssier and Daphne Koller},
  booktitle = {Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing},
  year = {2005},
  doi = {10.3115/1220575.1220672},
  url = {https://doi.org/10.3115/1220575.1220672}
}

References

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

  1. A. Berger, S. Della Pietra, and V. Della Pietra. 1996. A maximum entropy approach to natural language processing. Computational Linguistics, 22(1). our card
  2. P. F. Brown, S. A. Della Pietra, V. J. Della Pietra, and R. L. Mercer. 1993. The mathematics of statistical machine translation. Computational Linguistics, 19(2). find
  3. M. Carpuat and D. Wu. 2005. Word sense disambiguation vs. statistical machine translation. Proc. ACL. find
  4. M. Diab and P. Resnik. 2002. An unsupervised method for word sense tagging using parallel corpora. Proc. ACL. find
  5. C. Fellbaum, editor. 1998. WordNet: An Electronic Lexical Database. MIT Press. find
  6. U. Germann, M. Jahr, K. Knight, D. Marcu, and K. Yamada. 2001. Fast decoding and optimal decoding for machine translation. Proc. ACL. our card
  7. P. Koehn and K. Knight. 2003. Feature-rich statistical translation of noun phrases. Proc. ACL. find
  8. P. Koehn, F. Och, and D. Marcu. 2003. Statistical phrase-based translation. HLT/NAACL. find
  9. T. Minka. 2000. Algorithms for maximum-likelihood logistic regression. http://lib.stat.cmu.edu/ minka/papers/logreg.html. ↗
  10. A. Ng and M. Jordan. 2002. On discriminative vs. generative classifiers: A comparison of logistic regression and naive bayes. Proc. NIPS. find
  11. H. T. Ng, B. Wang, and Y. S. Chan. 2003. Exploiting parallel texts for word sense disambiguation: An empirical study. Proc. ACL. our card
  12. F. Och and H. Ney. 2002. Discriminative training and maximum entropy models for statistical machine translation. Proc. ACL. our card
  13. J. Shewchuk. 1994. An introduction to the conjugate gradient method without the agonizing pain. http://www-2.cs.cmu.edu/ jrs/jrspapers.html. ↗

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/vickrey-2005-word-sense-disambiguation-machine-translation/