«fuzzy-search» etiketlenmiş sorular

Genellikle önerilenlerden (levenshtein mesafe, soundex, vb.) Değişken uzunluk dizeleri daha iyi sonuçlar veren bir dize benzerlik algoritması arıyorum. Örneğin, A dizesi verildiğinde: "Robert", Sonra B dizesi: "Amy Robertson" daha iyi bir eşleşme olurdu Dize C: "Richard" Ayrıca, tercihen, bu algoritma dil bilimi içermemelidir (ayrıca İngilizce dışındaki dillerde de kullanılabilir).

152 string-matching  ranking  similarity  fuzzy-search 

Bir diziyi filtrelemek için bulanık arama JavaScript kitaplığı arıyorum. Fuzzyset.js ve fuse.js kullanmayı denedim , ancak sonuçlar korkunç (bağlantılı sayfalarda deneyebileceğiniz demolar var). Levenshtein mesafesi hakkında biraz okuma yaptıktan sonra, kullanıcıların yazarken ne aradıklarına dair zayıf bir yaklaşım olarak bana çarpıcı geliyor. Bilmeyenler için, sistem iki dizeyi eşleştirmek için kaç …

104 javascript  regex  pattern-matching  string-matching  fuzzy-search