Способ и устройство для генерирования отсортированного списка элементов



Способ и устройство для генерирования отсортированного списка элементов
Способ и устройство для генерирования отсортированного списка элементов

 


Владельцы патента RU 2617391:

ФУНКЕ ДИДЖИТАЛ ТВ ГАЙД ГМБХ (DE)

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

 

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

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

Пользователем может легко быть создан личный канал посредством выбора так называемой «порождающей» телепрограммы. Затем система будет искать подобные телепрограммы, которые автоматически добавляются к недавно созданному личному каналу. Дополнительно, личный канал оснащается системой-рекомендателем, которая изучает в течение долгого времени, какие телепрограммы пользователь ценит в конкретном личном канале, посредством анализа явной или неявной обратной связи от пользователя. По такому принципу пользователь может легко создавать, например, свой личный телеканал, свой личный канал с программами, свой личный канал с мультфильмами, и так далее.

В последнее время, просмотр видеозаписей в режиме реального времени с, например, YouTube становится популярной альтернативой телевизионному просмотру. Это, однако, требует более активного отношения пользователя, так как ему обычно необходимо набирать текстовые запросы для поиска интересующих видеозаписей в таких хранилищах видеозаписей. Альтернативно, просматривание категорий или списка наиболее популярных видеозаписей может не требовать текстового ввода, но соответственно и не предоставляет персонализированных результатов.

Объединение практики просмотра телевидения «откинувшись в кресле» (интерактивного телевидения) с просматриванием интернет-видеозаписей в целом считается серьезной задачей, и данное изобретение относится к решению данной задачи.

Первый важный этап при реализации объединенного пространства, где пользователи могут наслаждаться как телепрограммами, так и интернет-видеозаписями, реализуется посредством предложения интернет-видеозаписей, которые связаны с телепрограммой, в личном канале. С этой целью, изобретатели разработали способ, который пытается найти интернет-видеозаписи, которые связаны с данной телепрограммой, посредством генерирования множества запросов. Эти запросы зависят от жанра телепрограммы. Например, если телепрограмма является фильмом, то запросы направлены на нахождение анонсных роликов, интервью с режиссером, интервью с главными актерами, удаленных сцен, и так далее. Для документального фильма запросы направлены на нахождение связанных видеозаписей об одном и том же объекте. Эти запросы генерируются с использованием информации, которая доступна в описании метаданных телепрограммы, таких как заголовок, жанр, состав актеров, и так далее. Затем запросы отправляются в хранилища видеозаписей в режиме реального времени. Далее результаты, которые возвращаются для различных запросов, объединяются в один список результатов, в котором желательно, чтобы видеозаписи, которые наиболее связаны с данной телепрограммой, находились в верхней части списка.

Для определения связанности между интернет-видеозаписями и телепрограммой, предполагается, что их описания должны использовать подобные слова. Прямой подход к определению связанности заключается в измерении степени наложения в используемых словах, где слова могут взвешиваться посредством использования так называемого подхода tf*idf [Salton & Buckley, 1987] (Солтон и Бакли, 1987). Прямой подход заключается в представлении каждого из телепрограммы p и интернет-видеозаписи v посредством вектора, где каждая запись в векторах соответствует слову, которое возможно появляется в описаниях соответствующих элементов, и где значение записи задается посредством весового коэффициента tf*idf. Затем связанность между p и v может быть количественно определена посредством косинуса между этими векторами. Более усовершенствованные подходы для количественного определения связанности также возможны, например, с использованием латентно-семантического анализа [Deerwester et al., 1990] (Дирвестер и др., 1990).

Прежде чем представить подробности настоящего изобретения, необходимо ввести некоторые начальные обозначения. Для заданного опорного (или порождающего) элемента, например телепрограммы p, и заданного дополнительного элемента, например интернет-видеозаписи v, пусть rel(v,p) ∈ [0,1] обозначает связанность между v и p. Кроме того, для заданного опорного элемента, например телепрограммы p, пусть Q(p) = {q1, q2, …, qn} обозначает набор запросов, которые используются для нахождения связанных дополнительных элементов, например интернет-видеозаписей. Для запроса qi ∈ Q(p), пусть R(qi), = {ri1, ri2, …, rim} обозначает набор результатов, которые возвращаются хранилищем элементов (хранилищем интернет-видеозаписей) по запросу qi.

Теперь, можно просто соединить все результаты следующим образом Rtotal = R(q1)∪R(q2)∪ … ∪R(qn), и упорядочить их по уменьшающейся связанности по отношению к программе p в окончательный список результатов: f1, f2..., fN, при

rel(fi,p) ≥ rel(fi+1,p),

где i=1,..., N-1.

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

Данная цель достигается посредством электронного устройства для автоматического генерирования отсортированного списка элементов, связанных с порождающим элементом. Электронное устройство содержит определитель связанности, который выполнен с возможностью сравнения упомянутого порождающего элемента со множеством дополнительных элементов и таким образом определения значения связанности для каждого дополнительного элемента относительно упомянутого порождающего элемента. Электронное устройство дополнительно содержит кластеризующий механизм, который выполнен с возможностью кластеризации дополнительных элементов посредством определения относительной связанности между дополнительными элементами (среди дополнительных элементов). Таким образом, каждый дополнительный элемент назначается одному кластеру. Устройство дополнительно содержит генератор списка, который выполнен с возможностью генерирования отсортированного списка результатов посредством сортировки дополнительных элементов согласно как их значению связанности, так и их принадлежности кластеру (или членству в кластере), причем, как только элемент выбирается для добавления и далее добавляется к отсортированному списку, зависящее от значения связанности ранжирование дополнительных элементов в этом кластере, по меньшей мере, мгновенно (по меньшей мере для некоторого количества дополнительных циклов выбора) понижается, так чтобы содействовать добавлению элементов дополнительных кластеров, таким образом достигая более высокого мгновенного зависящего от значения связанности ранжирования для верхней части отсортированного списка.

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

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

Данное понижение ранга кластера после того, как элемент из этого кластера был выбран, автоматически приведет к добавлению элементов из других кластеров, потому что другие кластеры таким образом приобретут относительно более высокий ранг. Это содействует добавлению элементов дополнительных кластеров к отсортированному списку для получения разнообразности, потому что элемент с самым высоким рангом (значением связанности) внутри выбранного кластера может иметь более низкое значение связанности, чем элемент в кластере с только что пониженным рангом. Последний эффект предпочтительно достигается посредством предоставления генератора списка, который содержит оценщика кластеров, который выполнен с возможностью назначения оценок кластерам и уменьшения оценки кластера, из которого происходит выбранный элемент, который оказался добавленным к списку. Затем выбор элементов выполняется на основе оценок кластеров, которым принадлежат элементы. Таким образом, относительное понижение оценки кластера имеет в результате относительно более низкий ранг элементов в кластере. Следует отметить, что уменьшение оценки должно всегда осуществляться посредством относительного уменьшения оценки относительно других оценок и таким образом включает в себя случай, при котором оценки других кластеров увеличиваются, в то время как оценка одного кластера лишь поддерживается на одном и том же уровне.

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

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

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

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

Цель изобретения дополнительно достигается с помощью способа сортировки элементов посредством создания отсортированного списка, при этом способ содержит этапы, на которых:

предоставляют порождающий элемент (опорный элемент);

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

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

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

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

и на каждом итеративном этапе

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

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

d) выбранный элемент добавляют к упомянутому списку и удаляют из упомянутого кластера,

e) уменьшают оценку кластера, из которого был удален добавленный элемент,

повторяют этапы b)-e), пока не добавят все или предварительно определенное количество упомянутых дополнительных элементов к упомянутому списку.

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

Предпочтительно в способе этап b) «обновления оценок» выполняется только с теми кластерами, которые включают в себя элементы, имеющие значение связанности, которое выше предварительно определенной составляющей самого высокого значения связанности всех дополнительных элементов в каком-либо кластере. Таким образом, вводится пороговая величина для выбора кластеров, которые подходят для дополнительного выбора. Значение пороговой величины может предпочтительно регулироваться пользователем для того, чтобы влиять на автоматическое генерирование списка. Высокая пороговая величина дает в результате список, в котором порядок элементов главным образом определяется их связанностью с опорным или порождающим элементом, тогда как низкая пороговая величина содействует разнообразности в верхней части списка.

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

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

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

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

Кластеризация предпочтительно выполняется посредством этапов, на которых

- начинают с N кластеров, в которых каждый кластер содержит уникальный одиночный элемент,

- осуществляют слияние двух наиболее подобных кластеров, в которых подобие между двумя кластерами может быть задано минимальным или средним подобием между его элементами, и

- повторяют слияние кластеров, пока не получат предварительно определенное количество кластеров.

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

Следовательно, проблема состоит в том, как увеличить разнообразность в верхней части списка, при этом по-прежнему отдавая предпочтение видеозаписям, которые имеют высокую связанность, и при этом избегая элементов (например, результатов поиска) в верхней части, которые имеют очень низкую связанность.

Согласно данному изобретению предлагается решение, которое осуществляет балансировку связанности и разнообразности. В данном решении пользователь способен указывать, сколько разнообразности он предпочтет.

Основная идея, лежащая в предпочтительных вариантах осуществления изобретения, состоит в упорядочивании элементов (например, результатов поиска или результатов запроса) в Rtotal, то есть в набор всех элементов, которые возвращаются различными запросами, принимая во внимание как связанность, так и разнообразность. Подход основан на объединении следующих двух составляющих.

1. Этапа кластеризации, выполняемого кластеризующим механизмом, который кластеризует дополнительные элементы (например, видеозаписи) Rtotal в набор кластеров C1, C2, …, Ck так, что каждый кластер содержит подобные элементы как, например, видеозаписи. Для удобства предполагаем, что элементы в кластере задаются в качестве списка элементов, упорядоченных по уменьшающейся связанности. Другими словами, элемент с самым высоким значением связанности в кластере имеет самый высокий ранг.

2. Затем, этап основанного на оценке планирования, выполняемого избирателем, используется для повторного выбора первого элемента - который является элементом с самым высоким значением связанности - одного из кластеров для удаления его из кластера и добавления его к окончательному списку результатов. Данная процедура повторяется, пока все элементы не добавятся к окончательному списку результатов и все кластеры не станут пустыми.

Альтернативно процедура может быть остановлена, если достаточное количество элементов добавлено к окончательному списку результатов.

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

Далее изобретение описывается в качестве примера со ссылкой на чертеж.

Фиг.1 является схематичным представлением устройства сортировки согласно изобретению.

На фиг.1 изображено электронное устройство 10 сортировки, которое временно или постоянно соединено с хранилищем 12 элементов. Электронное устройство 10 сортировки имеет пользовательский интерфейс 14 с регулятором 16 связанности/разнообразности. Также может быть предоставлен дополнительный пользовательский интерфейс для ввода или выбора порождающего элемента.

Электронное устройство 10 сортировки имеет порт вывода для вывода отсортированного списка 18 элементов (в данном описании также называемого окончательным списком элементов или окончательным списком результатов).

Между электронным устройством 10 сортировки и хранилищем 12 элементов может быть предоставлен генератор запросов для генерирования запросов, которые следует отправить в хранилище элементов. Эти запросы предпочтительно основаны на порождающем элементе, например, сохраненном в запоминающем устройстве 22 для опорного элемента электронного устройства 10 сортировки. Поэтому, генератор запросов предпочтительно соединен с запоминающим устройством 22 для опорного элемента. Генератор запросов дополнительно выполнен с возможностью приема результатов упомянутых запросов, представляющих собой дополнительные элементы, которые так или иначе связаны с порождающим элементом и которые должны быть подвергнуты сортировке.

Компонентами электронного устройства 10 сортировки являются определитель 20 связанности, который соединен с запоминающим устройством 22 для опорного элемента. В запоминающем устройстве 22 для опорного элемента хранятся атрибуты, слова или данные, характеризующие опорный элемент. Опорный элемент, заданный таким образом, выступает в качестве порождающего элемента для генерирования списка связанных элементов, найденных в хранилище 12 элементов.

Определитель 20 связанности дополнительно соединен с кластеризующим механизмом 24, который при использовании кластеризует элементы, найденные в хранилище элементов, в зависимости от их связанности с порождающим или опорным элементом, заданным в запоминающем устройстве 22. В результате кластеризующий механизм 24 генерирует кластеры дополнительных элементов, связанных с порождающим элементом.

Вывод кластеризующего механизма 24 пересылается в запоминающее устройство 26 для кластеризованных элементов, к которому можно осуществлять доступ посредством генератора 28 списка, который может выступать в качестве планировщика элементов для планирования элементов в отсортированном списке элементов.

Генератор 28 списка содержит оценщика 30 кластеров и избирателя 32 элементов.

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

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

Дополнительно оценка кластера, из которого удаляется элемент, понижается, например, на 1, как раскрывается более подробно далее.

Выбор элементов избирателем элементов включает в себя выбор кластеров, которые подходят для выбора элемента. Такой выбор кластеров основан на значении связанности элемента с самым высоким рангом в каждом кластере. Селектор элементов выполнен с возможностью выбора только тех кластеров, в которых элемент с самым высоким рангом имеет значение связанности, которое соответствует предварительно определенной составляющей самого высокого значения связанности всех элементов и всех кластеров. Таким образом, данная составляющая задает пороговую величину, которую можно регулировать посредством регулятора 16 связанности/разнообразности из пользовательского интерфейса 14.

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

Теперь более подробно и в качестве примера будут раскрыты функционирование электронного устройства 10 сортировки и способа сортировки элементов.

Кластеризующий механизм и этап кластеризации

Для кластеризации рассматриваются два возможных варианта осуществления. Первый вариант осуществления может просто осуществлять кластеризацию, которая является результатом различных запросов, которые были использованы. Другими словами, если используется n запросов q1, q2, …, qn, и даны соответствующие наборы элементов R(q1), R(q2), …, R(qn), то предполагается наличие n кластеров C1, C2, …, Cn, где кластер Ci задается с помощью R(qi) и таким образом представляет собой результаты (элементы) от одного запроса. Предположение в данном варианте осуществления состоит в том, что каждый запрос дает набор результатов (элементов), которые являются взаимно подобными, но неподобными по отношению к элементам, которые являются результатами других запросов.

Альтернативный вариант осуществления получается посредством начального объединения всех результатов всех запросов в один набор элементов и затем кластеризации этих элементов на основе взаимного подобия. Для измерения взаимного подобия двух элементов rik и rjl снова можно использовать косинусное подобие соответствующих векторов слов. На основе данного подобия можно использовать один из многочисленных хорошо известных подходов кластеризации. Один из этих подходов заключается в начинании с N кластеров, где каждый кластер содержит уникальный одиночный элемент. Затем осуществляется повторное слияние двух самых подобных кластеров, где подобие между двумя кластерами может быть задано минимальным или средним подобием между его элементами (то есть результатами или элементами, соответственно). Слияние кластеров может повторяться, пока не получится заметное количество кластеров.

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

Основанное на оценках планирование посредством оценивания кластеров и выбор элемента в избирателе элементов

Основанное на оценке планирование дополнительных элементов осуществляется следующим образом. Предполагается наличие заданного набора кластеров, где для каждого кластера элементы в кластере задаются в качестве списка элементов, упорядоченных по уменьшающейся связанности (и таким образом, уменьшающемуся рангу) с p. Затем на каждой итерации выбирается кластер, который вносит свой текущий верхний элемент в конечный список элементов и удаляет данный элемент из своего списка. Данный процесс выбора осуществляется следующим образом. Сначала будет представлена упрощенная версия без пороговой величины.

Основанное на оценках планирование без пороговой величины

Для каждого кластера Ci поддерживается оценка ci. Первоначально оценки всех кластеров принимают нулевые значения. Затем в начале каждой итерации оценка общей величиной, равной единице, разделяется среди кластеров, и для каждого кластера его доля добавляется к его текущей оценке. После обновления оценок выбирается кластер с самой высокой оценкой, который вносит свой текущий верхний элемент в окончательный список элементов, то есть этот верхний элемент удаляется из его списка элемента и добавляется к окончательному списку элементов. И, в конце, оценка данного кластера понижается на один. Следовательно, на каждой итерации оценка общей величиной, равной единице, разделяется между кластерами и оценка общей величиной, равной единице, снова вычитается из кластера с самой высокой оценкой. Как следствие, сумма оценок всех кластеров остается нулевой после каждой итерации.

Кластеры обозначаются как C1, C2, …, Ck. Для кластера Ci пусть r(i,t) обозначает связанность самого высокосвязанного результата, который все еще находится в Ci в начале итерации t. Следовательно, учитывая, что хранится упорядоченный список элементов для каждого кластера Ci, для определения r(i,t) нужно лишь определить связанность элемента, который является первым в данном списке. Затем в начале каждой итерации t добавляется доля величиной

r(i,t)/Σj r(j,t)

к оценке кластера Ci. Другими словами, для каждого кластера Ci в начале итерации t

ci:=ci + r(i,t)/Σj r(j,t).

Пусть imax(t) является индексом кластера, который имеет самую высокую оценку на итерации t после увеличения оценок. Другими словами, . Тогда, первый элемент упорядоченного списка элементов кластера удаляется из данного списка и добавляется к окончательному списку элементов. А оценка понижается на единицу, то есть . В случае, если существует множество кластеров, которые имеют максимальное значение оценок, то может быть выбран один произвольный кластер из этих кластеров.

Первоначально, оценки всех кластеров принимают нулевые значения. Очевидно, что на каждой итерации сумма всех добавленных долей оценки в итоге дает единицу и что оценка одного из кластеров снова понижается на единицу. Следовательно, сумма всех оценок снова дает в итоге ноль после каждой итерации. Данный подход дает в результате перемежение элементов различных кластеров, одновременно отдавая предпочтение высокосвязанным элементам.

Основанное на оценках планирование с пороговой величиной

Основанный на оценках подход, обсужденный выше, не избегает случая, когда элементы с очень низкой связанностью в итоге занимают относительно высокие позиции в окончательном списке элементов. Чтобы избежать этого, вводится относительная пороговая величина α, которая делает результат rj, пригодным для добавления к окончательному списку элементов, только если

rel(rj,p) ≥ α∙relmax(t),

где relmax(t) = maxi r(i,t) обозначает максимальную связанность элемента, который еще не добавлен к окончательному списку элементов. Следовательно, если самая высокая связанность элементов в заданном кластере равна 0,2 и если пороговая величина α установлена в 0,5, то первый элемент данного кластера станет пригодным для добавления к окончательному списку элементов только тогда, когда максимальная связанность элементов, которые все еще должны быть назначены окончательному списку элементов, снизится до 0,4.

Таким образом, вышеупомянутое основанное на оценках планирование адаптируется следующим образом. Теперь, в начале каждой итерации t, определяется начальная связанность relmax(t) всеобщего самого высокосвязанного элемента, то есть

relmax(t) = maxir(i,t),

где максимум может просто быть определен посредством взятия максимума по первым элементам каждого из кластеров (при условии, что они все по-прежнему имеют элементы, которые не добавлены к окончательному списку элементов). Затем определяется набор E(t) кластеров, которые являются пригодными для добавления элемента к окончательному списку элементов в течение итерации t. Далее увеличиваются только оценки пригодных кластеров, как указано выше, посредством чего нормализация теперь основана только на пригодных кластерах, и пригодный кластер с самой высокой оценкой добавляет свой первый элемент к окончательному списку элементов.

ПРИМЕР

Далее на примере будет продемонстрирован вышеупомянутый подход основанного на оценках планирования. Предположим, что пороговая величина α установлена в 0,5. Результирующая пороговая величина для каждого итеративного этапа указана под каждой таблицей и определяет пригодность кластера; см. столбец 3 каждой таблицы. Следует обратить внимание на то, что на соответствующем итеративном этапе обновляются оценки только пригодных кластеров; см. столбец 4 каждой таблицы. После обновления оценки выбирается кластер, имеющий самую высокую оценку, и элемент, имеющий самое высокое значение связанности при данной оценке, выбирается затем для добавления к отсортированному списку; см. столбец 5 каждой таблицы. После этого оценка данного конкретного кластера уменьшается на 1; см. столбец 6 каждой таблицы.

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

Итерация 1:
Связанность последующих элементов Пригодный Оценка в начале итерации Выбранный Оценка в конце итерации
Кластер 1 0,9; 0,6; 0,6 X 0,0→1,0
0,0 + 0,9/0,9
x 1,0→0,0
1,0-1
Кластер 2 0,4; 0,4; 0,3 0,0 0,0
Кластер 3 0,2; 0,1; 0,1 0,0 0,0

пороговая величина для пригодности: 0,9*0,5 = 0,45

Связанность элементов в отсортированном окончательном списке элементов после итерации 1:0,9.

Итерация 2:
Связанность последующих элементов Пригодный Оценка в начале итерации Выбранный Оценка в конце итерации
Кластер 1 0,6; 0,6 X 0,0→0,6
0,0+(0,6/
(0,6+0,4))
x 0,6→
-0,4
0,6-1
Кластер 2 0,4; 0,4; 0,3 X 0,0→0,4
0,0+(0,4/
(0,6+0,4))
0,4
Кластер 3 0,2; 0,1; 0,1 0,0 0,0

пороговая величина для пригодности: 0,6*0,5 = 0,3

Связанность элементов в отсортированном окончательном списке элементов после итерации 2:0,9; 0,6

Итерация 3:
Связанность последующих элементов Пригод-ный Оценка в начале итерации Выбран-ный Оценка в конце итерации
Кластер 1 0,6 x -0,4→0,2
0,6+(0,6/
(0,6+0,4))
0,2
Кластер 2 0,4; 0,4; 0,3 X 0,4→0,8
0,4+(0,6/
(0,6+0,4))
X 0,8→
-0,2
0,8-1
Кластер 3 0,2; 0,1; 0,1 0,0 0,0

пороговая величина для пригодности: 0,6*0,5 = 0,3

Связанность элементов в отсортированном окончательном списке элементов после итерации 3:0,9; 0,6; 0,4. Следует обратить внимание на то, что теперь первые элементы (как представлено их значением связанности) берутся из кластера 1, в то время как третий элемент в списке берется из кластера 2, и таким образом приводит к разнообразности элементов в верхней части списка.

Итерация 4:
Связанность последующих элементов Пригодный Оценка в начале итерации Выбранный Оценка в конце итерации
Кластер 1 0,6 x 0,2→0,8
0,2+(0,6/
(0,6+0,4))
x 0,8→
-0,2
0,8-1
Кластер 2 0,4; 0,3 X -0,2→0,2
-0,2+(0,4/
(0,6+0,4))
0,2
Кластер 3 0,2; 0,1; 0,1 0,0 0,0

пороговая величина для пригодности: 0,6*0,5 = 0,3

Связанность элементов в отсортированном окончательном списке элементов после итерации 4:0,9; 0,6; 0,4, 0,6

Итерация 5:
Связанность последующих элементов Пригодный Оценка в начале итерации Выбранный Оценка в конце итерации
Кластер 1 -0,2 -0,2
Кластер 2 0,4; 0,3 x 0,2→0,87
0,2+(0,4/
(0,4+0,2))
x 0,87→
-0,13
0,87-1
Кластер 3 0,2; 0,1; 0,1 x 0,0→0,33
0,0+(0,2/
(0,4+0,2))
0,33

пороговая величина для пригодности: 0,4*0,5 = 0,2

Связанность элементов в отсортированном окончательном списке элементов после итерации 5: 0,9; 0,6; 0,4, 0,6, 0,4

Итерация 6:
Связанность последующих элементов Пригодный Оценка в начале итерации Выбранный Оценка в конце итерации
Кластер 1 -0,2 -0,2
Кластер 2 0,3 x -0,13→0,47
-0,13+(0,3/
(0,3+0,2))
0,47
Кластер 3 0,2; 0,1; 0,1 x 0,33→0,73
0,33+(0,2/
(0,3+0,2))
x 0,73→
-0,27
0,73-1

пороговая величина для пригодности: 0,3*0,5 = 0,15

Связанность элементов в отсортированном окончательном списке элементов после итерации 6:0,9; 0,6; 0,4, 0,6, 0,4; 0,2

Итерация 7:
Связанность последующих элементов Пригодный Оценка в начале итерации Выбранный Оценка в конце итерации
Кластер 1 -0,2 -0,2
Кластер 2 0,3 x 0,47→1,22
0,47+(0,3/
(0,3+0,1))
x 1,22→0,22
1,22-1
Кластер 3 0,1; 0,1 x -0,27→
-0,02
-0,27+(0,1/
(0,3+0,1))
-0,02

пороговая величина для пригодности: 0,3*0,5 = 0,15

Связанность элементов в отсортированном окончательном списке элементов после итерации 7:0,9; 0,6; 0,4, 0,6, 0,4; 0,2; 0,3

Следовательно, отсортированный окончательный список элементов дает следующее упорядочивание по связанности: 0,9; 0,6; 0,4, 0,6, 0,4; 0,2; 0,3; 0,1 и 0,1.

Следует обратить внимание на то, что посредством изменения пороговой величины α может быть адаптирован акцент, который ставится на связанности или разнообразности. Если выбирать α, равную 1, то окончательный список элементов будет упорядочен полностью по связанности. Альтернативно, если выбирать α, равную 0, то все кластеры станут подходящими вне зависимости от связанности их первого элемента, и получается более разнообразный окончательный список элементов. Однако и в этом случае предпочтительными по-прежнему являются высокосвязанные элементы, так как они будут получать более высокие доли.

Пороговая величина может устанавливаться пользователем, так чтобы он мог указывать, какую степень разнообразности элементов в верхней части списка результатов ему хотелось бы иметь, возможно, за счет получения менее связанных элементов в верхней части.

Также возможны альтернативные подходы основанного на оценках планирования, такого как алгоритм циклического планирования.

Дополнительный вариант осуществления касается ситуации, в которой используются множество поставщиков (то есть хранилища интернет-видеозаписей), к которым отправляются запросы. В этом случае также желательно перемежать элементы, представляющие собой результаты различных поставщиков так, чтобы окончательный список элементов имел бы хорошую смесь результатов от различных поставщиков, предполагая, что результаты различных поставщиков все являются связанными в равной степени. Это может быть реализовано посредством подхода иерархического основанного на оценках планирования. Перед кластеризацией элементов можно сначала просто осуществить слияние результатов (элементов) от различных поставщиков. Затем после кластеризации можно для каждого кластера сначала упорядочить элементы внутри кластера посредством основанного на оценках подхода, как обсуждалось выше. В этом случае кластер сначала подразделяется на подкластеры, где каждый подкластер соответствует конкретному поставщику. После этого окончательный список элементов может быть получен посредством слияния упорядоченных списков элементов различных кластеров вновь с использованием основанного на оценках подхода, как обсуждалось выше.

Предпочтительно, установка пороговой величины является частью пользовательского интерфейса.

Устройство и способ, описанные в данном документе, могут, в частности, применяться в любом контексте, где могут использоваться рекомендатели, например, для книг, песен, прокатных видеозаписей, и так далее, где конечным пользователям должны быть представлены результаты, в которых должны балансироваться разнообразность и связанность. Более конкретно, изобретение может использоваться в контексте личных каналов. Оно предлагает возможный подход для реализации объединения по типу «откинувшись в кресле» (интерактивного типа) между просмотром телевидения и просмотром интернет-видеозаписей.

1. Электронное устройство для автоматического генерирования отсортированного списка элементов, связанного с порождающим элементом, при этом

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

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

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

2. Электронное устройство по п. 1, в котором упомянутый генератор списка содержит

оценщик кластеров, выполненный с возможностью

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

- на дополнительных итеративных этапах:

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

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

и селектор элементов, выполненный с возможностью

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

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

4. Электронное устройство по п. 3, в котором предоставлен пользовательский интерфейс регулировки пороговой величины, который позволяет вводить значение пороговой величины, которое определяет упомянутую составляющую.

5. Электронное устройство по п. 1, дополнительно содержащее генератор запросов для генерирования запросов, подлежащих отправке в хранилища элементов и которые основаны на порождающем элементе, и приема результатов от упомянутых запросов, представляющих собой элементы, которые следует сортировать.

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

предоставляют порождающий элемент;

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

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

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

a) назначают первоначальные оценки упомянутым кластерам,

и на каждом итеративном этапе

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

c) выбирают элемент, подлежащий добавлению к упомянутому списку, причем элемент имеет самое высокое значение связанности в кластере, имеющем самую высокую оценку,

d) выбранный элемент добавляют к упомянутому списку и удаляют из упомянутого кластера,

e) уменьшают оценку кластера, из которого был удален добавленный элемент,

повторяют этапы b)-е), пока не добавят все или предварительно определенное количество упомянутых дополнительных элементов к упомянутому списку.

7. Способ по п. 6, в котором этап b) «обновления оценок» выполняют только с теми кластерами, включающими в себя элементы, которые имеют значение связанности, которое выше предварительно определенной составляющей самого высокого значения связанности всех дополнительных элементов в каком-либо кластере.

8. Способ по п. 6 или 7, в котором этап кластеризации дополнительных элементов содержит этапы, на которых:

- начинают с N кластеров, в которых каждый кластер содержит уникальный одиночный элемент,

- осуществляют слияние двух наиболее подобных кластеров, в которых подобие между двумя кластерами может быть задано минимальным или средним подобием между его элементами, и

- повторяют слияние кластеров, пока не получат предварительно определенное количество кластеров.



 

Похожие патенты:

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

Изобретение относится к формированию миниатюры изображения. Техническим результатом является повышение точности позиционирования миниатюр.

Настоящее изобретение относится к области создания виртуального каталога к электронному устройству. Техническим результатом является повышение скорости поиска файлов указанного типа.

Изобретение относится к области технологий связи и, более конкретно, к способу и устройству для доступа к web-странице. Техническим результатом является повышение скорости доступа к целевой web-странице.

Изобретение относится к способу, устройству и машиночитаемому носителю для поиска информации на электронной коммерческой платформе. Технический результат заключается в повышении точности поиска.

Изобретение относится к области компьютерной безопасности. Технический результат заключается в повышении достоверности обнаружения вредоносных программ и элементов.

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

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

Изобретение относится к способу уточнения результатов поиска объектов в базе данных. Технический результат заключается в повышении точности поиска данных.

Изобретение относится в целом к адресации по содержанию (контенту), более точно к способам и системам эффективного установления соответствия при адресации по содержанию в среде промежуточного программного обеспечения, ориентированного на обработку сообщений.
Изобретение относится к удовлетворению жизненных потребностей человека в части общения с другим человеком, животным либо их образами. Техническим результатом является обеспечение формирования наиболее достоверного человеческого образа, способного к псевдоличностному общению с собеседником при учете возможного состояния образа, выбираемого из результатов, полученных при помощи психологического портрета. При формировании образа человека формируют базы текстовых, звуковых и визуальных данных автобиографии человека, пожелавшего составить образ. Опрашивают человека для создания его психологического портрета. Формирование баз данных контролируют датчиками полиграфа, присоединенными к тестируемому человеку, и при обнаружении отрезка ложной информации требуют повторить его. Базы данных формируются для различных состояний человека, определяемых с учетом его психологического портрета. Формируют базу знаний о тестируемом человеке, куда включают все сформированные базы данных, и отсылают ее на сервер.

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

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

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

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

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

Изобретение относится к способу блокировки доступа к данным на мобильных устройствах с использованием интерфейса программирования приложений, который используется для создания приложений для пользователей с ограниченными возможностями (Accessibility API). Технический результат заключается в повышении безопасности работы пользователя на мобильном устройстве. Предложен способ, в котором регистрируют приложение безопасности в качестве системной службы операционной системы на мобильном устройстве для пользователей с ограниченными возможностями (Accessibility Service); перехватывают с использованием Accessibility API интерфейса данные, полученные приложением, выполняющимся в изолированной среде; определяют категорию перехваченных данных; перехватывают с использованием Accessibility API интерфейса события приложения, выполняющегося в изолированной среде и данные которого были перехвачены на этапе ранее, при этом информация о событии содержит тип события; определяют политику блокировки доступа к данным на основании определенной категории перехваченных данных и информации о перехваченном событии; блокируют доступ к данным с использованием Accessibility API интерфейса, если доступ к данным запрещен в соответствии с определенной ранее политикой блокировки доступа к данным. 1 з.п. ф-лы, 3 ил.

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

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

Изобретение относится к области поиска и распределения видеоконтента, а именно к поиску и совместному использованию видеоконтента, относящегося к автодорожным ситуациям. Техническим результатом является обеспечение возможности получения доступа к видеозаписям, сделанным в интересующем пользователя месте в соответствующее время другими устройствами видеозаписи. Для этого в системе, включающей в себя провайдер (50) контента, который хранит записи видеоконтента, и устройство (1) обработки запросов, в ответ на поисковый запрос от запрашивающего терминала (40) осуществляют поиск с помощью устройства (1) обработки запросов искомой записи из записей видеоконтента, сохраняемой провайдером (50) контента и соответствующей критерию поиска, содержащемуся в поисковом запросе, и выдачу провайдером (50) контента искомой записи из записей видеоконтента для последующего приема запрашивающим терминалом (40). При этом устройство (1) обработки запросов сконфигурировано для сопровождения записей видеоконтента, сохраненных провайдером (50) контента, для сохранения записей видеоконтента, с соответствующей информацией о времени и информацией о месте осуществления соответствующих записей видеоконтента, а записи видеоконтента регистрируются автомобильным регистратором. 3 н. и 15 з.п. ф-лы, 3 ил.
Наверх