Elamur Research⌕
☰
home / papers / 2013 / Automatic Identification of English Collocation Errors Based on Dependency Relations

Automatic Identification of English Collocation Errors Based on Dependency Relations

Paper · 2013 · Zhao-Ming Gao

Summary

English learners often combine words in ways native speakers would not, and finding these miscollocations by hand in learner corpora is slow. Gao builds a checker that flags a word pair as suspicious when its grammatical link never appears in native text. A 14.5-million-word reference corpus of authentic English is parsed with the Stanford parser. Lemma-level head–collocate pairs for six relation types are stored in a database: subject-verb, verb-object, verb-adverb, noun-noun, adjective-noun and adverb-adjective. Learner sentences are spell-corrected and parsed the same way, and each relation is looked up in the database. Any pair that is not found becomes an error candidate. On the error-tagged st2 portion of CLEC, the system reaches about 0.75 precision overall, but recall is considerably lower. The author argues the tool can help learners correct themselves, reduce teachers' marking load, and let SLA researchers collect miscollocation patterns automatically. Examples of such patterns are confusion among support verbs and among near synonyms.

Key points

  • Data: the reference corpus has 14.5M words of authentic English. The test set is CLEC subcorpus st2 (251,558 tokens), whose collocation error tags CC1–CC6 allow automatic scoring.

  • Precision by error type:

    TypeRelationPrecision
    CC1noun-noun0.77
    CC2noun-verb0.87 (best)
    CC3verb-noun0.72
    CC4adjective-noun0.75
    CC5verb-adverb0.83
    CC6adverb-adjective0.63 (worst)

    Overall precision is about 0.75. Recall is not given as a number, only described as much lower.

  • Pipeline resources:

    • Stanford parser typed dependencies.
    • WordNet 3.1 for lemmatization.
    • Aspell plus a Google 1T n-gram language model for spelling correction, combining minimal edit distance with n-gram probability.
  • Database design: each record stores headword, POS, relation, collocate and collocate POS. Subject-position and object-position nouns are kept apart, and prepositions are included for patterns like "rely on". Pairs involving personal pronouns or proper names are skipped using POS tags.

  • Failure sources:

    • parser mistakes, especially with ellipsis, complex sentences and wrong NP heads;
    • collocations that fall outside the stored relation types;
    • valid pairs missing from the small reference corpus;
    • polysemy and constructions, e.g. "make stomach" and "take university" are fine in certain contexts.

Interesting ideas

  • I1. Treating a lemma-level dependency triple that is unseen in a reference database as an anomaly signal is a simple, explainable detector that needs no trained classifier.
  • I2. Excluding pronouns and proper names before the lookup avoids false alarms from open-ended, sparse slots whose combinations a finite corpus can never cover.
  • I3. Correcting spelling first, by combining edit distance with an n-gram probability, recovers relations that would otherwise be lost to typos.
  • I4. Keying the collocation table on syntactic role (subject noun vs. object noun) rather than bare POS sharpens the lookup and enables role-specific queries such as "verbs that take responsibility as object".
  • I5. The paper notes that correct word pairs do not guarantee a correct phrase, and that constructions like "take X for instance" break pairwise checks; plausibility must be judged at a larger unit.

For Mova

How these ideas could serve Mova, our small open language model — its files, stages and tests:

  • I1 (learn): silver trees containing head–relation–dependent triples never attested in a gold treebank could be routed to extra witness parsers or the LLM teacher for review.
  • I2 (frames): when checking selectional plausibility of semantic roles, named entities and pronouns should be backed off to their entity type before consulting verb–argument statistics.
  • I3 (tokens): a normalization pass ranking candidates by edit distance and context probability before tagging would give the parser cleaner lemmas on noisy student text.
  • I4 (world): compiled verb knowledge could store argument preferences per VerbNet role slot, so world-building can judge whether an entity fits as agent or as patient.
  • I5 (frames): acceptability checks should run on whole frames with construction identity, not on isolated edges, so idiomatic or construction-licensed pairs are not wrongly rejected.

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

 Fields, topics and concepts

Cite

Cite as Zhao-Ming Gao. 2013. Automatic Identification of English Collocation Errors Based on Dependency Relations. PACLIC 27 Workshop on Computer-Assisted Language Learning.

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

@inproceedings{gao2013automatic,
  title = {{Automatic Identification of English Collocation Errors Based on Dependency Relations}},
  author = {Zhao-Ming Gao},
  booktitle = {PACLIC 27 Workshop on Computer-Assisted Language Learning},
  year = {2013},
  url = {https://aclanthology.org/Y13-2006/}
}

References

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

  1. Benson, M. 1989. The Structure of the Collocational Dictionary.”International Journal of Lexicography, Vol. 2, No. 1, pp. 1-14. find
  2. Cowie, A. P. 1981. The Treatment of Collocations and Idioms in Learner’s Dictionaries. Applied Linguistics, Vol. 2, No, 3, pp. 223-235. ↗
  3. Chang, Y.-C., Chang Jason, Chen Hao-Jan, & Liou, H.C. 2008. An automatic collocation writing assistant for Taiwanese EFL learners: A case of corpus-based NLP technology. Computer Assisted Language Learning, 21(3), 283-299. ↗
  4. Church, Ken. and Hanks, Patrick. 1990 Word Association Norms, Mutual Information, and Lexicography.” Computational Linguistics, Vol. 16, No. 1, pp. 22-29.
  5. Cowie, Anthony. 1981. The Treatment of Collocations and Idioms in Learner’s Dictionaries.Applied Linguistics, Vol. 2, No, 3, pp. 223-235. find
  6. Chang, Yu.-Chia., Chang, Jason, Chen Hao-Jan, & Liou, Hsien-Chin. (2008). An automatic collocation writing assistant for Taiwanese EFL learners: A case of corpus-based NLP technology. Computer Assisted Language Learning, 21(3), 283-299. deMarneffe, Marie-Catherine, MacCartney, Bill and Manning, Christopher. 2006. Generating typed dependency parses from phrase structure parses. In LREC 2006. ↗
  7. Futagi, Yoko, et al. 2008. A computational approach to detecting collocation errors in the writing of non-native speakers of English. Computer-Assisted Language Learning, Vol. 21, No. 4, pp.353 – 367. ↗
  8. Gui, Shicun and Yang, Huizhong. 2002. Chinese Learner English Corpus. Foreign Language Education Press, Shanghai. find
  9. Jian, J.-Y., Chang, Y.-C., Chang, J.-S. 2004. Tango: Bilingual Collocational Concordancer. Poster presented at the Annual Conference of the Association for Computational Linguistics. find
  10. Kilgarriff, Adam et al. 2004. The Sketch Engine.In Proceedings of EURALEX, Lorient, France. find
  11. Lewis, Michalel. 1993. The Lexical Approach: the State of ELT and a Way Forward.: Thompson/Heinle, Boston. find
  12. Lin, Dekang. 1998. Extracting Collocations from Text Corpora. First Workshop on Computational Terminology, Montreal, Canada, August, 1998. find
  13. Nation, Paul. 2001. Learning Vocabulary in Another Language. Cambridge: University Press, Cambridge. ↗
  14. Nation, Paul, and Webb, Researching and Vocabulary.Heinle, Boston Stuart. 2011. Analyzing Nesselhauf, N. 2005.Collocations in a Learner Corpus. John Benjaimins. Amsterdam. find
  15. Schmitt, Norbert. 2000. Vocabulary in Language Learning. find
  16. Schimitt,Nobert. 2010. Researching Vocabulary: a Vocabulary Research Manual. Palgrave Macmillian, London. Smadja, Frank. 1993Retrieving Collocations from Text: Xtract. ComputationalLinguistics, Vol. 19, No. 1, pp. 143 - 177. find
  17. Shei, Chi.-Chiang.and Pain, Helen. 2000. An ESL Writer’s Collocation Aid Computer-Assisted Language Learning, Vol. 13, No. 2, pp. 167-182. find
  18. Sinclair, John. 1987. Collocations: a Progress Report. In Steele and Thrreadgold (eds.) , 1987, Language Topics: Essays in Honour of Michael Halliday. John Benjamins, Amsterdam and Philadelphia. Software Used in this Study Aspellhttp://aspell.net/ ↗
  19. Chinese Learner English Corpus. accompanying (Gui and Yang, 2003) Google 1T ngramshttp://www.ldc.upenn.edu/Catalog/Catalo gEntry.jsp?catalogId=LDC2006T13 The Stanford Parser.http://webdocs.cs.ualberta.ca/~lindek/Sta nford.htm WordNet 3.1http://wordnet.princeton.edu/CD ↗

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/gao-2013-automatic-identification-english-collocation-errors/