Candidate Model

Understand what a candidate model is and where it fits into a spellchecker. Learn how to implement a candidate model.

We'll cover the following...

What is a candidate model?

A candidate model is a model that generates a list of possible corrections for a given misspelled word. We can represent this with ccandidatesc ∈ \text{candidates}. The goal of a candidate model is to provide a set of suggestions for us to choose from when correcting a spelling mistake.

There are various approaches to building a candidate model for a spellchecker, but they typically involve applying a set of edit operations to the misspelled word to generate a set of candidate corrections. Some of the most common methods include:

  1. Edit distance models: ...