|
Архив публикацийТезисыXV-ая конференцияПрогнозирование объемов и распределения контекстной интернет-рекламыРоссия, 141700, г. Долгопрудный, ул. Первомайская, 30/1 1 стр.В последние годы наиболее эффективным видом рекламы для целевого показа является контекстная Интернет-реклама. Рынок контекстной рекламы является самым быстрорастущим сегментом рекламной отрасли в мире. Основная проблема, возникающая при моделировании веб-сервера контекстной рекламы - это подсчет ожидаемого объема продаж интернет-рекламы. В частности, для создания хорошей модели, необходимо разработать наиболее точный способ предсказания посещаемости сайтов представителями различных целевых аудиторий. Задача предсказания включает в себя, в частности, проблему восстановления посещаемости сайтов отдельными посетителями по множеству интегральных значений посещений различными группами Интернет-пользователей, причем эти группы могут перекрываться, то есть некоторые пользователи принадлежат одновременно к нескольким группам. В данной работе эта задача сведена к исследованию сильно недоопределенной системы линейных уравнений большой размерности. Для того чтобы найти единственное решение этой системы, необходимо привести ее к системе уравнений, имеющей единственное точное или, при некоторых условиях, обобщенное решение. Для этого нами разработан итерационный алгоритм последовательной кластеризации. При этом кластеризация, проводимая по критериям, отражающим смысл задачи, одновременно логически связана со структурой матрицы. Этот метод является гарантированно сходящимся и позволяет находить решение за разумное машинное время. |
