|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Goldobin 2:5020/400 02 Aug 2003 01:59:22
To : Galina O.Ivanova
Subject : Re: Hечеткое соответствие строк (was: Реализация соединения в реляционн
--------------------------------------------------------------------------------
реляционных БД по "хитрому" условию)
Hi!
> Вот именно такую функцию и хотелось бы увидеть.
> Есть идеи, как ее построить для Левенштейна?
по-моему никак. да и вообще непонятно, это же мера, а надо true/false как я
понял.
> А для других метрик?
не совсем понятно как именно задача стоит. найти для слова в таблице A
наиболее подобное из таблицы B? Или найти все, для которых некий
коэффиициент подобия больше какой-то величины?
Можно какой-нибудь двухступенчатый алгоритм, допустим сначала менее строгую
выборку, но которую можно привести к виду func(field1)=func(field2), а потом
уже к этому ограниченному набору применить более сложную функцию. Это я так
абстрактно, конкретного ничего предложить не могу, не силен в вопросе. Так
по дилетантски - сравнивать допустим слова без гласных или только первые три
согласных или фонетические представления.
Bye.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
