Как работает поиск Яндекса (ранжирование в топ)

Я поведал немного раньше. И в планы Расковалова, увы, не вхож. :)

Скорее всего, вид полинома задаётся всё-таки вручную. А сама функция, если вам интересно, это двуслойный персептрон с линейными активационными функциями. Я его взял, как вариант.

Исхожу из реальных вычислительных возможностей. Степень только первая и произведение двух параметров (зависимость)

Как будут доказательства и/или успехи в дешифровке формулы, обещаю написать.

Если успехов не будет, обещаю сделать умное лицо :)

Вы уже просчитали вычислительные возможности генетических алгоритмов? Снимаю шляпу. Еще вчера Вы предлагали решать задачу с помощью многочленов Лагранжа ;)

Откуда взяли, интересно

Вольф, а вы сами какую-нибудь функцию оптимизировали генетическими алгоритмами? Подозреваю, что нет. Иначе бы поняли мой скептицизм на этот счет)

dlyanachalas, может, алгоритмы были не той системы? ;)

Wolf, так пробовали вы сами, или нет? Тут все свои)

"Генетический алгоритм" звучит невероятно круто. Но по сути своей это модифицированный алгоритм случайного поиска максимума. О какой производительности тут можно говорить, тем более, при таких размерностях.

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

Именно для таких размерностей его и используют. Потому что всё остальное просто не работает. А этот худо-бедно, но фурычит

Именно что случайный. И именно для поиска максимума ))

Нет там ничего аппроксимирующего, это вообще из другой оперы. А "локально-оптимальное решение" - это и есть поиск максимума. Т.к. алгоритм не гарантирует поиск глобального максимума и пишут "локально-оптимальное".

Модель у нас известна - поиск коэффициентов полинома, зависящего от 300 параметров, таких, чтобы выбранные левой пяткой ассесоров сайты были в топе, а остальные - в опе.

dlyanachalas добавил 31.10.2009 в 18:44

Лучше бы упростили полином и искали максимум методом градиентного спуска. Но не мне указывать яндексоидам, естественно..

Не совсем. Метрики могут быть разные. Например, упоминаемая в "Яндекс на РОМИП'2009" метрика pfound отнюдь не минимизирует невязки (о чем говорите Вы), а максимизирует вероятность нахождения релевантного результата при последовательном просмотре юзером выдачи сверху вниз. Всё таки несколько разные вещи.