Я хотел бы дать пользователям возможность выполнять поиск по большому списку компаний, но при этом находить близкие совпадения.
Есть ли у кого-нибудь какие-либо рекомендации о том, как лучше всего это сделать, когда вы ориентируетесь не на простые словарные слова, а на сложные имена, такие как ABC Business Name?
С уважением.
Ознакомьтесь со статьей в Википедии о расстоянии Левенштейна. Это довольно простая концепция, чтобы обернуть голову, и довольно легко реализовать алгоритм на любом языке, который вы используете, в вашем случае C #.
Я нашел для вас пример на C# здесь.
Кроме того, здесь приведен пример корректора орфографии от Питера Норвига из Google. Несколько выпусков назад в подкасте SO было сказано, что Джон Скит попытался переписать тот же алгоритм на C#. Не уверен, что он завершил его и/или сделал общедоступным.
Рассмотрите возможность использования соответствия ключевых слов и изменения сходства на основе расстояния. Может сочетаться с «исходный поиск» с «фактически кликнул».
Это, вероятно, сумасшедшее решение, но не могли бы вы разделить название компании по пробелам, а затем выполнить поиск либо по всем элементам, либо, может быть, по первой паре.
Таким образом, вы можете искать по «ABC» и «Business», но не указывать «Name», так как это может занять слишком много времени.
Вы даже можете проверить, имеет ли строка определенную длину, а затем обрезать и просто искать первые, скажем, 5 букв.
Вы видели "soundex" как способ поиска через ваши предприятия. Опять же, я думаю, вам нужно разделить имя по пробелу.
Вы можете проверить SQL Server SOUNDEX. и РАЗНИЦА. SOUNDEX преобразует последовательность символов (например, слово) в 4-значный код, который будет одинаковым для слов с похожим звучанием. РАЗНИЦА дает число, которое представляет, насколько «различны» две струны на основе звука.
Вы можете, например, создать вычисляемый столбец на основе функции SOUNDEX и сопоставить его позже. Или вы можете использовать РАЗНИЦУ в предложении WHERE.
