Fuzzy Logic Duplicate Name Detector

Question

Я работаю над приложением с большим количеством продуктов и брендов. Нам нужно сопоставить названия брендов, идентифицировать дубликаты (возможно, неправильно набранные) и объединить их. Что-то похожее на то, что Android делает для контактов.

Я видел некоторые решения, использующие функции расстояния базы данных. Может кто-нибудь предложить какие-либо библиотеки JavaScript, которые могут помочь мне достичь этого.

Answer 1

Названия брендов нет (надеюсь, очень долго). Эта библиотека предохранителей работает хорошо. Это так просто, как:

var fue = new Fuse(json_array_of_objects, object_with_keys_to_retrive);
var rslt = fuse.search('YourString');

Другая альтернатива: FuzzySet.js