Fuzzy matching – context and testing

This is the third article in a short series on fuzzy matching:  Introduction  Example algorithms  Testing and context  In this article I will consider the difference between context-dependent and context-independent fuzziness, and think about how fuzzy matching systems can be tested.  Context-dependent and context-independent fuzziness  If you are trying to do fuzzy matching of strings, … Continue reading Fuzzy matching – context and testing

Fuzzy matching – example algorithms

This is the second article in a short series on fuzzy matching:  Introduction  Example algorithms  Testing and context  In this article I will go into three algorithms that are examples of fuzzy matching – Levenshtein distance, Dynamic Time Warping (DTW) and Hidden Markov Models (HMMs).  Levenshtein distance  The Levenshtein distance is a way to do … Continue reading Fuzzy matching – example algorithms