Оптимизация показов рекламных объявлений в поисковых интернет-системах: разработка методологии подбора порогов входа в рекламный показ - Диссертация

Целесообразностьпоказарекламного объявления над результатами поиска для поисковой системы определяется двумя критериями. предъявленное объявление (кликабельность - ??????,?????????? - ???????????? - объявления, его характеристика привлекательности для пользователя. ??????????????) = ?????? • ?????? в настоящее время служит критерием, по которому отбираются кандидаты для показа над результатами поиска. объявления над результатами поиска с учетом ?????? и ??????, так как это В продолжение этого критерия существует такая схема отбора объявлений, как ?????? • ?????????????? ??, где ?? = ?? • ?????? • ??????(??????????????), а ?? - константа, показывающая на сколько полезно обучение на данном объявлении, т.е. баланс между долгосрочным и краткосрочным показом объявления. Но отбор посредством релевантности учитывает только интересы пользователя: рекламодатель практически не может напрямую повлиять на отбор его объявления на показ, т.к. его ставка не входит в критерий показа рекламных объявлений над результатами поиска. То есть ?????? • ?????? при любых ?? и ?? - некоторая вероятность от предсказанного ?????? объявления. списания ставки за клик по объявлению, мы можем только усиливать зависимость критерия показа либо от ставки данного объявления, либо Как видно из представленного обзора, тема критерия показа рекламных объявлений над результатами поиска актуальна и широко исследуется научным сообществом.Единицей для показа в рекламном блоке является рекламное объявление - рекламное сообщение, содержащее информацию о товаре или услуге, предоставляемыми рекламодателем, а также ссылку на соответствующий сайт. Рекламодатель для каждого объявления выставляет ставку, тем самым происходит торг за показ его рекламного объявления на странице результатов поиска по запросу. Несмотря на внешнюю простоту идеи, она оказалась инновационной: достаточно уместно показывать рекламу человеку в тот момент, когда он сам проявляет интерес к товару или услуге, задавая запрос поисковой системе. Так, позиция в рекламной выдаче зависела не только от величины ставки, но и от значения CTR: объявление с большим CTR могло занимать в выдаче место выше, чем объявление с низким CTR рекламодателя, сделавшего большую ставку. Если ?????? объявления (для данного запроса) вводится критерий показа рекламного объявления в рекламном блоке превышает некоторый порог, то это объявление становится кандидатом на показ в рекламном блоке над результатами поиска, иначе рекламное объявление заведомо не будет показано.А если рядом с ?? показано объявление ?? количество объявлений показано совместно с данным и насколько эти показано еще одно объявление ?? оченьвысокого качества, товнимание понизится. Пронумеруем сверху вниз все позиции в рекламном блоке (т.е. самое верхнее объявление имеет р-ой позиции в рекламном блоке, его не зависящий от позиции ?????? ?? = 1 означает, что ??-ое объявление показано над результатом этот запрос показано ?? объявлений в рекла ном блоке; Второе ограничение заключается в том, что в одном рекламном блоке не может показаться одно и тот же объявление, но на разных позициях. надярезультатами поиска, содержащее ровноо?? объявлений,:то ??-ое 0 <?? <о ть, н приме ?? = 3, и объявлени с силу ограничения (9) и ранее введенных соглашений??об индексации решено показывать рекламный блок, содержащий ровно ?? объявлений, но в действительности в нем показывается большеегчисло объявлений ситуация, которая заключается в том, что для некоторого ??-го запроса соответствующих ????.????, Ттоесесть асуммар, показов, меньшее е ??: 89 объявление с индексом ??т - на 3-ей позиции (????озиц= 1).В ходе диссертационного исследования был получен вид функции критерия показа рекламных объявлений над результатами поиска, а так же алгоритм подбора его параметров. Для разных случаев применения критерия показа в рекламном блоке, а также для выявления значимых результатов апробации, был выработан алгоритм оптимизации системы показов рекламных объявлений в поисковых интернет-системах. 4) Как только мы знаем набор объявлений, которые будут показаны, основныхпоказателей (таких как средний ??????, количествозапросов становится возможным узнать off-line предсказания изменения с рекламой, суммарный доход от показов и т.д.) для того набора запросов, на котором подбирались пороги по следующим формулам: ?????? = ? ??????????/???????????? 5) Как только становится возможным для каждого объявления считать новую формулу предсказания ??????, и для нее подобраны новые параметры критерия показа, то можно на части трафика запускать эксперимент для проверки off-line предсказаний. Для поисковой системы важно то, насколько много она показывает рекламных объявлений над результатами поиска, так как от этого показателя зависят ее основные показатели: во-первых доход (так как рекламный блок над результатами поиска - самое прибыльное место для показа рекламы), а во-вторых - удовлетворение пользователя.

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ. .............................................................................................5 Актуальность проблемы.......................................................................6 Степень разработанности проблемы ...................................................7 Цель и задачи исследования...............................................................13 Предмет и объект исследования ........................................................13 Научная новизна и практическая ценность.......................................14 Положения, выдвигаемые на защиту.................................................14 Структура диссертационного исследования. ....................................18 ГЛАВА 1. ЗАДАЧА ОТБОРА РЕКЛАМНЫХ ОБЪЯВЛЕНИЙ.........21 В РЕКЛАМНЫЙ ПОКАЗ. .....................................................................21

1.1 Использование поисковых систем в Internet для рекламных целей. Структура и порядок функционирования рекламного блока (на примере Яндекс.Директ). .............................................................21

1.2 Развитие интернет-рекламы, разные схемы списания денежных средств со счета рекламодателей.....................................23

1.3 Задача распределения рекламной информации по разным рекламным блокам на странице результатов поиска........................27

1.4 Существующие постановки задачи оптимизации показов рекламы и методы определения критерия показа в рекламном блоке.

32

1.4.1 Различные постановки задачи оптимизации показов рекламы............................................................................................32

1.4.2 Существующие методы выбора критерия показа в рекламном блоке..............................................................................34

1.5 Постановка задачи исследования..............................................37

ГЛАВА 2. ПОСТАНОВКА ЗАДАЧИ ОПТИМИЗАЦИИ ПОКАЗОВ РЕКЛАМНЫХ ОБЪЯВЛЕНИЙ И ПОСТРОЕНИЕ АЛГОРИТМА ПОДБОРА ПАРАМЕТРОВ КРИТЕРИЯ ПОКАЗА..............................40

2.1 Математическая постановка задачи..........................................40 2.1.1 Обозначения.........................................................................40 2.1.2 Ограничения.........................................................................41 2.1.2 Математическая модель показов рекламных объявлений. 43 2.1.3 Формальное описание задачи оптимизации.......................44

2

2.2 Решение задачи оптимизации. Алгоритм подбора оптимальных параметров...........................................................................................45

2.2.1 Переход от дискретной задачи к непрерывной..................45 2.2.2 Общий принцип - метод множителей Лагранжа...............45

2.2.3 Применение метода множителей Лагранжа к задаче оптимизации. ...................................................................................46

2.3 Формальное описание алгоритма подбора параметров критерия показа...................................................................................54

2.4 Работа с новыми запросами.......................................................57 2.5 Модификация алгоритма...........................................................59 2.5.1 Формальное описание алгоритма .......................................61 2.5.2 Доказательство эквивалентности двух алгоритмов...........62 2.6 Новая модель показа рекламных объявлений..........................65 2.7 Результаты экспериментального тестирования алгоритма .....67 2.7.1 Данные для тестирования....................................................68 2.7.2 Этапы проведения экспериментального тестирования. ....69 2.7.3 Отбор объявлений на показ для одного запроса................71

2.7.4 Подбор параметра ???? при фиксированном значении ???? на всем пуле запросов..........................................................................75

2.7.5 Результаты работы алгоритма: подбор всех параметров