Pytania oznaczone «fuzzy-search»

Lepszy algorytm rankingu podobieństwa dla ciągów o zmiennej długości

Szukam algorytmu podobieństwa ciągów, który daje lepsze wyniki na ciągach o zmiennej długości niż te, które są zwykle sugerowane (odległość levenshteina, soundex itp.). Na przykład, Biorąc pod uwagę ciąg A: "Robert", Następnie ciąg B: „Amy Robertson” byłby lepszy niż Ciąg C: „Richard” Ponadto...

Wyszukiwanie rozmyte JavaScript, które ma sens

Szukam rozmytej biblioteki wyszukiwania JavaScript do filtrowania tablicy. Próbowałem używać fuzzyset.js i fuse.js , ale wyniki są straszne (są wersje demonstracyjne, które możesz wypróbować na połączonych stronach). Po przeczytaniu informacji o odległości Levenshteina, wydaje mi się, że jest to...