Kenneth W. Church
Kenneth W. Church appears on this site through three papers, from 1988 to 1993, that brought corpus statistics to core problems of language processing. They address part-of-speech tagging, the measurement of word association for lexicography, and the alignment of sentences in bilingual texts, each with a simple probabilistic model applied to large amounts of text.
The most cited is Word Association Norms, Mutual Information, and Lexicography, written with Patrick Hanks. Instead of collecting associations from human subjects, it proposes the association ratio, a statistic based on mutual information that compares how often one word precedes another within a short window against chance. A Stochastic Parts Program and Noun Phrase Parser for Unrestricted Text trains a tagger on the Tagged Brown Corpus and uses a linear-time dynamic programming search to choose the most probable tag sequence for each sentence, motivated by uses such as speech synthesis.
The latest of the three, A Program for Aligning Sentences in Bilingual Corpora, written with William A. Gale, presents align, which pairs sentences with their translations using only their lengths in characters, a step needed for statistical machine translation and bilingual lexicography. Current bylines list Northeastern University, and earlier ones list Baidu, IBM, Johns Hopkins University and the Massachusetts Institute of Technology.
Kenneth W. Church has 5 papers in our library, in 1988–1993, most of them on Machine translation, Grammatical error correction & learner language; often with William A. Gale, Patrick Hanks, Robert L. Mercer.
OpenAlex · ORCID · Wikidata · h-index 61 · 348 works · 20,403 citations OpenAlex, 2026-10-14
📄 5 works in our library · 🔗 Cited 1,594 times in our library · 5 more in our library without a page yet · ⭐ Paper Stars ranking: #356
Affiliations
Fields, topics and concepts
📚 Shelves 5The field of science this work belongs to (OpenAlex fields).Arts and Humanities · 5 worksComputer Science · 5 worksArtificial Intelligence · 5 worksLanguage and Linguistics · 5 worksLiterature and Literary Theory · 2 works
🧭 Topics 2Research subjects and languages the work is about.Machine translation · 1 workGrammatical error correction & learner language · 1 work
💡 Concepts 3Key ideas and methods explained on our concept pages.Corpus linguistics · 1 workDistributional semantics · 1 workLexicography · 1 work
Works by year
1990s
1980s
Papers
- Word Association Norms, Mutual Information, and Lexicography (1990 · 4,368 citations)
Psycholinguists measure word association norms by asking many people to respond to a small list of cue words. - A Program for Aligning Sentences in Bilingual Corpora (1993 · 1,284 citations)
Gale and Church tackle sentence alignment: deciding which sentences in a text correspond to which sentences in its translation. - A Stochastic Parts Program and Noun Phrase Parser for Unrestricted Text (1988 · 1,183 citations)
The paper addresses part-of-speech tagging for arbitrary English text. The motivation comes from applications such as speech synthesis, where pronunciation and stress depend on word class, and from making very large corpora more useful to researchers. Church builds a statistical tagger trained on the hand-annotated… - Introduction to the Special Issue on Computational Linguistics Using Large Corpora (1993 · 339 citations)
This editorial opens a Computational Linguistics special issue. It argues that statistical, corpus-driven analysis of language is returning after a long period dominated by rule-based and knowledge-based work. Church and Mercer link the earlier decline of empiricism to critiques such as Chomsky's objections to… - A Spelling Correction Program Based on a Noisy Channel Model (1990 · 328 citations)
The paper addresses how to rank possible fixes for misspelled words, rather than simply listing them. The authors present correct , a post-processor for words flagged by the Unix spell program. For each rejected string it first gathers dictionary words that are one edit away: an insertion, deletion, substitution, or…
All works
- Word Association Norms, Mutual Information, and LexicographyComputational LinguisticsKenneth Ward Church, Patrick Hanks1990 · 4,368 citations
- A Program for Aligning Sentences in Bilingual CorporaComputational LinguisticsWilliam A. Gale, Kenneth W. Church1993 · 1,284 citations
- A Stochastic Parts Program and Noun Phrase Parser for Unrestricted TextConference on Applied Natural Language Processing (ANLP)Kenneth Ward Church1988 · 1,183 citations
- Introduction to the Special Issue on Computational Linguistics Using Large CorporaComputational LinguisticsKenneth W. Church, Robert L. Mercer1993 · 339 citations
- A Spelling Correction Program Based on a Noisy Channel ModelInternational Conference on Computational Linguistics (COLING)Mark D. Kernighan, Kenneth W. Church, William A. Gale1990 · 328 citations
- Using Suffix Arrays to Compute Term Frequency and Document Frequency for All Substrings in a Corpus ↗Computational Linguistics · no summary yetMikio Yamamoto, Kenneth W. Church2001 · 194 citations
- Identifying Word Correspondences in Parallel Texts ↗Speech and Natural Language: Proceedings of a Workshop Held at Pacific Grove, California, February 19-22, 1991 · no summary yetWilliam A. Gale, Kenneth W. Church1991 · 75 citations
- K-vec: A New Approach for Aligning Parallel Texts ↗COLING 1994 Volume 2: The 15th International Conference on Computational Linguistics · no summary yetPascale Fung, Kenneth Ward Church1994 · 66 citations
- Enhanced Good-Turing and Cat-Cal: Two New Methods for Estimating Probabilities of English Bigrams (abbreviated version) ↗Speech and Natural Language: Proceedings of a Workshop Held at Cape Cod, Massachusetts, October 15-18, 1989 · no summary yetKenneth W. Church, William A. Gale1989 · 29 citations
- Is MT Research Doing Any Good? ↗Proceedings of the First Conference of the Association for Machine Translation in the Americas · no summary yetKenneth Church et al.1994
Co-authors here
Venues
- Computational Linguistics ×4: Computational Linguistics 1993 ×2, Computational Linguistics 1990
- Conference on Applied Natural Language Processing (ANLP): ANLP 1988
- International Conference on Computational Linguistics (COLING): COLING 1990
- COLING 1994 Volume 2: The 15th International Conference on Computational Linguistics
- Proceedings of the First Conference of the Association for Machine Translation in the Americas
- Speech and Natural Language: Proceedings of a Workshop Held at Cape Cod, Massachusetts, October 15-18, 1989
- Speech and Natural Language: Proceedings of a Workshop Held at Pacific Grove, California, February 19-22, 1991
Cited by
Updated
This page in Markdown → https://md.research.elamur.ai/free/en/authors/kenneth-w-church/