Lucene.NET (представляет нечеткое соответствие в виде строки),

Не могли бы вы уточнить, что вы имеете в виду под нечетким соответствием?

Lucene предлагает нечеткие запросы с использованием оператора тильды (~) и подстановочных знаков (* &?) См. Здесь

Если вы хотите сравнить расстояние между двумя строками, используя такие методы, как Levenshtein , Jaro-Winkler и т. Д. Вам лучше использовать отдельную библиотеку, такую ​​как SimMetrics . Я использую Simmetrics на своем производственном сайте, и он отлично работает.

SimMetricsMetricUtilities.Levenstein ls = new SimMetricsMetricUtilities.Levenstein(); //compare string 1, string 2 
double sim = ls.GetSimilarity(string_1, string_2); 
if(sim > [some value]) 
{ 
//do something 
}