Диссертация (1137263)
Текст из файла
Федеральное государственное автономное образовательноеучреждение высшего профессионального образованияНАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ«ВЫСШАЯ ШКОЛА ЭКОНОМИКИ»На правах рукописиСорокина Анна НиколаевнаОПТИМИЗАЦИЯ ПОКАЗОВ РЕКЛАМНЫХ ОБЪЯВЛЕНИЙ ВПОИСКОВЫХ ИНТЕРНЕТ-СИСТЕМАХ: РАЗРАБОТКАМЕТОДОЛОГИИ ПОДБОРА ПОРОГОВ ВХОДАВ РЕКЛАМНЫЙ ПОКАЗСпециальность 05.13.18 – «Математическое моделирование, численныеметоды и комплексы программ»Диссертация на соискание ученой степеникандидата технических наукНаучный руководительд. ф.-м. н.Цитович И.И.Москва – 2015ОГЛАВЛЕНИЕВВЕДЕНИЕ. .............................................................................................
5Актуальность проблемы ....................................................................... 6Степень разработанности проблемы ................................................... 7Цель и задачи исследования ............................................................... 13Предмет и объект исследования ........................................................
13Научная новизна и практическая ценность. ...................................... 14Положения, выдвигаемые на защиту. ................................................ 14Структура диссертационного исследования. .................................... 18ГЛАВА 1.
ЗАДАЧА ОТБОРА РЕКЛАМНЫХ ОБЪЯВЛЕНИЙ ......... 21В РЕКЛАМНЫЙ ПОКАЗ. ..................................................................... 211.1 Использование поисковых систем в Internet для рекламныхцелей. Структура и порядок функционирования рекламного блока(на примере Яндекс.Директ). ............................................................. 211.2 Развитие интернет-рекламы, разные схемы списанияденежных средств со счёта рекламодателей.
.................................... 231.3 Задача распределения рекламной информации по разнымрекламным блокам на странице результатов поиска. ....................... 271.4 Существующие постановки задачи оптимизации показоврекламы и методы определения критерия показа в рекламном блоке.321.4.1 Различные постановки задачи оптимизации показоврекламы. ........................................................................................... 321.4.2 Существующие методы выбора критерия показа врекламном блоке. ............................................................................. 341.5Постановка задачи исследования. .............................................
37ГЛАВА 2. ПОСТАНОВКА ЗАДАЧИ ОПТИМИЗАЦИИ ПОКАЗОВРЕКЛАМНЫХ ОБЪЯВЛЕНИЙ И ПОСТРОЕНИЕ АЛГОРИТМАПОДБОРА ПАРАМЕТРОВ КРИТЕРИЯ ПОКАЗА. ............................. 402.1Математическая постановка задачи. ......................................... 402.1.1 Обозначения. ........................................................................
402.1.2 Ограничения. ........................................................................ 412.1.2 Математическая модель показов рекламных объявлений. 432.1.3 Формальное описание задачи оптимизации. ...................... 4422.2 Решение задачи оптимизации. Алгоритм подбора оптимальныхпараметров........................................................................................... 452.2.1 Переход от дискретной задачи к непрерывной. ................. 452.2.2 Общий принцип – метод множителей Лагранжа. .............. 452.2.3 Применение метода множителей Лагранжа к задачеоптимизации. ...................................................................................
462.3 Формальное описание алгоритма подбора параметровкритерия показа................................................................................... 542.4Работа с новыми запросами....................................................... 572.5Модификация алгоритма ........................................................... 592.5.1 Формальное описание алгоритма ....................................... 612.5.2 Доказательство эквивалентности двух алгоритмов ...........
622.6Новая модель показа рекламных объявлений. ......................... 652.7Результаты экспериментального тестирования алгоритма ..... 672.7.1 Данные для тестирования .................................................... 682.7.2 Этапы проведения экспериментального тестирования. ....
692.7.3 Отбор объявлений на показ для одного запроса. ............... 712.7.4 Подбор параметра при фиксированном значении навсём пуле запросов. ......................................................................... 752.7.5 Результаты работы алгоритма: подбор всех параметров, и .
...................................................................................... 82ГЛАВА 3. ОБОБЩЕНИЕ АЛГОРИТМА ПОДБОРА ПАРАМЕТРОВКРИТЕРИЯ ПОКАЗА НА ПРЕДСКАЗАННУЮ ВЕРОЯТНОСТЬКЛИКА, ЗАВИСЯЩУЮ ОТ ПОЗИЦИИ, НА КОТОРУЮ ПОПАДЁТРЕКЛАМНОЕ ОБЪЯВЛЕНИЕ. ............................................................. 853.1Основные положения по учёту позиционного эффекта. ......... 853.2 Математическая постановка задачи: введение позиционногоэффекта.
............................................................................................... 873.2.1 Общие обозначения. ............................................................ 873.2.2 Введение ограничений, связанных с позиционностью. ..... 893.2.3 Введение ограничений, связанных с показом рекламногоблока. 903.2.4 Ограничения из базовой задачи оптимизации в случаеучёта позиционного эффекта. Математическая постановка задачи.9033.3Решение задачи оптимизации с учётом позиционного эффекта.913.3.1 Расширение области значений переменных ........... 913.3.2 Перевод ограничения по суммарному доходу в критерий 923.3.3 Перевод ограничения по суммарным денежным средствамв критерий ........................................................................................ 923.3.4 Декомпозиция задачи ..........................................................
923.3.5 Максимизация с учётом ограничений. ......................... 933.3.6 Подбор оптимального числа баннеров на показ. ............... 943.3.7 Отбор рекламных объявлений и их размещение призаданном числе показов. ................................................................. 953.3.8 Учёт ограничения на покрытие. .......................................... 963.3.9 Общая схема оптимизации. .................................................
973.3.10 Схема работы с новыми запросами. ................................... 993.4Численный эксперимент на модельных данных. ................... 1003.4.1 Создание модельных данных. ........................................... 1003.4.2 Сравнение алгоритма, учитывающего позиционныеэффекты и базового алгоритма. .................................................... 1064.1 Алгоритм оптимизации системы показов рекламныхобъявлений. .......................................................................................
1124.2 Различные постановки задачи оптимизации системы показоврекламных объявлений. ................................................................... 1184.3Подбор параметров критерия показа. .................................... 1214.4 Проведение on-line эксперимента, внедрение на 100%поискового трафика. .........................................................................
123ЗАКЛЮЧЕНИЕ. ................................................................................... 126СПИСОК ЛИТЕРАТУРЫ. ................................................................... 127ПРИЛОЖЕНИЕ 1. АКТЫ О ВНЕДРЕНИИ. ....................................... 1364ВВЕДЕНИЕ.В настоящий момент огромное количество людей пользуютсяИнтернетом для поиска информации.
Обычно Интернет-пользовательзадает некоторый запрос, на который он хочет получить ответ, и задачапоисковых систем – отвечать на эти запросы наилучшим образом.Чтобы иметь прибыль от поиска информации для пользователя,поисковик использует рекламные объявления, которые показываютсяна странице поисковой выдачи. Вообще говоря, не все рекламныеобъявления, отобранные по запросу, могут быть показаны из-заограничений на странице поиска. Если пользователь кликает на то илииное объявление, происходит переход на рекламируемый сайт; этотпереход называется кликом.
В случае клика осуществляется списаниеденег со счета рекламодателя, причем общая сумма от списания денегсо счетов рекламодателей оказывается существенной составляющейдохода поисковой компании. Рекламодатель для каждого объявлениявыставляет ставку (количество денег, которые рекламодатель готовзаплатить за клик); тем самым происходит торг за показ его рекламногообъявления на поиске.Рекламные объявления могут показываться в разных местахпоисковойстраницы,рассматриваетсярезультатамирасположения,врекламныйпоискапоэтотдиссертационномблок,запросурекламныйкоторыйпоказываетсяпользователя.блокисследованииИз-заявляетсянадсвоегонаиболеепривилегированным местом для размещения рекламы, поэтому онприоритетен для рекламодателей. Так же рекламный блок надрезультатами поиска является самым прибыльным для поисковойсистемы: зачастую, для того чтобы попасть в него, рекламодателюнеобходимопоставитьдостаточноконкуренции).5большуюставку(из-заЦелесообразность показа рекламного объявления над результатамипоиска для поисковой системы определяется двумя критериями.Первый – это вероятность того, что пользователь кликнет напредъявленное объявление (кликабельность – , − ℎℎ −).
Можно сказать, что это – степень эффективности показаобъявления, его характеристика привлекательности для пользователя.Второй – это ставка (), назначенная рекламодателем за показ егообъявления в спец-размещении.Ожидаемое количество денежных средств, списываемых со счетарекламодателя за клик пользователя по конкретному объявлению,может быть оценено как произведение вероятности клика на ставку,назначенную за объявление. Именно эта величина ( − −) = ∙ в настоящее время служит критерием, покоторому отбираются кандидаты для показа над результатами поиска.Таким образом, важно построить критерий показа рекламногообъявления над результатами поиска с учётом и , так как этодваключевыхпоказателяэффективностипоказоврекламныхобъявлений.Актуальность проблемыОптимальный отбор объявлений для показа над результатамипоиска – важная практическая задача для современных поисковыхинтернет-систем.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
