СПОСОБ И СИСТЕМА ДЛЯ ОПРЕДЕЛЕНИЯ СОБЫТИЯ ПОСЕЩЕНИЯ МЕСТА ПОЛЬЗОВАТЕЛЕМ Российский патент 2021 года по МПК G06N3/08 G06F17/40 

ОБЛАСТЬ ТЕХНИКИ

[001] Настоящая технология в общем относится к определению события посещения пользователем некоторого места и, в частности, к способу и системе для определения события посещения пользователем некоторого места.

УРОВЕНЬ ТЕХНИКИ

[002] Данные о поведении пользователей используются для многих предприятий, связанных с современными информационными технологиями, поскольку они позволяют таким предприятиям измерять влияние принятых решений и получать новые знания о существующих или новых предпринимательских возможностях. Вообще говоря, данные о поведении пользователей можно в целом разделить на два типа, а именно поведение пользователей в сети и поведение пользователей вне сети.

[003] Поведение пользователя в сети включает в действия, предпринимаемые пользователем в Интернете, и обычно интернет- компании тщательно его анализируют, чтобы получить новое представление о том, как улучшить свои услуги. С другой стороны, поведение пользователя вне сети, которое включает в себя действия, предпринимаемые пользователем вне Интернета, также предоставляет информацию о предпочтениях и потребностях пользователя, которые могут быть едва различимыми или необнаруживаемыми в поведении пользователя в сети. По понятным причинам данные, относящиеся к поведению пользователя вне сети, получить трудно.

[004] В качестве примера, трудно получить информацию, например, о том, какие расположения (магазины, организации, офисы и т. д.) пользователь посетил, если только пользователь не сообщит об этом в Интернете (например, регистрируясь или иным образом ассоциируя себя с определенным местоположением с помощью социальных сетей или других приложений присутствия в сети).

[005] Несмотря на то, что ряд поставщиков услуг или другие коммерческие организации предоставляют возможность зарегистрироваться для пользователя - отправить сигнал о том, что пользователь посещает конкретное место. Тем не менее, для большинства мобильных приложений нецелесообразно или неестественно вводить такие функции для отслеживания поведения пользователя.

[006] Статья, озаглавленная "SSIDs IN THE WILD: EXTRACTING SEMANTIC INFORMATION FROM WIFI SSIDs", опубликованная на 40^-й конференции IEEE по локальным компьютерным сетям (LCN) в октябре 2015 года за авторством Suranga Seneviratne et al. раскрывает семантику одного ключевого атрибута сети Wi-Fi, а именно наименования SSID. Используя набор данных приблизительно из 120000 точек доступа Wi-Fi и их соответствующих географических расположений, статья использует набор метрик сходства, чтобы связать наименования SSID с известными деловыми местами, такими как кафе, театры и торговые центры.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

[007] Задача настоящей технологии состоит в том, чтобы обеспечить улучшенный способ и системы для определения события посещения некоторого места пользователем.

[008] Не желая привязываться к какой-либо конкретной теории, варианты осуществления настоящей технологии были разработаны на основе предположения, что, если пользователь был подключен к общедоступной точке доступа Wi-Fi некоторой организации, пользователь должен был посетить эту организацию. Соответственно, техническая задача, которая должна быть решена с помощью настоящей технологии, заключается в правильном сопоставлении SSID и записей мест.

[009] Известный из уровня техники способ достижения соответствия основан, главным образом, на анализе, среди прочего, текстового сходства между SSID и наименованием места. Несмотря на то, что это может обеспечить неплохой результат, разработчики настоящей технологии отметили, что возможности для улучшений все еще имеются.

[0010] В соответствии с первым широким аспектом настоящей технологии обеспечен реализуемый компьютером способ определения события посещения места пользователем, ассоциированным с электронным устройством, при этом способ исполняется сервером и содержит, на стадии обучения: прием сервером обучающего SSID; прием сервером одного или более идентификаторов обучающих мест, причем каждый из одного или более идентификаторов обучающих мест содержит информацию, ассоциированную с соответствующим обучающим местом; генерирование сервером положительной обучающей пары, причем положительная обучающая пара включает в себя обучающий SSID в паре с первым идентификатором обучающего места, ассоциированным с обучающим SSID; генерирования сервером набора отрицательных обучающих пар, причем набор отрицательных обучающих пар включает в себя по меньшей мере второй идентификатор обучающего места в паре с обучающим SSID, причем второй идентификатор обучающего места не ассоциирован с обучающим SSID; при этом положительная обучающая пара и набор отрицательных обучающих пар образуют набор обучающих данных; обучение алгоритма машинного обучения (MLA), причем обучение включает в себя: определение сервером набора признаков, представляющих свойство набора обучающих данных, причем набор признаков включает в себя: набор реляционных признаков, указывающих реляционную связь между одним или более идентификаторами обучающих мест и обучающим SSID; набор специфических для SSID признаков, указывающих одну или более характеристик обучающего SSID; и набор специфических для обучающего места признаков, указывающих одну или более характеристик одного или более идентификаторов обучающих мест; и генерирование прогнозной функции на основе набора признаков, причем прогнозная функция выполнена с возможностью определения параметра достоверности некоторой пары, включающей в себя некоторый SSID, принятый от электронного устройства пользователя, в паре с некоторым идентификатором места, причем параметр достоверности представляет вероятность события посещения упомянутым пользователем места, ассоциированного с упомянутым идентификатором места.

[0011] В некоторых неограничивающих вариантах осуществления способа, способ дополнительно содержит, на стадии использования: прием сервером от электронного устройства SSID, доступ к которому электронным устройством был осуществлен ранее; прием сервером первого идентификатора места и второго идентификатора места на основе SSID; генерирование сервером первой пары, содержащей SSID и первый идентификатор места, и второй пары, содержащей SSID и второй идентификатор места; определение, используя MLA, параметра достоверности каждой из первой пары и второй пары на основе набора связывающих признаков и набора несвязывающих признаков, ассоциированных с каждой из первой пары и второй пары; и в ответ на определение того, что параметр достоверности первой пары выше параметра достоверности второй пары, определение сервером события посещения пользователем места, ассоциированного с первым идентификатором места.

[0012] В некоторых неограничивающих вариантах осуществления способа, первый идентификатор места ассоциирован с первым расположением места, а второй идентификатор места ассоциирован со вторым расположением места, причем способ дополнительно содержит: прием от электронного устройства расположения доступа, в котором доступ к SSID был осуществлен электронным устройством; и прием первого идентификатора места и второго идентификатора места в ответ на то, что первое расположение места и второе расположение места находятся в пределах предопределенного расстояния от расположения доступа.

[0013] В некоторых неограничивающих вариантах осуществления способа, способ дополнительно содержит: прием ID электронного устройства, ассоциированного с электронным устройством; определение параметра профиля пользователя на основе ID электронного устройства, причем параметр профиля указывает характеристики профиля пользователя; в ответ на определение события посещения места пользователем, выбор элемента цифрового контента на основе параметра профиля, причем элемент цифрового контента ассоциирован с местом; и передачу элемента цифрового контента на электронное устройство для отображения.

[0014] В некоторых неограничивающих вариантах осуществления способа соотношение положительной обучающей пары к набору отрицательных обучающих пар в наборе обучающих данных составляет 1 к 40.

[0015] В некоторых неограничивающих вариантах осуществления способа, способ дополнительно содержит: прием расположения обучающего SSID, причем расположение обучающего SSID соответствует географическому расположению, ассоциированному с обучающим (т.е. для обучения) SSID; анализ множества идентификаторов обучающих мест, причем каждый идентификатор обучающего места, включенный во множество идентификаторов обучающих мест, ассоциирован с расположением обучающего места; и при этом прием одного или более идентификаторов обучающих мест содержит прием одного или более идентификаторов обучающих мест, каждый из которых имеет соответствующее расположение обучающего места на предопределенном расстоянии от расположения обучающего SSID.

[0016] В некоторых неограничивающих вариантах осуществления способа предопределенное расстояние соответствует 75 метрам от расположения обучающего SSID.

[0017] В некоторых неограничивающих вариантах осуществления способа генерирование положительной обучающей пары содержит: создание пары обучающего SSID с первым идентификатором обучающего места в ответ на то, что расположение обучающего SSID соответствует расположению обучающего места, ассоциированному с первым идентификатором обучающего места; и при этом генерирование набора отрицательных обучающих пар содержит: создание пары обучающего SSID с по меньшей мере вторым идентификатором обучающего места в ответ на то, что расположение обучающего SSID отличается от расположения обучающего места, ассоциированного со вторым идентификатором обучающего места.

[0018] В некоторых неограничивающих вариантах осуществления способа для некоторого идентификатора обучающего места, информация, ассоциированная с некоторым обучающим местом, содержит по меньшей мере одно из: наименования обучающего места; рабочего состояния обучающего места; расположения обучающего места; категории, ассоциированной с обучающим местом; и одного или более URL, ассоциированных с обучающим местом.

[0019] В некоторых неограничивающих вариантах осуществления способа, способ дополнительно содержит: прием расположения обучающего SSID, причем расположение обучающего SSID соответствует географическому расположению, ассоциированному с обучающим SSID; и при этом информация, ассоциированная с упомянутым обучающим местом, дополнительно содержит расположение обучающего места, указывающее расположение обучающего места; и набор реляционных признаков содержит по меньшей мере одно из: расстояния между расположением обучающего SSID и расположением обучающего места; косинусного сходства между векторами частотности символов наименования обучающего места и обучающего SSID; косинусного сходства между векторами частотности триграмм наименования обучающего места и обучающего SSID; косинусного сходства между векторами частотности токенов наименования обучающего места и обучающего SSID; косинусного сходства между векторами TF-IDF наименования обучающего места и обучающего SSID.

[0020] В некоторых неограничивающих вариантах осуществления способа набор специфических для SSID признаков содержит по меньшей мере одно из: длины в символах обучающего SSID; и числа лексических токенов в обучающем SSID.

[0021] В некоторых неограничивающих вариантах осуществления способа набор несвязывающих признаков содержит по меньшей мере одно из: рабочего состояния обучающего места; категории, ассоциированной с местом; и некоторого числа вариантов URL, ассоциированных с обучающим местом.

[0022] В некоторых неограничивающих вариантах осуществления способа MLA использует модель градиентного бустинга деревьев решений Фридмана.

[0023] В соответствии с другим широким аспектом настоящей технологии обеспечен сервер для определения события посещения места пользователем, ассоциированным с электронным устройством, причем сервер содержит процессор, выполненный с возможностью, на стадии обучения: приема обучающего SSID; приема одного или более идентификаторов обучающих мест, причем каждый из одного или более идентификаторов обучающих мест содержит информацию, ассоциированную с соответствующим обучающим местом; генерирования положительной обучающей пары, причем положительная обучающая пара включает в себя обучающий SSID в паре с первым идентификатором обучающего места, ассоциированным с обучающим SSID; генерирования набора отрицательных обучающих пар, причем набор отрицательных обучающих пар включает в себя по меньшей мере второй идентификатор обучающего места в паре с обучающим SSID, причем второй идентификатор обучающего места не ассоциирован с обучающим SSID; при этом положительная обучающая пара и набор отрицательных обучающих пар образуют набор обучающих данных; обучения алгоритма машинного обучения (MLA), причем для обучения MLA процессор выполнен с возможностью: определения набора признаков, представляющих свойство набора обучающих данных, причем набор признаков включает в себя: набор реляционных признаков, указывающих реляционную связь между одним или более идентификаторами обучающих мест и обучающим SSID; набор специфических для SSID признаков, указывающих одну или более характеристик обучающего SSID; и набор специфических для обучающего места признаков, указывающих одну или более характеристик одного или более идентификаторов обучающих мест; и генерирования прогнозной функции на основе набора признаков, причем прогнозная функция выполнена с возможностью определения параметра достоверности некоторой пары, включающей в себя некоторый SSID, принятый от электронного устройства пользователя, в паре с некоторым идентификатором места, причем параметр достоверности представляет вероятность события посещения упомянутым пользователем места, ассоциированного с упомянутым идентификатором места.

[0024] В некоторых неограничивающих вариантах осуществления сервера, процессор дополнительно выполнен с возможностью, на стадии использования: приема от электронного устройства SSID, доступ к которому электронным устройством был осуществлен ранее; приема первого идентификатора места и второго идентификатора места на основе SSID; генерирования первой пары, содержащей SSID и первый идентификатор места, и второй пары, содержащей SSID и второй идентификатор места; определения, используя MLA, параметра достоверности каждой из первой пары и второй пары на основе набора связывающих признаков и набора несвязывающих признаков, ассоциированных с каждой из первой пары и второй пары; и в ответ на определение того, что параметр достоверности первой пары выше параметра достоверности второй пары, определения события посещения пользователем места, ассоциированного с первым идентификатором места.

[0025] В некоторых неограничивающих вариантах осуществления сервера, первый идентификатор места ассоциирован с первым расположением места, а второй идентификатор места ассоциирован со вторым расположением места, причем процессор дополнительно выполнен с возможностью: приема от электронного устройства расположения доступа, в котором доступ к SSID был осуществлен электронным устройством; и приема первого идентификатора места и второго идентификатора места в ответ на то, что первое расположение места и второе расположение места находятся в пределах предопределенного расстояния от расположения доступа.

[0026] В некоторых неограничивающих вариантах осуществления сервера, процессор дополнительно выполнен с возможностью: приема ID электронного устройства, ассоциированного с электронным устройством; определения параметра профиля пользователя на основе ID электронного устройства, причем параметр профиля указывает характеристики профиля пользователя; в ответ на определение события посещения места пользователем, выбора элемента цифрового контента на основе параметра профиля, причем элемент цифрового контента ассоциирован с местом; и передачи элемента цифрового контента на электронное устройство для отображения.

[0027] В некоторых неограничивающих вариантах осуществления сервера, процессор дополнительно выполнен с возможностью: приема расположения обучающего SSID, причем расположение обучающего SSID соответствует географическому расположению, ассоциированному с обучающим SSID; анализа множества идентификаторов обучающих мест, причем каждый идентификатор обучающего места, включенный во множество идентификаторов обучающих мест, ассоциирован с расположением обучающего места; и при этом для приема одного или более идентификаторов обучающих мест процессор выполнен с возможностью приема одного или более идентификаторов обучающих мест, каждый из которых имеет соответствующее расположение обучающего места на предопределенном расстоянии от расположения обучающего SSID.

[0028] В некоторых неограничивающих вариантах осуществления сервера, для генерирования положительной обучающей пары процессор выполнен с возможностью: создания пары обучающего SSID с первым идентификатором обучающего места в ответ на то, что расположение обучающего SSID соответствует расположению обучающего места, ассоциированному с первым идентификатором обучающего места; и при этом для генерирования набора отрицательных обучающих пар процессор выполнен с возможностью: создания пары обучающего SSID с по меньшей мере вторым идентификатором обучающего места в ответ на то, что расположение обучающего SSID отличается от расположения обучающего места, ассоциированного со вторым идентификатором обучающего места.

[0029] В некоторых неограничивающих вариантах осуществления сервера, для некоторого идентификатора обучающего места, информация, ассоциированная с некоторым обучающим местом, содержит по меньшей мере одно из: наименования обучающего места; рабочего состояния обучающего места; расположения обучающего места; категории, ассоциированной с обучающим местом; и одного или более URL, ассоциированных с обучающим местом.

[0030] В контексте настоящего описания выражение "информация" включает в себя информацию любого характера или вида, который способен храниться в базе данных любым образом. Таким образом, информация включает в себя, но без ограничения, аудиовизуальные произведения (изображения, фильмы, звуковые записи, презентации и т.д.), данные (данные о расположении, численные данные и т.д.), текст (мнения, комментарии, вопросы, сообщения и т.д.), документы, электронные таблицы, списки слов и т.д.

[0031] В контексте настоящего описания, если специально не указано иное, подразумевается, что термин «компонент» включает в себя программное обеспечение (соответствующее конкретному аппаратному контексту), которое является как необходимым, так и достаточным для реализации конкретной функции (функций), к которой обращаются.

[0032] В контексте настоящего описания предполагается, что выражение "используемый компьютером носитель хранения информации" включает в себя носители любого характера и вида, в том числе RAM, ROM, диски (CD-ROM, DVD, дискеты, накопители на жестких дисках и т.д.), USB-ключи, твердотельные накопители, ленточные накопители и т.д.

[0033] В контексте настоящего описания слова "первый", "второй", "третий" и т.д. используются в качестве прилагательных только для того, чтобы позволить отличать существительные, которые они модифицируют, друг от друга, а не для описания какой-либо особой взаимосвязи между такими существительными. Таким образом, например, следует понимать, что использование терминов "первый сервер" и "третий сервер" не подразумевает какого-либо конкретного порядка, типа, хронологии, иерархии или ранжирования (например) таких серверов, равно как и их использование (само по себе) не означает, что какой-либо "второй сервер" должен обязательно существовать в любой определенной ситуации. Кроме того, как обсуждается в других контекстах данного документа, ссылка на "первый" элемент и "второй" элемент не исключает того, что эти два элемента фактически являются одним и тем же элементом реального мира. Таким образом, например, в некоторых случаях "первый" сервер и "второй" сервер могут быть одним и тем же программным обеспечением и/или аппаратным обеспечением, в других случаях они могут представлять собой разное программное обеспечение и/или аппаратное обеспечение.

[0034] Каждая из реализаций настоящей технологии обладает по меньшей мере одним из вышеупомянутых аспектов и/или цели, но не обязательно имеет их все. Следует понимать, что некоторые аспекты настоящей технологии, которые возникли в попытке достичь вышеупомянутой цели, могут не удовлетворять этой цели и/или удовлетворять другим целям, которые не описаны в данном документе явным образом.

[0035] Дополнительные и/или альтернативные признаки, аспекты и преимущества реализаций настоящей технологии станут очевидными из нижеследующего описания, сопроводительных чертежей и приложенной формулы изобретения.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

[0036] Для лучшего понимания настоящей технологии, а также других аспектов и ее дополнительных признаков, ссылка приводится на нижеследующее описание, которое должно использоваться в сочетании с сопроводительными чертежами, на которых:

[0037] Фигура 1 иллюстрирует схематичное представление системы, реализуемой в соответствии с неограничивающими вариантами осуществления настоящей технологии.

[0038] Фигура 2 представляет собой неограничивающий вариант осуществления навигационного журнала, хранящегося в электронном устройстве с фигуры 1.

[0039] Фигура 3 представляет собой схематичную иллюстрацию списка указаний мест, наполненного в базе данных мест с фигуры 1.

[0040] Фигура 4 иллюстрирует схематичное представление процесса генерирования агрегированного пользовательского профиля.

[0041] Фигура 5 представляет собой схематичную иллюстрацию базы данных элементов цифрового контента с фигуры 1, наполненной множеством элементов цифрового контента.

[0042] Фигура 6 иллюстрирует пример процесса определения события посещения места пользователем.

[0043] Фигура 7 иллюстрирует пример процесса обучения алгоритма машинного обучения, используемого для исполнения процесса с фигуры 6.

[0044] Фигура 8 иллюстрирует блок-схему последовательности операций способа определения события посещения места пользователем.

[0045]

ПОДРОБНОЕ ОПИСАНИЕ

[0046] Со ссылкой на Фигуру 1 проиллюстрировано схематичное представление системы 100, причем система 100 подходит для реализации неограничивающих вариантов осуществления настоящей технологии. Следует четко понимать, что система 100 проиллюстрирована лишь как иллюстративная реализация настоящей технологии. Таким образом, нижеследующее описание предназначено лишь для того, чтобы использоваться в качестве описания иллюстративных примеров настоящей технологии. Это описание не предназначено для определения объема или установления границ настоящей технологии. В некоторых случаях то, что считается полезными примерами модификаций системы 100, также может быть изложено ниже. Это делается просто для помощи в понимании и, опять же, не для определения объема или установления границ настоящей технологии. Эти модификации не являются исчерпывающим списком и, как будет понятно специалисту в данной области техники, вероятно возможны другие модификации. Кроме того, если это не было сделано (то есть, когда примеры модификаций не были приведены), это не следует интерпретировать так, что никакие модификации не возможны и/или что описанное является единственным способом реализации этого элемента настоящей технологии. Специалисту в данной области техники будет понятно, что это, вероятно, не так. Кроме того, следует понимать, что в некоторых случаях система 100 может предоставлять простые реализации настоящей технологии, и что в таких случаях они представлены для помощи в понимании. Специалисты в данной области поймут, что различные реализации настоящей технологии могут иметь большую сложность.

[0047] Приведенные в данном документе примеры и условные формулировки призваны главным образом помочь читателю понять принципы настоящей технологии, а не ограничить ее объем такими конкретно приведенными примерами и условиями. Должно быть понятно, что специалисты в данной области смогут разработать различные механизмы, которые, хоть и не описаны в данном документе явным образом, тем не менее воплощают принципы настоящей технологии и включаются в ее суть и объем. Кроме того, нижеследующее описание может описывать реализации настоящей технологии в относительно упрощенном виде для целей упрощения понимания. Специалисты в данной области техники поймут, что различные реализации настоящей технологии могут иметь большую сложность.

[0048] Кроме того, все содержащиеся в данном документе утверждения, в которых указываются принципы, аспекты и реализации настоящей технологии, а также их конкретные примеры, призваны охватить как структурные, так и функциональные эквиваленты, вне зависимости от того, известны ли они в настоящее время или будут разработаны в будущем. Таким образом, например, специалисты в данной области осознают, что любые блок-схемы в данном документе представляют концептуальные виды иллюстративной схемы, воплощающей принципы настоящей технологии. Аналогичным образом, будет понятно, что любые блок-схемы, схемы последовательности операций, схемы изменения состояний, псевдокоды и подобное представляют различные процессы, которые могут быть по сути представлены на считываемых компьютерам носителях и исполнены компьютером или процессором вне зависимости от того, показан такой компьютер или процессор явным образом или нет.

[0049] Функции различных элементов, показанных на фигурах, в том числе любого функционального блока, помеченного как "процессор", могут быть обеспечены с помощью специализированного аппаратного обеспечения, а также аппаратного обеспечения, способного исполнять программное обеспечение и связанного с надлежащим программным обеспечением. При обеспечении процессором функции могут быть обеспечены одним выделенным процессором, одним совместно используемым процессором или множеством отдельных процессоров, некоторые из которых могут быть использованы совместно. В некоторых неограничивающих вариантах осуществления настоящей технологии процессор может быть процессором общего назначения, таким как центральный процессор (CPU) или процессор, выделенный для конкретной цели, например, графический процессор (GPU). Кроме того, явное использование термина "процессор" или "контроллер" не должно истолковываться как относящееся исключительно к аппаратному обеспечению, способному исполнять программное обеспечение, и может в неявной форме включать в себя, без ограничения, аппаратное обеспечение цифрового сигнального процессора (DSP), сетевой процессор, интегральную схему специального назначения (ASIC), программируемую пользователем вентильную матрицу (FPGA), постоянную память (ROM) для хранения программного обеспечения, оперативную память (RAM) и энергонезависимое хранилище. Другое аппаратное обеспечение, традиционное и/или специализированное, также может быть включено в состав.

[0050] Учитывая эти основы, рассмотрим некоторые неограничивающие примеры, чтобы проиллюстрировать различные реализации аспектов настоящей технологии.

[0051] Система 100 содержит электронное устройство 102. Электронное устройство 102 обычно ассоциируется с пользователем (не изображен) и, как таковое, иногда может упоминаться как "клиентское устройство". Следует отметить, что тот факт, что электронное устройство 102 ассоциировано с пользователем, не означает, что предполагается или подразумевается какой-либо режим работы, такой как необходимость входа в систему, необходимость регистрации или тому подобное.

[0052] В контексте настоящего описания, если не указано иное, "электронное устройство" представляет собой любое компьютерное аппаратное обеспечение, которое способно выполнять программное обеспечение, подходящее для соответствующей рассматриваемой задачи. Таким образом, некоторые (неограничивающие) примеры электронных устройств включают в себя персональные компьютеры (настольные компьютеры, ноутбуки, нетбуки и т. д.), смартфоны и планшеты. Следует отметить, что устройство, выступающее в качестве электронного устройства в данном контексте, не исключается из возможности выступать в качестве сервера для других электронных устройств. Использование выражения "электронное устройство" не исключает использования многочисленных клиентских устройств при приеме/отправке, выполнении или вызове для выполнения какой-либо задачи или запроса, или последствий любой задачи или запроса, или этапов любого описанного в данном документе способа.

[0053] Электронное устройство 102 включает в себя постоянное хранилище 104. Постоянное хранилище 104 может включать в себя один или более запоминающих носителей и, как правило, обеспечивает место для хранения исполняемых компьютером инструкций, исполняемых процессором 106. В качестве примера, постоянное хранилище 104 может быть реализовано как считываемый компьютером носитель, включающий в себя постоянное запоминающее устройство (ПЗУ), жесткие диски (HDD), твердотельные накопители (SSD) и карты флэш-памяти.

[0054] Электронное устройство 102 включает в себя аппаратное и/или программное обеспечение и/или программно-аппаратное обеспечение (или их комбинацию) для исполнения навигационного приложения 108. Вообще говоря, целью навигационного приложения 108 является обеспечение пользователю возможности навигации из определенного расположения (местоположения) в другое расположение. Способ, которым реализуется навигационное приложение 108, известен в данной области техники и не будет здесь описан. Достаточно сказать, что навигационное приложение 108 может быть одним из приложения Яндекс.Карты™, приложения Яндекс.Навигатор™ или других коммерческих или проприетарных навигационных приложений.

[0055] Независимо от того, как навигационное приложение 108 реализовано, навигационное приложение 108 имеет доступ к GPS-приемнику (не показан), выполненному с возможностью приема спутниковых сигналов GPS и определения позиции электронного устройства 102. Вообще говоря, электронному устройству 102 нет необходимости быть подключенным к Интернету или исполнять навигационное приложение 108 для приема спутниковых сигналов GPS, и поэтому электронное устройство 102 может быть выполнено с возможностью отслеживания движения пользователя в форме широты и долготы независимо от наличия Интернет-соединения.

[0056] В некоторых неограничивающих вариантах осуществления настоящей технологии электронное устройство 102 включает в себя навигационный журнал 110, в котором хранятся GPS-координаты, которые были собраны в течение периода времени, когда навигационное приложение 108 было активно или работало в фоновом режиме. В некоторых неограничивающих вариантах осуществления навигационный журнал 110 может дополнительно содержать GPS-координаты, которые были собраны пока навигационное приложение 108 не использовалось.

[0057] Со ссылкой на фигуру 2 проиллюстрирован неограничивающий вариант осуществления навигационного журнала 110. Способ, которым навигационный журнал 110 наполняется, не ограничен. В качестве примера, навигационное приложение 108 может быть выполнено с возможностью приема спутниковых сигналов GPS с предопределенными временными интервалами и преобразования спутниковых сигналов GPS в GPS-координаты.

[0058] Навигационный журнал 110 хранит первую GPS-координату 202, которая соответствует расположению Монреальской ратуши в Канаде. Первая GPS-координата 202 ассоциирована с первой временной меткой 204. Первая временная метка 204 соответствует времени, в которое электронное устройство 102 находилось в первой GPS-координате 202.

[0059] В навигационном журнале 110 дополнительно хранится множество GPS-координат и ассоциированных временных меток (отдельно не пронумерованных). Например, на основе временных меток и GPS-координат в навигационном журнале 110, должно быть понятно, что электронное устройство 102 переместилось на 2 секунды на север и на 2 секунды на запад в течение 6 минут. Несмотря на то, что только четыре позиции GPS проиллюстрированы в навигационном журнале 110, должно быть понятно, что навигационный журнал 110 может хранить больше или меньше четырех позиций GPS.

[0060] В некоторых неограничивающих вариантах осуществления навигационное приложение 108 выполнено с возможностью назначения ID 206 пользовательского устройства навигационному журналу 110. Например, ID 206 пользовательского устройства может соответствовать собственному ID номеру, назначенному навигационным приложением 108, а также другими связанными одним или более сервисными приложениями 112 (описанными ниже). В некоторых неограничивающих вариантах осуществления навигационный журнал 110 может дополнительно быть ассоциирован с пользовательским ID (не показан), который может соответствовать имени пользователя (например, адресу электронной почты), ассоциированному с пользователем, если навигационное приложение 108 требует входа в систему.

[0061] Со ссылкой на фигуру 1, электронное устройство 102 включает в себя аппаратное и/или программное обеспечение и/или программно-аппаратное обеспечение (или их комбинацию) для исполнения одного или более сервисных приложений 112. Вообще говоря, одно или более сервисных приложений 112 соответствуют электронным приложениям, доступным электронному устройству 102. В некоторых неограничивающих вариантах осуществления одно или более сервисных приложений 112 включают в себя по меньшей мере одно сервисное приложение (не пронумеровано), которое управляется тем же объектом, который предоставил вышеописанное навигационное приложение 108. Например, если навигационным приложением 108 является приложение Яндекс.Навигатор™, одно или более сервисных приложений 112 могут включать в себя приложение браузера Яндекс.Браузер™, новостное приложение Яндекс.Новости™, приложение рынка Яндекс.Маркет™ и т.п. Само собой разумеется, что одно или более сервисных приложений 112 также могут включать в себя сервисные приложения, которые не управляются тем же объектом, который предоставил вышеупомянутое навигационное приложение 108, и могут включать в себя, например, приложение Vkontakte™ для социальных сетей и приложение Spotify™ для потоковой передачи музыки.

[0062] В некоторых неограничивающих вариантах осуществления действия пользователя, выполняемые в каждом из одного или более сервисных приложений 112, собираются одним или более ассоциированным веб-сервером (не показан) и используются для построения профиля пользователя, ассоциированного с электронным устройством 102. В некоторых неограничивающих вариантах осуществления одно или более сервисных приложений 112, которые управляются тем же объектом, что и навигационное приложение 108, выполнены с возможностью сохранения собранных действий с указанием ID 206 пользовательского устройства.

[0063] В некоторых неограничивающих вариантах осуществления настоящей технологии электронное устройство 102 хранит в постоянном хранилище 104 журнал 132 идентификаторов беспроводных сетей (SSID), в котором хранятся SSID точек доступа Wireless Fidelity (Wi-Fi), доступ к которым был осуществлен им ранее.

[0064] Способ, которым журнал 132 SSID наполняется, не ограничен. В качестве примера, в ответ на подключение электронного устройства 102 к точке доступа Wi-Fi процессор 106 может быть выполнен с возможностью сохранения ассоциированного SSID в журнале 132 SSID вместе с временной меткой, во время которой к ассоциированной точке доступа Wi-Fi был осуществлен доступ.

[0065] Электронное устройство 102 содержит интерфейс связи (не показан) для обеспечения двусторонней связи с сетью 114 связи через линию 116 связи. В некоторых неограничивающих вариантах осуществления настоящей технологии сеть 114 связи может быть реализована как Интернет. В других вариантах осуществления настоящей технологии сеть 114 связи может быть реализована иначе, например, как какая-либо глобальная сеть связи, локальная сеть связи, частная сеть связи и тому подобное.

[0066] То, как линия 116 связи реализуется, особым образом не ограничено и зависит от того, как реализовано электронное устройство 102. Просто в качестве примера, а не ограничения, в тех вариантах осуществления настоящей технологии, где электронное устройство 102 реализовано как устройство беспроводной связи (такое как смартфон), линия 116 связи может быть реализована как линия беспроводной связи (такая как, но без ограничения, линия сети связи 3G, линия сети связи 4G, Wireless Fidelity или для краткости Wi-Fi®, Bluetooth® или тому подобная) или проводной (например, Ethernet-соединение).

[0067] Следует четко понимать, что реализации для электронного устройства 102, линии 116 связи и сети 114 связи предоставлены лишь в иллюстративных целях. Таким образом, специалисты в данной области техники с легкостью поймут другие конкретные подробности реализации для электронного устройства 102, линии 116 связи и сети 114 связи. Как таковые, примеры, представленные в настоящем документе выше, никоим образом не предназначены для ограничения объема настоящей технологии.

[0068] Система 100 дополнительно включает в себя сервер 118, подключенный к сети 114 связи. Сервер 118 может быть реализован как компьютерный сервер. В примере варианта осуществления настоящей технологии сервер 118 может быть реализован как сервер Dell™ PowerEdge™, работающий под управлением операционной системы Microsoft™ Windows Server™. Само собой разумеется, сервер 118 может быть реализован в любом другом подходящем аппаратном и/или программном и/или программно-аппаратном обеспечении или их комбинации. В проиллюстрированном неограничивающем варианте осуществления настоящей технологии сервер 118 является единственным сервером. В альтернативных неограничивающих вариантах осуществления настоящей технологии функциональные возможности сервера 118 могут быть распределены и могут быть реализованы посредством многочисленных серверов.

[0069] Сервер 118 включает в себя интерфейс связи (не показан), структурированный и выполненный с возможностью связи с различными объектами (такими как электронное устройство 102 и другие устройства, потенциально связанные с сетью 114 связи) через сеть 114 связи. Сервер 118 включает в себя серверную память 120, которая включает в себя один или более носителей данных и, как правило, предоставляет место для хранения исполняемых компьютером программных инструкций, исполняемых серверным процессором 122. Например, серверная память 120 может быть реализована как материальный считываемый компьютером носитель данных, включающий в себя постоянное запоминающее устройство (ROM) и/или оперативное запоминающее устройство (RAM). Серверная память 120 также может включать в себя одно или более стационарных запоминающих устройств в виде, например, жестких дисков (HDD), твердотельных накопителей (SSD) и карт флэш-памяти.

[0070] В некоторых неограничивающих вариантах осуществления сервер 118 может управляться тем же объектом, который предоставил вышеописанное навигационное приложение 108. Например, если навигационным приложением 108 является приложение Яндекс.Навигатор™, то сервером 118 может управлять ООО Яндекс, зарегистрированное по адресу Россия, 119021, г. Москва, ул. Льва Толстого, д. 16. В альтернативных вариантах осуществления сервером 118 может управлять объект, отличный от того, который предоставил вышеупомянутое навигационное приложение 108.

[0071] В соответствии с неограничивающими вариантами осуществления настоящей технологии, сервер 118 выполнен с возможностью исполнения сопоставляющего приложения 124. Способ, которым реализуется сопоставляющее приложение 124, подробно описан ниже.

[0072] С этой целью сервер 118 коммуникативно связан с базой 126 данных мест (объектов). В альтернативных неограничивающих вариантах осуществления база 126 данных мест может быть коммуникативно связана с сервером 118 через сеть 114. Несмотря на то, что база 126 данных мест схематично проиллюстрирована в данном документе как единый объект, предполагается, что база 126 данных мест может быть выполнена распределенным образом.

[0073] База 126 данных мест наполнена множеством идентификаторов мест (отдельно не пронумерованы). Вообще говоря, идентификатор места может включать в себя информацию, ассоциированную с определенным типом места, таким как, например, место, ассоциированное с бизнесом, некоммерческой организацией, парком или любыми другими точками интересов. Например, идентификатор места может включать в себя наименование, ассоциированное с определенным типом места, расположение, рабочее состояние и тому подобное (более подробно описано ниже).

База 126 данных мест

[0074] Со ссылкой на Фигуру 3 представлена неограничивающая схематичная иллюстрация базы 126 данных мест, которая наполнена множеством идентификаторов мест.

[0075] Способ, которым база 126 данных мест наполняется, не ограничен. В качестве примера, база 126 данных мест может быть наполнена с использованием обходчика (не показан), выполненного с возможностью обхода веб-сайтов с бизнес-обзорами, таких как веб-сайт Yelp™ с бизнес-обзорами, веб-сайт TripAdvisor™ служб путешествий и подобные.

[0076] База 126 данных хранит список 302 мест с соответствующей информацией, реализованной в виде множества идентификаторов 304 мест. Множество идентификаторов мест содержит первый идентификатор 306 места, второй идентификатор 308 места и третий идентификатор 310 места. Несмотря на то, что проиллюстрированы только три идентификатора мест, данная характеристика как таковая не ограничена, и список 302 может включать в себя больше или меньше трех идентификаторов мест.

[0077] Каждый из множества идентификаторов мест (то есть первый идентификатор 306 места, второй идентификатор 308 места и третий идентификатор 310 места) включает в себя информацию, касающуюся некоторого конкретного места.

[0078] Например, взяв первый идентификатор 306 места в качестве примера, он ассоциирован с местом ведения бизнеса под названием «X». Во избежание каких-либо сомнений следует упомянуть, что наименование места ведения бизнеса представлено как «X», однако в действительности наименование места ведения бизнеса состоит из букв или слов на определенном языке (например, на английском языке).

[0079] Первый идентификатор 306 места дополнительно включает в себя дополнительную информацию, касающуюся места «X» ведения бизнеса, такую как его рабочее состояние, его расположение (которое может быть выражено в форме координат широты и долготы или улицы и номера дома), одна или более категорий, ассоциированных с местом «X» ведения бизнеса (например, основную категорию, ассоциированную с местом «X» ведения бизнеса, и одну или более подкатегорий, ассоциированных с местом «X» ведения бизнеса), один или более URL, ассоциированных с местом «X» ведения бизнеса, и популярность места «X» ведения бизнеса.

[0080] Нет необходимости говорить, что предполагается, что дополнительная информация может быть включена в первый идентификатор 306 места. Например, первый идентификатор 306 места может дополнительно включать в себя (i) параметр уровня точности места, который указывает достоверность расположения места «X» ведения бизнеса, (ii) одну или более дополнительных вариантов наименования, ассоциированных с наименованием «X» ведения бизнеса, (iii) то, является ли расположение места ведения бизнеса вложенным или предусмотренным в другом месте (например, в торговом центре) и подобное.

[0081] Продолжая ссылаться на Фигуру 1, сервер 118 дополнительно связан с базой 128 данных пользовательских профилей через выделенную линию связи (не пронумерована). В альтернативных неограничивающих вариантах осуществления настоящей технологии база 128 данных пользовательских профилей может быть коммуникативно связана с сервером 118 через сеть 114 связи. Несмотря на то, что база 128 данных пользовательских профилей схематично проиллюстрирована в данном документе как единый объект, предполагается, что база 128 данных пользовательских профилей может быть выполнена распределенным образом.

[0082] Вообще говоря, база 128 данных пользовательских профилей является репозиторием одного или более пользовательских профилей (не показаны). То, как реализуется один или более пользовательских профилей, не ограничено, и может, например, представлять собой набор векторов, представляющих интересы определенного пользователя.

[0083] Со ссылкой на Фигуру 4 показана схематичная иллюстрация процесса для агрегации различных профилей пользовательских интересов, ассоциированных с пользователем электронного устройства 102.

[0084] Первый профиль 402 принимается от первого сервера 404 обслуживания. Например, первый сервер 404 обслуживания может быть ассоциирован с первым сервисным приложением 401, которое соответствует приложению браузера Яндекс.Браузер™, которым управляет тот же самый объект, который предоставил вышеупомянутое навигационное приложение 108. Первый профиль 402 может быть сгенерирован первым сервером 404 обслуживания на основе журнала 403 просмотров, ассоциированного с электронным устройством 102.

[0085] Первый профиль 402 ассоциирован с первым набором 406 уникальных ID. Например, первый набор 406 уникальных ID может включать в себя собственный пользовательский ID, назначенный электронному устройству 102 первым сервисным приложением 401. Помня о том, что первое сервисное приложение 401 управляется тем же объектом, который предоставил вышеупомянутое навигационное приложение 108, первый набор 406 уникальных ID включает в себя ID 206 пользовательского устройства (соответствующий «ABCDE»).

[0086] Второй профиль 408 принимается от второго сервера 410 обслуживания. Например, второй сервер 410 обслуживания может быть ассоциирован со вторым сервисным приложением 409, которое соответствует приложению рынка Яндекс.Маркет™, которым управляет тот же самый объект, который предоставил вышеупомянутое навигационное приложение 108. Второй профиль 408 может быть сгенерирован вторым сервером 410 обслуживания на основе журналов 411 поиска, ассоциированных с электронным устройством 102.

[0087] Второй профиль 408 также ассоциирован со вторым набором 412 уникальных ID. Помня о том, что второе сервисное приложение 409 управляется тем же объектом, который предоставил вышеупомянутое навигационное приложение, второй набор 412 уникальных ID включает в себя ID 206 пользовательского устройства («ABCDE»). Кроме того, второй набор 412 уникальных ID также может включать в себя адрес электронной почты пользователя, используемого для входа в систему («ABC@XYZ.CA»). В некоторых неограничивающих вариантах осуществления второй профиль 408 дополнительно включает в себя общедоступное изображение профиля (не показано) пользователя, ассоциированного с электронным устройством 102.

[0088] В некоторых неограничивающих вариантах осуществления, если ко второму сервисному приложению 409 доступ был осуществлен тем же самым пользователем, но на устройстве, чем электронное устройство 102, второй набор 412 уникальных ID дополнительно включает в себя другой собственный ID устройства (не показан), назначенный для этого другого устройства.

[0089] База 128 данных пользовательских профилей выполнена с возможностью исполнения процедуры (подпрограммы) агрегации профилей (не показана). Процедура агрегации профилей выполнена с возможностью определения, соответствуют ли первый профиль 402 и второй профиль 408 одному и тому же пользователю. Например, процедура агрегации профилей может быть выполнена с возможностью определения, соответствует ли первый набор 406 уникальных ID, по меньшей мере частично, второму набору 412 уникальных ID.

[0090] Если определено, что первый набор 406 уникальных ID по меньшей мере частично соответствует второму набору 412 уникальных ID, процедура агрегации профилей выполнена с возможностью агрегирования первого профиля 402 и второго профиля 408 для генерирования агрегированного пользовательского профиля 414.

[0091] В результате исполнения процедуры агрегации профилей база 128 данных пользовательских профилей сохраняет агрегированный пользовательский профиль 414 вместе со списком 416 ассоциированных уникальных ID (который включает в себя ID 206 пользовательского устройства и адрес электронной почты) и, если присутствует, с изображением профиля ассоциированного пользователя (не показано).

[0092] С другой стороны, если процедура агрегации профилей определяет, что первый набор 406 уникальных ID не соответствует даже частично второму набору 412 уникальных ID, то считается, что первый профиль 402 и второй профиль 408 ассоциированы с разными пользователями. Следовательно, база 128 данных пользовательских профилей хранит первый профиль 402 (и первый набор 406 уникальных ID) и второй профиль 408 (и второй набор 412 уникальных ID) отдельно.

[0093] Излишне говорить, что, хотя для формирования агрегированного пользовательского профиля 414 показаны только два пользовательских профиля (первый профиль 402 и второй профиль 408), следует понимать, что агрегированный пользовательский профиль 414 может быть сгенерирован на основе более двух пользовательских профилей.

[0094] Кроме того, хотя агрегированный пользовательский профиль 414 был сгенерирован исключительно на основе сервисных приложений, которые управляются одним и тем же объектом, это как таковое не ограничено. Учитывая, что второй профиль 408 включает в себя адрес электронной почты, ассоциированный с пользователем, возможно дополнительно агрегировать профиль пользователя с третьим профилем (не показан), который принимается от другого объекта, при условии, что этот третий профиль также ассоциирован с уникальным ID, который соответствует тому же самому адресу электронной почты, что и адрес, включенный в список 416 ассоциированных уникальных ID.

[0095] Продолжая ссылаться на Фигуру 1, сервер 118 дополнительно связан с базой 130 данных элементов цифрового контента. В альтернативных вариантах осуществления база 130 данных элементов цифрового контента может быть коммуникативно связана с сервером 118 через сеть 114 связи. Несмотря на то, что база 130 данных элементов цифрового контента схематично проиллюстрирована в данном документе как единый объект, предполагается, что база 130 данных элементов цифрового контента может быть выполнена распределенным образом.

[0096] База 130 данных элементов цифрового контента наполнена множеством элементов цифрового контента (отдельно не пронумерованы). Характер каждого из множества элементов цифрового контента особым образом не ограничен. Вообще говоря, элемент цифрового контента может соответствовать рекламе, содержащей одно или более предложений, изображения, видео и т. д.

База 130 данных элементов цифрового контента

[0097] Со ссылкой на Фигуру 5 представлена неограничивающая схематичная иллюстрация базы 130 данных элементов цифрового контента, наполненная множеством элементов цифрового контента.

[0098] Способ, которым база 130 данных элементов цифрового контента наполняется, не ограничен. В качестве примера, база 130 данных элементов цифрового контента может принимать элементы цифрового контента от одного или более мест, или рекламодателей, ассоциированных с некоторым местом.

[0099] Множество элементов цифрового контента кластеризовано в один или более кластеров 502 мест. Более конкретно, база 130 данных элементов цифрового контента хранит кластер 504 первого места, кластер второго места (не пронумерован), кластер третьего места (не пронумерован) и кластер четвертого места (не пронумерован). Например, кластер 504 первого места может быть ассоциирован с местом, ассоциированным с первым идентификатором 306 места (см. фигуру 3), который хранит первый элемент 506 цифрового контента и второй элемент 508 цифрового контента.

[00100] В некоторых неограничивающих вариантах осуществления настоящей технологии база 130 данных элементов цифрового контента включает в себя дополнительную информацию относительно каждого из множества элементов цифрового контента, такую как продолжительность элемента цифрового контента, целевые параметры, выбранные источником элемента цифрового контента, минимальная цена предложения для каждого показа пользователю в соответствии с целевыми параметрами, указание статического или динамического элемента цифрового контента и подобное.

[00101] Хотя описание системы 100 было сделано со ссылкой на различные аппаратные объекты (такие как электронное устройство 102, сервер 118, база 126 данных мест, база 128 данных пользовательских профилей и база 130 данных элементов цифрового контента и подобные), которые показаны отдельно, следует понимать, что это сделано для простоты понимания. Предполагается, что различные функции, исполняемые этими различными объектами, могут исполняться единым объектом или распределяться между различными объектами.

Сопоставляющее приложение 124

[00102] Со ссылкой на фигуру 6 представлена схематичная иллюстрация работы сопоставляющего приложения 124 в соответствии с неограничивающими вариантами осуществления настоящей технологии. Сопоставляющее приложение 124 исполняет (или иным образом имеет доступ к): процедуру 602 приема, процедуру 604 создания пар и процедуру 606 определения.

[00103] В контексте настоящего описания термин «процедура» относится к подмножеству исполняемых компьютером программных инструкций сопоставляющего приложения 124, которое может быть исполнено серверным процессором 122 для выполнения функций, описанных ниже в связи с различными процедурами (процедура 602 приема, процедура 604 создания пар и процедура 606 определения). Во избежание каких-либо сомнений следует четко понимать, что процедура 602 приема, процедура 604 создания пар и процедура 606 определения схематично проиллюстрированы в данном документе как отдельные объекты для простоты объяснения процессов, исполняемых сопоставляющим приложением 124. Предполагается, что некоторые или все из процедуры 602 приема, процедуры 604 создания пар и процедуры 606 определения могут быть реализованы в виде одной или более объединенных процедур.

[00104] Для простоты понимания настоящей технологии ниже описаны функциональные возможности каждой из процедуры 602 приема, процедуры 604 создания пар и процедуры 606 определения, а также данные и/или информация, обрабатываемые или сохраняемые в них.

[00105] Последующее описание функциональных возможностей каждой из процедуры 602 приема, процедуры 604 сопряжения и процедуры 606 определения главным образом сделано с точки зрения стадии использования сопоставляющего приложения 124. Тем не менее, для простоты понимания настоящей технологии, ссылка на одну или более стадий обучения, чтобы лучше понять одну или более функциональных возможностей, используемых на стадии использования, также была включена.

Процедура 602 приема - во время использования

[00106] Процедура 602 приема выполнена с возможностью приема пакета 608 данных от электронного устройства 102.

[00107] Например, пакет 608 данных включает в себя журнал 132 SSID, навигационный журнал 110 и ID 206 пользовательского устройства собственно электронного устройства 102.

[00108] В некоторых неограничивающих вариантах осуществления настоящей технологии электронное устройство 102 выполнено с возможностью передачи пакета 608 данных в процедуру 602 приема на периодической основе, например, каждый час, каждый день и так далее.

[00109] Процедура 602 приема затем выполнена с возможностью доступа к журналу 132 SSID и определения, было ли электронное устройство 102 подключено к одной или более точкам доступа Wi-Fi между первым временем (например, 10:35 утра) и вторым временем (например, 2:35 дня). То, как первое время и второе время определяются, не ограничено. Например, первое время может соответствовать времени, которое следует за ранее переданным журналом 132 SSID, а второе время может соответствовать времени, в которое пакет 608 данных передается в процедуру 602 приема.

[00110] Предположим, например, что в течение периода времени, определенного между первым временем и вторым временем, электронное устройство 102 подключилось к двум точкам доступа Wi-Fi, каждая из которых имеет соответствующий SSID, а именно первый SSID с наименованием «Joe_Cafe», и второй SSID с наименованием «Netgear-1234».

[00111] В некоторых неограничивающих вариантах осуществления настоящей технологии процедура 602 приема выполнена с возможностью отфильтровывать любой не относящийся к месту SSID, доступ к которому был осуществлен электронным устройством 102. Другими словами, процедура 602 приема выполнена с возможностью определения того, соответствует ли SSID не относящемуся к месту SSID, например, «AndroidAP», «John's Iphone» и подобным, которые являются точками доступа в местах жительства или у смартфонов, и отбрасывания SSID, не относящегося к месту. То, как процедура 602 приема выполнена с возможностью определения, соответствует ли определенный SSID некоторому не относящемуся к месту SSID, не ограничено и может, например, проводится посредством изучения текстовой строки этого определенного SSID для идентификации любого личного имени, имени устройства и/или части имени производителя беспроводной точки доступа (WAP) (например, Cisco Systems Inc., Netgear Inc. и тому подобное).

[00112] Предположим, что процедура 602 приема определила, что второй SSID с наименованием «Netgear-1234», соответствует не относящемуся к месту SSID. Процедура 602 приема выполнена с возможностью затем отбрасывания второго SSID и перехода к следующим функциям в отношении первого SSID, именованного «Joe_Cafe».

[00113] В некоторых неограничивающих вариантах осуществления настоящей технологии процедура 602 приема может иметь доступ к списку известных наименований мест (не показан), чтобы однозначно проверить, соответствует ли SSID некоторого места первый SSID. Например, процедура 602 приема может иметь доступ к каталогу предприятий, такому как каталог Желтые Страницы™, и выполнена с возможностью определения, находятся ли слова, включенные в первый SSID, также в списке известных наименований мест. Например, процедура 602 определения выполнена с возможностью доступа к списку известных наименований мест и, если имеется запись о предприятии, именованном «Joe’s cafe» (что включает в себя оба слова первого SSID), процедура 602 определения выполнена с возможностью определения, что первый SSID соответствует SSID места.

[00114] Само собой разумеется, что, когда определенный SSID содержит множество слов, необязательно, чтобы все слова были включены в список известных наименований мест, чтобы сделать данное определение. Действительно, предполагается, что процедура 602 определения может быть выполнена с возможностью определения, соответствует ли определенный SSID некоторому SSID места, если предопределенное число или его часть также найдена в списке известных наименований мест.

[00115] В некоторых неограничивающих вариантах осуществления настоящей технологии процедура 602 приема может быть выполнена с возможностью сохранения указателей SSID, которые были ранее собраны процедурой 602 приема, и определения, является ли определенный SSID некоторым SSID места. Более точно, процедура 602 приема выполнена с возможностью определения того, что определенный SSID соответствует SSID места, если предопределенное число электронных устройств осуществило доступ к данному SSID ранее. Это основано на предположении, что только ограниченное число устройств будет иметь доступ к не относящемуся к месту SSID (например, точкам доступа в местах жительства или у смартфонов) по сравнению с SSID места. То, как определяется предопределенное число, не ограничено и, как пример, может быть определено эмпирически.

[00116] Процедура 602 приема выполнена с возможностью определения временной метки, ассоциированной с первым SSID, именованным «Joe_Cafe», и основываясь на этой временной метке определения расположения доступа, в котором пользователь осуществил доступ к первому SSID, на основе навигационного журнала 110. Например, расположение доступа может быть представлено в форме координат широты и долготы.

[00117] Затем процедура 604 приема дополнительно выполнена с возможностью передачи пакета 610 данных в процедуру 604 создания пары. Пакет 610 данных включает в себя первый SSID с наименованием «Joe_Cafe», расположение доступа и ID 206 пользовательского устройства.

Процедура создания пары - во время использования

[00118] В ответ на прием пакета 610 данных процедура 604 создания пары выполнена с возможностью исполнения следующих функций.

[00119] Во-первых, процедура 604 создания пары выполнена с возможностью доступа к базе 126 данных мест и извлечения из списка 302 одного или более идентификаторов мест (таких как первый идентификатор 306 места, второй идентификатор 308 места, третий идентификатор 310 места и подобные), которые ассоциированы с соответствующим расположением, которое находится на предопределенном расстоянии от расположения доступа. Например, предопределенное расстояние может соответствовать 45 метрам, 75 метрам и подобному.

[00120] Предположим, для целей примера, что в списке 302 только первый идентификатор 306 места и второй идентификатор 308 места ассоциированы с расположением, которое находится в пределах предопределенного расстояния, а оставшиеся идентификаторы мест (например, третий идентификатор 310 места) находятся за пределами предопределенного расстояния. Само собой разумеется, что, хотя только два идентификатора мест находятся в пределах предварительно определенного расстояния, предполагается, что только один или более двух идентификаторов мест могут находится в пределах предопределенного расстояния.

[00121] Таким образом, процедура 604 создания пар выполнена с возможностью извлечения первого идентификатора 306 места и второго идентификатора 308 места из базы 126 данных мест.

[00122] Затем процедура 604 создания пар сконфигурирована с возможностью генерирования первой пары 612, содержащей первый SSID «Joe_Cafe» в паре с первым идентификатором 306 места, и второй пары 614, содержащей первый SSID «Joe_Cafe» в паре со вторым идентификатором 308 места.

[00123] Затем процедура 604 создания пар выполнена с возможностью передачи пакета 616 данных в процедуру 606 определения. Пакет 616 данных включает в себя первую пару 612 и вторую пару 614. В некоторых неограничивающих вариантах осуществления настоящей технологии пакет 616 данных дополнительно включает в себя ID 206 пользовательского устройства.

Процедура 606 определения - во время использования

[00124] В ответ на прием пакета 616 данных процедура 606 определения выполнена с возможностью исполнения следующих функций.

[00125] Во-первых, процедура 606 определения выполнена с возможностью исполнения алгоритма 618 машинного обучения (MLA), который обучен назначать параметр достоверности каждой из первой пары 612 и второй пары 614 (подробно описано ниже).

[00126] Поскольку подробное описание того, как MLA 618 обучается назначать параметр достоверности каждой из первой пары 612 и второй пары 614, будет приведено ниже по тексту, сейчас это подробно описываться не будет. Пока достаточно сказать, что параметр достоверности указывает вероятность соответствия первого SSID месту, ассоциированному с каждой из первой пары 612 и второй пары 614.

[00127] Другими словами, беря первую пару 612 в качестве примера (первый SSID в паре с первым идентификатором 306 места), параметр достоверности указывает вероятность того, что первый SSID ассоциирован с точкой доступа Wi-Fi, предоставленной в месте, ассоциированном с первым идентификатором 306 места. Как таковой, более высокий параметр достоверности указывает, что пользователь посетил место, ассоциированное с первым идентификатором 306 места.

MLA 618 - стадия обучения

[00128] Со ссылкой на фигуру 7 представлена схематичная иллюстрация процесса обучения MLA 618.

[00129] Для лучшего понимания основополагающих концепций настоящей технологии следует понимать, что обучение MLA 618 можно в широком смысле разделить на первую стадию и вторую стадию. На первой стадии генерируются обучающие входные данные (обсуждаемые ниже). На второй стадии MLA 618 обучается с использованием обучающих входных данных. Кроме того, несмотря на то, что этапы обучения MLA 618 поясняются как исполняемые процедурой 606 определения.

[00130] Теперь будет объяснено то, как генерируются обучающие входные данные, что начинается с базы 126 данных мест. Напомним, база 126 данных мест включает в себя список 302 из одного или более идентификаторов мест. Для объяснения стадии обучения будет сделана ссылка на один или более «идентификаторов обучающих мест», которые хранятся в базе 126 данных мест. Следует четко понимать, что эти идентификаторы обучающих мест не должны отличаться от идентификаторов мест, описанных ранее со ссылкой на фигуру 3. Другими словами, идентификаторы обучающих мест могут сохраняться в базе 126 данных мест, используя тот же самый способ, который описан выше, и каждый идентификатор обучающего места, хранящийся в базе данных мест, ассоциирован с местом в реальном времени.

[00131] В целях иллюстрации следует предположить, что база 126 данных мест включает в себя первый идентификатор 704 обучающего места, второй идентификатор 706 обучающего места и третий идентификатор 708 обучающего места. Кроме того, предположим, что первый идентификатор 704 обучающего места, второй идентификатор 706 обучающего места и третий идентификатор 708 обучающего места отличаются от первого идентификатора 306 места, второго идентификатора 308 места и третьего идентификатора 310 места.

[00132] Процедура 606 определения выполнена с возможностью приема пакета 710 данных, который включает в себя обучающий SSID 712. Обучающий SSID 712 соответствует SSID, о котором известно, что он ассоциирован с местом, ассоциированным с одним из идентификаторов обучающих мест.

[00133] То, как обучающий SSID 712 известен ассоциированным с местом, ассоциированным с одним из идентификаторов обучающих мест, не ограничено. В некоторых неограничивающих вариантах осуществления настоящей технологии обучающий SSID 712 может быть принят от владельца (такого как владелец бизнеса) определенного обучающего места, ассоциированного с одним из идентификаторов обучающих мест. В некоторых неограничивающих вариантах осуществления настоящей технологии обучающий SSID 712 может быть принят от краудсорсинговой платформы, такой как платформа Яндекс.Толока™, где работникам предлагается посетить место, ассоциированное с одним из идентификаторов обучающих мест, и предоставить ассоциированный SSID.

[00134] В некоторых неограничивающих вариантах осуществления настоящей технологии пакет 710 данных дополнительно включает в себя расположение, в котором обучающий SSID 712 был получен владельцем и/или работником.

[00135] Предположим, например, что обучающий SSID 712 ассоциирован с первым идентификатором 704 обучающего места. Другими словами, обучающий SSID 712 соответствует SSID точки доступа, предоставленной в месте, ассоциированном с первым идентификатором 704 обучающего места. Затем процедура 606 определения выполнена с возможностью создания пары обучающего SSID 712 с первым идентификатором 704 обучающего места, чтобы сгенерировать положительную обучающую пару 714.

[00136] Затем процедура 606 определения выполнена с возможностью извлечения одного или более идентификаторов обучающих мест, хранящихся в базе 126 данных, которые расположены рядом с расположением первого идентификатора 704 обучающего места, но отличаются или не совпадают с расположением обучающего SSID 712. Например, процедура 606 определения может быть выполнена с возможностью извлечения второго идентификатора 706 обучающего места и третьего идентификатора 708 обучающего места, которые оба ассоциированы с соответствующим расположением в пределах предопределенного расстояния от места, ассоциированного с первым идентификатором 704 обучающего места. То, как реализуется предопределенное расстояние, не ограничено и оно может соответствовать, например, 45 метрам, 75 метрам и подобному относительно расположения места, ассоциированного с первым идентификатором 704 обучающего места.

[00137] Излишне говорить, что, хотя были извлечены только два идентификатора обучающих мест (т.е. второй идентификатор 706 обучающего места и третий идентификатор 708 обучающего места), это было сделано лишь для простоты иллюстрации, и предполагается, что только один идентификатор обучающего места или более двух идентификаторов обучающих мест могут быть извлечены.

[00138] Процедура 606 определения дополнительно выполнена с возможностью создания пары обучающего SSID 712 со вторым идентификатором 706 обучающего места для генерирования первой отрицательной обучающей пары 716 и создания пары обучающего SSID 712 с третьим идентификатором 708 обучающего места для генерирования второй отрицательной обучающей пары 718.

[00139] В отличие положительной обучающей пары 714, которая содержит обучающий SSID 712 и первый идентификатор 704 обучающего места, о котором известно, что он ассоциирован с упомянутым обучающим SSID, каждая из отрицательных обучающих пар (т.е. первая отрицательная обучающая пара 716 и вторая отрицательная обучающая пара 718) включает в себя соответствующий идентификатор обучающего места, о котором известно, что он не ассоциирован с обучающим SSID 712.

[00140] Отрицательные обучающие пары (т.е. первая отрицательная обучающая пара 716 и вторая отрицательная обучающая пара 718) вместе образуют набор отрицательных обучающих пар 720. Набор отрицательных обучающих пар и положительная обучающая пара 714 вместе образуют набор 722 обучающих данных.

[00141] В некоторых неограничивающих вариантах осуществления настоящей технологии соотношение положительной обучающей пары к отрицательным обучающим парам в наборе 722 обучающих данных составляет 1 к 40. Само собой разумеется, что могут быть использованы другие соотношения положительной обучающей пары 714 к отрицательным обучающим парам в наборе 722 обучающих данных.

[00142] В некоторых неограничивающих вариантах осуществления настоящей технологии процедура 606 определения дополнительно выполнена с возможностью назначения метки каждой обучающей паре, включенной в набор 722 обучающих данных. Точнее, процедура 606 определения выполнена с возможностью назначения метки, указывающей, является ли каждая обучающая пара положительной обучающей парой или отрицательной обучающей парой.

[00143] В некоторых неограничивающих вариантах осуществления настоящей технологии метка представляет собой двоичную метку. Например, процедура 606 определения выполнена с возможностью назначения первой метки 724, имеющей значение двоичной метки, равное 1, положительной обучающей паре 714, и второй метки 726, имеющей значение двоичной метки, равное 0, каждой из первой отрицательной обучающей пары 716 и второй отрицательной обучающей пары 718.

[00144] Далее поясняется обучение MLA 618 с использованием набора 722 обучающих данных.

[00145] Набор 722 обучающих данных вводится в MLA 618. MLA 618 включает в себя логику обучения для определения набора признаков, ассоциированных с каждой обучающей парой (такой как положительная обучающая пара 714) и назначенной меткой (такой как первая метка 724).

[00146] Способ реализации MLA 618 не ограничен. В некоторых неограничивающих вариантах осуществления настоящей технологии MLA 618 реализован как алгоритм градиентного бустинга Фридмана.

[00147] В некоторых неограничивающих вариантах осуществления настоящей технологии набор признаков представляет свойства обучающего SSID 712 и каждого из идентификаторов обучающих мест (то есть первого идентификатора 704 обучающего места, второго идентификатора 706 обучающего места и третьего идентификатора 708 обучающего места).

[00148] В некоторых неограничивающих вариантах осуществления настоящей технологии набор признаков может включать в себя первый набор признаков и второй набор признаков. Первый набор признаков содержит один или более признаков, указывающих одно или более реляционных свойств между обучающим SSID 712 и каждым из одного или более идентификаторов обучающих мест (более подробно описано ниже). С другой стороны, второй набор признаков содержит один или более признаков, указывающих одно или более свойств обучающего SSID 712 и каждого из одного или более идентификаторов обучающих мест в отдельности (более подробно описано ниже).

Первый набор признаков

[00149] В некоторых неограничивающих вариантах осуществления настоящей технологии первый набор признаков соответствует набору признаков, указывающих реляционную связь между каждым из одного или более идентификаторов обучающих мест и обучающим SSID 712 и может, например, включать в себя взаимосвязь(и) расположений между обучающим SSID 712 и одним или более идентификаторами обучающих мест и/или текстовую взаимосвязь(и) между обучающим SSID 712 и различной информацией, ассоциированной с одним или более идентификаторами обучающих мест.

[00150] Беря положительную пару 714 в качестве примера, набор связывающих признаков может включать в себя одно или более, но без ограничения, из:

• расстояния между расположением, ассоциированным с первым идентификатором 704 обучающего места, и расположением, в котором обучающий SSID 712 был получен;

• процента символов в обучающем SSID 712, включенного в наименование места, ассоциированное с первым идентификатором 704 обучающего места;

• косинусного сходства между векторами частотности символов наименования места и обучающего SSID 712;

• процента триграммы обучающего SSID 712 также присутствующего в наименовании места;

• суммы частотностей терминов триграммы в наименовании обучающего SSID 712 (TF), умноженных на глобальную обратную частотность документа (IDF) последовательности триграмм в наименовании места;

• косинусного сходства между векторами частотности триграмм наименования места и обучающего SSID 712;

• косинусного сходства между векторами TF-IDF лексических токенов у URL, ассоциированных с первым идентификатором 704 обучающего места и обучающим SSID 712;

• количества лексических токенов обучающего SSID 712 также присутствующих в наименовании места, URL и категории, ассоциированных с первым идентификатором 704 обучающего места;

• косинусного сходства между токенами обучающего SSID 712 и токенами наименования места, URL и категории, ассоциированными с первым идентификатором 704 обучающего места;

• суммы TF лексических токенов обучающего SSID 712, умноженных на глобальные IDF токенов URL места;

• суммы TF лексических токенов обучающего SSID 712, умноженных на глобальные IDF токенов наименования места;

• косинусного сходства между векторами частотности лексических токенов наименования места и обучающего SSID 712;

• косинусного сходства между векторами частотности лексических токенов URL и обучающего SSID 712; и

• косинусного сходства между векторами TF-IDF лексических токенов наименования места и обучающего SSID 712.

Второй набор признаков

[00151] В некоторых неограничивающих вариантах осуществления настоящей технологии второй набор признаков может быть подразделен на первое подмножество признаков и второе подмножество признаков. Каждый из первого подмножества признаков и второго подмножества признаков содержит один или более признаков, указывающих свойства одного из обучающего SSID 712 и идентификаторов обучающих мест.

[00152] В некоторых неограничивающих вариантах осуществления настоящей технологии первое подмножество признаков соответствует набору специфических для SSID признаков, указывающих характеристики и/или свойства, ассоциированные с обучающим SSID 712.

[00153] Беря положительную обучающую пару 714 в качестве примера, набор специфических для SSID признаков может включать в себя одно или более, но без ограничения, из:

• длины в символах обучающего SSID 712;

• числа лексических токенов в обучающем SSID 712;

[00154] В некоторых неограничивающих вариантах осуществления настоящей технологии второе подмножество признаков соответствует набору специфических для места признаков, указывающих характеристики и/или свойства, ассоциированные с идентификатором обучающего места.

[00155] Беря положительную обучающую пару 714 в качестве примера, набор специфических для места признаков может включать в себя одно или более, но без ограничения, из:

• рабочего состояния места, ассоциированного с первым идентификатором 704 обучающего места;

• популярности места, ассоциированного с первым идентификатором 704 обучающего места;

• уровня точности расположения места, ассоциированного с первым идентификатором 704 обучающего места;

• находится ли данное место внутри другого места;

• страны места, ассоциированного с первым идентификатором 704 обучающего места;

• основной категории, назначенной месту, ассоциированному с первым идентификатором 704 обучающего места;

• числа категорий, назначенных месту, ассоциированному с первым идентификатором 704 обучающего места;

• средней длины наименования места в символах среди всех вариантов наименования места;

• среднего числа лексических токенов в наименовании места среди всех вариантов наименования места;

• числа вариантов наименования места, ассоциированных с первым идентификатором 704 обучающего места;

• числа всех вариантов URL, ассоциированных с первым идентификатором 704 обучающего места;

• минимальной длины URL, ассоциированного с первым идентификатором 704 обучающего места, из всех вариантов URL;

• числа вариантов доверенных URL, ассоциированных с первым идентификатором 704 обучающего места;

• максимальной длины URL, ассоциированного с первым идентификатором 704 обучающего места, из всех вариантов URL;

• средней длины всех вариантов URL, ассоциированных с первым идентификатором 704 обучающего места; и

• среднего числа лексических токенов в URL из числа всех вариантов URL, ассоциированных с первым идентификатором 704 обучающего места.

[00156] Как только набор признаков для пар, включенных в набор 722 обучающих данных, определен, MLA 618 выполнен с возможностью анализа этого набора признаков.

[00157] Более конкретно, помня о том, что каждой обучающей паре (т.е. положительной обучающей паре 714, первой отрицательной обучающей паре 716 и второй отрицательной обучающей паре 718) назначена метка, указывающая, ассоциирован ли обучающий SSID 712 с соответствующими идентификаторами обучающих мест, MLA 618 выполнен с возможностью выяснения, какой набор признаков указывает обучающий SSID 712, соответствующий ассоциированному идентификатору обучающего места.

[00158] Соответственно, MLA 618 выполнен с возможностью генерирования прогнозной функции, которая выполнена с возможностью прогнозирования параметра достоверности первой пары 612 и второй пары 614 (см. Фигуру 6) во время стадии использования, основываясь на наборе признаков, ассоциированном с каждой из первой пары 612 и второй пары 614.

[00159] Разумеется, что, хотя проиллюстрирован только один пример обучения MLA 618, это сделано лишь для простоты иллюстрации. Следует четко понимать, что обучение MLA 618 выполняется итеративно с использованием множества различных обучающих SSID.

Процедура 606 определения - во время использования

[00160] Описав способ, которым MLA 618 был обучен перед стадией использования, теперь обратимся к фигуре 6.

[00161] Как кратко описано выше, в ответ на прием пакета 616 данных процедура 606 определения выполнена с возможностью ввода первой пары 612 и второй пары 614 для определения первого параметра достоверности, ассоциированного с первой парой 612, и второго параметра достоверности, ассоциированного со второй парой 614.

[00162] Способ реализации параметра достоверности не ограничен. Например, параметр достоверности может быть реализован в процентах, в диапазоне (от 0 до 1) и подобным образом.

[00163] В некоторых неограничивающих вариантах осуществления настоящей технологии, в ответ на то, что первый параметр достоверности является параметром достоверности с наивысшим рангом, процедура 606 определения выполнена с возможностью определения события посещения пользователем места, ассоциированного с первым идентификатором 306 места.

[00164] В некоторых неограничивающих вариантах осуществления настоящей технологии в ответ на определение того, что пользователь посетил место, ассоциированное с первым идентификатором 306 места, процедура 606 определения выполнена с возможностью осуществления доступа к базе 128 данных пользовательских профилей и извлечения агрегированного пользовательского профиля этого пользователя на основе ID 206 пользовательского устройства, включенного в пакет 616 данных.

[00165] Предположим, например, что определено, что агрегированный пользовательский профиль 414 ассоциирован с электронным устройством 102.

[00166] В некоторых неограничивающих вариантах осуществления настоящей технологии процедура 606 определения выполнена с возможностью исполнения процесса торгов за показ. Более конкретно, процедура 606 определения выполнена с возможностью осуществления доступа к базе 130 данных элементов цифрового контента и определения, какой из одного или более элементов контента должен быть передан в электронное устройство 102, через процесс торгов за показ.

[00167] В некоторых неограничивающих вариантах осуществления настоящей технологии, помня о том, что множество элементов цифрового контента кластеризовано в один или более кластеров 502 мест в базе 130 данных элементов цифрового контента, процедура 606 определения выполнена с возможностью осуществления доступа к кластеру, который ассоциирован с первым идентификатором 306 места.

[00168] Предположим, в целях иллюстрации, что кластер 504 первого места ассоциирован с первым идентификатором 306 места, при этом кластер 504 первого места включает в себя первый элемент 504 цифрового контента и второй элемент 506 цифрового контента.

[00169] На основе агрегированного пользовательского профиля 414 и целевых параметров, ассоциированных с каждым из первого элемента 504 цифрового контента и второго элемента 506 цифрового контента, процедура 606 определения выполнена с возможностью выбора одного из первого элемента 504 цифрового контента и второго элемента 506 цифрового контента, который должен быть передан электронному устройству 102, через процесс торгов за показ.

[00170] Например, предположим, что, основываясь на агрегированном пользовательском профиле 414, пользователь электронного устройства 102 определяется как женщина за двадцать лет с интересом к русскому писателю Антону Чехову. На основе этой информации процедура 606 определения выполнена с возможностью исполнения процесса торгов за показ (такого как процесс торгов в реальном времени), при котором процедура 606 определения выполнена с возможностью определения элемента цифрового контента с наивысшим результирующим значением предложения на основе целевых параметров, ассоциированных с каждым из первого элемента 504 цифрового контента и второго элемента 506 цифрового контента.

[00171] Предположим, для целей примера, что наибольшее результирующее значение предложения соответствует первому элементу 504 цифрового контента, который соответствует объявлению российского литературного клуба, который еженедельно проводится в месте, ассоциированном с первым идентификатором 306 места, и который предназначен для взрослых людей, интересующихся русской литературой.

[00172] В результате процедура 606 определения выполнена с возможностью передачи на электронное устройство 102 пакета 620 данных, который включает в себя первый элемент 504 цифрового контента, который подлежит отображению на экране дисплея электронного устройства 102.

[00173] Принимая во внимание архитектуру и примеры, представленные выше, можно реализовать реализуемый компьютером способ для обеспечения рекомендованного контента в ответ на определение события посещения пользователем некоторого места. Со ссылкой на Фигуру 8 проиллюстрирована блок-схема последовательности операций способа 800 для определения события посещения пользователем некоторого места. Способ 800 является исполняемым в соответствии с неограничивающими вариантами осуществления настоящей технологии. Способ 800 может быть исполнен сервером 118.

[00174] Этап 802: прием сервером обучающего SSID

[00175] Способ 800 начинается с этапа 802, на котором сервер 118 принимает обучающий SSID 712 через, например, пакет 710 данных.

[00176] Обучающий SSID 712 соответствует SSID, о котором известно, что он ассоциирован с местом, ассоциированным с одним из идентификаторов обучающих мест.

[00177] То, как обучающий SSID 712 известен ассоциированным с местом, ассоциированным с одним из идентификаторов обучающих мест, не ограничено. В некоторых неограничивающих вариантах осуществления настоящей технологии обучающий SSID 712 может быть принят от владельца (такого как владелец бизнеса) определенного обучающего места, ассоциированного с одним из идентификаторов обучающих мест. В некоторых неограничивающих вариантах осуществления настоящей технологии обучающий SSID 712 может быть принят от краудсорсинговой платформы, такой как платформа Яндекс.Толока™, где работникам предлагается посетить место, ассоциированное с одним из идентификаторов обучающих мест, и предоставить ассоциированный SSID.

[00178] В некоторых неограничивающих вариантах осуществления настоящей технологии пакет 710 данных дополнительно включает в себя расположение, в котором обучающий SSID 712 был получен владельцем и/или работником.

[00179] Этап 804: прием сервером одного или более идентификаторов обучающих мест, причем каждый из одного или более идентификаторов обучающих мест содержит информацию, ассоциированную с соответствующим обучающим местом

[00180] На этапе 804 сервер 118 выполнен с возможностью извлечения первого идентификатора 704 обучающего места, который ассоциирован с обучающим SSID 712. Другими словами, обучающий SSID 712 соответствует SSID точки доступа, предоставленной в месте, ассоциированном с первым идентификатором 704 обучающего места.

[00181] Затем процедура 606 определения выполнена с возможностью извлечения одного или более идентификаторов обучающих мест, хранящихся в базе 126 данных, которые расположены рядом с расположением первого идентификатора 704 обучающего места, но отличаются или не совпадают с расположением обучающего SSID 712. Например, процедура 606 определения может быть выполнена с возможностью извлечения второго идентификатора 706 обучающего места и третьего идентификатора 708 обучающего места, которые оба ассоциированы с соответствующим расположением в пределах предопределенного расстояния от места, ассоциированного с первым идентификатором 704 обучающего места.

[00182] Каждый из извлеченного идентификатора обучающего места (то есть первый идентификатор 704 обучающего места, второй идентификатор 706 обучающего места и третий идентификатор 708 обучающего места) включает в себя информацию, касающуюся некоторого конкретного места.

[00183] Например, если взять в качестве примера первое обучающее место, оно ассоциировано с наименованием места ведения бизнеса и включает в себя информацию об ассоциированном месте ведения бизнеса.

[00184] Этап 806: генерирование сервером положительной обучающей пары, причем положительная обучающая пара включает в себя обучающий SSID в паре с первым идентификатором обучающего места, ассоциированным с обучающим SSID

[00185] На этапе 806 сервер 118 выполнен с возможностью создания пары обучающего SSID 712 и первого идентификатора 704 обучающего места, чтобы генерировать положительную обучающую пару 714.

[00186] Этап 808: генерирование сервером набора отрицательных обучающих пар, причем набор отрицательных обучающих пар включает в себя по меньшей мере второй идентификатор обучающего места в паре с обучающим SSID, причем второй идентификатор обучающего места не ассоциирован с обучающим SSID; при этом положительная обучающая пара и набор отрицательных обучающих пар образуют набор обучающих данных

[00187] На этапе 806 сервер 118 выполнен с возможностью генерирования набора отрицательных обучающих пар 720, который включает в себя первую отрицательную обучающую пару 716 и вторую отрицательную обучающую пару 718.

[00188] Первая отрицательная обучающая пара 716 включает в себя обучающий SSID 712 в паре со вторым идентификатором 706 обучающего места. Вторая отрицательная обучающая пара 718 включает в себя обучающий SSID 712 в паре с третьим идентификатором 708 обучающего места.

[00189] Набор 720 отрицательных обучающих пар и положительная обучающая пара 714 вместе образуют набор 722 обучающих данных.

[00190] В некоторых неограничивающих вариантах осуществления настоящей технологии сервер 118 дополнительно выполнен с возможностью назначения метки каждой обучающей паре, включенной в набор 722 обучающих данных. Точнее, сервер 118 выполнен с возможностью назначения метки, указывающей, является ли каждая обучающая пара положительной обучающей парой или отрицательной обучающей парой.

[00191] Этап 810: обучение алгоритма машинного обучения (MLA), причем обучение включает в себя: определение сервером набора признаков, представляющих свойство набора обучающих данных, причем набор признаков включает в себя: набор реляционных признаков, указывающих реляционную связь между одним или более идентификаторами обучающих мест и обучающим SSID; набор специфических для SSID признаков, указывающих одну или более характеристик обучающего SSID; и набор специфических для обучающего места признаков, указывающих одну или более характеристик одного или более идентификаторов обучающих мест; и генерирование прогнозной функции на основе набора признаков, причем прогнозная функция выполнена с возможностью определения параметра достоверности некоторой пары, включающей в себя некоторый SSID, принятый от электронного устройства пользователя, в паре с некоторым идентификатором места, причем параметр достоверности представляет вероятность события посещения упомянутым пользователем места, ассоциированного с упомянутым идентификатором места.

[00192] На этапе 812 набор 722 обучающих данных вводится в MLA 618. MLA 618 включает в себя логику обучения для определения набора признаков, ассоциированных с каждой обучающей парой (такой как положительная обучающая пара 714) и назначенной меткой (такой как первая метка 724).

[00193] Более конкретно, помня о том, что каждой обучающей паре (т.е. положительной обучающей паре 714, первой отрицательной обучающей паре 716 и второй отрицательной обучающей паре 718) назначена метка, указывающая, ассоциирован ли обучающий SSID 712 с соответствующими идентификаторами обучающих мест, MLA 618 выполнен с возможностью выяснения, какой набор признаков указывает обучающий SSID 712, соответствующий ассоциированному идентификатору обучающего места.

[00194] В некоторых неограничивающих вариантах осуществления настоящей технологии набор признаков может включать в себя первый набор признаков и второй набор признаков.

[00195] В некоторых неограничивающих вариантах осуществления настоящей технологии первый набор признаков соответствует набору признаков, указывающих реляционную связь между каждым из одного или более идентификаторов обучающих мест и обучающим SSID 712 и может, например, включать в себя взаимосвязь(и) расположений между обучающим SSID 712 и одним или более идентификаторами обучающих мест и/или текстовую взаимосвязь(и) между обучающим SSID 712 и различной информацией, ассоциированной с одним или более идентификаторами обучающих мест.

[00196] В некоторых неограничивающих вариантах осуществления настоящей технологии второй набор признаков может быть подразделен на первое подмножество признаков и второе подмножество признаков. Каждый из первого подмножества признаков и второго подмножества признаков содержит один или более признаков, указывающих свойства одного из обучающего SSID 712 и идентификаторов обучающих мест.

[00197] В некоторых неограничивающих вариантах осуществления настоящей технологии первое подмножество признаков соответствует набору специфических для SSID признаков, указывающих характеристики и/или свойства, ассоциированные с обучающим SSID 712.

[00198] В некоторых неограничивающих вариантах осуществления настоящей технологии второе подмножество признаков соответствует набору специфических для места признаков, указывающих характеристики и/или свойства, ассоциированные с идентификатором обучающего места.

[00199] Соответственно, MLA 618 выполнен с возможностью генерирования прогнозной функции, которая выполнена с возможностью назначения параметра достоверности первой паре 612 и второй паре 614 (см. Фигуру 6) во время стадии использования, основываясь на наборе признаков, ассоциированном с каждой из первой пары 612 и второй пары 614.

[00200] Способ 800 затем завершается или возвращается на этап 802 с новым обучающим SSID.

[00201] Специалистам в данной области техники должно быть очевидно, что по меньшей мере некоторые варианты осуществления настоящей технологии направлены на расширение арсенала технических решений для решения конкретной технической задачи, с которой сталкивается традиционный способ определения события посещения места пользователем.

[00202] Следует четко понимать, что не все технические эффекты, упомянутые в данном документе, должны обеспечиваться в каждом варианте осуществления настоящей технологии. Например, варианты осуществления настоящей технологии могут быть реализованы без обеспечения пользователю некоторых из упомянутых технических эффектов, в то время как другие варианты осуществления могут быть реализованы с обеспечением пользователю других технических эффектов или без обеспечения каких-либо технических эффектов.

[00203] Модификации и улучшения вышеописанных реализаций настоящей технологии могут стать очевидными для специалистов в данной области техники. Предшествующее описание предназначено для того, чтобы быть примерным, а не ограничивающим. Поэтому подразумевается, что объем настоящей технологии ограничен только объемом прилагаемой формулы изобретения.

[00204] Хотя вышеописанные реализации были описаны и показаны со ссылкой на конкретные этапы, выполняемые в конкретном порядке, следует понимать, что эти этапы могут быть объединены, подразделены или переупорядочены без отклонения от идей настоящей технологии. Соответственно, порядок и группировка этапов ограничением настоящей технологии не являются.

Изобретение относится к области вычислительной техники. Технический результат заключается в повышении точности определения мест, которые посещает пользователь. Технический результат достигается за счет приема SSID; приема одного или более идентификаторов мест; генерирования положительной пары; генерирования набора отрицательных пар; при этом положительная пара и набор отрицательных пар образуют набор обучающих данных; обучения алгоритма машинного обучения путем определения набора признаков, представляющих свойство набора обучающих данных; и генерирования прогнозной функции, причем прогнозная функция выполнена с возможностью определения параметра достоверности некоторой пары, включающей в себя некоторый SSID, принятый от электронного устройства, в паре с некоторым идентификатором места, причем параметр достоверности представляет вероятность события посещения упомянутым пользователем места, ассоциированного с упомянутым идентификатором места. 2 н. и 18 з.п. ф-лы, 8 ил.

1. Реализуемый компьютером способ определения события посещения места пользователем, ассоциированным с электронным устройством, при этом способ исполняется сервером и содержит на стадии обучения:

прием сервером обучающего SSID;

прием сервером одного или более идентификаторов обучающих мест, причем каждый из одного или более идентификаторов обучающих мест содержит информацию, ассоциированную с соответствующим обучающим местом;

генерирование сервером положительной обучающей пары, причем положительная обучающая пара включает в себя обучающий SSID в паре с первым идентификатором обучающего места, ассоциированным с обучающим SSID;

генерирование сервером набора отрицательных обучающих пар, причем набор отрицательных обучающих пар включает в себя по меньшей мере второй идентификатор обучающего места в паре с обучающим SSID, причем второй идентификатор обучающего места не ассоциирован с обучающим SSID; при этом

положительная обучающая пара и набор отрицательных обучающих пар образуют набор обучающих данных;

обучение алгоритма машинного обучения (MLA), причем обучение включает в себя:

определение сервером набора признаков, представляющих свойство набора обучающих данных, причем набор признаков включает в себя:

набор реляционных признаков, указывающих реляционную связь между одним или более идентификаторами обучающих мест и обучающим SSID;

набор специфических для SSID признаков, указывающих одну или более характеристик обучающего SSID; и

набор специфических для обучающего места признаков, указывающих одну или более характеристик одного или более идентификаторов обучающих мест; и

генерирование прогнозной функции на основе набора признаков, причем прогнозная функция выполнена с возможностью определения параметра достоверности некоторой пары, включающей в себя некоторый SSID, принятый от электронного устройства пользователя, в паре с некоторым идентификатором места, причем параметр достоверности представляет вероятность события посещения упомянутым пользователем места, ассоциированного с упомянутым идентификатором места.

2. Способ по п. 1, при этом способ дополнительно содержит на стадии использования:

прием сервером от электронного устройства SSID, доступ к которому электронным устройством был осуществлен ранее;

прием сервером первого идентификатора места и второго идентификатора места на основе SSID;

генерирование сервером первой пары, содержащей SSID и первый идентификатор места, и второй пары, содержащей SSID и второй идентификатор места;

определение, используя MLA, параметра достоверности каждой из первой пары и второй пары на основе набора связывающих признаков и набора несвязывающих признаков, ассоциированных с каждой из первой пары и второй пары; и

в ответ на определение того, что параметр достоверности первой пары выше параметра достоверности второй пары, определение сервером события посещения пользователем места, ассоциированного с первым идентификатором места.

3. Способ по п. 2, в котором первый идентификатор места ассоциирован с первым расположением места, а второй идентификатор места ассоциирован со вторым расположением места, причем способ дополнительно содержит:

прием от электронного устройства расположения доступа, в котором доступ к SSID был осуществлен электронным устройством;

прием первого идентификатора места и второго идентификатора места в ответ на то, что первое расположение места и второе расположение места находятся в пределах предопределенного расстояния от расположения доступа.

4. Способ по п. 2, при этом способ дополнительно содержит:

прием ID электронного устройства, ассоциированного с электронным устройством;

определение параметра профиля пользователя на основе ID электронного устройства, причем параметр профиля указывает характеристики профиля пользователя;

в ответ на определение события посещения места пользователем, выбор элемента цифрового контента на основе параметра профиля, причем элемент цифрового контента ассоциирован с местом; и

передачу элемента цифрового контента на электронное устройство для отображения.

5. Способ по п. 1, в котором соотношение положительной обучающей пары к набору отрицательных обучающих пар в наборе обучающих данных составляет 1 к 40.

6. Способ по п. 1, при этом способ дополнительно содержит:

прием расположения обучающего SSID, причем расположение обучающего SSID соответствует географическому расположению, ассоциированному с обучающим SSID;

анализ множества идентификаторов обучающих мест, причем каждый идентификатор обучающего места, включенный во множество идентификаторов обучающих мест, ассоциирован с расположением обучающего места; и при этом

прием одного или более идентификаторов обучающих мест содержит прием одного или более идентификаторов обучающих мест, каждый из которых имеет соответствующее расположение обучающего места на предопределенном расстоянии от расположения обучающего SSID.

7. Способ по п. 6, в котором предопределенное расстояние соответствует 75 метрам от расположения обучающего SSID.

8. Способ по п. 6, в котором генерирование положительной обучающей пары содержит:

создание пары обучающего SSID с первым идентификатором обучающего места в ответ на то, что расположение обучающего SSID соответствует расположению обучающего места, ассоциированному с первым идентификатором обучающего места; и при этом

генерирование набора отрицательных обучающих пар содержит:

создание пары обучающего SSID с по меньшей мере вторым идентификатором обучающего места в ответ на то, что расположение обучающего SSID отличается от расположения обучающего места, ассоциированного со вторым идентификатором обучающего места.

9. Способ по п. 1, в котором для некоторого идентификатора обучающего места информация, ассоциированная с некоторым обучающим местом, содержит по меньшей мере одно из:

наименования обучающего места;

рабочего состояния обучающего места;

расположения обучающего места;

категории, ассоциированной с обучающим местом; и

одного или более URL, ассоциированных с обучающим местом.

10. Способ по п. 9, при этом способ дополнительно содержит:

прием расположения обучающего SSID, причем расположение обучающего SSID соответствует географическому расположению, ассоциированному с обучающим SSID; и при этом

информация, ассоциированная с упомянутым обучающим местом, дополнительно содержит расположение обучающего места, указывающее на расположение обучающего места; и

набор реляционных признаков содержит по меньшей мере одно из:

расстояния между расположением обучающего SSID и расположением обучающего места;

косинусного сходства между векторами частотности символов наименования обучающего места и обучающего SSID;

косинусного сходства между векторами частотности триграмм наименования обучающего места и обучающего SSID;

косинусного сходства между векторами частотности токенов наименования обучающего места и обучающего SSID;

косинусного сходства между векторами TF-IDF наименования обучающего места и обучающего SSID.

11. Способ по п. 9, в котором набор специфических для SSID признаков содержит по меньшей мере одно из:

длины в символах обучающего SSID; и

числа лексических токенов в обучающем SSID.

12. Способ по п. 9, в котором набор несвязывающих признаков содержит по меньшей мере одно из:

рабочего состояния обучающего места;

категории, ассоциированной с местом; и

некоторого числа вариантов URL, ассоциированных с обучающим местом.

13. Способ по п. 1, в котором MLA использует модель градиентного бустинга деревьев решений Фридмана.

14. Сервер для определения события посещения места пользователем, ассоциированным с электронным устройством, причем сервер содержит процессор, выполненный с возможностью, на стадии обучения:

приема обучающего SSID;

приема одного или более идентификаторов обучающих мест, причем каждый из одного или более идентификаторов обучающих мест содержит информацию, ассоциированную с соответствующим обучающим местом;

генерирования положительной обучающей пары, причем положительная обучающая пара включает в себя обучающий SSID в паре с первым идентификатором обучающего места, ассоциированным с обучающим SSID;

генерирования набора отрицательных обучающих пар, причем набор отрицательных обучающих пар включает в себя по меньшей мере второй идентификатор обучающего места в паре с обучающим SSID, причем второй идентификатор обучающего места не ассоциирован с обучающим SSID; при этом

положительная обучающая пара и набор отрицательных обучающих пар образуют набор обучающих данных;

обучения алгоритма машинного обучения (MLA), чтобы обучить MLA процессор выполнен с возможностью:

определения набора признаков, представляющих свойство набора обучающих данных, причем набор признаков включает в себя:

набор реляционных признаков, указывающих реляционную связь между одним или более идентификаторами обучающих мест и обучающим SSID;

набор специфических для SSID признаков, указывающих одну или более характеристик обучающего SSID; и

набор специфических для обучающего места признаков, указывающих одну или более характеристик одного или более идентификаторов обучающих мест; и

генерирования прогнозной функции на основе набора признаков, причем прогнозная функция выполнена с возможностью определения параметра достоверности некоторой пары, включающей в себя некоторый SSID, принятый от электронного устройства пользователя, в паре с некоторым идентификатором места, причем параметр достоверности представляет вероятность события посещения упомянутым пользователем места, ассоциированного с упомянутым идентификатором места.

15. Сервер по п. 14, причем процессор дополнительно выполнен с возможностью, на стадии использования:

приема от электронного устройства SSID, доступ к которому электронным устройством был осуществлен ранее;

приема первого идентификатора места и второго идентификатора места на основе SSID;

генерирования первой пары, содержащей SSID и первый идентификатор места, и второй пары, содержащей SSID и второй идентификатор места;

определения, используя MLA, параметра достоверности каждой из первой пары и второй пары на основе набора связывающих признаков и набора несвязывающих признаков, ассоциированных с каждой из первой пары и второй пары; и

в ответ на определение того, что параметр достоверности первой пары выше параметра достоверности второй пары, определения события посещения пользователем места, ассоциированного с первым идентификатором места.

16. Сервер по п. 15, в котором первый идентификатор места ассоциирован с первым расположением места, а второй идентификатор места ассоциирован со вторым расположением места, причем процессор дополнительно выполнен с возможностью:

приема от электронного устройства расположения доступа, в котором доступ к SSID был осуществлен электронным устройством; и

приема первого идентификатора места и второго идентификатора места в ответ на то, что первое расположение места и второе расположение места находятся в пределах предопределенного расстояния от расположения доступа.

17. Сервер по п. 15, причем процессор дополнительно выполнен с возможностью:

приема ID электронного устройства, ассоциированного с электронным устройством;

определения параметра профиля пользователя на основе ID электронного устройства, причем параметр профиля указывает характеристики профиля пользователя;

в ответ на определение события посещения места пользователем, выбора элемента цифрового контента на основе параметра профиля, причем элемент цифрового контента ассоциирован с местом; и

передачи элемента цифрового контента на электронное устройство для отображения.

18. Сервер по п. 14, причем процессор дополнительно выполнен с возможностью:

приема расположения обучающего SSID, причем расположение обучающего SSID соответствует географическому расположению, ассоциированному с обучающим SSID;

анализа множества идентификаторов обучающих мест, причем каждый идентификатор обучающего места, включенный во множество идентификаторов обучающих мест, ассоциирован с расположением обучающего места; и при этом

для приема одного или более идентификаторов обучающих мест процессор выполнен с возможностью приема одного или более идентификаторов обучающих мест, каждый из которых имеет соответствующее расположение обучающего места на предопределенном расстоянии от расположения обучающего SSID.

19. Сервер по п. 18, в котором для генерирования положительной обучающей пары процессор выполнен с возможностью:

создания пары обучающего SSID с первым идентификатором обучающего места в ответ на то, что расположение обучающего SSID соответствует расположению обучающего места, ассоциированному с первым идентификатором обучающего места; и при этом

для генерирования набора отрицательных обучающих пар процессор выполнен с возможностью:

создания пары обучающего SSID с по меньшей мере вторым идентификатором обучающего места в ответ на то, что расположение обучающего SSID отличается от расположения обучающего места, ассоциированного со вторым идентификатором обучающего места.

20. Сервер по п. 14, в котором для некоторого идентификатора обучающего места, информация, ассоциированная с некоторым обучающим местом, содержит по меньшей мере одно из:

наименования обучающего места;

рабочего состояния обучающего места;

расположения обучающего места;

категории, ассоциированной с обучающим местом; и

одного или более URL, ассоциированных с обучающим местом.