Новости Software

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

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

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

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

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

Но существует ряд проблем. Одна из них — необходимость длительных расчётов. Российские исследователи предложили новый подход к порождению ранжирующих моделей для поиска документов в больших коллекциях, который позволяет повысить скорость выполнения задачи в 50 раз. Кроме того, решена проблема «стагнации» — когда из-за структурной схожести моделей их «скрещивание» не даёт существенно новых результатов. Более подробно о работе исследователей можно узнать здесь.

Если вы заметили ошибку — выделите ее мышью и нажмите CTRL+ENTER.
Материалы по теме
window-new
Soft
Hard
Тренды 🔥
VR-боевик Peaky Blinders: The King's Ransom даст почувствовать себя частью сериала «Острые козырьки» — опубликован геймплейный трейлер 2 ч.
Студия-разработчик Disco Elysium вернула украденные мошенниками €4,8 млн, но не всё так просто 3 ч.
Snapchat вдруг оказался среди самых популярных приложений в России 4 ч.
Microsoft скоро лишит браузер Edge поддержки Windows 7, 8 и 8.1 5 ч.
NVIDIA выпустила драйвер GeForce Game Ready 527.56 WHQL с поддержкой DLSS 3 для Portal с трассировкой лучей и The Witcher 3 5 ч.
В Microsoft Teams появилась бесплатная возможность организации сообществ 5 ч.
Количество мошеннических звонков в России через мессенджеры выросло в три раза 6 ч.
«Лаборатория Касперского» запустила сервис для поиска закладок в ПО open source 6 ч.
Объём вредоносов для Linux и Android растёт, но основной мишенью хакеров остаётся Windows 6 ч.
«Это Prey 2, которую мы потеряли»: геймплейный трейлер киберпанкового экшена в открытом мире Vigilancer 2099 7 ч.