Есть 2 списка. Нужно их сравнить и найти одинаковые товары. Проблема в том, что одни и теже товары могут называться немного по разному.
Сейчас я поиск реализовал так:
Берётся кортеж, из него выдирается список и последовательно соединяется со всеми вложенными в lst2 списками. В получившемся списке подсчитывается количество одинаковых слов и на основании этого делается вывод одинаковые эти товары или нет.

Проблема в том, что для флешек каждой фирмы количество совпадающих слов должно быть разным. В итоге получается, что программа или не находит одинаковые флешки или в выводе показываются товары неподходящие.


Подскажите пожалуйста, какой алгоритм поиска мне лучше всего использовать.

Задача абсолютно не новая. Я так понимаю она решается почти у всех кто занимается торговлей. Теперь о печальненком. По различным способам ее решения делаются доклады на конференциях и защищаются диссертации. Если у вашей задачи есть специфика то это может спасти.
надо ответить на вопросы:
1 насколько большие списки? Вас ограничивает быстродействие компа?
2 насколько качественно нужно идентифицировать товары? 10% ошибок? 0.001%
3 сколько вы намерены потратить времени на решение этой задачи? Неделю? Месяц? Год?

Алгоритмы? Полнотекстовый поиск, нейросети, кластерный анализ…

Списки не очень большие, думаю в пределах сотни наименований.
Это что-то вроде лабы, ну и я сам заинтересовался этим вопросом. Для собственного развития хочу разобраться с этим вопросом.

d3z0x77+rsmqbc
Нужно их сравнить и найти одинаковые товары.

надо выражению “одинаковые товары” дать точное определение
проанализируй, как ты сам определяешь, одинаковые они или разные

В 1 списке есть вложенный список с товаром и во 2 списке есть вложенный список с товаром Оба товары одинаковые, просто во втором списке эта флешка более развернута описана, но по сути это одно и тоже.

d3z0x77+rsmqbc
Оба товары одинаковые

как ты это понял ?

Сори, тупанул. Не то скопировал сюда.
Список 1 Список 2
Может я чего-то не понимаю, но мне кажется py.user.next вы цепляетесь непонятно к чему, а по теме вопроса ни чего абсолютно ни слова не сказали.

Почему, я вот тоже ждал примера, когда вы проясните, по каким признакам вы объединяете товары, названия которых “немного разные”

dimy44
вот тоже ждал примера, когда вы проясните, по каким признакам вы объединяете товары,

Обе флешки фирмы apacer, они одинаковой модели ah325 и размера одинакового 32gb.

d3z0x77+rsmqbc
собрать список фирм и сравнивать по им и размеру “32gb” благо везде есть цифра и gb