Главная » Новости » В России предложен способ быстрого построения поисковых моделей

В России предложен способ быстрого построения поисковых моделей

  • 10 июля 2017
0 комментариев

Ученые столичного «Физтеха» (МФТИ) совместно с исследователями ВЦ РАН им. А. А. Дородницына разработали новый метод автопостроения ранжирующих поисковую выдачу моделей.

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

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

Один из эффективных методов создания математических моделей – генетическое программирование. Спецалгоритм отсеивает низкокачественные модели через своего рода «естественный отбор», а на основе оставшихся формирует более релевантные. Наиболее подходящие из них с большей вероятностью попадают в следующие поколения. Через смену множества поколений алгоритм отыскивает оптимальное решение.

В процессе работы исследователи столкнулись с рядом проблем. Одна из них – необходимость в длительных расчетах. Ученые предложили свой подход к генерации ранжирующих поисковых моделей для больших файловых коллекций, который позволяет ускорить выполнение поставленной математической задачи в 50 раз. Кроме этого, исследователям удалось решить проблему «стагнации» – когда «скрещивание», вызванное структурной схожестью моделей, не позволяет получить существенно новые результаты.

Добавить комментарий

Вы должны войти, чтобы оставить комментарий.