Автореферат (1137262)
Текст из файла
На правах рукописиСорокина Анна НиколаевнаОПТИМИЗАЦИЯ ПОКАЗОВ РЕКЛАМНЫХ ОБЪЯВЛЕНИЙВ ПОИСКОВЫХ ИНТЕРНЕТ-СИСТЕМАХ:РАЗРАБОТКА МЕТОДОЛОГИИ ПОДБОРАПОРОГОВ ВХОДА В РЕКЛАМНЫЙ ПОКАЗСпециальность 05.13.18 –«Математическое моделирование, численныеметоды и комплексы программ»АВТОРЕФЕРАТдиссертации на соискание ученой степеникандидата технических наукМосква – 2015Работа выполнена в Федеральном государственном автономном образовательномучреждениивысшегопрофессиональногообразованияНациональномИсследовательском Университете «Высшая Школа Экономики».Научный руководитель:Цитович Иван Иванович,доктор физико-математических наук,профессор базовой кафедры Яндекс Национальногоисследовательского университета «Высшая школаЭкономики» (НИУ ВШЭ).Официальные оппоненты: Степанов Сергей Николаевич,доктор технических наук,Профессор кафедры Сети связи и системы коммутацииМосковского технического университета связи иинформатики (ФГОБУ ВПО МТУСИ).Гайдамака Юлия Васильевна,кандидат физико-математических наук,Доцент кафедры прикладной информатики и теориивероятностей Федерального государственного автономногообразовательного учреждения высшего образования«Российский университет дружбы народов» (ФГАО ВОРУДН).Ведущая организация:Федеральное государственное учреждение «Федеральныйисследовательский центр “Информатика и управление”Российской академии наук» (ФИЦ ИУ РАН).Защита состоится 28 сентября 2015 г.
в 14 часов на заседании Диссертационногосовета Д 002.226.01 при Федеральном государственном бюджетном учреждениинауки Институте проблем управления им. В. А. Трапезникова РАН (ИПУ РАН), поадресу: 117997, Москва, ул. Профсоюзная, д. 65.С диссертацией можно ознакомиться в библиотеке ИПУ РАН и на официальномсайте http://www.ipu.ru/.Автореферат разослан «__» ___________ 2015 г.Ученый секретарьдиссертационного совета Д 002.226.01доктор технических наукКочетков С. А.ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫАктуальность темы исследования. Сегодня огромная аудиторияпользуется интернетом для поиска информации. Как правило, интернетпользователь задает поисковый запрос, на который он хочет получить ответ, изадача поисковых систем – отвечать на эти запросы наиболее полно и точно.Чтобы иметь доход от предоставления информации пользователям в ответ наих запросы, поисковая система использует рекламные объявления отрекламодателей, которые показываются на странице результатов поиска.Рекламные объявления могут размещаться в различных местах страницепоисковых результатов.
В диссертационном исследовании рассматриваетсяблок рекламных объявлений, который визуально располагается надрезультатами поиска на интернет-странице. Клик пользователя по рекламномуобъявлению, расположенному в этом рекламном блоке, приносит поисковойинтернет-системе доход. Оптимальный отбор рекламных объявлений дляпоказа пользователю – важная практическая задача для современныхпоисковых интернет-систем. Решение данной задачи в интересах и другихсторон.
Рекламодатели нуждаются в привлечении клиентов, а пользователизаинтересованы в соответствующей их запросу информации, даже если онаполучена из рекламных объявлений.В научной литературе проблематика определения наилучшего правилапоказа рекламного объявления (иными словами, правила отбора объявленийдля показа пользователю в ответ на его поисковый запрос) стала активноизучаться последние 10-15 лет.
Над проблемой работали многие учёные: ChoulW. L., Agarwal D. K., Broder A. Z., Ciaramita M., Lacerda A., Ghose A., Zhang W.V., Schroedl S., Lahaie S., Radlinski F., Chakrabarti D., Dembczynski K., RegelsonM., Richardson M., Feng J., Joachims T., Granka L., Herbrich R., Liu T. Y., Zhu Y.Graepel T., Sheth A. и др. Большинство авторов при рассмотрении даннойпроблемы фокусируется на задаче определения и обоснования такого правилапоказа, которое демонстрировало бы наибольшую эффективность в конкретныхслучаях, не предлагая глубокого концептуального и математического обоснования того или иного правила.Таким образом, хотя данная проблема является актуальной и широкоисследуется научным сообществом, однако ни в одной из представленных влитературе работ не уделяется достаточное внимание комплексномуисследованию проблемы разработки модели показов рекламных объявлений,выявления показателей эффективности показов и соответствующих ограничений, а также математической постановке задачи оптимизации и её решению.Обусловлено это, в значительной степени, тем, что решение о показе рекламного объявления на запрос пользователя требует учета большого количествафакторов и переменных, которые между собой взаимосвязаны.
Для поисканаучно обоснованного решения этой сложной проблемы, имеющей высокуюпрактическую значимость, важную роль имеет разработка математическоймодели показов рекламных объявлений, а также постановка и решение3соответствующей задачи оптимизации. Это и было сделано в представленнойработе.Объект исследования: система показов рекламных объявлений на страницепоисковых результатов в ответ на запрос пользователя.Предмет исследования: правило показа рекламных объявлений в ответ назапрос пользователя в поисковой интернет-системе.Цель работы: разработка, программная реализация и внедрение новогоправила показа рекламных объявлений в поисковой интернет-системе.Задачи диссертационного исследования:1.
Исследовать систему показов рекламных объявлений на страницерезультатов поиска в современных поисковых интернет-системах,провести анализ существующих подходов к отбору объявлений дляпоказа, их ограничений и недостатков.2. Разработать новую методику отбора рекламных объявлений для показанад результатами поиска на странице результатов в поисковой интернетсистеме, а также на основе разработанной методики поставитьсоответствующую математическую задачу оптимизации.3.
На основе решения математической задачи оптимизации получить новоеправило показа рекламных объявлений над результатами поиска, а такжеалгоритм подбора параметров правила показа.4. Разработать программные средства для реализации полученногоалгоритма отбора и подбора его параметров.5. Провести экспериментальное тестирование полученного алгоритма набазе современной поисковой интернет-системы «Яндекс», оценитьэффективность выработанной методики, и полученного на её основеалгоритма, а также выделить наиболее перспективные направления еёдальнейшей доработки и усовершенствования.Теоретико-методологическую основу исследования составляют теорияоптимизации, теория алгоритмов, теория вероятностей и математическаястатистика.Достоверность и обоснованность научных положений подтверждаетсякорректным применением математического аппарата теории оптимизации,теории алгоритмов и результатами тестирования разработанного алгоритмаоптимизации и соответствующей ему программной реализации на базепоисковой интернет-системы «Яндекс».Научная новизна диссертационного исследования заключается в следующем:1.
Разработана новая математическая модель отбора рекламных объявленийдля показа на странице результатов в поисковой интернет-системе в ответна запрос пользователя, которая учитывает широкий круг ограниченийсистемы показов рекламных объявлений, а также максимизируетвыделенный показатель эффективности показов.2. На основе разработанной математической модели автором представленановая формулировка математической задачи оптимизации и предложено4ее оригинальное решение, которое основывается на релаксации искомыхпеременных и последующем использовании метода множителейЛагранжа, в ходе применения которого производится декомпозицияцелевой функции.3.
Получено новое правило показа рекламных объявлений на страницерезультатов в поисковой интернет-системе в ответ на запроспользователя.Теоретическая значимость исследования: Теоретически обоснована ипостроена математическая модель показов рекламы и осуществлена постановказадачи оптимизации показов рекламных объявлений, а также предложеналгоритм отбора объявлений в рекламный показ, соответствующий решениюзадачи оптимизации.
Разработан и описан новый вид правила показа рекламныхобъявлений над результатами поиска. В ходе исследования выработаноправило, которое в дальнейшем применялось для работы с новыми запросамипользователей. Предложены теоретические основания для расширенияразработанного алгоритма отбора рекламных объявлений в целях учетапозиционного эффекта внутри рекламного блока, показываемого на страницерезультатов в поисковой интернет-системе в ответ на запрос пользователя.Практическая значимость состоит в том, что на основе проведенногоисследования разработан алгоритм подбора параметров правила показарекламных объявлений над результатами поиска в поисковых интернетсистемах (на примере системы «Яндекс»). Реализация данного подходапозволила на практике повысить эффективность работы системы при заданныхограничениях.
Разработанные теоретические положения и методики могут бытьиспользованы и для других постановок задач оптимизации, а также для другихвидов ограничений применительно к различным практическим задачам.Внедрение результатов диссертационного исследования в учебныйпроцесс в рамках курсов лекций и практических занятий по дисциплинам«Современные методы анализа данных» и «Научный семинар «Анализинтернет-данных»» позволило повысить теоретический и практическийуровень знаний студентов в области методов анализа интернет-данных напримере изучения принципов и механизмов показа рекламы в поисковыхинтернет-системах.Положения, выносимые на защиту:1. Разработана математическая модель показов рекламных объявлений надрезультатами поиска в ответ на запрос пользователя в поисковой интернетсистеме, учитывающая ключевые ограничения системы показов рекламныхобъявлений и опирающаяся на выбранный показатель эффективностипоказов.2.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
