ConceptSymmetric Delete
Symmetric Delete Algorithm
A classic candidate generation technique in spelling correction. It builds an inverted index by generating deletion variants for each dictionary word (substrings obtained by deleting characters in turn), and at query time applies the same deletion operation to the misspelled word to recall candidate words. "Symmetric" refers to performing the same deletion process on both the dictionary side and the query side.
Timeline (last 90 days)
Nov 19
LipSpell uses two-stage symmetric deletion plus a seven-class phoneme-encoding index to accelerate candidate recall, doing a coarse filter first and then fine ranking.
Unverified50%