On the Recognition of Information With a Digital Computer
Journal of the ACM (JACM)
Retrieval of misspelled names in an airlines passenger record system
Communications of the ACM
ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
A note on undetected typing errors
Communications of the ACM
A retrieval system for on-line English-Japanese dictionaries
SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
Correction of phonographic errors in natural language interfaces
SIGIR '88 Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval
TALISMAN: a prototype expert system for spelling correction
SIGSMALL '88 Proceedings of the 1988 ACM SIGSMALL/PC symposium on ACTES
Increasing the efficiency of Prolog Lexical databases with N-gram Boolean cubes
SIGSMALL '88 Proceedings of the 1988 ACM SIGSMALL/PC symposium on ACTES
Spelling correction for the telecommunications network for the deaf
Communications of the ACM
A bibliography on syntax error handling in context free languages
ACM SIGPLAN Notices
SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
“Tuning” an ASM metric: a case study in metric ASM optimization
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
Techniques for automatically correcting words in text
ACM Computing Surveys (CSUR)
ACM SIGICE Bulletin
An extension of Ukkonen's enhanced dynamic programming ASM algorithm
ACM Transactions on Information Systems (TOIS)
Optimization of a hierarchical file organization for spelling correction
SIGIR '85 Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval
Spelling mistakes: how well do correctors perform?
CHI '93 INTERACT '93 and CHI '93 Conference Companion on Human Factors in Computing Systems
Applications of approximate word matching in information retrieval
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Automatic speech recognition for generalised time based media retrieval and indexing
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Utilization of a lexicon for spelling correction in modern Greek
SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
Stemming and its effects on TFIDF ranking (poster session)
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
An Intelligent Human-Computer Interface for Provisionof On-Line Help
Artificial Intelligence Review
ACM Computing Surveys (CSUR)
Automatic spelling correction in scientific and scholarly text
Communications of the ACM
Spelling correction in user interfaces
Communications of the ACM
A hash code method for detecting and correcting spelling errors
Communications of the ACM
Computer programs for detecting and correcting spelling errors
Communications of the ACM
Computer-assigned codes from verbal responses
Communications of the ACM
Spelling correction in systems programs
Communications of the ACM
String similarity and misspellings
Communications of the ACM
A guided tour to approximate string matching
ACM Computing Surveys (CSUR)
Spelling verification in prolog
ACM SIGPLAN Notices
Information retrieval and spelling correction: an inquiry into lexical disambiguation
Proceedings of the 2002 ACM symposium on Applied computing
An Approach to Designing Very Fast Approximate String Matching Algorithms
IEEE Transactions on Knowledge and Data Engineering
Tries for Approximate String Matching
IEEE Transactions on Knowledge and Data Engineering
Matchsimile: a flexible approximate matching tool for searching proper names
Journal of the American Society for Information Science and Technology
Cross-media correlation: a case study of navigated hypermedia documents
Proceedings of the tenth ACM international conference on Multimedia
Categorizing Unknown Words: A Decision Tree-Based Misspelling Identifier
AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
ICANN '01 Proceedings of the International Conference on Artificial Neural Networks
AIME '01 Proceedings of the 8th Conference on AI in Medicine in Europe: Artificial Intelligence Medicine
CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
Design of an interactive spell checker: optimizing the list of offered words
Decision Support Systems
On the design of an interactive spelling dictionary for personal computers
SIGSMALL '83 Proceedings of the 1983 ACM SIGSMALL symposium on Personal and small computers
A bit-vector algorithm for computing Levenshtein and Damerau edit distances
Nordic Journal of Computing - Special issue: Selected papers of the Prague Stringology conference (PSC'02), September 23-24, 2002
Lexical Post-Processing Optimization for Handwritten Word Recognition
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 1
A Comparison of Standard Spell Checking Algorithms and a Novel Binary Neural Approach
IEEE Transactions on Knowledge and Data Engineering
SQL text parsing for information retrieval
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Non-word identification or spell checking without a dictionary
Journal of the American Society for Information Science and Technology
Introduction to the special issue on computational linguistics using large corpora
Computational Linguistics - Special issue on using large corpora: I
Bootstrapping morphological analyzers by combining human elicitation and machine learning
Computational Linguistics
Categorizing unknown words: using decision trees to identify names and misspellings
ANLC '00 Proceedings of the sixth conference on Applied natural language processing
Triphone analysis: a combined method for the correction of orthographical and typographical errors
ANLC '88 Proceedings of the second conference on Applied natural language processing
ANLC '88 Proceedings of the second conference on Applied natural language processing
XUXEN: a spelling checker/corrector for basque based on two-level morphology
ANLC '92 Proceedings of the third conference on Applied natural language processing
Integrated control of chart items for error repair
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
A morphographemic model for error correction in nonconcatenative strings
ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
A rule-based approach to ill-formed input
COLING '80 Proceedings of the 8th conference on Computational linguistics
Automatic error-correction in natural languages
COLING '69 Proceedings of the 1969 conference on Computational linguistics
Application of analogical modelling to example based machine translation
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Morphosyntactic correction in natural language interfaces
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2
The typology of unknown words: an experimental study of two corpora
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
On the automatic correction of orthographic mistakes
ACM SIGOA Newsletter
Using contextual spelling correction to improve retrieval effectiveness in degraded text collections
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Pronunciation modeling for improved spelling correction
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
An improved error model for noisy channel spelling correction
ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics
Hybrid OCR combination approach complemented by a specialized ICR applied on ancient documents
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
On the development of name search techniques for Arabic
Journal of the American Society for Information Science and Technology
Human-agent service matching using natural language queries: system test and training
Personal and Ubiquitous Computing
ACM Transactions on Asian Language Information Processing (TALIP)
Analyzing the input stream for character- level errors in unconstrained text entry evaluations
ACM Transactions on Computer-Human Interaction (TOCHI)
Exploring distributional similarity based models for query spelling correction
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
A hybrid back-transliteration system for Japanese
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Text induced spelling correction
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Learning a spelling error model from search query logs
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
s-grams: Defining generalized n-grams for information retrieval
Information Processing and Management: an International Journal
Simulating regional medical record systems (student poster)
ACM-SE 45 Proceedings of the 45th annual southeast regional conference
Tracking Code Clones in Evolving Software
ICSE '07 Proceedings of the 29th international conference on Software Engineering
A phrase-based statistical model for SMS text normalization
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
AusDM '06 Proceedings of the fifth Australasian conference on Data mining and analystics - Volume 61
Adaptive text correction with Web-crawled domain-dependent dictionaries
ACM Transactions on Speech and Language Processing (TSLP)
Text Entry Systems: Mobility, Accessibility, Universality
Text Entry Systems: Mobility, Accessibility, Universality
A Contextual Postprocessing System for Error Correction Using Binary n-Grams
IEEE Transactions on Computers
IEEE Transactions on Computers
Contextual Postprocessing System for Cooperation with a Multiple-Choice Character-Recognition System
IEEE Transactions on Computers
Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages
IEEE Transactions on Computers
Lexicon reduction using dots for off-line Farsi/Arabic handwritten word recognition
Pattern Recognition Letters
TrueKeys: identifying and correcting typing errors for people with motor impairments
Proceedings of the 13th international conference on Intelligent user interfaces
Comparing software metrics tools
ISSTA '08 Proceedings of the 2008 international symposium on Software testing and analysis
Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching
Information Processing Letters
Adaptive Spell Checker for Dyslexic Writers
ICCHP '08 Proceedings of the 11th international conference on Computers Helping People with Special Needs
An Entity Resolution Framework for Deduplicating Proteins
DILS '08 Proceedings of the 5th international workshop on Data Integration in the Life Sciences
Text Retrieval through Corrupted Queries
IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
Corrupted queries in Spanish text retrieval: error correction vs. N-Grams
Proceedings of the 2nd ACM workshop on Improving non english web searching
A family of NFAS free of state reductions
Journal of Automata, Languages and Combinatorics
Error correction in CORC: the Cornell Computing Language
AFIPS '64 (Fall, part I) Proceedings of the October 27-29, 1964, fall joint computer conference, part I
Ordering the suggestions of a spellchecker without using context*
Natural Language Engineering
A data structure for representing multi-version texts online
International Journal of Human-Computer Studies
A Mixed Trigrams Approach for Context Sensitive Spell Checking
CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
Accurate Synthetic Generation of Realistic Personal Information
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Partial Similarity of Objects, or How to Compare a Centaur to a Horse
International Journal of Computer Vision
A spell checker and corrector for the native South African language, South Sotho
Proceedings of the 2009 Annual Conference of the Southern African Computer Lecturers' Association
Parallel identification of the spelling variants in corpora
Proceedings of The Third Workshop on Analytics for Noisy Unstructured Text Data
A Framework for Trajectory Clustering
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Leveraging Call Center Logs for Customer Behavior Prediction
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
Japanese query alteration based on semantic similarity
NAACL '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Graph-based clustering for semantic classification of onomatopoetic words
TextGraphs-3 Proceedings of the 3rd Textgraphs Workshop on Graph-Based Algorithms for Natural Language Processing
Language Correction Using Probabilistic Grammars
IEEE Transactions on Computers
Evaluating the pairwise string alignment of pronunciations
LaTeCH-SHELT&R '09 Proceedings of the EACL 2009 Workshop on Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education
Effective spelling correction in web queries and run-time DB construction
Proceedings of the 2009 International Conference on Hybrid Information Technology
A computational approach to the variations in Arabic verbal orthography
Computer Speech and Language
A possibilistic approach to string comparison
IEEE Transactions on Fuzzy Systems
Approximate string matching by combining automaton approach and binary neural networks
ASC '07 Proceedings of The Eleventh IASTED International Conference on Artificial Intelligence and Soft Computing
Multifont OCR postprocessing system
IBM Journal of Research and Development
Exploiting Sentence-Level Features for Near-Duplicate Document Detection
AIRS '09 Proceedings of the 5th Asia Information Retrieval Symposium on Information Retrieval Technology
Partial Symbol Ordering Distance
MDAI '09 Proceedings of the 6th International Conference on Modeling Decisions for Artificial Intelligence
Accuracy-based scoring for DOT: towards direct error minimization for data-oriented translation
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1
Using the web for language independent spellchecking and autocorrection
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 2
Multilingual text induced spelling correction
MLR '04 Proceedings of the Workshop on Multilingual Linguistic Ressources
Small-device users situationally impaired by input
Computers in Human Behavior
Information extraction and classification from free text using a neural approach
CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications
Word processing in spanish using an english keyboard: a study of spelling errors
UI-HCII'07 Proceedings of the 2nd international conference on Usability and internationalization
Non-interactive OCR post-correction for giga-scale digitization projects
CICLing'08 Proceedings of the 9th international conference on Computational linguistics and intelligent text processing
Mining Query Logs: Turning Search Usage Data into Knowledge
Foundations and Trends in Information Retrieval
Properties of possibilistic string comparison
IEEE Transactions on Fuzzy Systems
The design of a proofreading software service
CL&W '10 Proceedings of the NAACL HLT 2010 Workshop on Computational Linguistics and Writing: Writing Processes and Authoring Aids
A fixed-parameter algorithm for string-to-string correction
CATS '10 Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory - Volume 109
Detection of high-level execution patterns in reactive behavior of control programs
Proceedings of the Eighth International Workshop on Dynamic Analysis
Hashing-based approaches to spelling correction of personal names
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Architecture of Hascheck: an intelligent spellchecker for croatian language
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part II
Spelling Correction for Dialectal Arabic Dictionary Lookup
ACM Transactions on Asian Language Information Processing (TALIP)
Entity Resolution and Information Quality
Entity Resolution and Information Quality
Managing misspelled queries in IR applications
Information Processing and Management: an International Journal
Online spelling correction for query completion
Proceedings of the 20th international conference on World wide web
Reducing overdetections in a French symbolic grammar checker by classification
CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part II
The effect of noise in automatic text classification
Proceedings of the International Conference & Workshop on Emerging Trends in Technology
Ontology-based recommendation for points of interest retrieved from multiple data sources
Proceedings of the International Workshop on Semantic Web Information Management
Automated whole sentence grammar correction using a noisy channel model
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Why press backspace?: understanding user input behaviors in Chinese Pinyin input method
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Synthesis of collective tag-based opinions in the socialweb
AI*IA'11 Proceedings of the 12th international conference on Artificial intelligence around man and beyond
Artificial Intelligence in Medicine
Computer-based genealogy reconstruction in founder populations
Journal of Biomedical Informatics
Hybrid OCR combination for ancient documents
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
Probabilistic data generation for deduplication and data linkage
IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
Improving back-transliteration by combining information sources
IJCNLP'04 Proceedings of the First international joint conference on Natural Language Processing
Detecting communities in sparse MANETs
IEEE/ACM Transactions on Networking (TON)
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
Direct combination of spelling and pronunciation information for robust back-transliteration
CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
Street address correction based on spelling techniques
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
On bit-parallel processing of multi-byte text
AIRS'04 Proceedings of the 2004 international conference on Asian Information Retrieval Technology
Measuring the perpetrators and funders of typosquatting
FC'10 Proceedings of the 14th international conference on Financial Cryptography and Data Security
Filtering obfuscated email spam by means of phonetic string matching
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
Is this app safe?: a large scale study on application permissions and risk signals
Proceedings of the 21st international conference on World Wide Web
Artificial Intelligence in Medicine
LR techniques for handling syntax errors
Computer Languages
A statistical analysis of syntax errors
Computer Languages
CHIME: an efficient error-tolerant Cinese pinyin input method
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Charge and reduce: A fixed-parameter algorithm for String-to-String Correction
Discrete Optimization
SCHEMA - an algorithm for automated product taxonomy mapping in e-commerce
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
Super-Linear indices for approximate dictionary searching
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Arabic handwriting recognition using structural and syntactic pattern attributes
Pattern Recognition
Real-time captioning by groups of non-experts
Proceedings of the 25th annual ACM symposium on User interface software and technology
The impact of spelling errors on patent search
EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Segmentation similarity and agreement
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Spearman Permutation Distances and Shannon's Distinguishability
Fundamenta Informaticae
An unsupervised and data-driven approach for spell checking in Vietnamese OCR-scanned texts
HYBRID '12 Proceedings of the Workshop on Innovative Hybrid Approaches to the Processing of Textual Data
On using context for automatic correction of non-word misspellings in student essays
Proceedings of the Seventh Workshop on Building Educational Applications Using NLP
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
Extracting context-rich entailment rules from Wikipedia revision history
Proceedings of the 3rd Workshop on the People's Web Meets NLP: Collaboratively Constructed Semantic Resources and their Applications to NLP
Mix-n-Match: building personal libraries from web content
TPDL'12 Proceedings of the Second international conference on Theory and Practice of Digital Libraries
Building better passwords using probabilistic techniques
Proceedings of the 28th Annual Computer Security Applications Conference
A fast generative spell corrector based on edit distance
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Creative search using pataphysics
Proceedings of the 9th ACM Conference on Creativity & Cognition
Web object identification for web automation and meta-search
Proceedings of the 3rd International Conference on Web Intelligence, Mining and Semantics
Measuring personalization of web search
Proceedings of the 22nd international conference on World Wide Web
A Comparison of String Similarity Measures for Toponym Matching
Proceedings of The First ACM SIGSPATIAL International Workshop on Computational Models of Place
Proceedings of the 19th international conference on Intelligent User Interfaces
A graph-theoretic model to solve the approximate string matching problem allowing for translocations
Journal of Discrete Algorithms
Text searching allowing for inversions and translocations of factors
Discrete Applied Mathematics
Journal of Visual Communication and Image Representation
Variable linkage for multimedia metadata schema matching
Multimedia Tools and Applications
Hi-index | 48.37 |
The method described assumes that a word which cannot be found in a dictionary has at most one error, which might be a wrong, missing or extra letter or a single transposition. The unidentified input word is compared to the dictionary again, testing each time to see if the words match—assuming one of these errors occurred. During a test run on garbled text, correct identifications were made for over 95 percent of these error types.