RU2516762C2 - Предоставление пользователю специальной информации на основании идентификации тренда - Google Patents

Предоставление пользователю специальной информации на основании идентификации тренда Download PDF

Info

Publication number
RU2516762C2
RU2516762C2 RU2011120058/08A RU2011120058A RU2516762C2 RU 2516762 C2 RU2516762 C2 RU 2516762C2 RU 2011120058/08 A RU2011120058/08 A RU 2011120058/08A RU 2011120058 A RU2011120058 A RU 2011120058A RU 2516762 C2 RU2516762 C2 RU 2516762C2
Authority
RU
Russia
Prior art keywords
trend
attribute
data
identified
information
Prior art date
Application number
RU2011120058/08A
Other languages
English (en)
Other versions
RU2011120058A (ru
Inventor
Майкл А. ЛИДЕР
Original Assignee
Ресерч Ин Моушен Лимитед
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ресерч Ин Моушен Лимитед filed Critical Ресерч Ин Моушен Лимитед
Publication of RU2011120058A publication Critical patent/RU2011120058A/ru
Application granted granted Critical
Publication of RU2516762C2 publication Critical patent/RU2516762C2/ru

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/535—Tracking the activity of the user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Tourism & Hospitality (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Telephonic Communication Services (AREA)

Abstract

Изобретение относится к компьютерной технике, а именно к способам предоставления рекламной информации в сетях Интернет. Техническим результатом является снижение объема данных, который должен храниться для обеспечения предоставления целенаправленных рекламных объявлений, необходимых для хранения, за счет механизма идентификации тренда, ассоциированных с одним или несколькими атрибутами потока данных. Способ предоставления информации включает в себя прием в узле беспроводной связи потока данных. А также, согласно способу, осуществляют идентификацию в узле сети беспроводной связи первого тренда, ассоциированного с первым атрибутом в потоке данных путем выполнения алгоритма обнаружения первого тренда, если первый атрибут ассоциирован с плоским трендом. Кроме того, выполняют алгоритм обнаружения второго тренда, если первый атрибут ассоциирован с иерархическим трендом. 2 н. и 19 з.п. ф-лы, 6 ил.

Description

Область техники
Изобретение в основном относится к предоставлению специальной информации пользователю на основании идентификации тренда в потоке данных.
Предпосылки создания изобретения
В проводных сетях, например Интернете, веб-реклама обеспечивает относительно большой источник дохода для поставщиков веб-содержимого и других услуг. Веб-реклама включает целенаправленные рекламные объявления, которые предоставляются конкретным пользователям на основании информации, ассоциированной с пользователями, с указанием, что пользователи могут заинтересоваться целенаправленными рекламными объявлениями. Обычный подход к получению информации, ассоциированной с пользователями, для реализации созданных целенаправленных рекламных объявлений предусматривает вставку триггеров обнаружения в рамках обычно используемых услуг, как, например, веб-поиск, покупка онлайн или электронная почта, а также хранение записей событий по каждому пользователю, содержащих информацию на основании обнаруженных триггеров.
Записи событий могут включать широкий спектр собранной информации, включая поисковые темы, ключевые слова, посещаемые унифицированные указатели ресурсов (URL), объекты электронной почты, используемые услуги, время использования и т.д. Затем к собранной информации применяются методы получения данных для извлечения информации из записей событий, чтобы определить целенаправленные рекламные объявления, которые могут представлять интерес для соответствующих пользователей. Несмотря на то что обычные методы получения данных, в общем, эффективны при создании целенаправленных рекламных объявлений, они предусматривают хранение относительно большого объема данных, которые требуют обеспечения большой и дорогостоящей памяти для хранения данных и инфраструктуры управления.
Несмотря на то что целенаправленные рекламные объявления могут обеспечить относительно большой источник дохода поставщикам услуг, дорогостоящая инфраструктура, которую, вероятно, придется создать для получения данных, может убедить некоторых поставщиков услуг, включая поставщиков услуг беспроводных сетей, отказаться от реализации такой возможности дохода.
Сущность изобретения
Предлагается способ предоставления специальной информации пользователю, который включает прием, в узле сети, потока данных, ассоциированных с пользователем. Тренд, ассоциированный, как минимум, с одним атрибутом в потоке данных, идентифицируется и на основании идентифицированного тренда специальная информация направляется для представления пользователю на пользовательской станции.
Другие или альтернативные особенности станут очевидными из следующего описания, из рисунков и из патентной формулы.
Краткое описание чертежей
Фиг.1 - блок-схема коммуникационной сети, которая включает беспроводную сеть, в которую может быть встроен механизм для предоставления целенаправленных рекламных объявлений в соответствии с примером осуществления изобретения.
Фиг.2 - блок-схема узла беспроводной связи и системы анализа данных, в соответствии с примером осуществления изобретения.
На Фиг.3 показаны структуры данных, используемые в предоставлении целенаправленных рекламных объявлений в соответствии с примером осуществления изобретения.
Фиг.4-6 - блок-схемы процессов предоставления целенаправленных рекламных объявлений пользователям в беспроводной сети, в соответствии с некоторыми альтернативными примерами осуществления изобретения.
Подробное описание изобретения
В следующем описании для понимания некоторых примеров осуществления изобретения представлен ряд подробных сведений. Однако специалистам в данной области понятно, что некоторые примеры осуществления изобретения могут быть осуществлены без этих подробных сведений и что возможны различные изменения или модификации описанных примеров осуществления изобретения.
В соответствии с некоторыми примерами осуществления изобретения предусматривается механизм обеспечения возможности идентификации специальной информации, представляемой пользователю в коммуникационной сети (например, сети проводной или беспроводной связи). В некоторых примерах специальная информация включает рекламную информацию, когда «рекламная информация» относится к информации, которая описывает товары или услуги, предлагаемые различными юридическими лицами, например торговыми предприятиями, розничными магазинами онлайн, учебными организациями, правительственными учреждениями и т.д. Рекламная информация, которая отбирается для представления пользователям, называется целенаправленной рекламной информацией (или целенаправленными рекламными объявлениями). «Целенаправленная» рекламная информация или рекламные объявления относятся к рекламной информации, которая может с большей вероятностью представлять интерес для конкретного пользователя на основании информации, ассоциированной с конкретным пользователем. Предоставление целенаправленной рекламной информации определенным пользователям обычно бывает более эффективным, чем предоставление общей рекламной информации широкой аудитории.
Механизм в соответствии с некоторыми примерами осуществления изобретения получения информации с целью создания целенаправленной рекламной информации для конкретного пользователя (или группы пользователей) использует методику, которая не требует хранения и получения всех записей данных, ассоциированных с конкретным пользователем (или группой пользователей). Вместо этого механизм идентифицирует тренд (или множество трендов), ассоциированный с одним или несколькими атрибутами потока данных. Наборы данных, относящихся к тренду(ам), могут храниться для дальнейшего последующего анализа. Оставшиеся данные можно отбросить. Таким образом, объем данных, который должен храниться для обеспечения предоставления целенаправленных рекламных объявлений, значительно уменьшается. Инфраструктуру хранения данных и управления, необходимую для возможности получения данных с целью предоставления целенаправленных рекламных объявлений, можно сделать менее сложной и, следовательно, менее дорогостоящей.
С помощью механизма в соответствии с некоторыми примерами осуществления изобретения поставщик услуг в сети беспроводной связи может воспользоваться преимуществами получения повышенного дохода за счет целенаправленных рекламных объявлений. Поставщик услуг сети беспроводной связи относится к юридическому лицу, управляющему услугами связи и оказывающему услуги связи в сети беспроводной связи.
Обычно в соответствии с некоторыми примерами осуществления изобретения в узел в сети беспроводной связи поступает поток данных, ассоциированных с пользователем. Тренд, ассоциированный, как минимум, с одним атрибутом в потоке данных, идентифицируется и на основании идентифицированного тренда специальная информация (например, целенаправленная рекламная информация) направляется для представления пользователю на мобильной станции. «Тренд» относится к уровню использования или активности, ассоциированных с конкретным пользователем (или группой пользователей), который превышает некоторый предопределенный порог.
В следующем описании ссылка сделана на предоставление целенаправленной рекламной информации пользователю. Однако такие же или подобные методы могут применяться для представления других форм специальной информации пользователю. Кроме того, хотя ссылка сделана на передачу специальной информации на мобильную станцию, ассоциированную с пользователем в сети беспроводной связи, следует отметить, что специальную информацию можно также передавать на пользовательскую станцию в проводной сети.
На Фиг.1 показана иллюстративная система связи, включающая сеть беспроводной связи 100 и сеть передачи данных 102. Сеть передачи данных 102 может представлять собой сеть передачи пакетов данных, как, например, Интернет, или какой-либо другой тип сети передачи данных. Проводные терминалы 104 соединены с сетью передачи данных 102. Примеры терминалов 104 включают компьютеры, Интернет-телефоны, серверы (например, веб-серверы или другие серверы содержимого), и т.д.
Сеть беспроводной связи 100 включает базовую станцию 106, соединенную с контроллером базовой сети 108, который в свою очередь связан с сетью передачи данных 102.
Сообщение базовой станции 106 может обеспечиваться с помощью беспроводной связи по беспроводному каналу 110 (например, каналу высокой частоты) с мобильной станцией 112, которая находится в пределах зоны охвата базовой станции. Базовая станция 106 может по существу работать с множеством узлов, включая базовую приемопередающую станцию (BTS), имеющую одну или несколько антенн для осуществления беспроводной связи с мобильной станцией 112. Базовая станция 106 может также включать контроллер базовой станции или контроллер беспроводной связи, который выполняет управляющие задачи, ассоциированные с сообщением с мобильными станциями. Контроллер базовой сети 108 управляет сообщением между сетью беспроводной связи 100 и внешней сетью, как, например, сеть передачи данных 102, а также управляет сообщением между мобильными станциями в сети беспроводной связи 100. Хотя изображена только одна базовая станция 106, следует иметь в виду, что типичная сеть беспроводной связи 100 содержит много базовых станций для соответствующих зон охвата (например, соты) в беспроводной сети.
В качестве технологии беспроводного доступа сети беспроводной связи 100 может быть одна или несколько из следующих систем: Глобальная Система Мобильных Коммуникаций (GSM), определенная Проектом партнерства третьего поколения (3GPP); Универсальная система мобильных телекоммуникаций (UMTS), определенная 3GPP; Множественный доступ с кодовым разделением каналов 2000 (CDMA 2000), определенный Проектом партнерства 2 третьего поколения (3GPP2); Долгосрочное развитие сетей связи (LTE), определенное 3GPP, которое направлено на расширение технологии UMTS [Универсальная система мобильной связи]; Глобальная совместимость для микроволнового доступа (WiMAX), как определено IEEE (Институт инженеров по электротехнике и электронике) 802.16; и другие.
Пользователь, ассоциированный с мобильной станцией 112, может осуществлять различные коммуникации (например, голосовая связь или передача данных) с помощью мобильной станции 112. Например, пользователь может общаться с другим пользователем в сети беспроводной связи 100. Альтернативно, пользователь может общаться с пользователем, связанным с компьютером или телефоном, соединенным с сетью передачи данных 102. В качестве еще одного примера, пользователь может использовать мобильную станцию 112 для просмотра веб-страниц, что включает обращение к веб-сайтам в сети передачи данных 102 для осуществления поисковых мероприятий, действий по покупкам онлайн и других действий.
Узел в сети беспроводной связи 100 или ассоциированный с сетью беспроводной связи 100 может отслеживать поток данных, ассоциированных с различными коммуникациями, осуществляемыми мобильной станцией 112, для идентификации любых трендов, ассоциированных с одним или несколькими атрибутами в потоке данных. На основании идентифицированных трендов могут создаваться целенаправленные рекламные объявления.
Узел, который можно использовать для мониторинга потока данных с целью обнаружения трендов, может быть любым из узлов в сети беспроводной связи 100, включая базовую станцию 106 или контроллер базовой сети 108. Альтернативно, другой узел в сети беспроводной связи 100 или ассоциированный с сетью беспроводной связи 100 может использоваться для мониторинга потока данных, ассоциированных с каждым пользователем в сети беспроводной связи 100. Такой узел называется «узлом беспроводной связи».
На Фиг.2 изображен узел беспроводной связи, представляемый в общем как 200. Узел беспроводной связи 200 имеет модуль обнаружения тренда 202 (для исполнения алгоритма обнаружения тренда), выполняемого на одном или нескольких центральных обрабатывающих модулях (ЦП) 204 в узле беспроводной связи 200. ЦП 204 соединен(ы) с запоминающим устройством 206.
Модуль обнаружения тренда 202 принимает «непрерывный» поток данных 208, ассоциированный с различными коммуникациями, выполняемыми различными пользователями в сети беспроводной связи 100. Каждый блок в потоке данных 208, изображенный на Фиг.2, может представлять пакет данных. «Непрерывный» поток данных относится к потоку (или потокам) пакетов данных, который(ые) непрерывно поступает (ют) в узел беспроводной связи 200, пока такие данные передаются. Если нет сообщаемых данных, то непрерывный поток данных временно прерывается. Пакет данных может содержать какой-либо идентификатор (например, идентификатор мобильного узла связи, идентификатор пользователя или какой-либо другой тип идентификатора, ассоциированного с пользователем мобильной станции) для распознавания пакетов данных, ассоциированных с соответствующими различными пользователями.
Модуль обнаружения тренда 202 отслеживает следующий имеющийся в наличии элемент в непрерывном потоке данных 208. Модуль обнаружения тренда 202 затем анализирует элемент, идентифицирует соответствующего пользователя, а после этого определяет, имеет ли отношение элемент к конкретному тренду (или трендам). Если да, то структура данных тренда 212, хранящаяся в памяти 206, может обновляться, когда структура данных тренда 212 используется для хранения информации о тренде и наборов данных, ассоциированных с каждым трендом.
Элементы данных, не связанные ни с одним трендом, идентифицированным модулем обнаружения тренда 202, можно исключить (исключенные элементы данных представлены как 214 на Фиг.2). Исключенные элементы данных не должны храниться в модуле обнаружения тренда 202, что уменьшает размер и сложность подсистемы хранения, необходимой для поддержания алгоритма обнаружения тренда и алгоритма целенаправленной рекламы в соответствии с некоторыми примерами осуществления изобретения.
Путем идентификации тренда (или трендов) на основании такого (их) тренда(ов) может разрабатываться целенаправленная рекламная информация. В одном примере тренд может быть таким, что из определенного местоположения (например, город, район, жилище и т.д.) поступает относительно высокий процент запросов от определенного пользователя. В ответ на обнаружение такого географического тренда может быть создана целенаправленная рекламная информация, относящаяся к определенному местоположению (например, целенаправленная реклама, которая относится к розничным магазинам в определенном местоположении). Другой тренд связан с относительно частыми посещениями пользователем самого большого числа (например, 10) веб-сайтов. Часто посещаемые веб-сайты можно затем использовать, чтобы сделать заключение об интересах пользователя, на основании которых могут разрабатываться целенаправленные рекламные объявления. Другой тренд, который можно обнаружить, является трендом, основанным как на времени, так и на местоположении сеансов связи. Например, пользователь может размещать наибольшее количество дневных запросов из одного местоположения и наибольшее количество вечерних запросов из другого местоположения. На основании этого можно предоставить целенаправленные рекламные объявления, основанные как на времени, так и на местоположении. Другой тренд, который можно обнаружить, включает тренд, основанный на адресатах, которых часто вызывает пользователь. Этот «круг друзей» можно использовать для идентификации потенциального сообщества пользователей с одинаковыми интересами и демографией, на основании чего можно создавать целенаправленные рекламные объявления.
На Фиг.2 также показана система анализа данных 216, которая включает модуль целенаправленной рекламы 218, имеющий доступ к структуре данных тренда 220, содержащей относящуюся к тренду информацию, которая хранится в памяти 222. Модуль целенаправленной рекламы 218 может быть программным модулем, выполняемым на одном или нескольких центральных процессорах 224 системы анализа данных 216. Модуль целенаправленной рекламы 218 генерирует целенаправленные рекламные объявления, которые отправляются для представления пользователям на основании информации в структуре данных тренда 220. Структура данных тренда 220 может представлять собой копию структуры данных тренда 212, содержащейся в памяти 206 узла беспроводной связи 200.
Несмотря на то что модуль обнаружения тренда 202 и модуль целенаправленной рекламы 218 изображены в двух отдельных системах на Фиг.2, следует иметь в виду, что эти два модуля могут быть выполнены в одной и той же системе, например узле беспроводной связи 200 или системе анализа данных 216.
В соответствии с некоторыми примерами осуществления изобретения обнаружение тренда базируется на следующих предположениях:
А=число атрибутов (например, атрибут местоположения, атрибут времени, атрибут веб-сайта и т.д.), на которые конфигурирован модуль обнаружения тренда 202 для распознавания;
U=число пользователей, данные о которых присутствуют в непрерывном потоке данных 208; и
Т=число трендов, на которые модуль обнаружения тенденции 202 конфигурирован для обнаружения.
Набор атрибутов, которые может распознать модуль детектора тренда 202, определяется как нумерованный набор следующим образом:
Атрибуты={a j|1≤j≤A}.
Некоторые атрибуты аj имеют возможные значения, которые являются несвязными и не упорядоченными в любых иерархических отношениях. Их называют плоскими атрибутами. Примеры плоских атрибутов включают дни недели и определенные ключевые слова.
Некоторые атрибуты не являются плоскими, а вместо этого имеют значения, представляющие иерархию. Имеется много примеров иерархических атрибутов, например географическое местоположение, IP-адреса и временные метки. Географическое местоположение является иерархическим, потому что местоположение пользователя может быть обозначено как большая географическая область (например, государство) или малая географическая область (например, город, район). Город расположен в государстве, государство расположено в стране, и т.д., что обеспечивает иерархию отношений среди различных местоположений.
Иерархические атрибуты могут быть представлены с помощью системы символов, подобной способу, которым представлены адреса IP (Интернет-протокол); в частности:
a=a1, a2, …, a h, где глубина иерархии равна h и h>0.
Иерархические атрибуты могут иметь значения полностью квалифицированные (например, IP-адрес 47.99.88.77) или они могут быть частично квалифицированными (например, 47.*.*.*).
Пользователи системы представлены как:
Пользователи={ui|0≤i≤U}.
Тренд t определяется как пересечение одного или нескольких атрибутов. Тренд, состоящий из одного атрибута, называется одномерным трендом и представлен как:
tk1=a j, где 0≤j≤A.
В общем, тренд, который создан пересечением d атрибутов, называется d-мерным трендом и представлен равенством:
tkd=a j1 ∩…∩a jd where 0≤j≤A and d>0.
tkd=a j1…a jd где 0≤j≤A, а d>0.
Число измерений в тренде может быть любым положительным целым значением. Одним примером двумерного тренда может быть тренд, основанный как на времени, так и на местоположении. В некоторых иллюстративных осуществлениях изобретения модуль обнаружения тренда 202 конфигурирован на распознавание относительно небольшого набора Т трендов с высоким значением (самые интересные тренды, основанные на некоторых предопределенных критериях). Этот набор конфигурированных трендов описан как:
Тренды={tkd|0≤k≤T, d>0}.
Модуль обнаружения тренда 202 просматривает поток данных (208) и без сохранения всех записей индивидуального использования обнаруживает тренды, ассоциированные с каждым пользователем.
Определение тренда будет изменяться для различных атрибутов и для различных применений. Например, для приложения мобильной рекламы тот факт, что пользователь размещает 70% своих мобильных запросов из одного и того же местоположения во время нормального рабочего времени, может быть достаточным для идентификации тренда. Однако для других атрибутов или других приложений процентное отношение, возможно, не существенно. Например, тренд для портала поставщика услуг в Интернете может быть определен как набор связей, которые пользователь щелкнул более одного раза.
В некоторых примерах осуществления изобретения тренды могут быть одного из следующих типов: основанное на процентном соотношении использование; основанное на кардинальности использование; основанное на интервале использование; и основанное на объеме использование. Тренды типа основанного на процентном соотношении использования относятся к тренду, который идентифицируется на основании уровня использования или активности, превышающем некоторый процентный порог. Тренд типа основанного на мощности использования относится к тренду, который идентифицируется на основании уровня использования или активности, превышающем некоторый порог размера. Тренд типа основанного на интервале использования относится к тренду, который идентифицируется на основании порога времени, а тренд типа основанного на объеме использования относится к тренду, который идентифицируется на основании порога объема. Следует отметить, что упомянутые выше типы не являются полными, поскольку в других доменах могут использоваться другие типы трендов.
Каждый тренд может быть связан с функцией тренда, которая выполняется для обнаружения соответствующего тренда. Функция тренда может осуществляться, например, с помощью системной программы. Каждый тренд может иметь один или несколько порогов, которые разграничивают значения тренда. Например, один порог может указывать, присутствует тренд или нет: значение, превышающее (больше чем или меньше чем) порог, свидетельствует о присутствии тренда, тогда как значение, не превышающее порог, указывает, что тренд не присутствует. Альтернативно можно определить много порогов; например, первый порог может определить малый тренд, а второй порог может определить большой тренд. В одном примере индикатор, именуемый «Trendjndicator» [«Тренд_Индикатор»], может иметь следующее значение:
Тренд_Индикатор={тренд отсутствует, малый тренд, большой тренд, не учитывается},
где «тренд отсутствует» обозначает, что тренд не обнаружен, «малый тренд» обозначает, что обнаружен малый тренд (использование, превышающее первый порог), «большой тренд» обозначает, что обнаружен большой тренд (использование, превышающее второй порог), и «не учитывается» обозначает, что этим трендом нужно пренебречь.
В этом примере можно определить кортеж тренд-порог из порогов двух трендов для представления границ, которые разграничивают значения малого и большого трендов:
Trend_Thold [Тренд__Порог]=(Тип тренда, малый1b, большой1b), где 0≤малый1b≤большой1b, малый1b - порог малого тренда, большой1b - порог большого тренда, и тип тренда {процент, мощность, интервал или объем}.
Альтернативно может использоваться упорядоченный подсчет трендов вместо отображения до конечных значений.
В качестве другой альтернативы индикатор тренда, Trend_ndicator, может иметь значение {тренд отсутствует, тренд не учитывается}, если понятие «малый» и «большой» тренды не используется.
В некоторых примерах осуществления изобретения вектор тренда можно определить для каждого пользователя, который анализируется с помощью модуля обнаружения тренда 202. Цель вектора тренда - идентифицировать все атрибуты, которые проверяются в отношении этого пользователя, значение тренда, ассоциированного с каждым из этих атрибутов, и указатель на данные, которые составляют этот тренд.
Каждый элемент в векторе тренда - это Trend_Element [Тренд_Элемент], как определено ниже:
Тренд_Элемент={Тренд_Индикатор, указатель Тренд_Данных}, где Тренд_Индикатор определен выше, а указатель Тренд_Данных - это указатель (например, адрес, идентификатор местоположения, унифицированный указатель ресурсов и т.д.) на местоположение набора данных, характерных для соответствующего тренда.
Вектор тренда определяется как последовательность Тренд_Элементов, причем один элемент для каждого тренда прослеживается модулем обнаружения тренда 202:
Тренд_Вектор=последовательность[K]Тренд_Элементы, 0≤k≤Т.
При такой структуре возможно приложение, которое требует информацию о тренде для пользователя для быстрого определения набора тренда(ов) для этого пользователя. Например, приложение мобильной рекламы (например, модуль целенаправленной рекламы 218 на Фиг.2), направляющее рекламные объявления конкретному пользователю, может использовать тренд(ы), который(ые) обнаружен(ы) в пользовательской предыстории использования, и выбрать рекламную информацию, которая лучше всего соответствует предпочтениям и интересам данного пользователя. Этого можно достичь просмотром Тренд_Вектора пользователя, определением тренда(ов) пользователя, выбором представляющего интерес тренда и поиском соответствующих данных тренда.
Следует обратить внимание, что Тренд_Вектор может работать с многими разными алгоритмами выбора в зависимости от того, как приложение хочет расположить по приоритетам различные тренды или как приложение хочет оперировать большими против малых трендами.
Несмотря на то что выше шла речь о различных структурах для обеспечения идентификации трендов, следует отметить, что в альтернативных примерах осуществления изобретения вместо них могут использоваться другие типы структур.
Задача обнаружения трендов в непрерывном потоке данных является относительно простой для плоских атрибутов, и, прежде всего, предусматривает подсчет появлений значений конкретного атрибута. Однако задача усложняется, когда рассматриваются иерархические атрибуты, поскольку возникает необходимость определения уровня в иерархии, на котором появляется тренд. Также необходимо определить, является ли число появлений на конкретном уровне в иерархии трендом или на него оказывает влияние тот факт, что один из его предков является трендом. Примеры в следующем разделе помогают проиллюстрировать трудность обнаружения трендов в иерархических атрибутах.
В одном примере рассматриваются следующие атрибуты:
- День недели (DOW): плоский атрибут со значениями Sun, Mon, Tues, Wed, Thurs, Fri и Sat [Bс, Пн, Вт, Ср, Чт, Пт и Сб];
- Местоположение (Loc): иерархический атрибут со значениями формы country.province/state.city.neighborhood. street [страна. область/государство.город.район.улица];
- Временная метка (Time): иерархический атрибут со значениями формы year.month.day.hour.minute [год.месяц.день.час.минута];
- Посещаемый унифицированный указатель ресурса (URL): URL являются по определению иерархическими, таким образом можно рассматривать их как иерархический атрибут. Однако, в целях приложения мобильной рекламы, вероятно, интереснее рассматривать полностью квалифицированные URL (имя хоста и домен). Поэтому URL можно трактовать как плоский атрибут.
В вышеупомянутом примере А=4, а Атрибуты={DOW, Loc, Time, URL}. Рассматриваются следующие одномерные тренды: URL; Loc; Time; и DOW.
Кроме того, рассматриваются следующие двумерные тренды: Loc и Time; а также Loc и DOW. Таким образом, T=6, и Тренды={Loc, URL, Time, DOW, Loc∩Time, Loc∩DOW}.
Тренд URL можно определить как основанный на мощности со следующими порогами:
Тренд отсутствует: <2 посещений URL,
Малый тренд: ≥2, но <5 посещений URL,
Большой тренд: ≥5 посещений URL.
Для вышеупомянутого примера пороговый кортеж тренда URL, Trend_TholduRL, следующий:
Trend_TholdurL=(мощность, 2, 5).
Аналогично для Loc пороги тренда можно определить следующим образом:
Тренд отсутствует: <5% трафика от конкретного местоположения,
Малый тренд: ≥5%, но <20% трафика от конкретного местоположения,
Большой тренд: ≥20% трафика от конкретного местоположения.
Этот пороговый кортеж может быть представлен как:
Trend_TholdLoc=(процент, 5%, 20%),
Следующие пороги тренда определяются для других порогов следующим образом:
Trend_TholdTime=(процент, 20%, 50%)
Trend_TholdDOW=(объем, 1М, 10M)
Trend_TholdLoc и Time=(процент, 10%, 20%)
Trend_TholdLoc и Dow=(процент, 10%, 20%).
На Фиг.3 показан Trend_Vector [Тренд_Вектор] для вышеупомянутого примера. Следует отметить, что Тренд_Вектор включает ряд Trend_Elements [Тренд_Элементов], где каждый Тренд_Элемент содержит Trend_ndicator [Тренд_Индикатор] и Trend_Data pointer [Указатель Тренд_Данных]. На Фиг.3 Trend_Element 302 представлен для тренда URL, Trend_EIement 304 представлен для тренда Loc, a Trend_Element 306 представлен для тренда Loc∩DOW.
Trend_EIement 302 для тренда URL имеет значение Trend_ndicator «большого тренда», которое указывает, что большой тренд идентифицирован для тренда URL. Указатель Тренд_Данных 303 для Тренд_Элемента 302 URL указывает на структуру данных 308, в которой перечислены различные URL и указано соответствующее число посещений. Таким образом, пользователь посетил URL www.cbc.ca<http://www.cbc.ca >9 раз, и 8 раз посетил www.canada.com<http://www.canada.com>. Пользователь также посетил www.ottawa.ca 2 раза, www.yahoo.com 1 раз, и www.google.ca 5 раз. На основании больших и малых порогов, определенных в вышеприведенном примере, три из веб-сайтов, которые посетили согласно вышеупомянутому описанию, представляют большие тренды: www.cbc.ca; www.canada.com; и www.google.ca. Из тренда URL веб-рекламное приложение может вывести конкретную информацию о пользователе. Например, веб-рекламное приложение может сделать заключение, что пользователь - житель Канады, пользователь больше всего интересуется канадским контентом и пользователь интересуется канадскими новостями. Пользовательский тренд URL также содержит некоторые атрибуты, не являющиеся большими трендами, а могут входить в малый тренд. В вышеупомянутом примере один малый тренд - это www.ottawa.ca. Хотя информация этого тренда не достаточно доминантная, чтобы вывести конкретный тренд в данных, она может быть полезна для дальнейшей корректировки обнаруженных больших трендов. Например, в вышеупомянутом примере веб-рекламное приложение может использовать малый тренд для выбора рекламных объявлений, обращенных к жителям Оттавы, которые пользуются сопутствующим новостям контентом.
Пример на Фиг.3 также демонстрирует иерархический тренд Loc. Тренд_Элемент 304 для тренда Loc имеет Указатель Тренд_Данных 305, который указывает на структуру данных 310. Так как тренд Loc является иерархическим трендом, структура данных 310, на которую показывает указатель Тренд_Данных 305, может быть представлена как древовидная структура.
На Фиг.3 самый верхний уровень древовидной структуры 310 представляет Канаду (который указывает на то, что были ограниченные действия (например, запросы)), касающийся Канады. Более низкие уровни древовидной структуры 310 указывают на действия, касающиеся областей, городов и других более мелких географических регионов в Канаде. Порог тренда для этого тренда может быть сконфигурирован как:
Trend_TholdLoc=(процент, 5%, 20%).
Цифра, ассоциированная с каждым узлом в древовидной структуре 310, указывает на процент трафика, начавшегося от соответствующего местоположения. Например, 100% трафик, начавшийся из Канады, 61%, начавшийся из Оттавы, и т.д. Идентифицировать тренд для концевого узла (концевые узлы "Main," "Carp," "Moodie," "Carling," и "Mont-Bleu") относительно легко. Подсчеты в концевых узлах можно сравнить непосредственно с порогами Trend_TholdLoc. Для концевых узлов идентифицируется только местоположение ""Carp" как большой тренд (так как 28% больше 20%).
Относительно верхних уровней древовидной структуры 310 обнаружение тренда может быть немного труднее. Например, необходимо определить, следует ли рассматривать район "Stittsville", ассоциированный с подсчетом 38%, как большой тренд. Следует отметить, что верхнее значение 38% для местоположения "Stittsville" основано в значительной степени на относительно большом значении (28%) для местоположения "Carp". Если подсчет потомка большого тренда, как, например, "Carp", удаляется из подсчета предка, "Stittsville", то "Stittsville" имеет метку только 10%, что не представляет большой тренд. В этом случае, в некоторых примерах осуществления изобретения местоположение "Stittsville" не будет идентифицировано как соответствующее большому тренду. Однако в другом примере осуществления изобретения местоположение "Stittsville" может идентифицироваться как соответствующее большому тренду даже несмотря на то, что такой большой тренд вызван потомком, ассоциированным с высоким подсчетом.
Другим примером в древовидной структуре является высокоуровневый узел, соответствующий городу Outaouais, который имеет подсчет 39%. Однако следует отметить, что потомки местоположения Outaouais включают местоположение района Gatineau, у которого есть только один потомок в виде улицы Mont-Bleu. В этом сценарии было бы более уместно идентифицировать город Outaouais как соответствующий большому тренду, а не его потомкам.
Определение наличия тренда находится в контексте интервала выборки, определяемого как период сбора данных (Р), во время которого модуль обнаружения тренда 202 осуществляет просмотр непрерывного потока данных с целью обнаружения трендов. Существуют различные способы, с помощью которых можно измерить период сбора Р, например временной интервал, число зарегистрированных событий, и т.д. Период сбора Р должен быть достаточно большим для гарантии, что для распознания тренда взяли достаточное количество выборок. Если период сбора Р слишком короткий, возможно искажение результатов по тренду событиями мелкого уровня и результаты не смогут должным образом описать тренды.
Тренды должны быть очевидными в конце периода сбора P. Перед переходом к следующему периоду сбора модуль обнаружения тренда 202 (Фиг.2) нормализует данные, отслеженные в течение последнего периода сбора Р, как если бы процесс обнаружения тренда закончился. Это позволяет структурам данных тренда обеспечивать обновленную перспективу тренда, которую затем можно использовать для создания позиций выбора рекламы. После начального периода сбора структурами данных могут быть обеспечены два вида данных: (1) точный прогноз трендов, основанный на предыдущих периодах наблюдения; и (2) сводка последних наблюдений, в течение текущего периода наблюдения.
Нормализация, которая может выполняться в конце каждого периода сбора Р, включает преобразование подсчетов в проценты или вероятности, или другие задачи нормализации. Нормализация может быть выполнена с помощью функции Нормализовав) [Normalize()]. Функция Нормализовав) также отвечает за обрезание древовидной структуры тренда (для иерархического тренда) для удаления любых данных о наступлении небольших событий, которые не составляют тренд. Это желательно, поскольку будет предотвращено объединение редко наступающих событий с течением времени и ложного проявления в виде тренда через некоторый большой промежуток времени.
Существует вероятность, что алгоритм обнаружения тренда может включать некоторое количество ошибок из-за ошибочных результатов исследования. Например, алгоритм обнаружения тренда может неправильно предположить, что тренд присутствует на основании нескольких наблюдений. Однако, поскольку собрано больше наблюдений за дополнительные периоды сбора, алгоритм обнаружения тренда может понять, что эти наблюдения не представляют тренд. Если эти ошибки не удалены из структур данных, то эти ошибочные наблюдения могут объединиться с течением времени и могут ошибочно появиться как большие тренды. Чтобы избежать таких ошибок, структуры данных можно сканировать и любые ошибки или погрешности можно удалить.
Можно определить функцию Уплотнить() для сканирования структуры данных тренда с целью обнаружения любых погрешностей и реструктурировать структуру данных по обстоятельствам. Можно определить интервал уплотнения, чтобы обозначить интервал, на котором функция Уплотнить() должна выполнить свои задачи обнаружения ошибки и реструктурирования. Относительные размеры Р и C будут изменяться в зависимости от конкретного приложения. Р может быть таким же, как C, Р может быть меньше C или Р может быть больше C.
Алгоритм обнаружения тренда может также определять функцию Обновить(), которая отвечает за осуществление последнего наблюдения потока данных и хранение наблюдений потока данных в пользовательской структуре данных тренда (например, структуре данных тренда 212 на Фиг.2). Этот шаг обычно предусматривает осуществление прогнозов о том, входит ли наблюденный случай в тренд, и соответственную настройку структуры данных.
На Фиг.4 изображено обнаружение тренда, выполненное модулем обнаружения тренда 202 на Фиг.2, для атрибута, соответствующего плоскому тренду. По мере получения непрерывного потока данных подсчет трендов обновляется (в 402), если получен пакет данных, который соответствует тренду. Например, если получен пакет данных, который указывает, что пользователь посетил конкретный URL, тогда подсчет для соответствующего тренда URL может увеличиться. Обновление может осуществляться с помощью вышеупомянутой функции Обновить().
Следует принять во внимание, что структура данных тренда (212 на Фиг.2), ассоциированная с трендом, также может обновляться (в 403). Например, функция Обновить() может определить, что собраны некоторые выборки каждого тренда.
Модуль обнаружения тренда 202 может также нормализовать (в 404) подсчеты и удалить не относящуюся к тренду информацию из структуры данных тренда, например, при помощи вышеупомянутой функции Нормализовало. Нормализация включает преобразование грубых подсчетов в проценты, например, или другие типы нормализации. На основании нормализованного подсчета модуль обнаружения тренда 202 идентифицирует (в 406) малые или большие тренды на основании порогов тренда. Структура данных тренда обновляется для отражения любых таких идентифицированных малых/больших трендов.
Вышеупомянутый процесс повторяется (в 408) в течение текущего периода сбора Р.
Для иерархического тренда можно использовать несколько различных возможных алгоритмов. Оптимистический алгоритм изображен на Фиг.5. Оптимистический алгоритм обновляет древовидную структуру (например, 310 на Фиг.3) для иерархического тренда нисходящим образом. Изначально к структуре данных дерева (в 502) добавляется узел на самом общем на данный момент уровне. В начале самый общий на данный момент уровень представляет собой корневой уровень древовидной структуры. Однако, поскольку этот процесс итерационно продвигается вниз по древовидной структуре, самый общий на данный момент уровень может быть более низкого уровня.
На основании элементов полученных данных этот добавленный узел обновляется (в 504), например, с помощью функции Обновить() до пересечения порога большого тренда. Другими словами, используя нисходящий подход, узлы низкого уровня в структуре дерева не добавляются к структуре данных дерева до тех пор, пока высокоуровневый узел не покажет, что появился большой тренд.
Как только идентифицируется узел большого тренда, строятся узлы под этим узлом большого тренда (в 506). Не относящаяся к тренду информация отсекается (в 508), например, при помощи функции Нормализовав). Процесс повторяется (в 510) в течение периода сбора Р, чтобы постепенно обновить узлы древовидной структуры.
При оптимистическом подходе новые узлы добавляются к древовидной структуре тренда, если эти узлы находятся ниже узла, ассоциированного с большими трендами. Однако оптимистический подход может пропустить узлы. Для адресации к этому может использоваться алгоритм прогнозирования, чтобы предсказать узлы, которые могут быть узлами большого тренда, и такие предсказуемые узлы можно затем добавить к древовидной структуре тренда. Такие прогнозы можно выполнять, например, при помощи функции Уплотнить(). Любые некорректно предсказанные узлы можно отсечь позже с помощью функции Нормализовав).
Оптимистический подход вычислительно эффективен, поскольку узлы более низкого уровня не добавляются к древовидной структуре тренда, пока не обнаружен большой тренд на более высоком уровне. Оптимистический подход применяется при идентификации трендов в отношении приложений, в которых существуют доминантные тренды, и не может применяться также успешно в отношении приложений с менее доминантными трендами.
На Фиг.6 показан пессимистический подход обнаружения тренда для иерархического тренда. При пессимистическом подходе древовидная структура тренда строится (в 602) снизу вверх путем добавления каждой записи данных к древовидной структуре тренда. Подсчет, ассоциированный с каждым узлом, добавленным к древовидной структуре тренда, обновляется (в 604), например, при помощи функции Обновить().
Не относящаяся к тренду информация может отсекаться из древовидной структуры тренда (в 606) при помощи функции Нормализовав). Кроме того, концевые узлы стягиваются (в 608) в узлы тренда на более высоких уровнях. Это предполагает объединение подсчетов, ассоциированных с узлами более низкого уровня для определения, является ли узел более высокого уровня показателем большого тренда. Процесс повторяется (в 610) в течение периода сбора P.
Пессимистический подход вычислительно интенсивен, особенно для потоков данных с большим количеством менее доминантных трендов, так как все записи данных добавляются к древовидной структуре и позже отсекаются, если записи данных не ассоциированы с большими трендами. Пессимистический подход применяется в отношении приложений с менее доминантными трендами, но чрезмерно вычислительно интенсивен для приложений с доминантными трендами.
Можно использовать алгоритм компромисса, подобный оптимистическому алгоритму, изображенному на Фиг.5. Алгоритм компромисса учитывает малые тренды, также как и большие тренды. При использовании алгоритма компромисса каждый внутренний узел в древовидной структуре тренда включает перечень пропущенных событий (события, ассоциированные с записями данных, не идентифицированными как большие тренды). В конце периода сбора Р сохраняются любые из этих событий, которые соответствуют малому тренду; все другие незначительные события отбрасываются. С помощью функции Уплотнить() древовидная структура реконструируется с целью включения событий малого тренда (добавлением узла потомка от одного из внутренних узлов древовидной структуры тренда).
На основании идентифицированных больших трендов с помощью описанных выше методов можно создавать целенаправленные рекламные объявления и предоставлять пользователю на мобильную станцию в сети беспроводной связи.
При использовании методов в соответствии с некоторыми примерами осуществления изобретения обеспечивается эффективный метод предоставления целенаправленных рекламных объявлений (или другой специальной информации), который не предусматривает хранения всех записей данных, полученных во входном потоке. Таким образом, добывание записей данных можно будет осуществлять без необходимости создания большой и дорогостоящей памяти для хранения данных и инфраструктуры управления. Операторы связи, ассоциированные с сетями беспроводной связи, могут таким образом использовать возможности получения дохода без инвестиций в дорогостоящую инфраструктуру.
Инструкции, ассоциированные с описанным выше программным обеспечением (например, модуль обнаружения тренда 202, модуль целенаправленной рекламы 218, и т.д., на Фиг.1), могут загружаться для выполнения в процессоре (например, центральные процессоры 204 и 224 на Фиг.1). Процессор включает микропроцессоры, микроконтроллеры, модули или подсистемы процессора (включая один или более микропроцессоров или микроконтроллеров) или другие контрольные или вычислительные устройства. «Процессор» может относиться к одному компоненту или к множеству компонентов.
Данные и инструкции (программного обеспечения) хранятся в соответствующих устройствах памяти, которые реализуются как один или несколько носителей данных, читаемых или используемых на компьютере. Носители данных включают различные формы памяти, включающие полупроводниковые запоминающие устройства, например динамические или статические оперативные запоминающие устройства (DRAM или SRAM), стираемые и программируемые постоянные запоминающие устройства (EPROM), электрически стираемые и программируемые постоянные запоминающие устройства (EEPROM) и флэш-ПЗУ; магнитные диски, например, стационарные, гибкие и съемные диски; другие магнитные носители, включая ленту; и оптические носители, например компакт-диски (CD) или цифровые видеодиски (DVD).
В вышеприведенном описании для понимания настоящего изобретения представлены многочисленные детали. Однако специалистам в данной области ясно, что настоящее изобретение может быть реализовано на практике без этих деталей. Несмотря на то что изобретение раскрыто со ссылкой на ограниченное число примеров осуществления, специалисты в данной области должны принять во внимание возможность различных модификаций и вариантов на основании данного изобретения. Предусматривается, что прилагаемая патентная формула охватывает такие модификации и варианты, как попадающие в рамки сущности и объема изобретения.

Claims (21)

1. Способ предоставления информации, содержащий:
прием в узле сети беспроводной связи потока данных;
идентификацию в узле сети беспроводной связи первого тренда, ассоциированного, как минимум, с первым атрибутом в потоке данных, путем выполнения алгоритма обнаружения первого тренда, если первый атрибут ассоциирован с плоским трендом; и выполнение алгоритма обнаружения второго тренда, если первый атрибут ассоциирован с иерархическим трендом, тренд, являющийся уровнем использования, ассоциированным с пользователем, который превышает предопределенный порог;
на основании идентифицированного первого тренда осуществляют отправку через узел сети беспроводной связи информации для предоставления пользователю на мобильной станции, причем тренд относится к уровню использования или активности, ассоциированному с конкретным пользователем, который превышает некоторый предопределенный порог;
получение информации, основанной на идентифицированном первом тренде; и
передачу информации мобильной станции через беспроводную сеть связи.
2. Способ по п.1, в котором отправка информации включает отправку рекламной информации на основании идентифицированного первого тренда.
3. Способ по п.1, дополнительно включающий:
хранение отобранных элементов данных, характерных для первого тренда; и
отбрасывание других элементов данных, не характерных для первого тренда.
4. Способ по п.3, дополнительно включающий:
идентификацию второго тренда, ассоциированного со вторым атрибутом в потоке данных.
5. Способ по п.4, дополнительно включающий:
хранение дополнительных отобранных элементов данных, характерных для второго тренда; и
отбрасывание других элементов данных, не характерных ни для первого тренда, ни для второго тренда.
6. Способ по п.3, в котором отобранные элементы хранятся в структуре данных, причем отсечение элементов из структуры осуществляют в отношении данных, не характерных для первого тренда.
7. Способ по п.3, в котором первый тренд является иерархическим трендом и в котором отобранные элементы хранятся в древовидной структуре, имеющей узлы на многих уровнях, и способ дополнительно включает:
построение древовидной структуры нисходящим образом.
8. Способ по п.3, в котором первый тренд является иерархическим трендом и в котором отобранные элементы хранятся в древовидной структуре, имеющей узлы на многих уровнях, и способ дополнительно включает:
построение древовидной структуры восходящим образом.
9. Способ по п.1, в котором получение включает прием специализированной информации от второго сервера.
10. Способ по п.9, дополнительно включающий отправку идентифицированного первого тренда второму серверу.
11. Способ по п.1, в котором получение включает выбор информации, основанной на идентифицированном первом тренде.
12. Способ по п.1, дополнительно включающий:
хранение отобранных элементов данных, которые являются характерными для первого тренда в первом типе структуры данных в ответ на определение, что первый атрибут связан с плоским трендом; и
хранение отобранных элементов данных, которые являются характерными для первого тренда в древовидной структуре в ответ на определение, что первый атрибут связан с иерархическим трендом.
13. Способ по п.1, дополнительный включающий:
определение первого порога, указывающего на малый тренд для первого атрибута;
определение второго порога, указывающего на большой тренд для первого атрибута, причем идентификация первого тренда включает идентификацию большого тренда для первого атрибута.
14. Способ по п.1, в котором идентифицированный первый тренд является одним из следующих типов:
основанного на процентном соотношении использования;
основанного на мощности использования;
основанного на интервале использования;
основанного на объеме использования, причем способ дополнительно включает:
определение одного или нескольких порогов для идентифицированного первого тренда на основании типа первого тренда.
15. Сетевой узел для использования в системе коммуникаций, для идентификации тренда в потоке данных, полученных в сетевом узле, содержащий процессор, реализующий функции:
идентификации первого тренда, ассоциированного с, по меньшей мере, атрибутом в потоке данных путем выполнения первого алгоритма обнаружения тренда, если первый атрибут ассоциирован с плоским трендом, и выполнение второго алгоритма обнаружения тренда, если первый атрибут ассоциирован с иерархическим трендом, при этом тренд является уровнем использования, ассоциированным с пользователем, который превышает предопределенный порог; и
получения информации, включая рекламную информацию, основанную на идентифицированном первом тренде; и
отправки через узел сети беспроводной связи информации для представления пользователю на мобильной станции; и
обеспечения указателя на отобранные элементы данных, которые сохранены для идентифицированного первого тренда.
16. Узел сети по п.15, в котором процессор выполнен с возможностью отбрасывать другие данные, не ассоциированные с идентифицированным первым трендом.
17. Узел сети по п.15, в котором процессор выполнен с возможностью:
хранить отобранные пункты в первом типе структуры данных в ответ на определение, что атрибут связан с плоским трендом; и
хранить отобранные элементы данных в древовидной структуре в ответ на определение, что атрибут ассоциирован с иерархическим трендом.
18. Узел сети по п.15, в котором информация включает адресную рекламную информацию.
19. Узел сети по п.15, в котором получение включает получение информации от второго сервера.
20. Узел сети по п.19, в котором процессор дополнительно сконфигурирован для отправки идентифицированного первого тренда второму серверу.
21. Узел сети по п.15, в котором получение включает выбор информации, основанной на идентифицированном первом тренде.
RU2011120058/08A 2008-11-20 2009-11-18 Предоставление пользователю специальной информации на основании идентификации тренда RU2516762C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/274,558 2008-11-20
US12/274,558 US8244224B2 (en) 2008-11-20 2008-11-20 Providing customized information to a user based on identifying a trend
PCT/IB2009/007499 WO2010058265A1 (en) 2008-11-20 2009-11-18 Providing customized information to a user based on identifying a trend

Publications (2)

Publication Number Publication Date
RU2011120058A RU2011120058A (ru) 2012-12-27
RU2516762C2 true RU2516762C2 (ru) 2014-05-20

Family

ID=42172416

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2011120058/08A RU2516762C2 (ru) 2008-11-20 2009-11-18 Предоставление пользователю специальной информации на основании идентификации тренда

Country Status (9)

Country Link
US (5) US8244224B2 (ru)
EP (1) EP2347604A4 (ru)
JP (1) JP5722783B2 (ru)
KR (1) KR20110095874A (ru)
CN (1) CN102217331B (ru)
BR (1) BRPI0921941B1 (ru)
CA (1) CA2744076C (ru)
RU (1) RU2516762C2 (ru)
WO (1) WO2010058265A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9740782B2 (en) 2014-09-12 2017-08-22 Yandex Europe Ag Method for estimating user interests

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8799068B2 (en) 2007-11-05 2014-08-05 Facebook, Inc. Social advertisements and other informational messages on a social networking website, and advertising model for same
US20120203831A1 (en) * 2011-02-03 2012-08-09 Kent Schoen Sponsored Stories Unit Creation from Organic Activity Stream
US8312486B1 (en) 2008-01-30 2012-11-13 Cinsay, Inc. Interactive product placement system and method therefor
US20110191809A1 (en) 2008-01-30 2011-08-04 Cinsay, Llc Viral Syndicated Interactive Product System and Method Therefor
US11227315B2 (en) 2008-01-30 2022-01-18 Aibuy, Inc. Interactive product placement system and method therefor
US9361365B2 (en) * 2008-05-01 2016-06-07 Primal Fusion Inc. Methods and apparatus for searching of content using semantic synthesis
WO2009137368A2 (en) 2008-05-03 2009-11-12 Mobile Media Now, Inc. Method and system for generation and playback of supplemented videos
US8244224B2 (en) 2008-11-20 2012-08-14 Research In Motion Limited Providing customized information to a user based on identifying a trend
US20110066495A1 (en) * 2009-09-11 2011-03-17 Yahoo! Inc. System and method for customizing ads in web and mobile applications
US8688519B1 (en) * 2009-12-30 2014-04-01 Google Inc. Targeting mobile applications through search query mining
US9699503B2 (en) 2010-09-07 2017-07-04 Opentv, Inc. Smart playlist
US10210160B2 (en) 2010-09-07 2019-02-19 Opentv, Inc. Collecting data from different sources
US8782033B2 (en) 2010-12-01 2014-07-15 Microsoft Corporation Entity following
US9424002B2 (en) 2010-12-03 2016-08-23 Microsoft Technology Licensing, Llc Meta-application framework
GB2502736A (en) 2011-02-23 2013-12-04 Bottlenose Inc System and method for analyzing messages in a network or across networks
KR102008930B1 (ko) 2011-08-29 2019-08-08 에이아이바이, 인크. 하나의 종단점으로부터 다른 종단점으로의 바이러스성 복사를 위한 컨테이너화된 소프트웨어
US8832092B2 (en) 2012-02-17 2014-09-09 Bottlenose, Inc. Natural language processing optimized for micro content
US9607330B2 (en) 2012-06-21 2017-03-28 Cinsay, Inc. Peer-assisted shopping
US10789631B2 (en) 2012-06-21 2020-09-29 Aibuy, Inc. Apparatus and method for peer-assisted e-commerce shopping
US9009126B2 (en) 2012-07-31 2015-04-14 Bottlenose, Inc. Discovering and ranking trending links about topics
US20140164434A1 (en) * 2012-12-10 2014-06-12 International Business Machines Corporation Streaming data pattern recognition and processing
US8762302B1 (en) 2013-02-22 2014-06-24 Bottlenose, Inc. System and method for revealing correlations between data streams
CN105556518A (zh) 2013-09-11 2016-05-04 辛赛股份有限公司 实况视频内容的动态绑定
EP3050017A4 (en) 2013-09-27 2017-06-21 Cinsay, Inc. Apparatus and method for supporting relationships associated with content provisioning
CN105579997A (zh) 2013-09-27 2016-05-11 辛赛股份有限公司 补充内容的n-层复制
US10009246B1 (en) * 2014-03-28 2018-06-26 Amazon Technologies, Inc. Monitoring service
KR20160133893A (ko) 2015-05-14 2016-11-23 이민열 맞춤 의류 주문 방법 및 장치
US9965604B2 (en) 2015-09-10 2018-05-08 Microsoft Technology Licensing, Llc De-duplication of per-user registration data
US10069940B2 (en) 2015-09-10 2018-09-04 Microsoft Technology Licensing, Llc Deployment meta-data based applicability targetting
US11392835B2 (en) * 2018-08-31 2022-07-19 Accentureglobal Solutions Limited Employee concierge
US20220350825A1 (en) * 2020-11-06 2022-11-03 Khoros, Llc Automated response engine to implement internal communication interaction data via a secured omnichannel electronic data channel and external communication interaction data

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6360249B1 (en) * 1998-03-06 2002-03-19 I2 Technologies Us, Inc. Enterprise interaction hub for managing an enterprise web system
RU2192103C2 (ru) * 1992-12-09 2002-10-27 Дискавери Коммьюникейшнз, Инк. Устройство для адресации рекламы, устройство для обработки данных, относящихся к рекламам в программах, и способ адресации рекламы
RU2192049C1 (ru) * 2001-12-26 2002-10-27 Гаврилов Сергей Анатольевич Способ распространения рекламно-информационных сообщений (варианты)
RU2233034C2 (ru) * 1998-08-27 2004-07-20 Моторола Лимитед Предоставление услуги в системе связи
RU2254611C2 (ru) * 2003-03-13 2005-06-20 Общество с ограниченной ответственностью "Мобилити" Способ предоставления пользователям мобильных устройств электронной связи актуальной коммерческой информации на альтернативной основе (варианты) и информационная система для его осуществления (варианты)

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5732128A (en) * 1996-02-29 1998-03-24 Lucent Technologies Inc. Method and apparatus for storing call feature data
US6714975B1 (en) 1997-03-31 2004-03-30 International Business Machines Corporation Method for targeted advertising on the web based on accumulated self-learning data, clustering users and semantic node graph techniques
JP3501957B2 (ja) * 1998-08-28 2004-03-02 日本電信電話株式会社 位置関連情報検索方式
JP3493333B2 (ja) * 1999-06-09 2004-02-03 エイディシーテクノロジー株式会社 広告付き電話中継装置
JP3247360B2 (ja) * 1999-12-27 2002-01-15 安弘 檜野 ホームページ検索システム及びホームページ検索用データベースの記憶装置
US7139723B2 (en) * 2000-01-13 2006-11-21 Erinmedia, Llc Privacy compliant multiple dataset correlation system
US6801945B2 (en) * 2000-02-04 2004-10-05 Yahoo ! Inc. Systems and methods for predicting traffic on internet sites
WO2001065803A1 (fr) * 2000-02-28 2001-09-07 Mitsubishi Denki Kabushiki Kaisha Adapteur reseau de communications pour mobiles
JP2001352289A (ja) * 2000-06-09 2001-12-21 Quick Search:Kk マーケティングシステムおよびマーケティング方法
US6785666B1 (en) * 2000-07-11 2004-08-31 Revenue Science, Inc. Method and system for parsing navigation information
US20020077880A1 (en) 2000-11-27 2002-06-20 Gordon Donald F. Method and apparatus for collecting and reporting consumer trend data in an information distribution system
JP4442027B2 (ja) * 2000-12-05 2010-03-31 ソニー株式会社 通信システムおよび通信方法
US7143088B2 (en) * 2000-12-15 2006-11-28 The Johns Hopkins University Dynamic-content web crawling through traffic monitoring
US20030167192A1 (en) * 2000-12-29 2003-09-04 The Children's Mercy Hospital System and method for monitoring and analyzing data trends of interest within an organization
US7818224B2 (en) * 2001-03-22 2010-10-19 Boerner Sean T Method and system to identify discrete trends in time series
US7194477B1 (en) * 2001-06-29 2007-03-20 Revenue Science, Inc. Optimized a priori techniques
JP4185315B2 (ja) * 2002-06-10 2008-11-26 松下電器産業株式会社 ネットワーク上の端末位置特定方法及びネットワークシステム
JP2004064170A (ja) * 2002-07-25 2004-02-26 Matsushita Electric Ind Co Ltd 電子広告システム及びそれに用いる携帯端末
US7627872B2 (en) * 2002-07-26 2009-12-01 Arbitron Inc. Media data usage measurement and reporting systems and methods
US7917152B2 (en) * 2003-06-27 2011-03-29 Nokia Corporation Enhanced fast handover procedures
US7302445B2 (en) 2003-08-29 2007-11-27 International Business Machines Corporation Method, system, and storage medium for providing a dynamic, multi-dimensional commodity modeling process
JP3532561B2 (ja) * 2003-09-01 2004-05-31 パイオニア株式会社 情報提供サーバ及び方法
JP2005107728A (ja) * 2003-09-29 2005-04-21 Hitachi Software Eng Co Ltd 携帯電話端末における広告表示システム及び広告表示方法
JP2005148289A (ja) * 2003-11-13 2005-06-09 Nec Fielding Ltd 広告配信システム，方法およびプログラム
CA2563478A1 (en) * 2004-04-16 2005-10-27 James A. Aman Automatic event videoing, tracking and content generation system
CA2596930A1 (en) * 2005-02-07 2006-08-10 Adzilla, Inc. Method and system of targeting content
US7240834B2 (en) * 2005-03-21 2007-07-10 Mitsubishi Electric Research Laboratories, Inc. Real-time retail marketing system and method
GB0508468D0 (en) * 2005-04-26 2005-06-01 Ramakrishna Madhusudana Method and system providing data in dependence on keywords in electronic messages
EP1878209A4 (en) * 2005-04-29 2009-12-02 Hingi Ltd METHOD AND DEVICE FOR PROVISIONING CONTENT DATA
US7848765B2 (en) * 2005-05-27 2010-12-07 Where, Inc. Location-based services
US9300790B2 (en) * 2005-06-24 2016-03-29 Securus Technologies, Inc. Multi-party conversation analyzer and logger
US20070100779A1 (en) * 2005-08-05 2007-05-03 Ori Levy Method and system for extracting web data
US20070074258A1 (en) * 2005-09-20 2007-03-29 Sbc Knowledge Ventures L.P. Data collection and analysis for internet protocol television subscriber activity
US20070239527A1 (en) * 2006-03-17 2007-10-11 Adteractive, Inc. Network-based advertising trading platform and method
US20070286169A1 (en) * 2006-05-18 2007-12-13 Anthony Roman Radio flag (focused listening and advertising guide) system and method
JP4405500B2 (ja) * 2006-12-08 2010-01-27 インターナショナル・ビジネス・マシーンズ・コーポレーション 傾向分析システムの評価方法および装置
US8577005B2 (en) * 2006-10-18 2013-11-05 First Orion Corp. Automatic reporting of unwanted or unlawful telephonic communication
US8108501B2 (en) * 2006-11-01 2012-01-31 Yahoo! Inc. Searching and route mapping based on a social network, location, and time
KR20090076798A (ko) * 2006-11-08 2009-07-13 가부시키가이샤 시리우스 테크놀로지즈 광고정보 제공 방법, 광고정보 제공 시스템 및 광고정보 제공 프로그램
US9760891B2 (en) 2007-04-02 2017-09-12 Nokia Technologies Oy Providing targeted advertising content to users of computing devices
WO2008134028A1 (en) * 2007-04-27 2008-11-06 Grape Technology Group Inc. System and method for generating and utilizing organically grown content in a directory assistance environment
US20090089169A1 (en) * 2007-09-28 2009-04-02 Google Inc. Event Based Serving
US8503991B2 (en) * 2008-04-03 2013-08-06 The Nielsen Company (Us), Llc Methods and apparatus to monitor mobile devices
US20090319341A1 (en) * 2008-06-19 2009-12-24 Berkobin Eric C Methods and systems for obtaining vehicle entertainment statistics
US8548503B2 (en) * 2008-08-28 2013-10-01 Aol Inc. Methods and system for providing location-based communication services
US8244224B2 (en) 2008-11-20 2012-08-14 Research In Motion Limited Providing customized information to a user based on identifying a trend

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2192103C2 (ru) * 1992-12-09 2002-10-27 Дискавери Коммьюникейшнз, Инк. Устройство для адресации рекламы, устройство для обработки данных, относящихся к рекламам в программах, и способ адресации рекламы
US6360249B1 (en) * 1998-03-06 2002-03-19 I2 Technologies Us, Inc. Enterprise interaction hub for managing an enterprise web system
RU2233034C2 (ru) * 1998-08-27 2004-07-20 Моторола Лимитед Предоставление услуги в системе связи
RU2192049C1 (ru) * 2001-12-26 2002-10-27 Гаврилов Сергей Анатольевич Способ распространения рекламно-информационных сообщений (варианты)
RU2254611C2 (ru) * 2003-03-13 2005-06-20 Общество с ограниченной ответственностью "Мобилити" Способ предоставления пользователям мобильных устройств электронной связи актуальной коммерческой информации на альтернативной основе (варианты) и информационная система для его осуществления (варианты)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9740782B2 (en) 2014-09-12 2017-08-22 Yandex Europe Ag Method for estimating user interests
RU2643434C2 (ru) * 2014-09-12 2018-02-01 Общество С Ограниченной Ответственностью "Яндекс" Способ предоставления пользователю сообщения посредством вычислительного устройства и машиночитаемый носитель информации

Also Published As

Publication number Publication date
RU2011120058A (ru) 2012-12-27
US20130012176A1 (en) 2013-01-10
US9253268B2 (en) 2016-02-02
US20120296738A1 (en) 2012-11-22
CN102217331B (zh) 2014-09-03
CA2744076A1 (en) 2010-05-27
JP2012509633A (ja) 2012-04-19
JP5722783B2 (ja) 2015-05-27
BRPI0921941A2 (pt) 2016-01-05
BRPI0921941B1 (pt) 2021-05-11
CN102217331A (zh) 2011-10-12
US20100124911A1 (en) 2010-05-20
US20130013772A1 (en) 2013-01-10
EP2347604A1 (en) 2011-07-27
US8244224B2 (en) 2012-08-14
CA2744076C (en) 2017-05-16
WO2010058265A1 (en) 2010-05-27
US8849256B2 (en) 2014-09-30
US20130013801A1 (en) 2013-01-10
US8649779B2 (en) 2014-02-11
EP2347604A4 (en) 2014-02-26
US8649778B2 (en) 2014-02-11
KR20110095874A (ko) 2011-08-25

Similar Documents

Publication Publication Date Title
RU2516762C2 (ru) Предоставление пользователю специальной информации на основании идентификации тренда
US8229470B1 (en) Correlating user interests and location in a mobile network
US8271506B2 (en) System and method for modeling relationships between entities
US10063636B2 (en) Analyzing requests for data made by users that subscribe to a provider of network connectivity
US8880996B1 (en) System for reconfiguring a web site or web page based on real-time analytics data
US8671154B2 (en) System and method for contextual addressing of communications on a network
US8626694B2 (en) System and method for disambiguating non-unique identifiers using information obtained from disparate communication channels
US8069142B2 (en) System and method for synchronizing data on a network
US8032508B2 (en) System and method for URL based query for retrieving data related to a context
US8060492B2 (en) System and method for generation of URL based context queries
US20090248711A1 (en) System and method for optimizing the storage of data
US8775556B1 (en) Automated segmentation and processing of web site traffic data over a rolling window of time
US8869036B1 (en) System for troubleshooting site configuration based on real-time analytics data
US8775941B1 (en) System for monitoring and reporting deviations of real-time analytics data from expected analytics data
WO2009076084A1 (en) System and method for conditional delivery of messages
US9628355B1 (en) System for validating site configuration based on real-time analytics data
WO2010059308A2 (en) System and method for autohyperlinking and navigation in url based context queries
US8782166B1 (en) System for generating a site pathing report based on real-time analytics data
US9973950B2 (en) Technique for data traffic analysis

Legal Events

Date Code Title Description
PD4A Correction of name of patent owner