Article

Free access

Contextual spelling correction using latent semantic analysis

Authors:

Michael P. Jones,

James H. MartinAuthors Info & Claims

ANLC '97: Proceedings of the fifth conference on Applied natural language processing

Pages 166 - 173

https://doi.org/10.3115/974557.974582

Published: 31 March 1997 Publication History

Abstract

Contextual spelling errors are defined as the use of an incorrect, though valid, word in a particular sentence or context. Traditional spelling checkers flag misspelled words, but they do not typically attempt to identify words that are used incorrectly in a sentence. We explore the use of Latent Semantic Analysis for correcting these incorrectly used words and the results are compared to earlier work based on a Bayesian classifier.

References

[1]

Scott Deerwester, Susan T. Dumais, George W. Furnas, Thomas K. Landauer, and Richard A. Harshman. 1990. Indexing by Latent Semantic Analysis. Journal of the American Society for Information Science, 41(6):391--407, September.

[2]

Susan T. Dumais, George W. Furnas, Thomas K. Landauer, Scott Deerwester, and Richard Harshman. 1988. Using Latent Semantic Analysis to improve access to textual information. In Human Factors in Computing Systems, CHI'88 Conference Proceedings (Washington, D. C.), pages 281--285, New York, May. ACM.

Digital Library

[3]

Carl Eckart and Gale Young. 1939. A principle axis transformation for non-hermitian matrices. American Mathematical Society Bulletin, 45:118--121.

[4]

Peter W. Foltz. 1995. Improving human proceedings interaction: Indexing the CHI index. In Human Factors in Computing Systems: CHI'95 Conference Companion, pages 101--102. Associations for Computing Machinery (ACM), May.

Digital Library

[5]

William A. Gale, Kenneth W. Church, and David Yarowsky. 1992. A method for disambiguating word senses in a large corpus. Computers and the Humanities, 26(5--6):415--439, Dec.

[6]

Andrew R. Golding. 1995. A Bayesian hybrid method for context-sensitive spelling correction. In Proceedings of the Third Workshop on Very Large Corpora, Cambridge, MA.

[7]

Andrew R. Golding and Yves Schabes. 1996. Combining trigram-based and feature-based methods for context-sensitive spelling correction. In Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics, Santa Clara, CA, June. Association for Computational Linguistics.

Digital Library

[8]

Karen Kukich. 1992a. Spelling correction for the telecommunications network for the deaf. Communications of the ACM, 35(5):80--90, May.

Digital Library

[9]

Karen Kukich. 1992b. Techniques for automatically correcting words in text. ACM Computing Surveys, 24(4):377--439, Dec.

Digital Library

[10]

Henry Kučera and W. Nelson Francis. 1967. Computational Analysis of Present-Day American English. Brown University Press, Providence, RI.

[11]

Thomas K. Landauer and Susan T. Dumais. (In press). A solution to Plato's problem: The Latent Semantic Analysis theory of acquisition, induction, and representation of knowledge. Psychological Review.

[12]

Karen E. Lochbaum and Lynn A. Streeter. 1989. Comparing and combining the effectiveness of Latent Semantic Indexing and the ordinary vector space model for information retrieval, Information Processing & Management, 25(6):665--676.

Digital Library

[13]

Susan W. McRoy. 1992. Using multiple knowledge sources for word sense disambiguation. Computational Linguistics, 18(1):1--30, March.

Digital Library

[14]

M. F. Porter. 1980. An algorithm for suffix stripping. Program, 14(3):130--137, July.

[15]

Lynn A. Streeter and Karen E. Lochbaum. 1988. An expert/expert-locating system based on automatic representation of semantic structure. In Proceedings of the Fourth Conference on Artificial Intelligence Applications, pages 345--350, San Diego, CA, March. IEEE.

[16]

David Yarowsky. 1994. Decision lists for lexical ambiguity resolution: Application to accent restoration in Spanish and French. In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, pages 88--95, Las Cruces, NM, June. Association for Computational Linguistics.

Digital Library

Cited By

Benedikt LJoshi CNolan LHenstra-Hill RShaw LHook SPaternò FOliver NConati CSpano LTintarev N(2020)Human-in-the-loop AI in governmentProceedings of the 25th International Conference on Intelligent User Interfaces10.1145/3377325.3377489(488-497)Online publication date: 17-Mar-2020
https://dl.acm.org/doi/10.1145/3377325.3377489
Camacho-Collados JPilehvar M(2019)From word to sense embeddingsJournal of Artificial Intelligence Research10.1613/jair.1.1125963:1(743-788)Online publication date: 17-Apr-2019
https://dl.acm.org/doi/10.1613/jair.1.11259
Jain AJain MJain GTayal D(2018)“UTTAM”ACM Transactions on Asian and Low-Resource Language Information Processing10.1145/326462018:1(1-26)Online publication date: 19-Nov-2018
https://dl.acm.org/doi/10.1145/3264620
Show More Cited By

Contextual spelling correction using latent semantic analysis
1. Computing methodologies
  1. Artificial intelligence
2. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

Information retrieval and spelling correction: an inquiry into lexical disambiguation
SAC '02: Proceedings of the 2002 ACM symposium on Applied computing

In a preliminary study, we show the effect of spelling errors on an ad hoc information retrieval task. Then, we report on the comparison of different strategies for correcting spelling errors resulting in non-existent words. Unlike interactive spelling ...
Multilingual text induced spelling correction
MLR '04: Proceedings of the Workshop on Multilingual Linguistic Ressources

We present TISC, a multilingual, language-independent and context-sensitive spelling checking and correction system designed to facilitate the automatic removal of non-word spelling errors in large corpora. Its lexicon is derived from raw text corpora, ...
Text induced spelling correction
COLING '04: Proceedings of the 20th international conference on Computational Linguistics

We present TISC, a language-independent and context-sensitive spelling checking and correction system designed to facilitate the automatic removal of non-word spelling errors in large corpora. Its lexicon is derived from a very large corpus of raw text, ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

ANLC '97: Proceedings of the fifth conference on Applied natural language processing

March 1997

417 pages

Program Chair:
Ralph Grishman
New York University, New York, NY

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 31 March 1997

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
785
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)6

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Benedikt LJoshi CNolan LHenstra-Hill RShaw LHook SPaternò FOliver NConati CSpano LTintarev N(2020)Human-in-the-loop AI in governmentProceedings of the 25th International Conference on Intelligent User Interfaces10.1145/3377325.3377489(488-497)Online publication date: 17-Mar-2020
https://dl.acm.org/doi/10.1145/3377325.3377489
Camacho-Collados JPilehvar M(2019)From word to sense embeddingsJournal of Artificial Intelligence Research10.1613/jair.1.1125963:1(743-788)Online publication date: 17-Apr-2019
https://dl.acm.org/doi/10.1613/jair.1.11259
Jain AJain MJain GTayal D(2018)“UTTAM”ACM Transactions on Asian and Low-Resource Language Information Processing10.1145/326462018:1(1-26)Online publication date: 19-Nov-2018
https://dl.acm.org/doi/10.1145/3264620
Ben Othmane Zribi CBen Ahmed M(2013)Detection of semantic errors in Arabic textsArtificial Intelligence10.1016/j.artint.2012.07.002195(249-264)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.artint.2012.07.002
Zesch THaase J(2012)HOO 2012 shared taskProceedings of the Seventh Workshop on Building Educational Applications Using NLP10.5555/2390384.2390422(302-306)Online publication date: 7-Jun-2012
https://dl.acm.org/doi/10.5555/2390384.2390422
Zesch TDaelemans W(2012)Measuring contextual fitness using error contexts extracted from the Wikipedia revision historyProceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics10.5555/2380816.2380880(529-538)Online publication date: 23-Apr-2012
https://dl.acm.org/doi/10.5555/2380816.2380880
Dunlop MLevine JKonstan JChi EHöök K(2012)Multidimensional pareto optimization of touchscreen keyboards for speed, familiarity and improved spell checkingProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/2207676.2208659(2669-2678)Online publication date: 5-May-2012
https://dl.acm.org/doi/10.1145/2207676.2208659
Xu WTetreault JChodorow MGrishman RZhao LMerlo PBarzilay RJohnson M(2011)Exploiting syntactic and distributional information for spelling correction with web-scale n-gram modelsProceedings of the Conference on Empirical Methods in Natural Language Processing10.5555/2145432.2145567(1291-1300)Online publication date: 27-Jul-2011
https://dl.acm.org/doi/10.5555/2145432.2145567
Merhav YFrieder O(2009)Short and informal documentsProceedings of the 7th international conference on Next generation information technologies and systems10.5555/1813323.1813341(109-120)Online publication date: 16-Jun-2009
https://dl.acm.org/doi/10.5555/1813323.1813341
Broda BPiasecki M(2007)Correction of medical handwriting OCR based on semantic similarityProceedings of the 8th international conference on Intelligent data engineering and automated learning10.5555/1777942.1777988(437-446)Online publication date: 16-Dec-2007
https://dl.acm.org/doi/10.5555/1777942.1777988
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten