Новости Software

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

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

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

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

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

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

Если вы заметили ошибку — выделите ее мышью и нажмите CTRL+ENTER.
Материалы по теме
Прежде чем оставить комментарий, пожалуйста, ознакомьтесь с правилами комментирования. Оставляя комментарий, вы подтверждаете ваше согласие с данными правилами и осознаете возможную ответственность за их нарушение.
Все комментарии премодерируются.
Комментарии загружаются...
window-new
Soft
Hard
Тренды 🔥
Yandex.Cloud развернёт облачную инфраструктуру в Германии 9 мин.
Слухи: Mojang Studios разрабатывает две новые игры по франшизе Minecraft 32 мин.
Новая The Witcher в разработке? CD Projekt RED ищет сценариста с опытом адаптации книг 33 мин.
Релиз ПК-версии метроидвании F.I.S.T.: Forged in Shadow Torch запланировали на октябрь 34 мин.
Новый анимационный фильм по мотивам Super Mario Bros. обзавёлся звёздным актёрским составом и сроками премьеры 2 ч.
Приключенческий экшен-платформер Kirby and the Forgotten Land отправит Кирби в загадочный трёхмерный мир 2 ч.
Оригинальная Dying Light и правда дебютирует на Switch в октябре, а сиквел получит облачную версию 3 ч.
Создатели тактической Project Triangle Strategy определились с названием и датой релиза игры 4 ч.
Switch-версия Star Wars: Knights of the Old Republic поступит в продажу 11 ноября 4 ч.
К Monster Hunter Rise анонсировали «монструозное» дополнение Sunbreak — оно выйдет одновременно на PC и Switch 4 ч.
Моча людей и животных поможет поднять эффективность водородных двигателей электромобилей 29 мин.
В России запустили производство МЭМС-датчиков для перспективных систем спутниковой навигации и автопилотов 54 мин.
Представлен смартфон ZTE Axon 30 Pro Plus UD Edition с подэкранной камерой и накопителем на 512 Гбайт 59 мин.
AMD захватила 16 % рынка серверных процессоров — это рекорд для компании 2 ч.
Innodisk представила накопители с интерфейсом PCIe 4.0 для платформ 5G и AIoT 3 ч.
Власти Сан-Франциско: Tesla вводит водителей в заблуждение названием своего автопилота 3 ч.
«Роскосмос» объявил тендер на исследования, связанные с подготовкой пилотируемых полётов к Луне — под это выделено 1,7 млрд рублей 4 ч.
BitFenix представила корпуса серии Prodigy M 2022 для компактных компьютеров 4 ч.
Kioxia представила прототип SSD с интерфейсом PCIe 5.0 и скоростью чтения до 14 000 Мбайт/с 5 ч.
Razer представила гарнитуру Kaira X для игровых консолей 5 ч.