Patil, S., 2020. Language Models: Spellchecking And Autocorrection. [online] Medium. Available at: <https://towardsdatascience.com/language-models-spellchecking-and-autocorrection-dd10f739443c> [Accessed 21 July 2020].

Reference website of autocorrection

1. Identify a misspelled word
    - If word not in vocabulary: misspelled = True
2. Find string n edit distance away
    - n edit distance tells you how many operations away one string is from another (usually set n to 1-3).
3. Filter candidates
    - If candidate not in vocabulary: list.pop(candidate)
    - At last, you will get a list of actual words
4. Calculate word probabilities
    - In the text/corpus, count word frequency and calculate word probabilities (number of times the word appears / total size of the corpus)
    - Find the word with the highest probability and choose it as the replacement

The steps of building the autocorrect model are based on the "Natural Language Processing with Probabilistic Models" course on Coursera.

Building an autocorrect model

Autocorrection is an automatic text validation tool commonly found in your phone's and computer's text editing interfaces. This tool can correct spelling errors and/or contextual errors depending on the algorithms.

University of Michigan - Ann Arbor

NLG, a subfield of artificial intelligence (AI), is a software process that automatically transforms data into plain-English content.

Natural language generation

Wikipedia

Autocorrection

The technique (Shannon, 1951) generates a word in a sequence given the previous words, using cross-entropy as the loss function and perplexity as the evaluation method. The sequence ends once it reaches a predefined length. Each softmax layer is to decide the next word based on the current hidden state in the RNN component. The initial input token(s) would depend on the NLP task's nature (e.g. machine translation, question answering, summarization). 

RNN's Approach to Text Generation in NLP (Autoregressive Generation)

inform code-switching in multilingual contexts

A Survey of Code-switching: Linguistic and Social Perspectives for Language Technologie

Hämäläinen, M., & Alnajjar, K. (2021). Human Evaluation of Creative NLG Systems: An Interdisciplinary Survey on Recent Papers. arXiv preprint arXiv:2108.00308.

Human Evaluation of Creative NLG Systems: An Interdisciplinary Survey on Recent Papers

- To present a comprehensive overview of NLG developments since 2000.
- To provide researchers with synthesis and pointers to relevant research.
- To introduce the field to researchers who are less familiar.

Goals of the NLG survey

- Content determination:  Deciding which information to include in the text under construction.
- Text structuring: Determining in which order information will be presented in the text.
- Sentence aggregation: Deciding which information to present in individual sentences.
- Lexicalisation:  Finding the right words and phrases to express information.
- Referring expression generation:  Selecting the words and phrases to identify domain objects.

NLG tasks.

GRL Book

A survey of embedding models of entities and relationships for knowledge graph completion

In Natural Language Processing, text generation tasks that use existing text as input can be broadly divided into two main categories. The first is text completion, which involves continuing to write based on the provided text. The second is text transformation, which focuses on converting the input text into a new, different text.

Learn Before

Related

Learn After