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

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

Info

Publication number
RU2014113581A
RU2014113581A RU2014113581/08A RU2014113581A RU2014113581A RU 2014113581 A RU2014113581 A RU 2014113581A RU 2014113581/08 A RU2014113581/08 A RU 2014113581/08A RU 2014113581 A RU2014113581 A RU 2014113581A RU 2014113581 A RU2014113581 A RU 2014113581A
Authority
RU
Russia
Prior art keywords
clusters
elements
value
cluster
list
Prior art date
Application number
RU2014113581/08A
Other languages
English (en)
Other versions
RU2617391C2 (ru
Inventor
Ян КОРСТ
Сервериус Петрус Паулус ПРОНК
Мауро БАРБЬЕРИ
Рамон КЛАУТ
Original Assignee
Функе Диджитал Тв Гайд Гмбх
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Функе Диджитал Тв Гайд Гмбх filed Critical Функе Диджитал Тв Гайд Гмбх
Publication of RU2014113581A publication Critical patent/RU2014113581A/ru
Application granted granted Critical
Publication of RU2617391C2 publication Critical patent/RU2617391C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/248—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/44—Browsing; Visualisation therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/73—Querying
    • G06F16/738—Presentation of query results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/482—End-user interface for program selection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/482—End-user interface for program selection
    • H04N21/4826—End-user interface for program selection using recommendation lists, e.g. of programs or channels sorted out according to their score
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/81—Monomedia components thereof
    • H04N21/8126—Monomedia components thereof involving additional data, e.g. news, sports, stocks, weather forecasts
    • H04N21/8133—Monomedia components thereof involving additional data, e.g. news, sports, stocks, weather forecasts specifically related to the content, e.g. biography of the actors in a movie, detailed information about an article seen in a video program
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4668—Learning process for intelligent management, e.g. learning user preferences for recommending movies for recommending content, e.g. movies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/475—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data
    • H04N21/4755—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data for defining user preferences, e.g. favourite actors or genre

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Human Computer Interaction (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Claims (10)

1. Электронное устройство для автоматического генерирования отсортированного списка элементов, связанного с порождающим элементом, при этом
упомянутое электронное устройство содержит определитель связанности, выполненный с возможностью сравнения упомянутого порождающего элемента с множеством дополнительных элементов и определения таким образом значения связанности для каждого дополнительного элемента относительно упомянутого порождающего элемента,
упомянутое устройство дополнительно содержит кластеризующий механизм, выполненный с возможностью кластеризации упомянутых дополнительных элементов посредством определения относительной связанности среди упомянутых дополнительных элементов, причем каждый дополнительный элемент таким образом назначается одному кластеру,
упомянутое устройство дополнительно содержит генератор списка, выполненный с возможностью генерирования отсортированного списка результатов посредством сортировки дополнительных элементов согласно как их значению связанности, так и их принадлежности кластеру, причем как только элемент добавляется к отсортированному списку, зависящее от значения связанности ранжирование дополнительных элементов в этом кластере, по меньшей мере, мгновенно понижается относительно других кластеров.
2. Электронное устройство по п. 1, в котором упомянутый
генератор списка содержит
оценщик кластеров, выполненный с возможностью
- первоначального назначения оценок упомянутым кластерам в зависимости от значения связанности элемента, имеющего самое высокое значение связанности в каждом из упомянутых кластеров и
- на дополнительных итеративных этапах:
обновления оценок посредством добавления добавляемой оценки к упомянутым кластерам, причем упомянутая добавляемая оценка зависит от значения связанности элемента, имеющего самое высокое значение связанности в соответствующем одном из упомянутых кластеров относительно значения связанности элемента, имеющего самое высокое значение связанности в других кластерах, и
уменьшения оценки кластера, из которого был удален выбранный элемент, который был добавлен к списку,
и селектор элементов, выполненный с возможностью
- выбора того элемента для добавления к упомянутому списку, который имеет самое высокое значение связанности в кластере, имеющем самую высокую оценку, и добавления выбранного элемента к упомянутому списку и удаления упомянутого выбранного элемента из кластера, к которому он принадлежал.
3. Электронное устройство по п. 1 или 2, в котором оценщик кластеров выполнен с возможностью обновления оценок только для тех кластеров, которые содержат, по меньшей мере, один элемент со значением связанности, которое превышает предварительно определенную составляющую самых высоких значений связанности всех элементов, которые еще не были добавлены к списку и удалены из кластеров.
4. Электронное устройство по п. 3, в котором предоставлен пользовательский интерфейс регулировки пороговой величины, который позволяет вводить значение пороговой величины, которое определяет упомянутую составляющую.
5. Электронное устройство по п. 1, дополнительно содержащее генератор запросов для генерирования запросов, которые следует отправить в хранилища элементов и которые основаны на порождающем элементе, и приема результатов от упомянутых запросов, представляющих собой элементы, которые следует сортировать.
6. Устройство сортировки для автоматической сортировки элементов согласно связанности с порождающим элементом, при этом устройство сортировки содержит средство основанной на связанности сортировки и средство содействия разнообразности и средство регулировки, соединенное с входом устройства, причем упомянутое средство регулировки выполнено с возможностью содействия разнообразности списка результатов, отклоняющихся от определенного порядка строгой связанности списка результатов в зависимости от коэффициента разнообразности, веденного пользователем.
7. Устройство сортировки по п. 6, в котором коэффициент разнообразности предпочтительно задается пороговой величиной для выбора кластеров элементов, которые подходят для выбора элементов, добавляемых к отсортированному списку элементов.
8. Способ сортировки элементов посредством создания отсортированного списка, причем упомянутый способ включает в себя этапы, на которых:
предоставляют порождающий элемент;
сравнивают множество дополнительных элементов с упомянутым опорным элементом (порождающим элементом) и определяют значение связанности для каждого дополнительного элемента, при этом упомянутое значение связанности отражает степень подобия упомянутого дополнительного элемента из упомянутого множества элементов с опорным элементом;
кластеризуют упомянутые дополнительные элементы в некоторое количество кластеров посредством сравнения упомянутых дополнительных элементов друг с другом для определения степени взаимного подобия среди упомянутых дополнительных элементов и группируют упомянутые дополнительные элементы в кластерах так, чтобы каждый элемент принадлежал одному кластеру, который содержит элементы с относительно высокой степенью подобия среди них по сравнению с элементами в других кластерах;
итеративным образом генерируют отсортированный список из упомянутых дополнительных элементов посредством планирования упомянутых дополнительных элементов в зависимости от их значения связанности и их членства в конкретном кластере, при этом элементы добавляют к упомянутому списку один за другим и первоначально
a) назначают первоначальные оценки упомянутым кластерам;
и на каждом итеративном этапе,
b) обновляют оценки посредством добавления добавляемой оценки к упомянутым кластерам, при этом не корректируют значение связанности элементов в кластерах,
c) выбирают тот элемент для добавления к упомянутому
списку, который имеет самое высокое значение связанности в кластере, имеющем самую высокую оценку,
d) выбранный элемент добавляют к упомянутому списку и удаляют из упомянутого кластера,
e) уменьшают оценку кластера, из которого был удален добавленный элемент,
повторяют этапы b)-e), пока не добавят все или предварительно определенное количество упомянутых дополнительных элементов к упомянутому списку.
9. Способ по п. 8, в котором этап b) «обновления оценок», выполняют только с теми кластерами, включающим в себя элементы, которые имеют значение связанности, которое выше предварительно определенной составляющей самого высокого значения связанности всех дополнительных элементов в каком-либо кластере.
10. Способ по п. 8 или 9, в котором этап кластеризации дополнительных элементов содержит этапы, на которых:
- начинают с N кластеров, в которых каждый кластер содержит уникальный одиночный элемент,
- осуществляют слияние двух наиболее подобных кластеров, в которых подобие между двумя кластерами может быть задано минимальным или средним подобием между его элементами, и
- повторяют слияние кластеров, пока не получат предварительно определенное количество кластеров.
RU2014113581A 2011-09-08 2012-09-04 Способ и устройство для генерирования отсортированного списка элементов RU2617391C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP11180640A EP2568396A1 (en) 2011-09-08 2011-09-08 Method and apparatus for generating a sorted list of items
EP11180640.2 2011-09-08
PCT/EP2012/067228 WO2013034554A1 (en) 2011-09-08 2012-09-04 Method and apparatus for generating a sorted list of items

Publications (2)

Publication Number Publication Date
RU2014113581A true RU2014113581A (ru) 2015-10-20
RU2617391C2 RU2617391C2 (ru) 2017-04-24

Family

ID=46826493

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014113581A RU2617391C2 (ru) 2011-09-08 2012-09-04 Способ и устройство для генерирования отсортированного списка элементов

Country Status (8)

Country Link
US (1) US11036748B2 (ru)
EP (2) EP2568396A1 (ru)
CN (1) CN103782296B (ru)
DK (1) DK2754071T3 (ru)
ES (1) ES2768242T3 (ru)
PL (1) PL2754071T3 (ru)
RU (1) RU2617391C2 (ru)
WO (1) WO2013034554A1 (ru)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9195758B2 (en) * 2011-10-21 2015-11-24 Ebay, Inc. System and method for multi-dimensional personalization of search results
CN104853248B (zh) * 2015-05-07 2017-09-22 海信集团有限公司 一种视频推荐方法及装置
US10055489B2 (en) * 2016-02-08 2018-08-21 Ebay Inc. System and method for content-based media analysis

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5758257A (en) * 1994-11-29 1998-05-26 Herz; Frederick System and method for scheduling broadcast of and access to video programs and other data using customer profiles
US7885963B2 (en) * 2003-03-24 2011-02-08 Microsoft Corporation Free text and attribute searching of electronic program guide (EPG) data
US7930301B2 (en) * 2003-03-31 2011-04-19 Microsoft Corporation System and method for searching computer files and returning identified files and associated files
US7664735B2 (en) * 2004-04-30 2010-02-16 Microsoft Corporation Method and system for ranking documents of a search result to improve diversity and information richness
US20070094242A1 (en) * 2005-10-26 2007-04-26 John Dove System and method for returning search results
US20080154878A1 (en) * 2006-12-20 2008-06-26 Rose Daniel E Diversifying a set of items
US8458171B2 (en) * 2009-01-30 2013-06-04 Google Inc. Identifying query aspects
US20100217613A1 (en) * 2009-02-26 2010-08-26 Brian Kelly Methods and apparatus for providing charitable content and related functions
EP2397952A1 (en) * 2010-06-15 2011-12-21 Axel Springer Digital TV Guide GmbH Profile based content retrieval for recommender systems

Also Published As

Publication number Publication date
RU2617391C2 (ru) 2017-04-24
ES2768242T3 (es) 2020-06-22
CN103782296A (zh) 2014-05-07
EP2568396A1 (en) 2013-03-13
DK2754071T3 (da) 2020-02-10
EP2754071B1 (en) 2019-11-06
WO2013034554A1 (en) 2013-03-14
EP2754071A1 (en) 2014-07-16
US11036748B2 (en) 2021-06-15
CN103782296B (zh) 2018-04-10
US20140214839A1 (en) 2014-07-31
PL2754071T3 (pl) 2020-04-30

Similar Documents

Publication Publication Date Title
US10140342B2 (en) Similarity calculation system, method of calculating similarity, and program
CN102968309B (zh) 一种实现基于规则引擎的规则匹配方法和装置
RU2013112805A (ru) Способ отбора эффективных вариантов в поисковых и рекомендательных системах (варианты)
MX2021007037A (es) Metodos y sistemas de seguridad.
JP2012521598A5 (ru)
MX369047B (es) Sistemas y metodos para la asignacion y enrutamiento basandose en agrupacion.
GB2490070A (en) Systems and methods for ranking documents
RU2014113581A (ru) Способ и устройство для генерирования отсортированного списка элементов
Moon et al. Scalable community detection from networks by computing edge betweenness on mapreduce
US20150213375A1 (en) Neighbor determination and estimation
CN103258023A (zh) 搜索候选词的推荐方法及搜索引擎
CN105306540A (zh) 一种获得社交网络中影响力最大的前k个节点的方法
JP2017526021A (ja) データ検索におけるエラー修正装置及びその方法
CN105893427A (zh) 资源搜索方法以及服务器
CN105760526A (zh) 一种新闻分类的方法和装置
CN102968419A (zh) 交互式互联网实体名称的消歧方法
MX2016010435A (es) Tecnicas para optimizar una red de malla.
CN103902599A (zh) 模糊查找的方法和装置
CN106982250B (zh) 信息推送方法及装置
CN106649385B (zh) 基于HBase数据库的数据排序方法和装置
US8667008B2 (en) Search request control apparatus and search request control method
CN106548301B (zh) 电力用户聚类方法及装置
Errecalde et al. ITSA⋆: An effective iterative method for short-text clustering tasks
CN106169979B (zh) 一种业务处理方法和设备
Jiang An exponential-squared estimator in the autoregressive model with heavy-tailed errors

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20190905