Нечеткая логика с использованием MySQL

Question

Нечеткая логика с использованием MySQL

Мне нужно выполнить поиск по списку имен и найти соответствующие совпадающие имена с соответствующим процентом. Например, если у меня есть список имен, как,

Ramu
Rahim
Raju
Ravan
Mustafa

если я дам имя как Рахим, он узнает имя Рахим и отобразит соответствующий процент как

Given Input:Raheem
Output:
Name Rahim match with the name Raheem 70%

Могу ли я удовлетворить мои требования, используя MySql?

Примечание: я пробовал с полнотекстовым поиском в mysql, но этот поиск соответствовал только словам, а не символам

0

java mysql fuzzy-logic

Источник

user349584 20 мар '12 в 07:12

3 ответа

Другие вопросы по тегам java mysql fuzzy-logic

user298389 20 мар '12 в 07:14 2012-03-20 07:14 · Answer 1 · 2012-03-20 07:14

Хотя он не отвечает на ваш вопрос напрямую, вы можете использовать Soundex или Metaphone.

Soundex - это фонетический алгоритм для индексации имен по звуку, как произносится на английском языке.

1

Источник

user298389 20 мар '12 в 07:14

user1027167 20 мар '12 в 07:42 2012-03-20 07:42 · Answer 2 · 2012-03-20 07:42

Есть UDF для MySQL, который вы можете найти здесь: http://joshdrew.com/

ищите: [2004-02-06] - MySQL Левенштейна Расстояние UDF

Вы можете использовать Расстояние Левенштейна, чтобы вычислить разницу в процентах.

это может выглядеть так:

(min (длина ('привет'), длина ('привет')) - LevDist('привет', 'привет')) / мин (длина ('привет'), длина ('привет'))

user1011724 20 мар '12 в 08:27 2012-03-20 08:27 · Answer 3 · 2012-03-20 08:27

Вы запрашиваете алгоритм для сравнения строк, или как использовать такой алгоритм в запросе SQL?

Если вы спрашиваете последнее, создайте пользовательскую функцию, которая выводит процент на основе 2 входных строк, затем выберите для каждой строки в таблице и отфильтруйте, где процент выше любого порога, который вы ищете.

Так что-то вроде:

SELECT name, MyFuzzyStringComparer(name, @nameInQuestion) percentage 
FROM nameTable 
WHERE percentage > @threshold 
ORDER BY percentage

Если вы ищете алгоритм сравнения, то приведенные выше ответы, кажется, покрывают его.