|
0 / 0 / 0
Регистрация: 29.04.2017
Сообщений: 9
|
|
| 1 | |
Недостатки расстояния Левенштейна, алгоритм Вагнера-Фишера20.12.2017, 18:51. Показов 1534. Ответов 0
Подскажите примеры слов, сравнение которых по алгоритму Вагнера Фишера будут отражать описанный недостаток. Известно, что расстояние Левенштейна обладает следующим недостатком: "Расстояния между совершенно разными короткими словами оказываются небольшими, в то время как расстояния между очень похожими длинными словами оказываются значительными" (источник Википедия). Подскажите примеры слов, сравнение которых по алгоритму Вагнера Фишера будет отражать описанный недостаток. Мне нужно на конкретном примере показать недостаток алгоритма Вагнера-Фишера. Я разрабатываю алгоритм нечеткого сравнения персональных данных, поэтому желательно чтобы слова были фамилиями, именами или отчествами.
0
|
|
(| 20.12.2017, 18:51 | |
|
Ответы с готовыми решениями:
0
Алгоритм Левенштейна Как примерить Алгоритм Левенштейна к базе данных? Как реализовать нечеткий поиск, используя алгоритм Левенштейна? Алгоритм тасования Фишера-Йетса |
| 20.12.2017, 18:51 | |
| 20.12.2017, 18:51 | |
|
Помогаю со студенческими работами здесь
1
Сгенерировать беспорядок чисел 1..n без повторений, используя "современный" алгоритм Фишера-Йетса
Алгоритм Дейкстры - нахождение кратчайшего расстояния с учетом веса линий Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
