PHP - Как предложить условия для поиска, “Вы имели в виду …?”

Как насчет функции levenshtein или Similar_text ?

На самом деле, я считаю, что функция Google "вы имели в виду" генерируется тем, что пользователи вводят в после того, как допустили опечатку. Тем не менее, это, очевидно, намного проще для них, поскольку у них невероятные объемы данных.

Вы можете использовать расстояние Левенштейна, как предлагали mgroves (или Soundex), но сохранять результаты в базе данных. Или запустите отдельные сценарии на основе распространенных ошибок написания и наиболее популярных поисковых запросов с ошибками.

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

Написание собственного решения займет довольно много времени и не гарантированно будет работать, если ваш набор данных недостаточно велик, поэтому я бы рекомендовал использовать API от поискового гиганта. например Yahoo . Результаты Yahoo не так хороши, как Google , но я не уверен, должны ли результаты Google быть общедоступными.

http://www.phpclasses.org/browse/package/4859.html

Вот уже готовый класс, который довольно легко реализовать и который требует минимального расстояния редактирования. Все, что вам нужно сделать, это иметь список всех слов, с которыми вы хотите работать, в виде токена (а не типа). Я предлагаю убедиться, что это полный список слов в вашем поисковом индексе и только в вашем поисковом индексе. Это помогает двумя способами:

• Специфичность предметной области помогает избежать вводящей в заблуждение вероятности перехвата вашей реализации.
  • Пример: "Memoize" может быть исправлено на "Запоминание" для большинства стандартных словарей, но это идеальный поисковый запрос для страницы по информатике.
• Существительные собственные, которые доступны в вашем поисковый индекс теперь учитывается.
  • Пример: если вы Dell и кто-то ищет «inspiran», нет абсолютно никаких шансов, что функция коррекции орфографии узнает, что вы имеете в виду «inspiron». Вероятно, он будет корректировать орфографию до «вдохновляющего» или чего-то более распространенного и, опять же, менее зависящего от предметной области.

When I did this a couple of years ago, I already had a custom built index of words that the search engine used. I studied what kinds of errors people made the most (based on logs) and sorted the suggestions based on how common the mistake was.

If someone searched for jQuery, I would build a select-statement that went

SELECT Word, 1 AS Relevance 
FROM keywords 
WHERE Word IN ('qjuery','juqery','jqeury' etc)  

UNION 

SELECT Word, 2 AS Relevance 
FROM keywords 
WHERE Word LIKE 'j_query' OR Word LIKE 'jq_uery' etc etc 
ORDER BY Relevance, Word  

The resulting words were my suggestions and it worked really well.