Делаем программу для сравнения цен товаров в разных магазинах.
На первом этапе она должна будет скачать все товары из всех магазинов в базу. 
На втором этапе необходим механизм автоматизированного поиска одинаковых товаров в разных магазинах.

Одинаковые товары в разных магазинах могут называться немного по-разному.
Например 
AM-245 Дрель ручная
123456789, Ручная ударная дрель AM-245 черная

В названиях присутсвуются одинаковые слова, но их порядок изменяется, появляются дополнительные слова.

В идеале нужно сделать функцию, которая получала бы на вход название товара в магазине А и искала бы похожие в магазине Б. Степень похожести характеризовалась бы числом от 0 до 1. 
Есть ли какие-нибудь наработки в подобном направлении?

Полнотекстовый поиск аля elasticsearch, apache solr. Фулл сканом проходим ищем совпадения, записываем.

странно что по названиям только матчить собираетесь?
можно еще добавить точности - вести еще опционально категории, part number+brand, gtin etc. 
score какой нить ввести.

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

Этот ответ добавлен с нового Винграда - http://vingrad.com