Minimum Edit Distance

Edit distance

Edit distance is a way to measure the dissimilarity between two strings by counting the minimum number of operations needed to transform one string into the other. It has applications in natural language processing for spelling correction and in bioinformatics for comparing DNA sequences. The most common type of edit distance is Levenshtein distance, which involves character removal, insertion, or substitution.

1 courses cover this concept

CS 124: From Languages to Information

Stanford University

Winter 2023

This course is centered on extracting information from unstructured data in language and social networks using machine learning tools. It covers techniques like sentiment analysis, chatbot development, and social network analysis.

No concepts data

+ 14 more concepts