skip to main content
short-paper

Contextual Multilingual Spellchecker for User Queries

Published: 18 July 2023 Publication History
  • Get Citation Alerts
  • Abstract

    Spellchecking is one of the most fundamental and widely used search features. Correcting incorrectly spelled user queries not only enhances the user experience but is expected by the user. However, most widely available spellchecking solutions are either lower accuracy than state-of-the-art solutions or too slow to be used for search use cases where latency is a key requirement. Furthermore, most innovative recent architectures focus on English and are not trained in a multilingual fashion and are trained for spell correction in longer text, which is a different paradigm from spell correction for user queries, where context is sparse (most queries are 1-2 words long). Finally, since most enterprises have unique vocabularies such as product names, off-the-shelf spelling solutions fall short of users' needs.
    In this work, we build a multilingual spellchecker that is extremely fast and scalable and that adapts its vocabulary and hence speller output based on a specific product's needs. Furthermore our speller out-performs general purpose spellers by a wide margin on in-domain datasets. Our multilingual speller is used in search in Adobe products, powering autocomplete in various applications.

    References

    [1]
    Kevin Atkinson. 2018. GNU Aspell Manual. (2018). http://aspell.net/man-html/index.html Online documentation and code.
    [2]
    Piotr Bojanowski, Edouard Grave, Armand Joulin, and Tomás Mikolov. 2017. Enriching Word Vectors with Subword Information. In Transactions of the Association for Computational Linguistics, Vol. 5. MIT Press, Cambridge, MA, 135--146. https://doi.org/10.1162/tacl_a_00051
    [3]
    Anna Bosman, S. Graaff, and Martine Gijsel. 2005. Double Dutch: The Dutch spelling system and learning to spell in Dutch. In Handbook of Orthography and Literacy, R. Malatesha Joshi and P. G. Aaron (Eds.). Routledge, 135--150.
    [4]
    Qing Chen, Mu Li, and Ming Zhou. 2007. Improving Query Spelling Correction Using Web Search Results. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL). Association for Computational Linguistics, Prague, Czech Republic, 181--189. https://aclanthology.org/D07--1019
    [5]
    Monojit Choudhury, Markose Thomas, Animesh Mukherjee, Anupam Basu, and Niloy Ganguly. 2007. How Difficult is it to Develop a Perfect Spell-checker? A Cross-Linguistic Analysis through Complex Network Approach. In Proceedings of the Second Workshop on TextGraphs: Graph-Based Algorithms for Natural Language Processing. Association for Computational Linguistics, Rochester, NY, USA, 81--88. https://aclanthology.org/W07-0212
    [6]
    Jianfeng Gao, Xiaolong Li, Daniel Micol, Chris Quirk, and Xu Sun. 2010. A Large Scale Ranker-Based System for Search Query Spelling Correction. In Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010). Coling 2010 Organizing Committee, Beijing, China, 358--366. https://aclanthology.org/C10-1041
    [7]
    Wolf Garbe. 2012. 1000x Faster Spelling Correction algorithm. (2012). https://seekstorm.com/blog/1000x-spelling-correction/ SeekStorm blog post.
    [8]
    Zahurul Islam, Md Uddin, and Mumit Khan. 2007. A Light Weight Stemmer for Bengali and its Use in Spelling Checker. In Proceedings of the 1st International Conference on Digital Communications and Computer Applications (DCCA2007). 87--93. Center for Research on Bangla Language Processing, BRAC University.
    [9]
    Sai Muralidhar Jayanthi, Danish Pruthi, and Graham Neubig. 2020. NeuSpell: A Neural Spelling Correction Toolkit. CoRR, Vol. abs/2010.11085 (2020). [arXiv]2010.11085 https://arxiv.org/abs/2010.11085
    [10]
    Alex Kuznetsov and Hector Urdiales. 2021. Spelling Correction with Denoising Transformer. https://doi.org/10.48550/ARXIV.2105.05977
    [11]
    Vladimir Iosifovich Levenshtein. 1966. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, Vol. 10, 8 (1966), 707--710. Doklady Akademii Nauk SSSR, V163 No4 845--848 1965.
    [12]
    Casey Whitelaw, Ben Hutchinson, Grace Y. Chung, and Gerard Ellis. 2009. Using the web for language independent spellchecking and autocorrection. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing. ACM, 890--899. https://dl.acm.org/doi/10.5555/1699571.1699629

    Cited By

    View all
    • (2024)Striking the Right Chord: A Comprehensive Approach to Amazon Music Search Spell CorrectionProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3661344(2940-2944)Online publication date: 10-Jul-2024
    • (2023)Spelling Check with Sparse Distributed Representations LearningProceedings of the 2023 7th International Conference on Natural Language Processing and Information Retrieval10.1145/3639233.3639236(168-173)Online publication date: 15-Dec-2023

    Index Terms

    1. Contextual Multilingual Spellchecker for User Queries

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGIR '23: Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval
      July 2023
      3567 pages
      ISBN:9781450394086
      DOI:10.1145/3539618
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 18 July 2023

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. neural networks
      2. query processing
      3. spell correction
      4. spellcheck

      Qualifiers

      • Short-paper

      Conference

      SIGIR '23
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 792 of 3,983 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)58
      • Downloads (Last 6 weeks)0

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Striking the Right Chord: A Comprehensive Approach to Amazon Music Search Spell CorrectionProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3661344(2940-2944)Online publication date: 10-Jul-2024
      • (2023)Spelling Check with Sparse Distributed Representations LearningProceedings of the 2023 7th International Conference on Natural Language Processing and Information Retrieval10.1145/3639233.3639236(168-173)Online publication date: 15-Dec-2023

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media