Диссертация (1137263), страница 11
Текст из файла (страница 11)
17.).2,82,7Events/Hits2,62,52,42,32,22,121,912345671Рис. 17. Заполняемость рекламного блока над результатами поиска.С ростом 1 заполняемость увеличивается, это и понятно: для тогочтобы увеличить доход, нужно показывать больше объявлений. Графикначинается со среднего показателя заполняемости в 2 объявления врекламном блоке на запрос, далее этот показатель увеличивается до 2.7.Важно понимать, что не всегда есть даже возможность полностьюзаполнить рекламный блок объявлениями, так как кандидатов на показможет быть и меньше чем три.805) в зависимости от .Для фиксированного значения 2 с ростом 1 мы начинаем выбиратьдля показа в рекламном блоке над результатами поиска всё больше ибольше объявлений (п.
2.6.3), но мы также ограничены в количествезапросов, по которым реклама может быть показана. Для того чтобырегулировать показ каждого рекламного блока, был введён параметр3 , который отвечает за общее качество всех рекламных объявлений,которые были выбраны для показа над результатами поиска поконкретному запросу. Интересна зависимость параметра отбора блокадля показа от параметра, который отвечает за ожидаемый доход (в этоми заключается некоторая «дилемма» ограничения по количествузапросов с рекламой и ограничения по суммарному доходу) (Рис. 18.).3 в зависимости от 1при фиксированном 226,5321,516,511,56,51,512345671Рис.
18. в зависимости от при фиксированном .Видно, что при минимальных значений 1 ограничения насуммарный критерий показа всего рекламного блока 3 практическинет, но постепенно мы начинаем увеличивать 1 и допускать всёбольше рекламных объявлений к показу, тем самым 3 увеличивается(для поддержания суммарного количества запросов с рекламой, т.е.81покрытия). Видно, что зависимость линейная (это связано с линейнымвидом функции оптимизации и ограничений, которых мы идобивались).2.7.5 Результаты работы алгоритма: подбор всех параметров , и .Рассмотрим, как итеративно работает алгоритм на целом наборезапросов: для каждой пары (1 , 2 ) мы посчитали средний исуммарный доход ().
Далее отбираются только те пары (1 , 2 ), гдеусловия() = ∑() {∑() > 0} ≤ и () ≥ выполняются (Рис. 19. 19.).Улучшение в CTR и в M(T)1,41,21M(T), %0,80,60,40,20-10-8-6-4-202468CTR, %Рис. 19. Варьирование всех параметров критерия показа: лучшиеточки.По графику видно, что при выполнении всех условийоптимизации (а именно: ограничение на покрытие и ограничение пообщему доходу кампании) средний может отклоняться как вположительную, так и в отрицательную сторону.8210Когда для каждого 2 выбрано оптимальное значение 1 , прикотором выполняется условие на общий доход, и 3 , контролирующеепокрытие, то алгоритм отбирает оптимальную точку по критерию0 () = ∑(,) ∙ /, зависимость которого от 2 ипостроим (Рис.
20.):Каждая точка на графике (Рис.20.) представляет собойвнутренний цикл, представленный на схеме алгоритма (Рис.2.). То естьпри фиксированном 2 находится 1опт (2 ) при котором достигаетсяограничение на суммарный доход ().0 vs 2max 00,1080,1060,10400,1020,10,0980,0960,0940,0922опт0,090246810121416182Рис. 20. Динамика оптимизационного критерия в зависимости отварьирования . Выбор оптимального значения.После того, как 1опт (2 ) найдено, мы имеем для всего набора запросовследующие характеристики: Для каждого объявления мы знаем значение индикатора показа , то есть мы знаем какие из рекламных объявлений будутпоказаны при выбранных значений 2 , 1опт (2 ) и 3опт (2 ).8320 Общее количество показов в рекламном блоке над результатамипоиска = ∑(,) Суммарный для объявлений, показанных над результатамипоиска ∑(,) ∙ Зная все вышеперечисленные характеристики, мы можем вычислитьоптимизируемый критерий:0 () = ∑ ∙ /(,)Видно, что на графике (Рис.
20.) достигается максимум 0 (), гдеалгоритм и остановится (дальнейшие точки предоставлены дляпонимания работы алгоритма). Как только максимум найден, мы знаемзначение 2опт , на котором он был достигнут. После завершенияработы алгоритма мы знаем оптимальные значения всех параметровкритерия показа 1опт , 2опт и 3опт для дальнейшей работы с новымизапросами и объявлениями-кандидатами на показ в рекламном блокенад результатами поиска.При тестировании алгоритма на реальных данных был полученoff-line прирост средней кликабельности на 8%.84ГЛАВА3.ОБОБЩЕНИЕАЛГОРИТМАПОДБОРАПАРАМЕТРОВ КРИТЕРИЯ ПОКАЗА НА ПРЕДСКАЗАННУЮВЕРОЯТНОСТЬ КЛИКА, ЗАВИСЯЩУЮ ОТ ПОЗИЦИИ, НАКОТОРУЮ ПОПАДЁТ РЕКЛАМНОЕ ОБЪЯВЛЕНИЕ.3.1Основные положения по учёту позиционного эффекта.При показе рекламного блока над результатами поиска позапросу пользователя объявления показываются одно под другим – ввиде списка.
Место, на котором показывается рекламное объявление,называется его позицией. Если в рекламном блоке было показано триобъявления, то оно содержит три позиции. Первой называют самуюверхнюю позицию, остальные соответственно второй и третьей(Рис.21.).№ позиции123Рис. 21. Номер позиции для рекламного блока, состоящего из трёх объявлений.Вероятность клика по объявлению зависит от того, на какой позициионо было размещено [23].Эксперименты по слежению занаправлением взгляда пользователя при просмотре рекламныхобъявлений показали, что, в основном, просмотр происходит сверху вниз, то есть от первой позиции к третьей. Так же важно сказать, чтопользователь больше обращает внимание на первые результаты выдачи(то есть его взгляд задерживается дольше), далее же его внимание85рассеивается [42].
Также есть ряд работ, которые показывают, чтопорядокпросмотрапользователемрекламныхобъявленийпредполагается не обязательно совпадающим с порядком показанныхобъявлений [64]. Объявления ранжируются по ∙ , где а – некоторый штрафной коэффициент позиции: общая идея состоит втом, что чем ниже объявление находится, тем более качественным онодолжно быть, чтобы его посмотрели перед объявлением выше, но всетаки есть возможность того, что его посмотрят раньше, чем объявлениевыше.Так же в статье Ксина [64] показано, что кликабельностьобъявления зависит от состава рекламного блока, то есть какоеколичество объявлений показано совместно с данным и насколько этиобъявления качественны. Если вместе с некоторым объявлением показано еще одно объявление очень высокого качества, то вниманиепользователя будет смещено в сторону объявления , и понизится. Если рядом с показано объявление среднего качества, тоу будет его средний .
А если рядом с показано объявление очень низкого качества, то у не вырастет , как можно было быожидать из первого предложения, а упадет. Это происходит потому чтовместо того, чтобы получить больше внимания от пользователя на себя,т.к. соседнее объявление – плохое, пользователь вообще разочаруетсяво всём рекламном блоке, так как ему показаны объявления низкогокачества, и не будет кликать ни на одно из них.В диссертационном исследовании рассматривается модель учётапозиционного эффекта размещения рекламных объявлений, котораяосновывается на следующих утверждениях: Пользователь просматривает рекламные объявления сверху вниз, ичем выше в рекламном блоке находится объявление, тем вероятнеепользователь кликает на него [68].86 В статье Фенга [31] эффект последовательного просмотраобъявленийврекламномблокемоделируетсявведениемэкспоненциального затухания.
Пронумеруем сверху вниз всепозиции в рекламном блоке (т.е. самое верхнее объявление имеетиндекс 1). В случае, если некоторое объявление расположено наp-ой позиции в рекламном блоке, его не зависящий от позиции (так называемый «истинный» рекламного объявления) долженбыть умножен на −1 , 0 < < 1. Множитель определяет«затухание» внимания пользователя. В работе Пина [51] вводится предположение о том, что можнопредставить в виде произведения двух сомножителей, один изкоторых определяется самим баннером , а второй –позицией , на которой этот баннер находится:(,) = ∙ В работе мы будем пользоваться этим предположением присоздании модельных данных: будет зависеть только от парызапрос-объявление, а – от позиционных эффектов (в частности,в входит ранее упомянутое экспоненциальное затухание).3.2Математическая постановка задачи: введение позиционногоэффекта.Для решения задачи оптимизации (5) с учётом позиционногоэффекта введём дополнительные обозначения и ограничения.3.2.1 Общие обозначения.Будем следовать системе обозначений, введенной в п.
2.1: – максимальное число рекламных объявлений, которое допустимопоказывать в рекламном блоке в ответ на запрос пользователя (размеррекламного блока). На данный момент = 3.87 – число объявлений, одновременно показанных в рекламном блоке вответ на некоторый запрос пользователя (1 ≤ ≤ ); – индекс позиции в рекламном блоке, ≥ 1 (самая верхняя позицияимеет индекс 1, вторая сверху – индекс 2 и так далее, Рис. 21). Вдальнейшем будем придерживаться следующего соглашения: во всехвеличинах и выражениях, в которых одновременно присутствуютиндексы и , эти индексы согласованы: ≤ , то есть индекспозиции не может быть больше количества показанных объявлений врекламном блоке. – оценка вероятности клика при размещении -го объявленияна -ой позиции рекламного блока в ответ на -ый запрос пользователя,при условии, что общее число объявлений, показанных в рекламномблоке над результатами поиска в ответ на этот запрос, равно .
Вслучае, если такой показ невозможен (-ое объявление несовместимос -ым запросом), формально полагаем эту величину равной нулю.Считаем, что величины и нам заданы, при условиитого, что мы знаем состав рекламного блока: количество объявлений,которое будет показано, а так же их расстановка по позициям.По аналогии с алгоритмом без позиционных эффектов введембинарные переменные , такие что: = 1 означает, что –ое объявление показано над результатомпоиска на –тый запрос на –ой позиции, при условии, что всего наэтот запрос показано объявлений в рекламном блоке; = 0 в противном случае.Кроме того, будем использовать вспомогательное обозначение:() = ∑(,,,) (8) – число переменных из набора , имеющих единичныезначения, то есть общее число показов.88Чтобы значения, принимаемые , не противоречили другдругу (например, чтобы не получалось так, что сразу несколько разныхобъявлений одновременно показываются на одной и той же позиции),нужно ввести ограничения на переменные .3.2.2 Введение ограничений, связанных с позиционностью.Первое ограничение состоит в том, что мы не можем одновременнона одной позиции показывать два или более объявлений:∀, , : ∑ ≤ 1(9)Второе ограничение заключается в том, что в одном рекламном блокене может показаться одно и тот же объявление, но на разных позициях.Если в ответ на -ый запрос было решено показывать рекламный блокнад результатами поиска, содержащее ровно объявлений, то -оеобъявление может быть показано лишь на одной из позиций:∀, , : ∑=1 ≤ 1(10)Третье ограничение касается согласованности индексов и .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
