Всем привет.

Ситуация такая: В БД есть эталонные строки. Есть голосовой API, который возвращает строку, которую произнёс пользователь. Как найти самую похожую строку в базе?
Например строки "включи свет на улице", "включи уличный свет", "включи уличное освещение" есть равносильные и ведут на одну эталонную фразу. Когда как "включи свет на улице" и "включи свет на крыльце" есть разные строки.
Т.е. как я понимаю, нужен поиск с учётом изменения порядка слов и заменой их на синонимы, но ничего вразумительного найти не смог.

Подскажите, или натолкните пожалуйста в верную сторону мои мысли.

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

Чтобы не сохранять набор предложений, можно организовать поиск по словосочетаниям не полных слов. Примерно так: