CN101442546A - 利用标记云的内容推荐设备和方法 - Google Patents

利用标记云的内容推荐设备和方法 Download PDF

Info

Publication number
CN101442546A
CN101442546A CNA2008101782871A CN200810178287A CN101442546A CN 101442546 A CN101442546 A CN 101442546A CN A2008101782871 A CNA2008101782871 A CN A2008101782871A CN 200810178287 A CN200810178287 A CN 200810178287A CN 101442546 A CN101442546 A CN 101442546A
Authority
CN
China
Prior art keywords
user
content
mark
tag cloud
targeted customer
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CNA2008101782871A
Other languages
English (en)
Other versions
CN101442546B (zh
Inventor
朴钟宪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Seoul National University Industry Foundation
Core Logic Inc
Original Assignee
Seoul National University Industry Foundation
Core Logic Inc
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 Seoul National University Industry Foundation, Core Logic Inc filed Critical Seoul National University Industry Foundation
Publication of CN101442546A publication Critical patent/CN101442546A/zh
Application granted granted Critical
Publication of CN101442546B publication Critical patent/CN101442546B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/38Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services

Abstract

利用标记云的内容推荐设备和方法经由网络提供内容推荐服务。该设备包括内容标记云生成模块,被配置为通过分析分配给每一内容的标记并累加每一内容的每个标记的频率,而生成内容标记云。该设备还包括用户标记云生成模块,被配置为通过累加用户使用的内容的每个标记的频率,而生成用户标记云。该设备还包括相似性计算模块和推荐模块。该相似性计算模块被配置为利用该用户标记云来计算用户之间的相似性,而该推荐模块被配置为通过基于所计算的用户之间的相似性计算目标用户将使用特定内容的可能性,而推荐内容。

Description

利用标记云的内容推荐设备和方法
优先权声明
本申请要求2007年11月19日向韩国知识产权局提交的韩国专利申请第10-2007-0117987号在35U.S.C.§119(a)下的优先权,通过引用由此合并其全部内容。
技术领域
本发明涉及内容推荐设备和方法,并具体地,涉及(a)利用分配给内容的标记云(tag cloud)来计算用户之间的相似性并(b)基于所计算的相似性向用户推荐内容的内容推荐设备和方法。
背景技术
随着因特网的普及性继续增加,可用内容的数量继续几何增加。特别是,运动图像类型UCC(用户创建内容)的数目爆炸性增加。在该环境下,具有有限信息和有限时间的用户在发现满足他们的兴趣的内容方面存在困难。因此正越来越多地使用推荐系统,以基于用户的倾向(inclinations)和偏好向用户推荐合适的内容。已知推荐系统通过确定与目标用户具有相似倾向的用户邻居并利用目标用户和用户邻居的用户之间的关系,来推荐内容。
然而,传统推荐技术具有以下限制。首先,在显式(explicit)数据收集的情况下,用户购买、使用和/或评估的内容的实际数目通常很小,并由此可推荐的内容数量是有限的。
而且,传统推荐技术通常基于与目标用户使用相同内容的那些用户,来选择与目标用户相似的用户。由此,相似用户的范围可能是有限的,并因此可推荐内容的范围也可能是有限的,这可能导致不期望的内容的推荐。
此外,在内容的数目大于用户的数目的情况下,与目标用户使用相同内容的用户的数目通常很小。由此,很难发现与目标用户相似的用户。
传统推荐技术的另一限制在于基于目标用户过去使用的内容来选择相似用户。然后,仅推荐与目标用户过去感兴趣的主题相关的内容。
而且,由于从与目标用户使用相同内容的用户中选择相似用户,所以相似和目标用户实际使用的内容的覆盖率很低,例如大约仅10%到30%。
发明内容
本发明的目的是提供一种通过使用分配给内容的标记云来增加内容的覆盖率的内容推荐设备和方法。在内容数量大的那些情况下,本发明通过有效发现与目标用户相似的用户,来增加推荐性能。
根据本发明第一方面的内容推荐设备经由网络提供内容推荐服务,并包括内容标记云生成模块,被配置为通过分析向每一内容分配的标记并累加每一内容的每个标记的频率,来生成内容标记云。该内容推荐设备还包括用户标记云生成模块、相似性计算模块、和推荐模块。该用户标记云生成模块被配置为通过累加用户使用的内容的每个标记的频率,来生成用户标记云。该相似性计算模块被配置为利用用户标记云来计算用户之间的相似性,而该推荐模块被配置为通过基于所计算的用户之间的相似性计算目标用户将使用特定内容的可能性,来推荐内容。
根据本发明第二方面的内容推荐方法经由网络提供内容推荐服务,并包括以下步骤:(a)通过分析分配给每一内容的标记并累加每一内容的每个标记的频率,来生成内容标记云;(b)通过累加用户使用的内容的每个标记的频率,来生成用户标记云;(c)利用用户标记云来计算用户之间的相似性;和(d)通过基于所计算的用户之间的相似性计算目标用户将使用特定内容的可能性,来推荐内容。
附图说明
考虑到结合附图进行的详细描述,本发明的特征和优点将变得更明显,其中相同的附图标记始终表示相同的部分,并且其中:
图1图示了根据本发明实施例的内容推荐系统的网络配置;
图2图示了图1的服务管理单元的实施例;
图3图示了图1的内容推荐单元的实施例;
图4是图示了根据本发明实施例的构造内容标记云的处理的流程图;
图5是图示了根据本发明实施例的构造用户标记云的处理的流程图;和
图6是图示了根据本发明实施例的推荐内容的处理的流程图。
具体实施方式
图1示出了根据本发明的内容推荐系统的网络配置。该内容推荐系统包括经由网络130与内容推荐服务器200耦接的多个用户终端110。网络130能够发送和接收内容,并可以是例如因特网、移动通信网络或者有线或无线网络。用户终端110最好具有有线或无线因特网浏览器,并可利用浏览器连接到内容推荐服务器200。用户终端110能够接收内容推荐服务器200提供的内容,并可以是例如桌上型PC(个人计算机)、笔记本PC、PDA(个人数字助理)或移动通信终端。内容推荐服务器200向用户终端110处的用户推荐内容。内容推荐服务器200提供的内容可包括运动图像、静止图像、声源(例如,MP3文件)、或广告。
内容推荐服务器200向经由网络130与服务器200相连的用户终端110提供包括内容和内容推荐服务的万维网站点。如图1所示,根据本发明,内容推荐服务器200包括服务管理单元210和内容推荐单元230。服务管理单元210存储和管理要提供给多个用户终端110的各种内容。当连接了用户终端110时,服务管理单元210向用户终端110提供包括内容的万维网站点。服务管理单元210向用户终端110提供标记设置接口,使得用户能够向万维网站点中包括的每一内容分配相关字(即,标记),并存储和管理向每一内容分配的标记。存储和管理向每一内容分配的标记集作为每一内容的标记云。用户可向特定音乐视频分配例如一个或多个相关字作为标记,例如“性感”、“奇妙的女孩”或“跳舞”。服务管理单元210然后存储并管理“性感”、“奇妙的女孩”和“跳舞”作为该音乐视频的标记云。
服务管理单元210还向多个用户终端110提供内容,并生成、存储和管理每一用户的标记云。在任何一个用户使用多个内容的情况下,服务管理单元210合成该用户使用的内容的标记云,生成对应用户的标记云,并存储和管理标记云。在生成每一用户的标记云时,服务管理单元210管理标记云的每一标记的生成频率。
内容推荐单元230利用服务管理单元210生成、存储并管理的用户的标记云,来选择具有相似倾向的用户邻居。内容推荐单元230还基于用户邻居中的用户使用的内容的列表,来向相似用户邻居中的用户推荐内容。下面详细描述内容推荐算法。
图2示出了根据本发明实施例的图1的服务管理单元210的配置。服务管理单元210包括内容使用列表管理模块211、内容标记云生成模块213、用户标记云生成模块215、使用列表数据库212、内容标记云数据库214、和用户标记云数据库216。
内容使用列表管理模块211在使用列表数据库212中登记该内容推荐服务器200向多个用户终端110提供的各种内容中的用户使用的内容列表。内容使用列表管理模块211还管理该内容使用列表。当用户终端110与内容推荐服务器200相连并使用特定内容时,内容使用列表管理模块211在用户终端110的用户标识信息(例如,cookie信息、ID等)中指示该使用,并在使用列表数据库212中存储该内容使用信息。使用列表数据库212将用户使用的内容的标识信息映射到每一用户标识信息,并存储该映射信息。
内容标记云生成模块213在内容标记云数据库214中登记向该内容推荐服务器200提供给多个用户终端110的各种内容分配的标记。内容标记云生成模块213管理这些标记,向用户终端110提供接口,使得用户能够直接将标记分配给内容,并从用户接收分配给内容的标记。
内容标记云生成模块213接收用户定义的标记作为内容的标记。作为选择,内容标记云生成模块213向用户提供多个预置标记,并接收任一个标记或多个标记作为内容的标记。内容标记云生成模块213在内容标记云数据库214中存储由用户向每一内容分配的标记的频率。内容标记云数据库214将每一内容的标识信息映射到向对应内容分配的标记的频率,并存储该映射信息。例如,在用户#1向运动图像A分配“朴智星(Park Ji-Sung)”和“曼彻斯特联合(Manchester United)”的标记、而用户#2向运动图像A分配“足球”和“朴智星”的标记的情况下,在内容标记云数据库214中构造以下作为运动图像A的标记云:{朴智星2,曼彻斯特联合1,足球1}。
内容标记云生成模块213构造的内容标记云由以下方程2表示。特别是,假设
U={u1,u2,...u1}是用户的邻居,
V={v1,v2,...,vm}是内容集,
T={t1,t2,...,tn}是标记集,和
f1jk是当用户u1向内容vj分配标记tk时具有值“1”、否则具有值“0”的变量,内容vj的标记云VTCj由以下方程2来表示。
方程2
VTC j = ( Σ i = 1 l f ij 1 , Σ i = 1 l f ij 2 , . . , Σ i = 1 l f ijn )
即,VTCj是指示用户已向特定内容vj分配的每一标记tk的总频率的n维矢量。
只要用户使用内容,用户标记云生成模块215就累加向用户使用的内容分配的标记云,并在用户标记云数据库216中存储这些标记云作为用户标记云。用户标记云生成模块215根据标记累加对于用户使用的内容而构造的每一标记的频率,并在用户标记云数据库216中存储全部标记的频率作为用户标记云。
用户标记云生成模块215构造的用户标记云由以下方程3表示。假设用户u1的标记云是UTC1,当用户ui进入系统(signs up)时,标记云UTC1(其是n维矢量)被初始化为0。只要用户u1使用内容vj,用户u1的标记云UTC1就根据方程3而更新。
方程3
UTC1←UTC1+NVTCj
这里,NVTCj是通过对VTCj进行归一化而获得的,NVTCj在方程4中定义如下:
方程4
NVTC j = 1 Σ k = 1 n Σ i = 1 l f ijk VTC j = ( Σ i = 1 l f ij 1 Σ k = 1 n Σ i = 1 l f ijk , Σ i = 1 l f ij 2 Σ k = 1 n Σ i = 1 l f ijk , . . . , Σ i = 1 l f ijn Σ k = 1 n Σ i = 1 l f ijk )
综合方程3和4,UTC1是每一标记的主题中的用户u1感兴趣的分布。用户u1对内容vj的使用意味着用户u1对表示为NVTCj的内容的主题感兴趣。由此,方程3表示其中通过内容使用行为更新用户的兴趣的处理。
例如,假设{朴智星2,曼彻斯特联合1,足球1}被构造为运动图像A的标记云并且新用户#1使用运动图像A。用户#1的标记云被归一化并构造为{朴智1/2,曼彻斯特联合1/4,足球1/4}。而且,在用户#1使用具有标记云{李荣杓(Lee Young-Pyo)2,托特纳姆(Tottenham)1,足球1}的运动图像B的情况下,运动图像B的标记云{李荣杓2,托特纳姆1,足球1}被归一化并添加到用户#1的标记云{朴智星1/2,曼彻斯特联合1/4,足球1/4}。最后,{朴智星1/2,曼彻斯特联合1/4,李荣杓1/2,托特纳姆1/4,足球1/2}被构造为用户#1的标记云。这里,根据生成全部标记的处理,在n维矢量的标记云中安排标记的频率。
图3示出了根据本发明实施例的图1的内容推荐单元230的配置。内容推荐单元230包括用户相似性计算模块231和内容推荐模块233。用户相似性计算模块231利用在用户标记云数据库216中存储的用户的标记云来计算每一用户之间的相似性。用户相似性计算模块231基于用户标记云数据库216中存储的用户标记云,来计算两个任意用户u1和u1’之间的标记云相似性。标记云相似性由以下方程5来表示。
假设两个任意用户u1和u1’之间的标记云相似性为sim(ui,u1’),用户u1的标记云为UTC1=(α1 1,α2 1,...,αn 1),而用户u1’的标记云为UTCi’=(α1 1’,α2 1’,...,αn 1’),则sim(u1,u1’)可被计算为方程5所示的两个矢量之间的每一角度的余弦值。
方程5
sim ( u i , u i ′ ) = cos ( UTC i , UTC i ′ ) = UTC i · UTC i ′ | | UTC i | | 2 × | | UTC i ′ | | 2 = Σ k = 1 n α k i α k i ′ Σ k = 1 n ( α k i ) 2 Σ k = 1 n ( α k i ′ ) 2
这里,UTC1·UTCi’是两个矢量UTC1和UTC1’的点积。
内容推荐模块233使用该用户相似性计算模块231计算的目标用户和任意用户之间的相似性,对于所有内容计算目标用户将使用特定内容的可能性。内容推荐模块233按照递减次序的可能性来向目标用户推荐内容。这时,内容推荐模块233排除目标用户已使用过的内容。而且,在计算目标用户将使用特定内容的可能性时,当应立即改变推荐列表时,只要目标用户使用了新内容,内容推荐模块233就更新该可能性,或者否则,就在周期性更新处理的类型中同时更新所有用户的可能性。
内容推荐模块233计算目标用户将使用特定内容的可能性的处理由方程6表示:
方程6
π i , j = k Σ u i ′ ∈ U sim ( u i , u i ′ ) × p i ′ , j
这里,U是与目标用户u1类似的用户邻居,而p1’,j是指示用户u1是否使用特定内容vj的变量。当用户ui使用特定内容vj时-p1’,j是“1”,而当用户ui不使用特定内容vj时-pi’,j是“0”。归一化常数“k”如下:
k = 1 / Σ u i ′ ∈ U sim ( u i , u i ′ )
内容推荐模块233一般将已使用目标用户u1使用的内容集之中的至少两个内容的用户的邻居S1确定为与目标用户相似的用户邻居U。然而,在内容的数目压倒性地大于用户的数目时,已使用了至少两个内容的用户的数目非常小,并由此很难发现与目标用户相似的用户。而且当目标用户已使用了正好一个内容时,不可能确定用户邻居U。所以,内容推荐模块233如下确定用户邻居U:
(1)当|S1|≥N时,U=S1;而
(2)当|S1|<N时,U是基于方程5中计算的相似性与目标用户最相似的
N个用户的邻居。
这里,N是使得推荐系统的性能最大化而实验性确定的常数值。
图4图示了根据本发明的构造内容标记云的处理。内容推荐服务器200在主页等上发布其中存储的多个内容(S401)。内容可以是自己创建的内容和/或UCC(用户创建的内容),并可包括运动图像、照片或广播。当内容推荐服务器200在主页等上发布所述多个内容时,用户可使用用户终端110而连接到内容推荐服务器200的主页,并可访问/使用所述多个内容。
当用户使用特定内容时,内容推荐服务器200向用户终端110提供相关接口,使得用户能分配指示对应内容的特征的标记。更具体地,内容推荐服务器200提供接口以使得用户能够直接定义内容的标记,或者向用户提供用于选择的多个预定义的标记。在用户定义或选择标记之后,内容推荐服务器200接收内容的标记。
当用户使用特定内容并通过接口向内容分配标记时,内容推荐服务器200存储分配的标记及其生成频率,作为对应内容的标记云。内容推荐服务器200还更新并存储内容使用列表(S403)。例如,在用户#1使用运动图像A并向对应运动图像A分配标记{朴智星,足球}之后,内容推荐服务器200存储用于运动图像A的标记{朴智星,足球}及其生成频率{1,1}。
接下来,当另一用户使用相同内容并通过接口向内容分配标记时,内容推荐服务器200更新所存储的对应内容的标记云和所存储的内容使用列表(S405)。即,内容推荐服务器200更新该内容的标记、其生成频率、和内容使用列表。例如,假设运动图像A的所存储的标记云的标记是{朴智星,足球}而其生成频率是{1,1}。当向运动图像A分配新标记{朴智星,曼彻斯特联合}时,将标记更新为{朴智星,足球,曼彻斯特联合},而将其生成频率更新为{2,1,1}。
对所有用户使用的所有内容反复执行上述处理,以构造用于那些内容的标记云和内容使用列表。该处理由以上方程2来表示。
图5图示了根据本发明的构造用户标记云的处理。在如上针对图4描述的那样构造内容推荐服务器200提供的所有内容的标记云之后,该处理开始。当新用户使用内容推荐服务器200提供的内容时,然后构造对应新用户的标记云。如图5中所示,当新用户连接到内容推荐服务器200时,内容推荐服务器200初始化与新用户对应的n维(等于内容推荐服务器200生成的标记的数目)标记云(S501)。
随后,当新用户使用内容推荐服务器200提供的内容中的任一个时,内容推荐服务器200通过向初始化后的新用户的标记云添加新用户使用的内容的标记云,来更新新用户的标记云(S503)。在一些实现中,内容推荐服务器200对内容的标记生成频率进行归一化,并将归一化后的生成频率添加到新用户的标记生成频率。例如,假设新用户使用具有标记{朴智星,足球,曼彻斯特联合}和标记生成频率{2,1,1}的运动图像A。新用户的标记是{朴智星,足球,曼彻斯特联合},而关联的标记生成频率是{2/4,1/4,1/4}={0.5,0.25,0.25}。
当新用户使用内容推荐服务器200提供的另一内容时,内容推荐服务器200在S503处生成的新用户的标记云上累加所述另一内容的标记云,以更新新用户的标记云(S505)。这时,内容推荐服务器200最好归一化对应内容的标记生成频率,并在新用户的标记生成频率上累加归一化后的标记生成频率。
对于所有用户平等地执行上述处理,以构造那些用户的标记云。这由以上方程3和4来表示。
图6图示了根据本发明的推荐内容的处理。当如上针对图5描述的那样构造用户的标记云时,内容推荐服务器200向任一用户(其后称为目标用户)推荐感兴趣的内容。为了这样做,内容推荐服务器200首先基于用户标记云计算目标用户和其他用户之间的“相似性”(S601)。内容推荐服务器200计算目标用户的标记云矢量和其他用户的标记云矢量之间的角度的余弦值作为相似性。所计算的相似性由以上方程5表示。
内容推荐服务器200然后确定和目标用户具有相似倾向的用户邻居(S603)。假设用户邻居是已使用该目标用户使用的内容集之中的至少两个内容的S1,则与目标用户相似的用户邻居U被如下确定:
(1)当|S1|≥N时,U=S1
(2)当|S1|<N时,U是基于所计算的相似性与目标用户最相似的N个用户的邻居。
这里,N是使得推荐系统的性能最大化而实验性确定的常数值。
在确定了用户邻居之后,内容推荐服务器200基于(a)目标用户和相似用户邻居中的用户之间的相似性和(b)相似用户邻居的用户的内容使用列表,来对于目标用户过去没有使用的所有内容而计算目标用户将使用内容的可能性(S605)。这由以上方程6表示。
接下来,内容推荐服务器200基于对于所有内容所计算的目标用户将使用内容的可能性,来按照递减次序的可能性向目标用户推荐内容(S607)。内容推荐服务器200可按照顺序向目标用户推荐所有内容,或推荐更高等级的一些内容。
尽管该实施例示出了内容推荐服务器200向目标用户推荐单独服务,但是本发明不限于这方面。在确定了要向目标用户推荐的内容之后,除了确定的推荐的内容之外,内容推荐服务器200还可向用户推荐具有大量内容的项目封装、或具有大量内容的在线商店或网页。由此,图1的内容推荐单元230可包括封装和网页推荐模块,用于向用户推荐具有该内容推荐模块233可向目标用户附加推荐的大量内容的项目封装或在线商店。
总之,本发明(a)基于多个用户向内容统一分配的标记,根据用户的内容使用类型,而生成并更新用户的标记云,(b)测量用户之间的相似性,和(c)向用户推荐更适当和合适的内容。
如上所述,根据本发明的内容推荐方法利用标记云推导两个用户之间的相似性,并且尽管这两个用户不使用相同内容,但是用户可被标识为具有相似倾向的用户邻居。传统上,用户使用用户给予相同内容的标志或相同内容的购买信息的平均值,来推导两个用户之间的相似性。然而,这样的传统方法具有大内容集的低覆盖率,而本发明有利地具有大内容集的高覆盖率。
根据本发明的推荐设备和方法可合并为计算机可读存储介质上的计算机可读代码。计算机可读存储介质包括用于存储计算机系统可读的数据的各种存储装置。例如,计算机可读介质可以是CD-ROM(致密盘只读存储器)、RAM(随机存取存储器)、ROM(只读存储器)、软盘、硬盘、或磁光盘。
尽管本说明书包括许多细节,但是这些不应被解释为对本发明或要求保护的内容的范围的限制,而相反,它们应被解释为可对于本发明的某些实施例特定的特征的描述。这里在单独实施例的上下文中描述的某些特征也可以在单一实施例中实现。相反,单一实施例的上下文中描述的各种特征也可以单独或按照任何适当子组合在多个实施例中实现。此外,尽管特征可已在上面被描述为在某些组合中起作用并甚至初始就是这样要求保护的,但是在一些情况下可以从该组合实行来自要求保护的组合的一个或多个特征,并且要求保护的组合可以针对子组合或子组合的变型。
类似地,尽管在图中按照特定顺序描绘了处理,但是这应被理解为需要按照示出的特定顺序或依次顺序来执行这样的处理,或者需要执行所有图示的操作,以实现期望的结果。注意,在某些情况下,多任务和并行处理可以是可能和有利的。此外,上述实施例中的各种系统组件的分离不应被理解为在所有实施例中需要这种分离,并且应理解可将描述的程序组件和系统一般一起集成在单一软件产品中或封装在多个软件产品中。
尽管在上面描述了几个实现和示例,但是本领域技术人员可进行仍然在本发明的范围之内的其他实现、增强和变型。所以,本发明仅由以下权利要求限制。

Claims (15)

1.一种能够操作以经由网络提供内容推荐服务的内容推荐设备,该设备包括:
内容标记云生成模块,被配置为通过分析分配给每一内容的标记并累加每一内容的每个标记的频率,而生成内容标记云;
用户标记云生成模块,被配置为通过累加用户使用的内容的每个标记的频率,而生成用户标记云;
相似性计算模块,被配置为利用该用户标记云来计算用户之间的相似性;和
推荐模块,被配置为通过基于所计算的用户之间的相似性计算目标用户将使用特定内容的可能性,而推荐内容。
2.根据权利要求1的内容推荐设备,其中,在累加用户使用的内容的每个标记的频率时,用户标记云生成模块对用户使用的内容的每个标记的频率进行归一化,并累加归一化后的每个标记的频率。
3.根据权利要求2的内容推荐设备,其中该推荐模块确定与目标用户相似的用户邻居,并基于该目标用户和所确定的用户邻居中的用户之间的相似性,来推荐内容。
4.根据权利要求3的内容推荐设备,其中该推荐模块基于已使用了该目标用户使用的内容集之中的至少两个内容的用户,来确定用户邻居。
5.根据权利要求3的内容推荐设备,其中该推荐模块基于该相似性计算模块所计算的用户之间的相似性,来确定与目标用户最相似的用户邻居中的N个用户。
6.根据权利要求1的内容推荐设备,其中该相似性计算模块计算两个用户的标记云的两个矢量之间的角度的余弦值。
7.根据权利要求1的内容推荐设备,还包括第二推荐模块,被配置为推荐具有该推荐模块推荐的大量内容的项目封装或网页。
8.一种用于经由网络提供内容推荐服务的内容推荐方法,该方法包括以下步骤:
通过分析分配给每一内容的标记并累加每一内容的每个标记的频率,而生成内容标记云;
通过累加用户使用的内容的每个标记的频率,而生成用户标记云;
利用该用户标记云来计算用户之间的相似性;和
通过基于所计算的用户之间的相似性计算目标用户将使用特定内容的可能性,而推荐内容。
9.根据权利要求8的内容推荐方法,其中,在累加用户使用的内容的每个标记的频率时,生成用户标记云的步骤对用户使用的内容的每个标记的频率进行归一化,并累加归一化后的每个标记的频率。
10.根据权利要求9的内容推荐方法,其中该推荐内容的步骤包括:
确定与目标用户相似的用户邻居;和
基于该目标用户和所确定的用户邻居中的用户之间的相似性,来推荐内容。
11.根据权利要求10的内容推荐方法,其中所述确定相似用户邻居的步骤包括:确定已使用了该目标用户使用的内容集之中的至少两个内容的用户的邻居。
12.根据权利要求10的内容推荐方法,其中所述确定相似用户邻居的步骤包括:基于在该计算相似性的步骤中所计算的用户之间的相似性,来确定与目标用户最相似的用户邻居中的N个用户。
13.根据权利要求8的内容推荐方法,其中所述计算相似性的步骤包括:计算两个用户的标记云的两个矢量之间的角度的余弦值。
14.根据权利要求8的内容推荐方法,还包括推荐具有该推荐步骤中推荐的大量内容的项目封装或网页。
15.一种其上存储有计算机程序的计算机可读存储介质,用于在具有处理器的计算机中实现利用标记云的内容推荐功能,该功能包括:
通过分析分配给每一内容的标记并累加每一内容的每个标记的频率,而生成内容标记云;
通过累加用户使用的内容的每个标记的频率,而生成用户标记云;
利用该用户标记云来计算用户之间的相似性;和
通过基于所计算的用户之间的相似性计算目标用户将使用特定内容的可能性,而推荐内容。
CN200810178287.1A 2007-11-19 2008-11-19 利用标签云的内容推荐设备和方法 Expired - Fee Related CN101442546B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020070117987A KR101060487B1 (ko) 2007-11-19 2007-11-19 태그 클라우드를 이용한 콘텐츠 추천 장치 및 방법
KR117987/07 2007-11-19

Publications (2)

Publication Number Publication Date
CN101442546A true CN101442546A (zh) 2009-05-27
CN101442546B CN101442546B (zh) 2014-02-12

Family

ID=40386345

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810178287.1A Expired - Fee Related CN101442546B (zh) 2007-11-19 2008-11-19 利用标签云的内容推荐设备和方法

Country Status (5)

Country Link
US (1) US8209337B2 (zh)
EP (1) EP2060983A1 (zh)
JP (1) JP4785906B2 (zh)
KR (1) KR101060487B1 (zh)
CN (1) CN101442546B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102930457A (zh) * 2012-10-24 2013-02-13 深圳市万凯达科技有限公司 一种基于面部图像特征实现应用推荐的方法和系统
CN103229166A (zh) * 2010-10-26 2013-07-31 三星电子株式会社 服务器、用户终端装置和控制其的方法以及提供服务的方法
CN104765730A (zh) * 2014-01-02 2015-07-08 株式会社理光 感兴趣人员推荐方法和装置
WO2016004585A1 (en) * 2014-07-08 2016-01-14 Yahoo! Inc Method and system for personalized presentation of content
CN110489377A (zh) * 2019-08-15 2019-11-22 陈征 一种基于标签的信息管理系统、方法、存储器及电子设备

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9584868B2 (en) 2004-07-30 2017-02-28 Broadband Itv, Inc. Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection
US11259059B2 (en) 2004-07-30 2022-02-22 Broadband Itv, Inc. System for addressing on-demand TV program content on TV services platform of a digital TV services provider
US7590997B2 (en) 2004-07-30 2009-09-15 Broadband Itv, Inc. System and method for managing, converting and displaying video content on a video-on-demand platform, including ads used for drill-down navigation and consumer-generated classified ads
US7631336B2 (en) 2004-07-30 2009-12-08 Broadband Itv, Inc. Method for converting, navigating and displaying video content uploaded from the internet to a digital TV video-on-demand platform
US9635429B2 (en) 2004-07-30 2017-04-25 Broadband Itv, Inc. Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection
US9317179B2 (en) 2007-01-08 2016-04-19 Samsung Electronics Co., Ltd. Method and apparatus for providing recommendations to a user of a cloud computing service
US7937451B2 (en) 2007-01-08 2011-05-03 Mspot, Inc. Method and apparatus for transferring digital content from a computer to a mobile handset
US11570521B2 (en) 2007-06-26 2023-01-31 Broadband Itv, Inc. Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection
US20100100826A1 (en) * 2008-10-17 2010-04-22 Louis Hawthorne System and method for content customization based on user profile
US20100100827A1 (en) * 2008-10-17 2010-04-22 Louis Hawthorne System and method for managing wisdom solicited from user community
US20100107075A1 (en) * 2008-10-17 2010-04-29 Louis Hawthorne System and method for content customization based on emotional state of the user
US20110113041A1 (en) * 2008-10-17 2011-05-12 Louis Hawthorne System and method for content identification and customization based on weighted recommendation scores
US9141694B2 (en) * 2008-12-18 2015-09-22 Oracle America, Inc. Method and apparatus for user-steerable recommendations
US10373079B2 (en) * 2008-12-18 2019-08-06 Oracle International Corporation Method and apparatus for generating recommendations from descriptive information
US9466077B2 (en) 2009-06-30 2016-10-11 Google Inc. Propagating promotional information on a social network
US20110016102A1 (en) * 2009-07-20 2011-01-20 Louis Hawthorne System and method for identifying and providing user-specific psychoactive content
US8954893B2 (en) * 2009-11-06 2015-02-10 Hewlett-Packard Development Company, L.P. Visually representing a hierarchy of category nodes
US20110154197A1 (en) * 2009-12-18 2011-06-23 Louis Hawthorne System and method for algorithmic movie generation based on audio/video synchronization
EP2348424A1 (en) 2009-12-21 2011-07-27 Thomson Licensing Method for recommending content items to users
KR101116026B1 (ko) * 2009-12-24 2012-02-13 성균관대학교산학협력단 차이 확률 변수의 원점 모멘트를 이용한 유사성 척도에 기반한 협업 필터링 추천 시스템
US20110276921A1 (en) * 2010-05-05 2011-11-10 Yahoo! Inc. Selecting content based on interest tags that are included in an interest cloud
US20110307791A1 (en) * 2010-06-10 2011-12-15 Wall Street Network, Inc. Social Networking Application for Knowledge Sharing and Management
KR101580601B1 (ko) * 2010-11-12 2015-12-29 에스케이플래닛 주식회사 클라우드 컴퓨팅 기반의 마켓 서비스 제공 시스템 및 방법, 그리고 이에 적용되는 장치
US9996620B2 (en) 2010-12-28 2018-06-12 Excalibur Ip, Llc Continuous content refinement of topics of user interest
US8595353B2 (en) 2011-06-06 2013-11-26 International Business Machines Corporation Automated recommendations for cloud-computing options
KR101305535B1 (ko) * 2011-08-26 2013-09-06 허순영 동영상 추천 시스템
US9210098B2 (en) 2012-02-13 2015-12-08 International Business Machines Corporation Enhanced command selection in a networked computing environment
US8838799B2 (en) 2012-02-13 2014-09-16 International Business Machines Corporation Command management in a networked computing environment
US9047294B2 (en) * 2012-06-11 2015-06-02 Oracle International Corporation Model for generating custom file plans towards management of content as records
US10394936B2 (en) 2012-11-06 2019-08-27 International Business Machines Corporation Viewing hierarchical document summaries using tag clouds
KR101497467B1 (ko) * 2013-05-20 2015-03-05 동덕여자대학교 산학협력단 사용자 청취 습관과 태그 정보를 이용한 음악 추천 시스템 및 방법
US9851993B2 (en) 2013-09-24 2017-12-26 International Business Machines Corporation Virtual machine template optimization
US11568442B1 (en) 2013-12-11 2023-01-31 Groupon, Inc. Unlocking editorial content
US9607040B2 (en) * 2014-01-23 2017-03-28 International Business Machines Corporation Tag management in a tag cloud
US11288711B1 (en) 2014-04-29 2022-03-29 Groupon, Inc. Collaborative editing service
MY184102A (en) * 2014-07-09 2021-03-18 Manja Tech Sdn Bhd Systems and methods for providing a social media platform with a loyalty system
KR101758246B1 (ko) * 2016-02-29 2017-07-17 중앙대학교 산학협력단 웹사이트(Website) 정보 추천 장치 및 방법
WO2018066502A1 (ja) * 2016-10-04 2018-04-12 シャープ株式会社 コンテンツ管理システム
CN107016026B (zh) * 2016-11-11 2020-07-24 阿里巴巴集团控股有限公司 一种用户标签确定、信息推送方法和设备
KR101900285B1 (ko) 2016-11-28 2018-09-19 강원대학교산학협력단 실시간 sns 데이터에 대한 동적 태그 클라우드 시스템 및 방법
KR102007504B1 (ko) * 2018-09-07 2019-08-06 주식회사 이노식스 사용자별 맞춤형 콘텐츠정보 제공 시스템 및 방법
KR102126796B1 (ko) * 2018-11-30 2020-06-26 서울대학교 산학협력단 딥러닝을 이용한 체류시간을 기반의 뉴스 선호도 판단 장치 및 그 방법
US11410418B2 (en) 2019-01-11 2022-08-09 Pixlee, Inc. Methods and systems for tagged image generation
US20200226651A1 (en) * 2019-01-11 2020-07-16 Pixlee, Inc. Methods and systems for product discovery in user generated content
KR102322213B1 (ko) * 2021-01-20 2021-11-09 (주)인더스트리미디어 학습 콘텐츠 추천 장치 및 방법
CN113032678B (zh) * 2021-04-13 2023-09-19 南京薄荷网络科技有限公司 一种基于大数据的短视频个性化推荐方法

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5963916A (en) * 1990-09-13 1999-10-05 Intouch Group, Inc. Network apparatus and method for preview of music products and compilation of market data
US5749081A (en) * 1995-04-06 1998-05-05 Firefly Network, Inc. System and method for recommending items to a user
US5790426A (en) * 1996-04-30 1998-08-04 Athenium L.L.C. Automated collaborative filtering system
US6138128A (en) * 1997-04-02 2000-10-24 Microsoft Corp. Sharing and organizing world wide web references using distinctive characters
US7720723B2 (en) * 1998-09-18 2010-05-18 Amazon Technologies, Inc. User interface and methods for recommending items to users
US6317722B1 (en) * 1998-09-18 2001-11-13 Amazon.Com, Inc. Use of electronic shopping carts to generate personal recommendations
EP1208516A4 (en) * 1998-12-18 2002-05-29 Frog Design Inc SYSTEM AND METHOD FOR CONFIGURING A PRODUCT
AU3502600A (en) * 1999-02-26 2000-09-14 ProfessionalShopper.Com,Inc System and method of providing personalized e-commerce recommendations via the internet
JP3684951B2 (ja) * 1999-11-11 2005-08-17 松下電器産業株式会社 画像検索方法及びその装置
US6981040B1 (en) * 1999-12-28 2005-12-27 Utopy, Inc. Automatic, personalized online information and product services
US6313745B1 (en) * 2000-01-06 2001-11-06 Fujitsu Limited System and method for fitting room merchandise item recognition using wireless tag
US20020065721A1 (en) * 2000-01-27 2002-05-30 Christian Lema System and method for recommending a wireless product to a user
US7617127B2 (en) * 2000-04-28 2009-11-10 Netflix, Inc. Approach for estimating user ratings of items
US6873967B1 (en) * 2000-07-17 2005-03-29 International Business Machines Corporation Electronic shopping assistant and method of use
US6655963B1 (en) * 2000-07-31 2003-12-02 Microsoft Corporation Methods and apparatus for predicting and selectively collecting preferences based on personality diagnosis
JP2002215665A (ja) * 2001-01-16 2002-08-02 Dainippon Printing Co Ltd 情報推薦サーバー装置
US7231419B1 (en) * 2001-10-19 2007-06-12 Outlooksoft Corporation System and method for adaptively selecting and delivering recommendations to a requester
DE10247929A1 (de) * 2001-10-31 2003-05-28 Ibm Auslegen eines Empfehlungssystems zum Vorsehen von Anwender-zu-Anwender-Empfehlungen
JP2004194108A (ja) * 2002-12-12 2004-07-08 Sony Corp 情報処理装置および情報処理方法、記録媒体、並びにプログラム
WO2005027512A1 (ja) * 2003-09-11 2005-03-24 Matsushita Electric Industrial Co., Ltd. コンテンツ選択方法およびコンテンツ選択装置
US20050071328A1 (en) * 2003-09-30 2005-03-31 Lawrence Stephen R. Personalization of web search
JP2005196415A (ja) * 2004-01-06 2005-07-21 Nomura Research Institute Ltd 情報推薦プログラム、情報推薦サーバ及び情報推薦方法
WO2005072405A2 (en) * 2004-01-27 2005-08-11 Transpose, Llc Enabling recommendations and community by massively-distributed nearest-neighbor searching
US7698270B2 (en) * 2004-12-29 2010-04-13 Baynote, Inc. Method and apparatus for identifying, extracting, capturing, and leveraging expertise and knowledge
WO2006074305A2 (en) * 2005-01-05 2006-07-13 Yahoo! Inc. Framework for delivering content
US20060253590A1 (en) * 2005-04-08 2006-11-09 Konaware, Inc. Platform and methods for continuous asset location tracking and monitoring in intermittently connected environments
JP2006302097A (ja) * 2005-04-22 2006-11-02 Matsushita Electric Ind Co Ltd 協調フィルタ装置
US20080242279A1 (en) * 2005-09-14 2008-10-02 Jorey Ramer Behavior-based mobile content placement on a mobile communication facility
US20070078832A1 (en) * 2005-09-30 2007-04-05 Yahoo! Inc. Method and system for using smart tags and a recommendation engine using smart tags
US20070078714A1 (en) * 2005-09-30 2007-04-05 Yahoo! Inc. Automatically matching advertisements to media files
US7584159B1 (en) * 2005-10-31 2009-09-01 Amazon Technologies, Inc. Strategies for providing novel recommendations
JP2007213401A (ja) * 2006-02-10 2007-08-23 Kddi Corp ユーザ嗜好の音楽データに基づいてコミュニティを構成するコミュニティサイトサーバ及びプログラム
US20080275755A1 (en) * 2006-04-21 2008-11-06 Brustein Richard C System for, and method of, providing a sequence of content segments and advertisements to a user and recommending product purchases to the user on the basis of the user's behavioral characteristics
KR100720762B1 (ko) * 2007-01-30 2007-05-23 (주) 프람트 사용자의 상황 정보를 이용한 유사도 계산 및 콘텐츠의검색 방법
US20080222105A1 (en) * 2007-03-09 2008-09-11 Joseph Matheny Entity recommendation system using restricted information tagged to selected entities
US8205166B2 (en) * 2007-07-20 2012-06-19 International Business Machines Corporation Methods for organizing information accessed through a web browser
US20090077081A1 (en) * 2007-09-19 2009-03-19 Joydeep Sen Sarma Attribute-Based Item Similarity Using Collaborative Filtering Techniques
JP2010113593A (ja) * 2008-11-07 2010-05-20 Sony Corp 情報処理装置、情報処理方法及び情報処理プログラム
US8239333B2 (en) * 2009-03-03 2012-08-07 Microsoft Corporation Media tag recommendation technologies
US20110191311A1 (en) * 2010-02-03 2011-08-04 Gartner, Inc. Bi-model recommendation engine for recommending items and peers

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103229166A (zh) * 2010-10-26 2013-07-31 三星电子株式会社 服务器、用户终端装置和控制其的方法以及提供服务的方法
CN103229166B (zh) * 2010-10-26 2017-09-01 三星电子株式会社 服务器、用户终端装置和控制其的方法以及提供服务的方法
CN102930457A (zh) * 2012-10-24 2013-02-13 深圳市万凯达科技有限公司 一种基于面部图像特征实现应用推荐的方法和系统
CN104765730A (zh) * 2014-01-02 2015-07-08 株式会社理光 感兴趣人员推荐方法和装置
CN104765730B (zh) * 2014-01-02 2018-06-05 株式会社理光 感兴趣人员推荐方法和装置
WO2016004585A1 (en) * 2014-07-08 2016-01-14 Yahoo! Inc Method and system for personalized presentation of content
CN110489377A (zh) * 2019-08-15 2019-11-22 陈征 一种基于标签的信息管理系统、方法、存储器及电子设备
CN110489377B (zh) * 2019-08-15 2022-01-07 陈征 一种基于标签的信息管理系统、方法、存储器及电子设备

Also Published As

Publication number Publication date
KR101060487B1 (ko) 2011-08-30
US20090132526A1 (en) 2009-05-21
KR20090051540A (ko) 2009-05-22
JP4785906B2 (ja) 2011-10-05
EP2060983A1 (en) 2009-05-20
US8209337B2 (en) 2012-06-26
CN101442546B (zh) 2014-02-12
JP2009129458A (ja) 2009-06-11

Similar Documents

Publication Publication Date Title
CN101442546B (zh) 利用标签云的内容推荐设备和方法
CN109902849B (zh) 用户行为预测方法及装置、行为预测模型训练方法及装置
CN104813320B (zh) 处理数字通信量度量的系统和方法
CN111507796A (zh) 一种基于知识图谱的网上商城商品推荐方法
US8150733B2 (en) Advertisement distribution system, device and method, and advertisement distribution program
CN103620593A (zh) 用于提供基于特征的协同过滤的方法和装置
US20080140591A1 (en) System and method for matching objects belonging to hierarchies
JP5357432B2 (ja) 情報処理装置、情報処理方法、およびプログラム
US20100332408A1 (en) Method and System for High Performance Model-Based Personalization
WO2010011603A1 (en) Correlated information recommendation
CN103620592A (zh) 用于推荐结果的灵活多样化的方法和装置
CN101515360A (zh) 向用户推荐网络目标信息的方法和服务器
CN108230051A (zh) 一种基于标签权重算法的用户对商品关注度的确定方法
CN105247559A (zh) 将通信定向到位置的语义束
KR20220113645A (ko) 도매상을 위한 전자상거래 마케팅 서비스 제공 장치, 시스템, 방법 및 프로그램
CN110399564B (zh) 帐号分类方法和装置、存储介质及电子装置
US20140372207A1 (en) Profit index value generation system and profit index value generation method
CN107274247A (zh) 基于云计算的智慧感知推荐方法
CN114493786A (zh) 一种信息推荐方法及装置
CN109509016A (zh) 销售处理方法、装置及计算机可读存储介质
Yu et al. Fair multi-influence maximization in competitive social networks
Budhiraja et al. An improved approach for long tail advertising in sponsored search
CN111611469A (zh) 标识信息确定方法及装置、电子设备和存储介质
Banerjee et al. Budgeted influence and earned benefit maximization with tags in social networks
CN110264250B (zh) 确定产品对等资源量在多个地域的分布数据的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140212

Termination date: 20151119

EXPY Termination of patent right or utility model