Аннотация:Методы машинного обучения ранжированию активно используются поисковыми системами, такими как Яндекс и Google, для оптимизации качества поиска документов по запросу. Задача машинного обучения ранжированию сводится к минимизации функции риска, являющейся разрывной, ступенчатой функцией в многомерном пространстве факторов , где характерные значения n — от нескольких десятков до нескольких сотен.
Для данной задачи не существует общих численных методов решения, поэтому все практические методы используют те или иные предположения о свойствах функции риска для частной задачи обучения ранжированию. При этом эффективность приближенных методов проверяется экспериментально, и остается теоретически не обоснованной.