Реализация "Вы имели в виду?" функция, используемая в Amazon и Google

Question

У меня есть веб-сайт, и я использую виджет поиска Google на нем. Теперь я хотел бы иметь, если возможно, функцию «Вы имеете в виду:», используемую в Amazon и Google . Эта функция позволит пользователю искать продукт, и если требуемый продукт не существует, результаты поиска предложат предложение. Например. если посетитель ищет " Wonder Mop 3000 ", но сайт предлагает только " Wonder Mop 1000 ", то над результатами поиска результат будет выглядеть следующим образом:

Did you mean: "Wonder Mop 1000"
---------------------------------------
Results for "Wonder Mop 3000"
...

Возможно ли это с помощью поиска Google, или мне потребуется другая поисковая система?

Answer 1

Вот отличная, доступная статья Питера Норвига, директора по исследованиям в Google, о том, как реализовать функцию «Вы имели в виду» в нескольких строках кода.Это действительно отличное чтение.

http://norvig.com/spell-correct.html

По сути, вам понадобится «корпус» или список допустимых поисков, и после поиска вы попытаетесь найтиВероятно, правильный поиск.Внизу есть ссылки на реализации на разных языках, включая PHP, конечно.Проверьте это:)