KR20040054769A - 다수의 아이템들을 상기 아이템들의 추천기에서 유사한아이템들의 그룹으로 분할하기 위한 방법 및 장치 - Google Patents
다수의 아이템들을 상기 아이템들의 추천기에서 유사한아이템들의 그룹으로 분할하기 위한 방법 및 장치 Download PDFInfo
- Publication number
- KR20040054769A KR20040054769A KR10-2004-7007223A KR20047007223A KR20040054769A KR 20040054769 A KR20040054769 A KR 20040054769A KR 20047007223 A KR20047007223 A KR 20047007223A KR 20040054769 A KR20040054769 A KR 20040054769A
- Authority
- KR
- South Korea
- Prior art keywords
- items
- cluster
- clusters
- symbol
- program
- Prior art date
Links
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/251—Learning process for intelligent management, e.g. learning user preferences for recommending movies
- H04N21/252—Processing of multiple end-users' preferences to derive collaborative data
-
- 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/4508—Management of client data or end-user data
- H04N21/4532—Management of client data or end-user data involving end-user characteristics, e.g. viewer profile, preferences
-
- 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/454—Content or additional data filtering, e.g. blocking advertisements
-
- 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/4662—Learning process for intelligent management, e.g. learning user preferences for recommending movies characterized by learning algorithms
-
- 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
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/162—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing
- H04N7/163—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing by receiver means only
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Television Systems (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
Abstract
Description
Claims (14)
- 다수의 아이템들(205, 210, 220)을 유사한 아이템들의 그룹들로 분할하는 방법으로서, 상기 다수의 아이템들(205, 210, 220)은 적어도 하나의 제삼자에 의한 선택 이력(130)에 대응하는, 상기 방법에 있어서,상기 제삼자 선택 이력(130)을 k 클러스터들로 분할하는 단계;각각의 상기 k 클러스터들에 대한 적어도 하나의 평균 아이템을 식별하는 단계; 및거리 매트릭에 기초하여 상기 클러스터들 중 하나에 상기 다수의 아이템들(205, 210, 220) 각각을 할당하는 단계를 포함하는, 방법.
- 제 1 항에 있어서, k의 추가 증가가 분류 정확도를 개선시키지 않을 때까지 상기 k 값을 증가시키는 단계를 더 포함하는, 방법.
- 제 1 항에 있어서, 미리 결정된 성능 임계값에 도달할 때까지 상기 k 값을 증가시키는 단계를 더 포함하는, 방법.
- 제 1 항에 있어서, 비어있는 클러스터가 검출될 때까지 상기 k 값을 증가시키는 단계를 더 포함하는, 방법.
- 제 1 항에 있어서, 상기 클러스터들 각각에 라벨을 할당하는 단계를 더 포함하는, 방법.
- 제 5 항에 있어서, 상기 할당된 라벨들에 기초하여 적어도 하나의 클러스터의 사용자 선택을 수신하는 단계를 더 포함하는, 방법.
- 제 1 항에 있어서, 상기 분할 단계는 k 평균 클러스터링 루틴을 사용하는 단계를 더 포함하는, 방법.
- 제 1 항에 있어서, 상기 아이템들(205, 210, 220)은 프로그램들, 또는 콘텐트 또는 제품들인, 방법.
- 제 1 항에 있어서, 상기 거리 매트릭은, 심볼 특징 값들의 각각의 가능한 값에 대한 모든 경우들의 전체적인 유사성 분류에 기초하는 두개의 아이템들(205, 210, 220)의 대응하는 심볼 특징 값들 사이의 거리에 기초하는, 방법.
- 제 9 항에 있어서, 상기 심볼 특징들 사이의 거리는 VDM(Value Difference Metric) 기술을 사용하여 계산되는, 방법.
- 제 1 항에 있어서, 각각의 상기 k 클러스터들에 대한 적어도 하나의 평균 아이템을 식별하는 단계는,상기 아이템들(205, 210, 220) 각각의 편차를 계산하는 단계; 및평균 심볼 값으로서 상기 편차를 최소화하는 적어도 하나의 아이템을 선택하는 단계를 더 포함하는, 방법.
- 제 1 항에 있어서, 각각의 상기 k 클러스터들(J)에 대한 적어도 하나의 평균 아이템을 식별하는 단계는,상기 심볼 속성들 각각의 상기 가능한 심볼 값들(xμ) 각각에 대한 상기 클러스터들(J)의 각각의 편차를 계산하는 단계; 및각각의 상기 심볼 속성들에 대하여 평균 심볼 값으로서 상기 편차를 최소화하는 적어도 하나의 심볼 값(xμ)을 선택하는 단계를 더 포함하는, 방법.
- 제 1 항에 있어서, 상기 평균은 다수의 아이템들(205, 210, 220)로 구성되고 상기 제삼자 선택 이력(130)의 주어진 아이템에 대한 상기 거리 매트릭은 상기 주어진 아이템 및 상기 평균을 포함하는 각각의 아이템 사이의 거리에 기초하는, 방법.
- 적어도 하나의 제삼자에 의한 선택 이력(130)에 대응하는 다수의 아이템들(205, 210, 220)을 유사한 아이템들의 그룹들로 분할하기 위한시스템(100)으로서,컴퓨터 판독 가능한 코드를 저장하기 위한 메모리(120); 및상기 메모리(120)에 동작 가능하게 결합된 프로세서(115)를 포함하고, 상기 프로세서(115)는,상기 제삼자 선택 이력(130)을 k 클러스터들로 분할하고,각각의 상기 k 클러스터들에 대하여 적어도 하나의 평균 아이템을 식별하고,거리 매트릭에 기초하여 상기 클러스터들 중 하나에 상기 다수의 아이템들(205, 210, 220) 각각을 할당하도록 구성되는, 시스템.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/014,216 | 2001-11-13 | ||
US10/014,216 US6801917B2 (en) | 2001-11-13 | 2001-11-13 | Method and apparatus for partitioning a plurality of items into groups of similar items in a recommender of such items |
PCT/IB2002/004505 WO2003043330A1 (en) | 2001-11-13 | 2002-10-28 | Method and apparatus for partitioning a plurality of items into groups of similar items in a recommender of such items |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040054769A true KR20040054769A (ko) | 2004-06-25 |
KR100925668B1 KR100925668B1 (ko) | 2009-11-10 |
Family
ID=21764160
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020047007223A KR100925668B1 (ko) | 2001-11-13 | 2002-10-28 | 복수의 아이템들을 상기 아이템들의 추천기에서 유사한 아이템들의 그룹으로 분할하기 위한 방법 및 장치 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6801917B2 (ko) |
EP (1) | EP1449371A1 (ko) |
JP (1) | JP4652686B2 (ko) |
KR (1) | KR100925668B1 (ko) |
CN (1) | CN100551031C (ko) |
WO (1) | WO2003043330A1 (ko) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002320246A (ja) * | 2001-01-15 | 2002-10-31 | Matsushita Electric Ind Co Ltd | 視聴履歴利用システム及びそれに関する装置 |
US20030097186A1 (en) * | 2001-11-13 | 2003-05-22 | Koninklijke Philips Electronics N.V | Method and apparatus for generating a stereotypical profile for recommending items of interest using feature-based clustering |
US8473532B1 (en) * | 2003-08-12 | 2013-06-25 | Louisiana Tech University Research Foundation | Method and apparatus for automatic organization for computer files |
US7353218B2 (en) * | 2003-08-14 | 2008-04-01 | International Business Machines Corporation | Methods and apparatus for clustering evolving data streams through online and offline components |
CN1331078C (zh) * | 2003-09-30 | 2007-08-08 | 联想(北京)有限公司 | 一种获取聚类距离的方法及其系统 |
US7293019B2 (en) * | 2004-03-02 | 2007-11-06 | Microsoft Corporation | Principles and methods for personalizing newsfeeds via an analysis of information novelty and dynamics |
US8078607B2 (en) * | 2006-03-30 | 2011-12-13 | Google Inc. | Generating website profiles based on queries from webistes and user activities on the search results |
TW200704183A (en) | 2005-01-27 | 2007-01-16 | Matrix Tv | Dynamic mosaic extended electronic programming guide for television program selection and display |
US7689556B2 (en) * | 2005-01-31 | 2010-03-30 | France Telecom | Content navigation service |
US8875196B2 (en) | 2005-08-13 | 2014-10-28 | Webtuner Corp. | System for network and local content access |
JP4698545B2 (ja) * | 2006-09-29 | 2011-06-08 | Necパーソナルプロダクツ株式会社 | 情報処理装置及び方法及びプログラム並びに記憶媒体 |
US8195734B1 (en) | 2006-11-27 | 2012-06-05 | The Research Foundation Of State University Of New York | Combining multiple clusterings by soft correspondence |
US7827170B1 (en) | 2007-03-13 | 2010-11-02 | Google Inc. | Systems and methods for demoting personalized search results based on personal information |
CN101071437A (zh) * | 2007-03-28 | 2007-11-14 | 腾讯科技(深圳)有限公司 | 对用户进行分类的方法,定向广告投放方法、装置及系统 |
JP4524709B2 (ja) * | 2007-12-03 | 2010-08-18 | ソニー株式会社 | 情報処理装置および方法、並びに、プログラム |
US8204987B2 (en) * | 2008-12-09 | 2012-06-19 | At&T Intellectual Property I, L.P. | Providing reports of received multimedia programs |
JP5445339B2 (ja) * | 2010-06-08 | 2014-03-19 | ソニー株式会社 | コンテンツ推薦装置およびコンテンツ推薦方法 |
JP2014517611A (ja) | 2011-05-17 | 2014-07-17 | ウエブチユーナー・コーポレイシヨン | 拡張性のある高精度なセンサおよびidに基づくオーディエンス計測システムのためのシステムおよび方法 |
KR20140035424A (ko) | 2011-05-24 | 2014-03-21 | 웹튜너 코포레이션 | 청중 측정 시스템에서 해석학 보고 생성의 효율성 및 속도를 증가시키는 시스템 및 방법 |
JP2014518051A (ja) | 2011-05-26 | 2014-07-24 | ウエブチユーナー・コーポレイシヨン | クライアントイベント前処理を伴う非常に拡張性のあるオーディエンス計測システム |
JP2013092911A (ja) * | 2011-10-26 | 2013-05-16 | Sony Corp | 情報処理装置、情報処理方法、および、プログラム |
CN103425698B (zh) * | 2012-05-23 | 2017-10-24 | Tcl集团股份有限公司 | 挖掘电视观看模式的数据处理系统及方法 |
US20140201208A1 (en) * | 2013-01-15 | 2014-07-17 | Corporation Symantec | Classifying Samples Using Clustering |
US9615136B1 (en) * | 2013-05-03 | 2017-04-04 | Amazon Technologies, Inc. | Video classification |
US10592539B1 (en) | 2014-07-11 | 2020-03-17 | Twitter, Inc. | Trends in a messaging platform |
US10601749B1 (en) * | 2014-07-11 | 2020-03-24 | Twitter, Inc. | Trends in a messaging platform |
US10915543B2 (en) | 2014-11-03 | 2021-02-09 | SavantX, Inc. | Systems and methods for enterprise data search and analysis |
CN106296368A (zh) * | 2016-08-19 | 2017-01-04 | 北京好车轰轰电子商务有限公司 | 一种车型推荐系统和方法 |
WO2018160605A1 (en) | 2017-02-28 | 2018-09-07 | SavantX, Inc. | System and method for analysis and navigation of data |
US11328128B2 (en) | 2017-02-28 | 2022-05-10 | SavantX, Inc. | System and method for analysis and navigation of data |
WO2019077013A1 (en) * | 2017-10-18 | 2019-04-25 | Soapbox Labs Ltd. | METHODS AND SYSTEMS FOR PROCESSING AUDIO SIGNALS CONTAINING VOICE DATA |
CN110418202A (zh) * | 2018-04-27 | 2019-11-05 | 郑州市富连网电子科技有限公司深圳分公司 | 电视节目推荐方法、电视机和存储介质 |
US20220253473A1 (en) * | 2021-02-05 | 2022-08-11 | Mercari, Inc. | Machine generated ontology |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5544256A (en) * | 1993-10-22 | 1996-08-06 | International Business Machines Corporation | Automated defect classification system |
US6029195A (en) * | 1994-11-29 | 2000-02-22 | Herz; Frederick S. M. | System for customized electronic identification of desirable objects |
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 |
US5940825A (en) * | 1996-10-04 | 1999-08-17 | International Business Machines Corporation | Adaptive similarity searching in sequence databases |
ATE257996T1 (de) * | 1997-02-21 | 2004-01-15 | Pinpoint Inc | Rundfunkdatenverteilsystem mit asymmetrischen auf-und abwärtsverbindungsbandbreiten |
JP4465560B2 (ja) * | 1998-11-20 | 2010-05-19 | ソニー株式会社 | 情報表示制御装置及び情報表示制御装置の情報表示制御方法 |
JP2001157191A (ja) * | 1999-11-30 | 2001-06-08 | Victor Co Of Japan Ltd | 多チャンネル番組配信におけるチャンネル紹介方法及びチャンネル紹介装置 |
US20020116710A1 (en) * | 2001-02-22 | 2002-08-22 | Schaffer James David | Television viewer profile initializer and related methods |
-
2001
- 2001-11-13 US US10/014,216 patent/US6801917B2/en not_active Expired - Lifetime
-
2002
- 2002-10-28 EP EP02777688A patent/EP1449371A1/en not_active Ceased
- 2002-10-28 JP JP2003545031A patent/JP4652686B2/ja not_active Expired - Fee Related
- 2002-10-28 WO PCT/IB2002/004505 patent/WO2003043330A1/en active Application Filing
- 2002-10-28 KR KR1020047007223A patent/KR100925668B1/ko active IP Right Grant
- 2002-10-28 CN CNB02822373XA patent/CN100551031C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP4652686B2 (ja) | 2011-03-16 |
WO2003043330A1 (en) | 2003-05-22 |
CN1586075A (zh) | 2005-02-23 |
KR100925668B1 (ko) | 2009-11-10 |
EP1449371A1 (en) | 2004-08-25 |
JP2005510146A (ja) | 2005-04-14 |
US6801917B2 (en) | 2004-10-05 |
US20030097353A1 (en) | 2003-05-22 |
CN100551031C (zh) | 2009-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100925668B1 (ko) | 복수의 아이템들을 상기 아이템들의 추천기에서 유사한 아이템들의 그룹으로 분할하기 위한 방법 및 장치 | |
KR100953394B1 (ko) | 아이템들의 추천기에서 아이템들의 근접도를 평가하기위한 방법 및 장치 | |
KR20040054772A (ko) | 특성 기반 클러스터링을 이용하여 관심있는 아이템들을추천하기 위한 스테레오형 프로파일 발생 방법 및 장치 | |
KR20040054770A (ko) | 아이템 기반 클러스터링을 사용하여 관심있는 아이템들을추천하기 위한 스테레오타입 프로파일을 생성하기 위한방법 및 장치 | |
US20040098744A1 (en) | Creation of a stereotypical profile via image based clustering | |
KR100693770B1 (ko) | 결정 트리를 사용하여 텔레비전 프로그램을 추천하기 위한 방법 및 장치 | |
KR100972557B1 (ko) | 제 3자들의 스테레오타입 선호들에 기초하여 관심 있는 항목들을 추천하는 방법 및 장치 | |
WO2003107669A1 (en) | Method and apparatus for an adaptive stereotypical profile for recommending items representing a user's interests | |
US20040003401A1 (en) | Method and apparatus for using cluster compactness as a measure for generation of additional clusters for stereotyping programs | |
Smyth et al. | Data mining support for case-based collaborative recommendation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121026 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20131105 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20141027 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20151021 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20161024 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20171027 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20181031 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20191031 Year of fee payment: 11 |