Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Fuzzy match in C#

Tags:

c#

.net

Does C# has its own library for Fuzzy match(Fuzzy Search) or a method that can be used directly from .net libraries?

like image 392
Eyla Avatar asked Feb 18 '10 19:02

Eyla


People also ask

What is meant by fuzzy match?

July 15, 2022. Fuzzy matching (FM), also known as fuzzy logic, approximate string matching, fuzzy name matching, or fuzzy string matching is an artificial intelligence and machine learning technology that identifies similar, but not identical elements in data table sets.

How does the fuzzy matching work?

In computer science, fuzzy string matching is the technique of finding strings that match a pattern approximately (rather than exactly). In another word, fuzzy string matching is a type of search that will find matches even when users misspell words or enter only partial words for the search.

Why is fuzzy matching?

Fuzzy matching is a method that provides an improved ability to process word-based matching queries to find matching phrases or sentences from a database. When an exact match is not found for a sentence or phrase, fuzzy matching can be applied.

What is the difference between exact matching and fuzzy matching?

You can use the exact matching method for almost any field, including custom fields. The fuzzy matching methods look for strings that approximately match a pattern. Some fuzzy matching methods, such as Acronym and Name Variant, identify similarities using hard-coded dictionaries.


1 Answers

Not a library, but check out the Levenshtein edit distance algorithm:

http://en.wikipedia.org/wiki/Levenshtein_distance

It's well known and established and excellent for fuzzy matching text. There are many other examples out there besides the link i provided in case it doesn't suit you: Google Search

like image 174
Paul Sasik Avatar answered Sep 26 '22 10:09

Paul Sasik