Колдунщик — это модуль препроцессирования в Яндексе, осуществляющая автоматическое переформулирование, преобразование, планирование поисковых запросов пользователей.
Реализация
Понимание запроса на естественном языке выполнено при помощи алгоритма нечеткого поиска в комбинации с морфологическим и синтаксическим анализом.
Особенности работы
При синтаксическом анализе запросов происходит выделение именных групп, синтаксических конструкций, динамическое изменение контекста. Синтаксические зависимости, выявленные между словами запроса, применяются для его внутреннего преобразования, последующего отбора документов и их ранжирования.