Есть ли в php функция для поиска похожих названий?

Question

[lolrofl01]

Есть разные слова но довольно похожие, пример:
авто-1 / авто 1 / авто(1)
авто новое / авто (новое) / авто-новое

и так далее. В целом нет никаких правил, т.е. что обязательно вместо пробела дефис, или цифры пишутся в скобках - может быть как угодно, хоть через тильду, но смысл несется всегда один. Можно ли как-то обнаружить с вероятностью 99% схожие названия? Конечно, можно обрезать слова до определенной длины и использовать как паттерн в дальнейшем поиске по регулярке, но не думаю, что вероятность обнаружения слов с одинаковым значением велика.

Answer 1

[Максим Кудрявцев]

Я для решения похожей задачи использовал Elasticsearch

Answer 2

[RidgeA]

ищи в сторону Natural Language Processing
- расстояние редактирования (есть разные алгоритмы, которые подходят для разных случаев)
- фонетические алгоритмы
- может еще что-то подходящее будет

Answer 3

[Радость моя]

попробуйте php.net/manual/en/function.soundex.php