ЛЕГКАЯ ДВУМЕРНАЯ НАВИГАЦИЯ БАЗЫ ДАННЫХ ВИДЕО Российский патент 2017 года по МПК G06F17/30 

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

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

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

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

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

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

В примере, пользователь осуществляет просмотр базы данных видео, такой как YouTube.com и смотрит видео о гонке Формулы 1. Веб-сайт базы данных видео часто организован таким образом, что миниатюрные графические представления подобных/связанных видео отображаются в области отображения, причем пользователь может выбирать одно из этих подобных/связанных видео для просмотра. Многие веб-сайты баз данных элементов контента организованы аналогичным образом, например, Amazon.com или любой другой веб-сайт Интернет-магазина.

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

Теперь будет объяснен принцип сбора связанных элементов контента со ссылкой на Фиг. 1, где тип элементов контента должен быть, в этом примере, видео. Для каждой пары видео (V_i, V_i1,..., V_iN) может быть вычислена оценка r(V_i, V_i1,..., V_iN) связанности. Каждое видео V_i имеет ассоциированный набор связанных видео R_i, содержащий топ-N видео, ранжированных по оценке r(V_i, V_i1,..., V_iN) их связанности. Связанные видео могут быть рассмотрены как порождающие ориентированный граф по набору видео. Два видео V_i и V_{i1,..., iN} соединены ребром e_{i1,..., iN}, если V_{i1,..., iN} принадлежит набору R_i, с весом ребра, заданным оценкой r(V_i, V_i1,..., V_iN) связанности.

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

Патентная заявка США US 2008/0097975 A1 описывает технологию содействующего моделированием поиска. Визуально-ориентированная система поиска ведет поиск с невербальными вводами. Вместо задания дискретных атрибутов (слов) в качестве ввода в поисковую машину, пользователь может создать визуальную модель желаемого конечного результата и применять модель в качестве обобщенного ввода, из которого извлекаются дискретные атрибуты для представления в обычные поисковые машины. Поиск, очевидно, может быть улучшен моделированием визуально-создаваемого запроса, и моделирование может быть преобразовано в запрос, подходящий для распределения в одну или более поисковые машины. Запрос может быть уточнен с использованием специфичных для домена правил, словаря, экспертных систем и тому подобного. Просмотр результатов поиска может быть выполнен пользователем, или использован для дополнительного уточнения последующих поисков.

Патентная заявка США US 2006/0155684 A1 раскрывает способ представления результатов поиска веб-изображений для эффективного просмотра изображений. Генерируются так называемые основанные на задаче объекты внимания для каждого из множества изображений, связанных с результатами поиска изображения. Изображения-эскизы создаются из соответствующих им изображений в зависимости от по меньшей мере упомянутых основанных на задаче объектов внимания. Изображения-эскизы должны делать акцент на область(и) изображения большего приоритета для пользователя в виде ключевого слова или расширенного ключевого слова.

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

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

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

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

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

генерирования строки поиска в зависимости от выбранного элемента контента,

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

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

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

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

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

В связи с представлением найденных элементов контента в двумерной (2D) сетке, способ работы обеспечивает возможность легкой навигации по связанным элементам контента, в частности со стандартным дистанционным управлением телевизором (TV). В соответствии со способом работы, область отображения резервируется для двумерной сетки, содержащей строки и столбцы, образующие структуру, подобную матрице (или таблице или массиву). Каждый столбец этой структуры включает в себя группу столбцов связанных элементов контента, в которых найденный элемент контента, ассоциированное значение связанности которого является наивысшим относительно значений связанности, ассоциированных с найденными элементами контента группы столбцов, компонуется в центрированной позиции соответствующего столбца. Таким образом, элементы контента группы столбцов, чьи ассоциированные значения связанности меньше, чем значение связанности элемента контента, графически представленного в центральной позиции, компонуются в верхней и нижней позиции по отношению к этой центральной позиции. Этот принцип компоновки найденных элементов контента обеспечивает очень организованное общее представление и визуальную структуру для пользовательского просмотра по подобию или по связанности. Таким образом, просмотр становится более удобным для пользователя, так как пользователь может быстро найти элементы контента, представляющие интерес для него/нее. Кроме того, время, в течение которого пользователь работает с устройством для нахождения элементов контента, может быть сокращено, что приводит к экономии энергии и значительному снижению сетевой нагрузки на стороне базы данных элементов контента. Аспект экономии энергии является особо актуальным для мобильных устройств, которые приводятся в действие посредством батареи.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

принимают электронную команду позиции, инициированную пользователем, и

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

Этот вариант осуществления особенно предпочтителен, если пользователь вводит свои команды через обычный пульт дистанционного управления, содержащий кнопки для подачи команды перемещения вправо, команды перемещения влево, команды перемещения вверх и команды перемещения вниз. Этот вариант осуществления гарантирует, что пользователь может легко осуществлять навигацию по отображаемым элементам контента, так как он может видеть реальную позицию курсора. Это обеспечивает возможность легкой подачи дополнительной электронной команды выбора, например, подаваемой с помощью кнопки ”o.k.”/”Enter” на пульте дистанционного управления, причем эта дополнительная команда выбора назначает помеченный элемент контента, в качестве имеющего тип статуса выполненного выбора. Таким образом, пользователь может легко выбирать новый элемент контента и, в предпочтительном варианте осуществления, способ работы содержит дополнительный этап

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

устройство отображения, сконфигурированное с возможностью отображения веб-сайтов Интернета, и

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

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

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

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

Эти и другие аспекты настоящего изобретения будут очевидны и объяснены со ссылкой на предпочтительные варианты осуществления, описанные ниже по тексту.

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

В СЛЕДУЮЩИХ ЧЕРТЕЖАХ:

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

Фиг. 2 показывает блок-схему, иллюстрирующую способ работы, в соответствии с первым аспектом настоящего изобретения,

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

Фиг. 4 показывает, в качестве примера и схематично, блок-схему представления пользовательского терминала для просмотра Интернета, в соответствии с четвертым аспектом настоящего изобретения.

ОПИСАНИЕ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ

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

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

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

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

На пятом этапе 250, задают двумерную сетку, содержащую строки и столбцы в области отображения устройства отображения, например, двумерную сетку 300, как показано на Фиг. 3, где графическое представление элемента контента может быть скомпоновано в каждом поле пересечения, где столбец пересекается со строкой. Этот этап может включать в себя сохранение некоторой части отображения для отображения найденных элементов контента, например, посредством связи с возбудителем устройства отображения, возбуждающим устройство отображения.

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

В дальнейшем описан пример со ссылкой на Фиг.2 и 3: пользователь выбирает элемент А контента во время просмотра базы данных элементов контента, например, базы данных видео. В соответствии со способом 200 работы, осуществляется поиск связанных элементов контента, которые связанны с элементом А контента, через поисковую машину. Поисковая машина доставляет, по меньшей мере, элементы контента и ассоциированные значения связанности, как изображено на Фиг.3. Алгоритм кластеризации применяется к найденным элементам контента, получая кластеры, в соответствии с представителями кластера. Каждый кластер ассоциирован с одним из столбцов сетки 300, причем графические представления найденных элементов контента скомпонованы таким образом, что каждый столбец двумерной сетки включает в себя графические представления найденных элементов контента, которые принадлежат соответствующему ассоциированному кластеру. Центральная строка включает в себя, помимо представления выбранного элемента A контента, представления элементов , , , , и контента представителей кластера, последние упомянутые элементы контента являются каждый элементом контента показывающим самую высокую степень связанности с элементом А контента по отношению к их соответствующему кластеру. В каждом столбце, степень связанности уменьшается в направлении и вверх и вниз.

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

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

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

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

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

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

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

Для отображения элементов контента в двумерной сетке, например, как показано на Фиг. 3 и предложено на Фиг. 4, терминал содержит устройство 100. Устройство связано с пользовательским интерфейсом 420 и с устройством 410 отображения с одной стороны и с поисковой машиной 440 с другой стороны. Поисковая машина может быть реализована на удаленном Интернет-сервере.

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

На основании выбранного элемента контента, генератор 120 строки поиска устройства 100 генерирует строку поиска и направляет эту строку средству 130 отправки. Средство отправки передает строку поиска поисковой машине 440, которая осуществляет поиск элемента контента соответственно в по меньшей мере одной базе 430 данных элементов контента. Как указано, выбранный элемент контента может быть также элементом персонального канала пользователя. В этом случае, поисковая машина и база данных элементов контента (например, данные электронного программного гида) могут быть реализованы внутри устройства 100. Если, однако, база данных элементов контента является базой данных видео или продукта, такой как youtube.com или amazon.com, поисковая машина реализуется на сервере, который администрирует базу данных элементов контента.

Приемник 140 устройства 100 принимает данные результата поиска от поисковой машины 440. Средство 130 отправки и приемник 140 могут быть объединены блоком интернет-связи, который выполняет функции отправки и приема, описанные выше по тексту. Например, средство 130 отправки и приемник 140 реализованы в обычном интернет интерфейсе, например, устройство 100 может быть связано по беспроводной сети с Интернетом, в частности связано по беспроводной сети с поисковой машиной.

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

Приемник 140 передает данные результата в блок 150 управления устройством отображения. Блок возбудителя устройства отображения возбуждает устройство 410 отображения. До или после приема данных результата поиска, он задает двумерную сетку в области отображения, например, в соответствии с Фиг. 3, где графическое представление элемента контента может быть скомпоновано в каждом поле пересечения, где столбец пересекается со строкой.

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

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

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

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

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

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

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

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

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

генерируют (220) строку поиска в зависимости от выбранного элемента контента,

направляют (230) строку поиска в поисковую машину (440), причем поисковая машина (440) связана с базой данных (430) элементов контента и сконфигурирована с возможностью выполнения поиска элемента контента на основе строки поиска,

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

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

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

2. Способ (200) по п. 1, содержащий дополнительный этап, на котором:

компонуют графическое представление выбранного элемента контента в центральной позиции двумерной сетки (300).

3. Способ (200) по п. 1, содержащий дополнительные этапы, на которых:

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

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

4. Способ (200) по п. 1, в котором алгоритм кластеризации включает в себя по меньшей мере один из алгоритма кластеризации K-средних, алгоритма иерархической кластеризации, алгоритма спектральной кластеризации или их комбинацию.

5. Способ (200) по п. 2, в котором графическое представление выбранного элемента контента скомпоновано в столбце, центрированном по отношению к двумерной сетке (300), и в котором центрированный столбец включает в себя только графическое представление выбранного элемента контента.

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

7. Способ (200) по п. 1, в котором двумерная сетка (300) включает в себя нечетное число строк и нечетное число столбцов.

8. Способ (200) по п. 1, содержащий дополнительные этапы, на которых:

принимают электронную команду позиции, инициированную пользователем, и

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

9. Способ (200) по п. 8, в котором команда позиции включает в себя по меньшей мере одну из команды перемещения вправо, команды перемещения влево, команды перемещения вверх, команды перемещения вниз или их комбинацию.

10. Способ (200) по п. 8, дополнительно содержащий дополнительные этапы, на которых:

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

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

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

12. Устройство (100) для отображения элементов контента на устройстве (410) отображения, выполненном с возможностью связи с устройством (100), причем устройство (100) содержит:

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

генератор (120) строки поиска, сконфигурированный с возможностью генерирования строки поиска в зависимости от выбранного элемента контента,

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

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

блок (150) возбудителя устройства отображения, сконфигурированный с возможностью

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

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

13. Пользовательский терминал (400) для просмотра Интернета, причем пользовательский терминал (400) содержит:

пользовательский интерфейс (420), сконфигурированный с возможностью приема пользовательской команды,

устройство (410) отображения, сконфигурированное с возможностью отображения веб-сайтов Интернета, и

устройство (100) по п. 12, причем устройство (100) связано с пользовательским интерфейсом (420) и устройством (410) отображения.