CN101755283A - 利用混合算法推荐信息的方法和设备 - Google Patents
利用混合算法推荐信息的方法和设备 Download PDFInfo
- Publication number
- CN101755283A CN101755283A CN200880100043A CN200880100043A CN101755283A CN 101755283 A CN101755283 A CN 101755283A CN 200880100043 A CN200880100043 A CN 200880100043A CN 200880100043 A CN200880100043 A CN 200880100043A CN 101755283 A CN101755283 A CN 101755283A
- Authority
- CN
- China
- Prior art keywords
- information
- project
- preference
- server
- client computer
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
Landscapes
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
提供一种推荐信息的方法和设备。当客户机访问服务器并请求必要信息时,服务器确定客户机是否包括在有意义集(MS)中,并基于客户机的访问历史或者基于客户机直接输入的附加信息来生成客户机的第一偏好信息。然后,服务器选择包括偏好与客户机的偏好相似的客户机的数量为M的邻近组,生成关于邻近组的客户机所偏好的N个项目的第一项目信息并将其发送给客户机。客户机通过基于第二偏好信息再次过滤第一项目信息,来提取将推荐给用户的第二项目信息。服务器和客户机分别使用不同的算法对信息进行过滤。因此,可提高信息推荐的精确度和速度。
Description
技术领域
本发明涉及一种推荐信息的方法和设备,更具体地讲,涉及一种利用混合算法来推荐信息的方法和设备,所述方法和设备能够通过反映用户的类别(category)偏好来精确并快速地推荐信息。
背景技术
由于互联网技术的发展,可搜索大量信息,因此需要一种方法从通过互联网能够搜索到的大量信息中快速提取适合于用户的信息。作为过滤适合于用户的信息的方法的典型算法,属性可知(attribute-aware,AA)算法和协同过滤(collaborative filtering,CF)算法用于搜索信息。在用户通过互联网搜索诸如书籍、音乐、电影等项目的情况下,使用前述算法来提供适合于用户的搜索结果。
AA算法表示通过分析用户的属性以及项目的属性来过滤项目信息的方法。对属性与该用户的属性相似的用户的搜索结果进行分析。搜索由具有相似属性的许多用户选择的项目或者评价较高的项目。将关于所述项目的信息提供给用户。
CF算法表示这样一种被广泛使用的方法,该方法基于用户过去的项目搜索结果来分析该用户的偏好,并搜索由偏好与该用户的偏好相似的用户组选择的项目。选择由属于所述组的许多用户选择的项目或者分配了高评价分数的项目,并将关于所述项目的信息提供给用户。
由于CF算法使用用户过去的项目搜索结果,所以对于没有与过去的项目搜索结果有关的数据的初始用户,难以利用这一方法精确地推荐信息(首次用户问题)。另外,在项目的数量远大于用户的数量的情况下,缺少对具有相似偏好的组进行区分的数据,降低了过滤精确度(稀疏性问题)。
因此,尽管已提出通过将这两种算法结合而获得的混合算法,但是利用该混合算法过滤信息的大多数方法具有这样的缺点:过滤速度非常慢,并且难以实现混合方法。如果利用属性数据将AA算法应用于数据以检查用户的偏好,以便应用CF算法,则数据量过大,并且过滤速度降低。因此,需要一种推荐信息的方法和设备。
发明内容
技术方案
本发明提供一种利用混合算法来推荐信息的方法和设备以及包含有执行所述信息推荐方法的计算机程序的计算机可读记录介质,所述方法和设备能够通过反映用户的个人偏好来过滤信息,而不降低过滤信息的速度。
有益效果
因此,由于服务器和客户机利用不同的信息过滤算法执行过滤处理,所以信息过滤速度提高。由于通过在两个过滤处理中反映用户的个人偏好来执行过滤处理,所以可为用户推荐精确的信息。
附图说明
通过参照附图对本发明示例性实施例进行详细描述,本发明的上述和其他特点和优点将变得更明显,其中:
图1是根据本发明实施例的利用服务器来推荐信息的方法的流程图;
图2是根据本发明实施例的生成第一偏好信息的方法的流程图;
图3是根据本发明实施例的利用客户机来推荐信息的方法的流程图;
图4示出项目偏好分数、类别偏好分数和加权分数;
图5A和图5B示出根据本发明实施例的用于推荐信息的服务器和客户机。
最佳方式
根据本发明的一方面,提供一种通过服务器推荐信息的方法,所述方法包括以下操作:从客户机接收推荐关于服务器的项目中的至少一个项目的信息的请求;通过分析客户机的项目偏好生成第一偏好信息;基于第一偏好信息选择邻近组,所述邻近组包括偏好与客户机的偏好相似的客户机;将关于服务器的项目中的邻近组的客户机所偏好的至少一个项目的第一项目信息发送给客户机,其中,客户机接收第一项目信息,并通过基于第二偏好信息再次过滤第一项目信息来提取将推荐给用户的第二项目信息,其中,所述第二偏好信息表示客户机的项目偏好。
根据本发明的另一方面,提供一种通过客户机接收信息的推荐的方法,所述方法包括以下操作:请求服务器推荐关于服务器的项目中的至少一个项目的信息;从服务器接收关于邻近组的客户机所偏好的项目的第一项目信息,其中,所述邻近组是基于表示客户机的项目偏好的第一偏好信息而选择的;通过基于第二偏好信息过滤接收的第一项目信息来生成将推荐给用户的关于项目的第二项目信息,其中,所述第二偏好信息表示客户机的项目偏好,其中,所述邻近组是偏好与对应于第一偏好信息的偏好相似的一组客户机。
第二偏好信息可以是关于第一项目信息中所包括的项目的类别的偏好的信息,其中,基于客户机过去对服务器的项目的访问结果生成所述第一项目信息。
根据本发明的另一方面,提供一种用于推荐信息的服务器装置,该服务器装置包括:请求接收单元,从客户机接收推荐关于服务器的项目中的至少一个项目的信息的请求;偏好生成单元,通过分析客户机的项目偏好生成第一偏好信息;组选择单元,基于第一偏好信息选择邻近组,所述邻近组包括偏好与客户机的偏好相似的客户机;信息生成单元,将关于服务器的项目中的邻近组的客户机所偏好的至少一个项目的第一项目信息发送给客户机,其中,客户机接收第一项目信息,并通过基于第二偏好信息过滤第一项目信息来提取将推荐给用户的第二项目信息,其中,所述第二偏好信息表示客户机的项目偏好。
根据本发明的另一方面,提供一种用于接收推荐信息的客户机装置,所述客户机装置包括:请求发送单元,请求服务器推荐关于服务器的项目中的至少一个项目的信息;信息接收单元,从服务器接收关于邻近组的客户机所偏好的项目的第一项目信息,其中,所述邻近组是基于表示客户机的项目偏好的第一偏好信息而选择的;偏好生成单元,生成表示客户机的项目偏好的第二偏好信息;信息生成单元,通过基于第二偏好信息过滤接收的第一项目信息来生成关于将推荐给用户的项目的第二项目信息,其中,所述邻近组是偏好与对应于第一偏好信息的偏好相似的一组客户机。
根据本发明的另一方面,提供一种推荐信息的方法,所述方法包括以下操作:通过使服务器利用第一信息过滤算法过滤信息,来生成首次推荐信息;通过使客户机利用第二信息过滤算法过滤首次推荐信息,来生成第二次推荐信息。
第一信息过滤算法可以是协同过滤(CC)算法,第二信息过滤算法可以是属性已知(AA)算法。
根据本发明的另一方面,提供一种记录有执行所述信息过滤方法的程序的计算机可读记录介质。
具体实施方式
以下,将通过参照附图解释本发明的示例性实施例来详细描述本发明。
图1是根据本发明实施例的利用服务器来推荐信息的方法的流程图。如上面参照传统技术所描述的,将属性已知(AA)算法与协同过滤(CF)算法结合而获得的混合算法的缺点在于信息过滤速度低。因此,在根据实施例的信息推荐方法中,服务器利用第一信息过滤算法(优选地,CF算法)对将推荐给用户的信息进行首次过滤。客户机利用第二信息过滤算法(优选地,AA算法)对从该过滤结果获得的首次推荐信息进行第二次过滤,以生成最终推荐的信息。
图1是两个过滤处理中由服务器执行的首次过滤方法的流程图。在图1所示的信息推荐方法中,基于CF算法对信息进行过滤。然而,利用有意义集(meaningful set,MS)对信息进行过滤,以解决首次用户问题和稀疏性问题,其中,首次用户问题指初始访问信息的用户不能使用CF算法的问题,稀疏性问题指在项目的数量远大于用户的数量的情况下,由于对具有相似偏好的组进行相互区分的数据的缺乏,过滤精确度变差的问题。
在操作110,请求根据实施例的服务器推荐关于服务器的项目中的至少一个项目的信息。服务器从客户机接收请求推荐特定类型的项目的消息,或者从客户机接收请求任何类型的项目的消息。客户机通过利用分配给客户机的用户的ID登录服务器,来请求服务器推荐关于服务器中所包括的项目中的至少一个项目的信息。
这里,服务器的项目可直接包括在服务器中,或者可包括在能够将服务器所搜索的项目提供给客户机的另一服务器中。服务器的项目可以是诸如书籍、音乐、电影和文档的内容项目。这里,文档可以是电子文档和web文档。
在操作120,根据实施例的服务器通过分析客户机的项目偏好来生成第一偏好信息。基于客户机过去的访问结果或者由客户机生成并发送的附加信息,来分析客户机的项目偏好。作为分析结果,生成第一偏好信息。这将参照图2进行详细的描述。
图2是根据本发明实施例的生成第一偏好信息的方法的流程图。
参照图2,在操作210,服务器确定请求推荐信息的客户机是否包括在有意义集中。如上所述,根据实施例的信息推荐方法使用有意义集(MS)以解决首次用户问题和稀疏性问题。MS表示对服务器的项目的访问次数等于或大于预定次数的客户机的集合。对服务器的项目的访问次数少于所述预定次数的客户机过去的访问结果不用于过滤信息。具体地讲,当在操作110中请求推荐信息的客户机对服务器的项目的访问次数少于所述预定次数时,该客户机过去的访问结果不用于过滤信息。因此,服务器通过在操作210中确定请求推荐信息的客户机是否包括在MS中来利用不同的方法生成第一偏好信息。
在操作220,当在操作210中确定客户机不包括在MS中时,即,当对服务器的项目的访问次数少于预定次数时,服务器请求客户机发送生成客户机的第一偏好信息所需的附加信息,并接收作为对该请求的响应的附加信息。
所述附加信息包括关于客户机的用户的属性的信息以及关于偏好项目的属性的信息。用户的属性可包括关于年龄、职业等的信息。项目的属性可包括关于项目类型(如书籍、电影、音乐等)的一般属性的信息。这些属性不同于在利用客户机推荐信息的方法中使用的生成第二偏好信息所基于的项目的属性。将参照图3详细描述这些属性。所述附加信息可包括关于用户直接输入的偏好的信息以及关于到目前为止利用客户机对服务器的项目进行搜索和购买的历史的信息。所述附加信息是用于对这样的客户机的第一偏好信息进行分析的临时伪数据,所述客户机对服务器的项目的访问次数少于预定次数。
在操作230,服务器生成客户机的第一偏好信息。当过去对服务器的项目的访问次数等于或大于预定次数的客户机包括在MS中时,基于过去利用客户机访问服务器的项目的结果来生成第一偏好信息。生成项目的类型、对所述类型的项目的访问次数等作为第一偏好信息。
在具有访问项目的次数的客户机不包括在MS中的情况下,基于在操作220中从客户机接收的附加信息来生成第一偏好信息。
返回到图1,当在操作120中生成第一偏好信息时,在操作130,服务器选择邻近组(neighborhood group),其中,所述邻近组包括偏好与对应于生成的第一偏好信息的偏好相似的其它客户机。通过将第一偏好信息与访问服务器的项目的其它客户机的偏好信息进行比较,来选择偏好与对应于在操作110中请求推荐信息的客户机的第一偏好信息的偏好相似的客户机组。选择这样的邻近组,该邻近组包括偏好与该客户机的偏好相似的M个客户机。在操作140,服务器生成关于在操作130中生成的邻近组的客户机所偏好的至少一个项目的第一项目信息,并将第一项目信息发送给在操作110中请求推荐信息的客户机。
服务器通过分析关于邻近组的客户机访问服务器的次数的信息以及关于邻近组的客户机在访问服务器的项目时所评价的分数的信息,来生成服务器的项目的偏好分数。偏好分数是通过由邻近组的客户机将项目的偏好转换为数值而获得的值。在邻近组的客户机的访问次数较大的情况下或者在访问项目时评价的分数较高的情况下,偏好分数高。反之,偏好分数低。
当计算出关于服务器的项目的偏好分数时,服务器收集关于具有较高偏好的N个项目的信息,以生成第一项目信息。生成的第一项目信息被发送给在操作110中请求推荐信息的客户机。在根据实施例的信息推荐方法中,由服务器推荐的信息不是按原样被使用,而是通过反映用户的个人偏好被再次过滤。因此,在操作140中生成的第一项目信息仅是首次推荐的信息。
图3是根据本发明实施例的利用客户机推荐信息的方法的流程图。
图3是在根据实施例的信息推荐方法中执行的两个过滤处理中由客户机执行的第二次过滤方法的流程图。在图3所示的客户机的信息推荐方法中,基于AA算法对信息进行过滤。当服务器通过利用CF算法过滤信息来生成对应于邻近组的偏好的第一项目信息时,客户机利用AA算法过滤信息并通过反映客户机的用户的个人偏好来生成第二项目信息。首先,通过CF算法过滤信息以生成第一项目信息。由于通过AA算法对生成的第一项目信息进行过滤,所以解决了根据传统技术的数据量增加的问题。由于分别由服务器和客户机过滤信息,所以可使服务器的负载最小化。因此,可提高过滤信息的速度。
在操作310,客户机请求服务器推荐关于服务器的项目中的至少一个项目的信息。操作310对应于图1所示的操作110。客户机利用分配给客户机的用户的ID来登录服务器,并请求服务器推荐关于服务器的项目中的至少一个项目的信息。
在操作320,客户机从服务器接收第一项目信息。服务器接收的第一项目信息是关于N个项目的信息,其中,由服务器利用前述图1所示的信息推荐方法执行信息的首次过滤而生成所述第一项目信息。第一项目信息包括关于项目的偏好分数。当确定客户机不包括在MS中时,从服务器接收的第一项目信息可以是将最终按原样推荐给客户机的信息。
在操作330,客户机生成第二偏好信息。当确定客户机包括在MS中时,基于过去通过客户机访问服务器的项目的结果来生成第二偏好信息。通过比第一偏好信息更精确地反映用户的偏好来获得第二偏好信息。生成关于这样的类别的偏好的信息作为第二偏好信息,其中,所述类别包含第一项目信息中所包括的项目。
第一偏好信息用于选择邻近组。第一偏好信息是基于诸如项目类型的上层属性生成的信息。另一方面,客户机参照这样的属性来生成第二偏好信息,所述属性比生成第一偏好信息时作为标准的属性更具体,从而通过充分反映用户的个人偏好来过滤信息。例如,如果服务器参照诸如内容的类型(即,书籍、电影和音乐)的上层属性生成第一偏好信息,该第一偏好信息是关于每一项目的偏好的信息,则客户机利用诸如流派、作者、导演和作曲家的下层属性来生成第二偏好信息,该第二偏好信息是关于每一类别的偏好的信息。
即,服务器参照用于设置邻近组的一般属性来生成第一偏好信息,而不考虑诸如流派或导演的具体属性信息。客户机参照诸如流派或导演的更具体的属性来生成第二偏好信息,以通过考虑对每一流派或每一导演的偏好再次过滤第一项目信息来生成第二项目信息。
在操作340,客户机基于在操作330生成的第二偏好信息生成第二项目信息。将参照图4描述这一操作。
图4示出项目偏好分数、类别偏好分数和加权分数。
参照图4,根据实施例的第一项目信息包括基于邻近组的偏好计算的每一项目的偏好分数。另一方面,第二项目信息包括类别的偏好分数,所述类别包含第一项目信息中所包括的项目。
尽管邻近组的项目#1的偏好分数为100,但是包含项目#1的类别#2的偏好分数为90。另一方面,尽管邻近组的项目#3的偏好分数为80,但是类别#1的偏好分数为100。
客户机通过应用权重计算使服务器执行第一过滤处理而生成的项目的偏好分数以及包含所述项目的类别的偏好分数,来计算最终加权分数。如果包括在第一项目信息中的项目的偏好分数的权重(1-λ)为0.4,并且如果类别的偏好分数的权重(λ)为0.6,则项目#1的加权分数为94,项目#3的加权分数为92。
参考通过应用权重计算项目偏好分数和类别偏好分数而获得的加权分数,来选择提供给用户的第二项目信息。在图4所示的项目#1至项目#5中,选择具有高加权分数的一些项目。将关于所述项目的信息提供给用户。
客户机将第二项目信息提供给用户。用户从第二项目信息中选择一个。客户机访问选择的项目。将访问结果存储在客户机中,以用于下一次信息推荐。对选择的项目的访问次数加一。当用户输入评价分数时,评价分数被存储。接下来,客户机可将访问结果发送给服务器,以使服务器可以基于所述访问结果针对下一次信息推荐生成第一偏好信息。在对项目的访问次数等于或小于预定次数时,仅客户机存储访问结果。通过在访问次数等于或大于预定次数时将访问结果发送给服务器,可以减小在服务器中用于过滤信息的材料。
在图1至图4所示的信息推荐方法中,存在三个参数。这三个参数包括邻近组中所包括的客户机的数量M、服务器首次推荐的项目的数量N以及用于计算权重的λ,其中,所述权重用于生成第二项目信息。根据实施例,通过控制三个参数,可快速精确地推荐信息。
根据实验结果,如果λ接近1,则在服务器方执行的信息推荐结果没有任何改变地被推荐给用户。这样做不是优选的。
另外,因为由服务器首次推荐的项目的数量N的增加几乎不影响推荐精确度,所以数量N不必要太大。
当包括在邻近组中的客户机的数量M太大时,信息推荐速度降低。因此,数量M不必要太大。基于推荐的项目的类型、服务器的项目的数量等来确定最佳数量M。
在根据实施例的信息推荐方法中,经实验验证,这三个参数不会对信息推荐速度产生很大影响,但是会影响信息推荐的精确度。可控制这三个参数以提高信息推荐的精确度。
通过略微调整这三个参数来进行多次信息推荐。每次推荐信息,测量信息推荐的速度和精确度,以搜索这三个参数的值的最佳组合。
图5A和图5B示出根据本发明实施例的用于推荐信息的服务器和客户机。
参照图5A,根据实施例的服务器装置510包括请求接收单元512、偏好生成单元514、组选择单元516和信息生成单元518。
客户机520请求请求接收单元512推荐关于服务器510的项目中的至少一个项目的信息。如上所述,所述项目可以直接包括在服务器510中,或者可包括在能够将服务器所搜索的项目提供给客户机的另一服务器中。
偏好生成单元514通过分析客户机的项目偏好来生成第一偏好信息。偏好生成单元514确定客户机是否包括在访问次数等于或大于预定次数的MS中。当确定客户机包括在MS中时,基于过去的访问结果来生成第一偏好信息。
当确定客户机不包括在MS中时,偏好生成单元514请求客户机520提供用于生成第一偏好信息的附加信息,并接收作为对该请求的响应的附加信息。基于接收的附加信息生成第一偏好信息。附加信息包括关于客户机的用户的属性的信息以及关于偏好项目的属性的信息。如上所述,用户属性可包括关于年龄、职业等的信息。项目的属性可包括关于项目类型(如书籍、电影、音乐等)的一般属性的信息。附加信息可包括关于用户直接输入的偏好的信息以及关于用户过去搜索和购买服务器的项目的历史的信息,作为伪数据。
组选择单元516基于由偏好生成单元514生成的第一偏好信息选择邻近组。选择偏好与对应于第一偏好信息的偏好相似的一组M个客户机。
信息生成单元518生成关于邻近组的客户机所偏好的至少一个项目的信息(即,第一项目信息)并将其发送给客户机。计算邻近组的客户机所偏好的项目的偏好分数。生成关于偏好分数较高的N个项目的信息并将其发送给客户机。
参照图5B,根据实施例的客户机装置520包括请求发送单元522、信息接收单元524、偏好生成单元526和信息生成单元528。
请求发送单元522请求服务器推荐关于服务器510的项目中的至少一个项目的信息。
信息接收单元524接收通过使服务器510执行第一信息过滤处理而生成的第一项目信息。通过使服务器510基于第一偏好信息选择包括M个客户机的邻近组并提取关于包括在邻近组中的客户机所偏好的N个项目的信息,来生成第一项目信息,其中,所述第一偏好信息代表客户机520的项目偏好。
偏好生成单元526生成第二偏好信息,其中,第二偏好信息代表客户机520的项目偏好。第二偏好信息涉及过去使客户机520访问服务器510的项目而生成的项目的类别。基于不同于服务器510选择邻近组时所使用的第一偏好信息的更具体的属性来生成第二偏好信息。
信息生成单元528利用偏好生成单元526所生成的第二偏好信息来过滤第一项目信息。通过应用权重计算包括在第一项目信息中的项目的偏好分数以及基于第二偏好信息计算的项目类别的偏好分数,来计算加权分数。基于生成的加权分数生成将推荐给用户的第二项目信息。
尽管已经参照本发明的示例性实施例具体地显示和描述了本发明,但是本领域技术人员应该理解的是,在不脱离权利要求所限定的本发明的精神和范围的情况下,可在其中进行各种形式和细节上的改变。示例性实施例应该仅按描述性理解,而并非出于限制性目的。因此,本发明的范围不由本发明的详细描述限定,而是由权利要求限定,该范围内的所有不同均将被解释为包括在本发明内。根据本发明实施例的系统还可被实施为计算机可读记录介质上的记录可读代码。计算机可读记录介质是能够存储可在随后被计算机系统读取的数据的任何数据存储装置。计算机可读记录介质的例子包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光学存储装置和载波(例如通过互联网的数据传输)。计算机可读记录介质还可分布于联网的计算机系统上,以使得计算机可读代码以分布式方式被存储和执行。
Claims (21)
1.一种通过服务器推荐信息的方法,所述方法包括:
从客户机接收推荐关于服务器的项目中的至少一个项目的信息的请求;
通过分析客户机的项目偏好生成第一偏好信息;
基于第一偏好信息选择邻近组,所述邻近组包括偏好与所述客户机的偏好相似的客户机;
将关于服务器的项目中的邻近组的客户机所偏好的至少一个项目的第一项目信息发送给客户机,
其中,客户机接收第一项目信息,并通过基于第二偏好信息再次过滤第一项目信息来提取将推荐给用户的第二项目信息,其中,所述第二偏好信息表示客户机的项目偏好。
2.根据权利要求1所述的方法,其中,第一项目信息包括项目的偏好分数,其中,基于邻近组的客户机对服务器的项目的访问次数和分配给服务器的项目的评价分数中的至少一个来生成项目的偏好分数。
3.根据权利要求2所述的方法,其中,生成第一偏好信息的步骤包括:
确定客户机过去对服务器的项目的访问次数是否等于或大于预定次数;
当确定过去的访问次数小于所述预定次数时,请求客户机提供用于生成第一偏好信息的附加信息,并接收客户机响应于所述请求而发送的附加信息;
参考接收的附加信息生成第一偏好信息。
4.根据权利要求2所述的方法,其中,生成第一偏好信息的步骤包括:
确定客户机过去对服务器的项目的访问次数是否等于或大于预定次数;
当确定过去的访问次数等于或大于所述预定次数时,基于对服务器的项目的访问次数或者分配给服务器的项目的评价分数,来生成第一偏好信息。
5.根据权利要求1所述的方法,其中,所述项目涉及书籍、音乐、电影和文档中的至少一种。
6.一种通过客户机接收信息的推荐的方法,所述方法包括:
请求服务器推荐关于服务器的项目中的至少一个项目的信息;
从服务器接收关于邻近组的客户机所偏好的项目的第一项目信息,其中,所述邻近组是基于表示客户机的项目偏好的第一偏好信息而选择的;
通过基于第二偏好信息过滤接收的第一项目信息来生成将推荐给用户的关于项目的第二项目信息,其中,所述第二偏好信息表示客户机的项目偏好,
其中,所述邻近组是偏好与对应于第一偏好信息的偏好相似的一组客户机。
7.根据权利要求6所述的方法,其中,第二偏好信息是关于第一项目信息中所包括的项目的类别的偏好的信息,其中,基于客户机过去对服务器的项目的访问结果生成所述第一项目信息。
8.根据权利要求7所述的方法,其中,生成第二项目信息的步骤包括:通过应用权重计算包括在第一项目信息中的项目的偏好分数以及对应于类别偏好的偏好分数,来生成将推荐给用户的第二项目信息。
9.一种用于推荐信息的服务器装置,该服务器装置包括:
请求接收单元,从客户机接收推荐关于服务器的项目中的至少一个项目的信息的请求;
偏好生成单元,通过分析客户机的项目偏好生成第一偏好信息;
组选择单元,基于第一偏好信息选择邻近组,所述邻近组包括偏好与客户机的偏好相似的客户机;
信息生成单元,将关于服务器的项目中的邻近组的客户机所偏好的至少一个项目的第一项目信息发送给客户机,
其中,客户机接收第一项目信息,并通过基于第二偏好信息过滤第一项目信息来提取将推荐给用户的第二项目信息,其中,所述第二偏好信息表示客户机的项目偏好。
10.根据权利要求9所述的服务器装置,其中,第一项目信息包括项目的偏好分数,其中,基于邻近组的客户机对服务器的项目的访问次数和分配给服务器的项目的评价分数中的至少一个来生成项目的偏好分数。
11.根据权利要求10所述的服务器装置,其中,偏好生成单元确定客户机过去对服务器的项目的访问次数是否等于或大于预定次数,当确定过去的访问次数小于所述预定次数时,偏好生成单元请求客户机提供用于生成第一偏好信息的附加信息,并参考接收的响应于所述请求的附加信息生成第一偏好信息。
12.根据权利要求10所述的服务器装置,其中,偏好生成单元确定客户机过去对服务器的项目的访问次数是否等于或大于预定次数,当确定过去的访问次数等于或大于所述预定次数时,偏好生成单元基于对服务器的项目的访问次数或者分配给服务器的项目的评价分数,来生成第一偏好信息。
13.根据权利要求9所述的服务器装置,其中,所述项目涉及书籍、音乐、电影和文档中的至少一种。
14.一种用于接收推荐信息的客户机装置,所述客户机装置包括:
请求发送单元,请求服务器推荐关于服务器的项目中的至少一个项目的信息;
信息接收单元,从服务器接收关于邻近组的客户机所偏好的项目的第一项目信息,其中,所述邻近组是基于表示客户机的项目偏好的第一偏好信息而选择的;
偏好生成单元,生成表示客户机的项目偏好的第二偏好信息;
信息生成单元,通过基于第二偏好信息过滤接收的第一项目信息来生成关于将推荐给用户的项目的第二项目信息,
其中,所述邻近组是偏好与对应于第一偏好信息的偏好相似的一组客户机。
15.根据权利要求14所述的客户机装置,其中,第二偏好信息是关于第一项目信息中所包括的项目的类别的偏好的信息,其中,基于客户机过去对服务器的项目的访问结果生成所述第一项目信息。
16.根据权利要求15所述的客户机装置,其中,信息生成单元通过应用权重计算包括在第一项目信息中的项目的偏好分数以及对应于类别偏好的偏好分数,来生成将推荐给用户的第二项目信息。
17.一种推荐信息的方法,所述方法包括:
通过使服务器利用第一信息过滤算法过滤信息,来生成首次推荐信息;
通过使客户机利用第二信息过滤算法过滤首次推荐信息,来生成第二次推荐信息。
18.根据权利要求17所述的方法,其中,第一信息过滤算法是CC(协同过滤)算法,第二信息过滤算法是AA(属性已知)算法。
19.一种包含有执行根据权利要求1所述的方法的计算机程序的计算机可读记录介质。
20.一种包含有执行根据权利要求6所述的方法的计算机程序的计算机可读记录介质。
21.一种包含有执行根据权利要求17所述的方法的计算机程序的计算机可读记录介质。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US95150907P | 2007-07-24 | 2007-07-24 | |
US60/951,509 | 2007-07-24 | ||
KR10-2008-0000157 | 2008-01-02 | ||
KR1020080000157A KR101415022B1 (ko) | 2007-07-24 | 2008-01-02 | 복합 알고리즘 이용한 정보 추천 방법 및 장치 |
PCT/KR2008/002080 WO2009014300A1 (en) | 2007-07-24 | 2008-04-14 | Method and apparatus for recommending information using hybrid algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101755283A true CN101755283A (zh) | 2010-06-23 |
CN101755283B CN101755283B (zh) | 2014-03-12 |
Family
ID=40281525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200880100043.XA Expired - Fee Related CN101755283B (zh) | 2007-07-24 | 2008-04-14 | 利用混合算法推荐信息的方法和设备 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20110035388A1 (zh) |
EP (1) | EP2181430A4 (zh) |
JP (1) | JP5379135B2 (zh) |
KR (1) | KR101415022B1 (zh) |
CN (1) | CN101755283B (zh) |
WO (1) | WO2009014300A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102346751A (zh) * | 2010-08-03 | 2012-02-08 | 阿里巴巴集团控股有限公司 | 一种信息推送方法及设备 |
CN107423442A (zh) * | 2017-08-07 | 2017-12-01 | 火烈鸟网络(广州)股份有限公司 | 基于用户画像行为分析的应用推荐方法及系统,储存介质及计算机设备 |
CN109933717A (zh) * | 2019-01-17 | 2019-06-25 | 华南理工大学 | 一种基于混合推荐算法的学术会议推荐系统 |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11263543B2 (en) | 2007-11-02 | 2022-03-01 | Ebay Inc. | Node bootstrapping in a social graph |
KR101054088B1 (ko) * | 2009-02-25 | 2011-08-03 | 한국과학기술원 | 협업 필터링을 이용한 사용자 맞춤형 아이피 티브이 프로그램 자동 추천 방법 |
KR101216969B1 (ko) * | 2009-08-19 | 2013-01-02 | 주식회사 디디에이치 | 상품 가격을 고려한 상품 추천시스템 및 그 추천방법 |
KR101305535B1 (ko) * | 2011-08-26 | 2013-09-06 | 허순영 | 동영상 추천 시스템 |
KR101878937B1 (ko) | 2011-12-06 | 2018-08-20 | 에스케이플래닛 주식회사 | 개인화된 정보 제공 시스템, 방법 및 그에 대한 기록매체 |
KR101372928B1 (ko) * | 2012-02-03 | 2014-03-14 | 한국과학기술원 | 사용자 선호주제 기반 tv프로그램 콘텐츠 자동추천 장치, 시스템, 방법 및 그 방법을 실행하는 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체 |
US9813849B2 (en) | 2012-02-09 | 2017-11-07 | Intel Corporation | Suggestions based on group criteria |
CN102722552B (zh) * | 2012-05-28 | 2014-02-26 | 重庆大学 | 一种协同过滤推荐模型中调整学习速率的方法 |
JP6079479B2 (ja) * | 2013-06-28 | 2017-02-15 | 株式会社Jvcケンウッド | 情報処理装置、情報処理方法、及び情報処理プログラム |
US9298785B2 (en) | 2013-07-19 | 2016-03-29 | Paypal, Inc. | Methods, systems, and apparatus for generating search results |
KR20160064447A (ko) | 2014-11-28 | 2016-06-08 | 이종찬 | 협력적 필터링의 예측 선호도를 이용한 처음 사용자에 대한 추천 제공 방법 |
KR20160064446A (ko) | 2014-11-28 | 2016-06-08 | 이종찬 | 선호 점수를 이용한 협력적 필터링 기반 선호도 예측 방법 |
KR20160064448A (ko) | 2014-11-28 | 2016-06-08 | 이종찬 | 유사 집합의 예상 선호도 대비 기반 아이템 추천 제공 방법 |
US10789634B2 (en) * | 2014-12-08 | 2020-09-29 | Lg Cns Co., Ltd. | Personalized recommendation method and system, and computer-readable record medium |
KR101620748B1 (ko) | 2014-12-10 | 2016-05-12 | 한양대학교 산학협력단 | 아이템 추천 방법 및 아이템 추천 장치 |
KR101639987B1 (ko) * | 2015-01-19 | 2016-07-18 | 배재대학교 산학협력단 | 혼합 필터링 기반의 영화추천 방법 및 장치 |
KR20170019944A (ko) * | 2015-08-13 | 2017-02-22 | 정진호 | 상대 비교를 통한 상품 추천 서비스 방법 및 이를 위한 추천 서비스 장치 |
RU2632131C2 (ru) | 2015-08-28 | 2017-10-02 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и устройство для создания рекомендуемого списка содержимого |
RU2632100C2 (ru) | 2015-09-28 | 2017-10-02 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и сервер создания рекомендованного набора элементов |
RU2629638C2 (ru) * | 2015-09-28 | 2017-08-30 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и сервер создания рекомендуемого набора элементов для пользователя |
RU2632144C1 (ru) | 2016-05-12 | 2017-10-02 | Общество С Ограниченной Ответственностью "Яндекс" | Компьютерный способ создания интерфейса рекомендации контента |
RU2632132C1 (ru) | 2016-07-07 | 2017-10-02 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и устройство для создания рекомендаций содержимого в системе рекомендаций |
RU2636702C1 (ru) | 2016-07-07 | 2017-11-27 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и устройство для выбора сетевого ресурса в качестве источника содержимого для системы рекомендаций |
USD882600S1 (en) | 2017-01-13 | 2020-04-28 | Yandex Europe Ag | Display screen with graphical user interface |
JP6698575B2 (ja) * | 2017-03-30 | 2020-05-27 | 株式会社ゼンリンデータコム | レコメンドシステム及びレコメンド方法 |
CN107679883A (zh) * | 2017-05-05 | 2018-02-09 | 平安科技(深圳)有限公司 | 广告生成的方法及系统 |
RU2714594C1 (ru) | 2018-09-14 | 2020-02-18 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система определения параметра релевантность для элементов содержимого |
RU2720899C2 (ru) | 2018-09-14 | 2020-05-14 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для определения зависящих от пользователя пропорций содержимого для рекомендации |
RU2720952C2 (ru) | 2018-09-14 | 2020-05-15 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для создания рекомендации цифрового содержимого |
RU2725659C2 (ru) | 2018-10-08 | 2020-07-03 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для оценивания данных о взаимодействиях пользователь-элемент |
RU2731335C2 (ru) | 2018-10-09 | 2020-09-01 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для формирования рекомендаций цифрового контента |
KR102410777B1 (ko) * | 2019-01-14 | 2022-06-21 | 카페24 주식회사 | 상품 추천 방식 개선 방법 및 장치 |
KR102087362B1 (ko) * | 2019-05-17 | 2020-03-10 | 케이퍼스트랩 주식회사 | 사용자 보유 의류에 기초한 패션 코디 추천 방법 및 장치 |
RU2757406C1 (ru) | 2019-09-09 | 2021-10-15 | Общество С Ограниченной Ответственностью «Яндекс» | Способ и система для обеспечения уровня сервиса при рекламе элемента контента |
KR102617823B1 (ko) * | 2022-09-02 | 2023-12-27 | 우송대학교 산학협력단 | 철도 인프라 bim 교육 컨텐츠 추천 시스템 |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5790785A (en) * | 1995-12-11 | 1998-08-04 | Customer Communications Group, Inc. | World Wide Web registration information processing system |
US5867799A (en) * | 1996-04-04 | 1999-02-02 | Lang; Andrew K. | Information system and method for filtering a massive flow of information entities to meet user information classification needs |
JP3116851B2 (ja) * | 1997-02-24 | 2000-12-11 | 日本電気株式会社 | 情報フィルタリング方法及びその装置 |
US6330610B1 (en) * | 1997-12-04 | 2001-12-11 | Eric E. Docter | Multi-stage data filtering system employing multiple filtering criteria |
JPH11282875A (ja) * | 1998-03-27 | 1999-10-15 | Oki Electric Ind Co Ltd | 情報フィルタリング装置 |
US6385619B1 (en) * | 1999-01-08 | 2002-05-07 | International Business Machines Corporation | Automatic user interest profile generation from structured document access information |
US6397212B1 (en) * | 1999-03-04 | 2002-05-28 | Peter Biffar | Self-learning and self-personalizing knowledge search engine that delivers holistic results |
KR100587763B1 (ko) * | 2000-02-01 | 2006-06-09 | 주식회사 위즈맥스 | 광고가 결합된 멀티미디어 파일을 인터넷에서 제공하는 방법 |
KR20020007742A (ko) * | 2000-07-18 | 2002-01-29 | 김민욱 | 사용자별 정보선호 분석 및 정보 내용 인기도 평가를 통한정보추천 방법 및 그 시스템 |
US6980977B2 (en) * | 2000-11-30 | 2005-12-27 | Yokogawa Electric Corporation | System for acquiring and analyzing personal profile data and providing the service of delivering various information |
US7386792B1 (en) * | 2001-03-07 | 2008-06-10 | Thomas Layne Bascom | System and method for collecting, storing, managing and providing categorized information related to a document object |
US20030154180A1 (en) * | 2002-02-13 | 2003-08-14 | Case Simon J. | Profile management system |
KR20030003396A (ko) * | 2001-06-30 | 2003-01-10 | 주식회사 케이티 | 사용자의 분야별 선호 프로파일을 이용한 컨텐츠 추천서비스 방법 |
US20030051240A1 (en) * | 2001-09-10 | 2003-03-13 | Koninklijke Philips Electronics N.V. | Four-way recommendation method and system including collaborative filtering |
KR20030058660A (ko) * | 2001-12-31 | 2003-07-07 | 주식회사 케이티 | 개인화 시스템에서 사용자의 컨텐트 선호도를 이용한협업필터링 학습방법 |
US7243105B2 (en) * | 2002-12-31 | 2007-07-10 | British Telecommunications Public Limited Company | Method and apparatus for automatic updating of user profiles |
US20070106656A1 (en) * | 2003-05-12 | 2007-05-10 | Koninklijke Philips Electronics, N.V. | Apparatus and method for performing profile based collaborative filtering |
US20050071328A1 (en) * | 2003-09-30 | 2005-03-31 | Lawrence Stephen R. | Personalization of web search |
US10339538B2 (en) * | 2004-02-26 | 2019-07-02 | Oath Inc. | Method and system for generating recommendations |
JP2005332265A (ja) * | 2004-05-20 | 2005-12-02 | Sony Corp | 情報処理システムおよび方法、情報処理装置および方法、プログラム |
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 |
US7676517B2 (en) * | 2005-10-14 | 2010-03-09 | Microsoft Corporation | Search results injected into client applications |
US8131718B2 (en) * | 2005-12-13 | 2012-03-06 | Muse Green Investments LLC | Intelligent data retrieval system |
JP2007183859A (ja) * | 2006-01-10 | 2007-07-19 | Konica Minolta Holdings Inc | 情報検索システム、情報検索方法、及び情報管理装置 |
US7657523B2 (en) * | 2006-03-09 | 2010-02-02 | Customerforce.Com | Ranking search results presented to on-line users as a function of perspectives of relationships trusted by the users |
US20070269787A1 (en) * | 2006-04-24 | 2007-11-22 | Cronstrom David S | Method and system for recommending media content to a user of a mobile radio terminal |
US7631263B2 (en) * | 2006-06-02 | 2009-12-08 | Scenera Technologies, Llc | Methods, systems, and computer program products for characterizing links to resources not activated |
US20080162537A1 (en) * | 2006-12-29 | 2008-07-03 | Ebay Inc. | Method and system for utilizing profiles |
EP2132660A4 (en) * | 2007-04-03 | 2011-08-10 | Grape Technology Group Inc | SYSTEM AND METHOD FOR CUSTOM SEARCH ENGINE AND OPTIMIZATION OF RESEARCH RESULT |
US8099315B2 (en) * | 2007-06-05 | 2012-01-17 | At&T Intellectual Property I, L.P. | Interest profiles for audio and/or video streams |
-
2008
- 2008-01-02 KR KR1020080000157A patent/KR101415022B1/ko active IP Right Grant
- 2008-04-14 JP JP2010518099A patent/JP5379135B2/ja not_active Expired - Fee Related
- 2008-04-14 CN CN200880100043.XA patent/CN101755283B/zh not_active Expired - Fee Related
- 2008-04-14 EP EP08741325A patent/EP2181430A4/en not_active Ceased
- 2008-04-14 US US12/670,248 patent/US20110035388A1/en not_active Abandoned
- 2008-04-14 WO PCT/KR2008/002080 patent/WO2009014300A1/en active Application Filing
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102346751A (zh) * | 2010-08-03 | 2012-02-08 | 阿里巴巴集团控股有限公司 | 一种信息推送方法及设备 |
CN102346751B (zh) * | 2010-08-03 | 2013-04-17 | 阿里巴巴集团控股有限公司 | 一种信息推送方法及设备 |
CN107423442A (zh) * | 2017-08-07 | 2017-12-01 | 火烈鸟网络(广州)股份有限公司 | 基于用户画像行为分析的应用推荐方法及系统,储存介质及计算机设备 |
CN107423442B (zh) * | 2017-08-07 | 2020-09-25 | 火烈鸟网络(广州)股份有限公司 | 基于用户画像行为分析的应用推荐方法及系统,储存介质及计算机设备 |
CN109933717A (zh) * | 2019-01-17 | 2019-06-25 | 华南理工大学 | 一种基于混合推荐算法的学术会议推荐系统 |
CN109933717B (zh) * | 2019-01-17 | 2021-05-14 | 华南理工大学 | 一种基于混合推荐算法的学术会议推荐系统 |
Also Published As
Publication number | Publication date |
---|---|
JP5379135B2 (ja) | 2013-12-25 |
EP2181430A1 (en) | 2010-05-05 |
JP2010534370A (ja) | 2010-11-04 |
KR101415022B1 (ko) | 2014-07-09 |
US20110035388A1 (en) | 2011-02-10 |
EP2181430A4 (en) | 2011-03-23 |
WO2009014300A1 (en) | 2009-01-29 |
KR20090010866A (ko) | 2009-01-30 |
CN101755283B (zh) | 2014-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101755283B (zh) | 利用混合算法推荐信息的方法和设备 | |
US7904303B2 (en) | Engagement-oriented recommendation principle | |
US10496652B1 (en) | Methods and apparatus for ranking documents | |
EP1849099B1 (en) | Recommender system for identifying a new set of media items responsive to an input set of media items and knowledge base metrics | |
CN101551806B (zh) | 一种个性化网址导航的方法和系统 | |
CN103841122B (zh) | 目标对象信息推荐方法、服务器及客户端 | |
US10891679B2 (en) | Generating media recommendations based upon beats per minute | |
CN100547593C (zh) | 在web爬取过程期间给网站排优先级的系统和方法 | |
KR101514588B1 (ko) | 검색 결과 페이지 상에 문맥 액션들을 제공하기 위한 시스템 및 방법 | |
US8266131B2 (en) | Method and a system for searching information using information device | |
CN105765573B (zh) | 网站通信量优化方面的改进 | |
CN101044484B (zh) | 信息处理装置和信息处理方法 | |
US8463785B2 (en) | Method and system for generating search collection of query | |
KR101453382B1 (ko) | 사용자별 검색어 추천 시스템과 방법 및 이를 구현할 수 있는 컴퓨터로 읽을 수 있는 기록 매체 | |
JP5377829B2 (ja) | 関連性のある情報源を決定し、クエリし、複数のコンテンツ情報源からの結果をマージするための方法とシステム | |
CN104077714A (zh) | 访问网站的用户的偏好获取、广告推送方法和系统 | |
JP2003522993A (ja) | 自動化された代替内容推奨を作成する方法及びシステム | |
WO2011019338A2 (en) | Online search based on geography tagged recommendations | |
KR20080045659A (ko) | 정보 처리 장치, 방법, 및 프로그램 | |
TW201423450A (zh) | 基於電子資訊的關鍵字提取的資訊推送、搜尋方法及裝置 | |
US20130346385A1 (en) | System and method for a purposeful sharing environment | |
CN110546633A (zh) | 文档的基于命名实体的类别标签添加 | |
US8005827B2 (en) | System and method for accessing preferred provider of audio content | |
CN111654714B (zh) | 信息处理方法、装置、电子设备和存储介质 | |
CN117056619A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140312 Termination date: 20210414 |
|
CF01 | Termination of patent right due to non-payment of annual fee |