CN102640141B - 协同过滤系统以及协同过滤方法 - Google Patents
协同过滤系统以及协同过滤方法 Download PDFInfo
- Publication number
- CN102640141B CN102640141B CN200980162673.4A CN200980162673A CN102640141B CN 102640141 B CN102640141 B CN 102640141B CN 200980162673 A CN200980162673 A CN 200980162673A CN 102640141 B CN102640141 B CN 102640141B
- Authority
- CN
- China
- Prior art keywords
- project
- evaluation
- estimate
- user
- specific project
- 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.)
- Expired - Fee Related
Links
- 238000001914 filtration Methods 0.000 title claims abstract description 71
- 238000000034 method Methods 0.000 title claims description 46
- 238000011156 evaluation Methods 0.000 claims abstract description 319
- 238000011524 similarity measure Methods 0.000 claims description 32
- 230000010365 information processing Effects 0.000 abstract description 15
- 230000006870 function Effects 0.000 description 15
- 230000005055 memory storage Effects 0.000 description 15
- 235000013305 food Nutrition 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 235000011888 snacks Nutrition 0.000 description 3
- 230000003442 weekly effect Effects 0.000 description 3
- 241000282326 Felis catus Species 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 1
- 230000037213 diet Effects 0.000 description 1
- 235000005911 diet Nutrition 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/335—Filtering based on additional data, e.g. user or group profiles
-
- 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/43—Querying
- G06F16/435—Filtering based on additional data, e.g. user or group profiles
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种协调过滤系统以及协调过滤方法。当不存在对项目(X)和项目(Z)的双方均进行了评价的用户的评价值时,信息处理中心(10a)的运算处理部(30)的间接相似度计算部(32)使用项目(Y)的评价值来间接地计算项目(X)与项目(Z)的相似度,该项目(Y)为,存在对项目(X)和项目(Y)的双方均进行了评价的用户的评价值、且存在对项目(Y)和项目(Z)的双方均进行了评价的用户的评价值的项目。预测评价值计算部(33)使用间接相似度计算部(32)计算出的项目(X)与项目(Z)的相似度,和对项目(X)以及项目(Z)的评价值,来计算对项目(X)和项目(Z)中的某一个未进行评价的用户的预测评价值。由此,能够计算出不能直接计算的、项目(X)和项目(Z)的预测评价值。由此,能够扩大可通过协同过滤而对评价值进行预测的项目的范围。
Description
技术领域
本发明涉及协同过滤系统以及协同过滤方法,尤其涉及使用了多个用户各自对项目的评价值的协调过滤系统以及协调过滤方法。
背景技术
目前提出了一种如下的协同过滤的方法,即,对于大量的用户预先积存与其爱好相关的信息,并使用与某用户爱好相似的其他用户的信息,来对该用户的爱好进行预测。协同过滤被用于进行推荐和个性化设置。例如,在专利文献1中公开了一种如下的信息推荐方法,即,当任意的用户实际已对任意的条目进行了投票时,将对该条目的评价值代入条目-用户矩阵中的对应的单元中,并且向与该条目相似的其他条目的单元中也模拟地代入评价值。专利文献1中的信息推荐方法,对由于不存在评价值而无法进行推荐的条目也能够进行推荐。
在先技术文献
专利文献
专利文献1:日本特开2005-202540号公报
发明内容
发明所要解决的课题
有时汽车导航系统会考虑到用户的爱好而应用上述这种协同过滤来实施对店铺和设施等项目的推荐。例如,有时汽车导航系统根据用户过去驾车访问过的餐馆的履历、和访问过该餐馆的其他用户对餐馆的访问履历,来实施对可能适合该用户的爱好的、该用户尚未访问过的餐馆进行推荐的服务。在这种情况下,汽车导航系统有可能只推荐用户的行动范围周边的项目。
即,作为汽车导航系统所推荐的项目,设想有餐馆、酒店以及小卖店等,但这些均为与位置相关的项目。在协同过滤中,当计算项目间的相似度时,需要多个对项目的双方均进行了评价的用户。但是,在与位置相关的项目中,由于当项目彼此间在距离上相隔较远时,对双方均进行了评价的用户会比较少,因此相似度的计算较为困难。其结果为,由于可计算相似度的项目成为了彼此距离较近的项目,因此汽车导航系统能够推荐的项目也有可能仅为用户的行动范围周边的项目。
此外,还存在对项目附上评价分的用户较少,从而协同过滤不工作的可能性。即,作为附上对项目的评价值的方法,考虑到了用户通过网站来写入评价分的方法、和用户在访问了作为项目的店铺和设施等之后通过汽车导航系统而输入评价分的方法等。但是可以预想到,由于上述的任意一种方法均需要花费用户的劳力和时间,因此难以收集用户的评价值。
本发明是考虑了这种情况而完成的,其目的在于,提供一种能够进一步扩大可通过协同过滤而对评价值进行预测的项目的范围的协同过滤系统以及协同过滤方法。此外,本发明的目的还在于,提供能够通过个数更少的用户的评价值来实施通过协同过滤而进行的预测的协同过滤系统以及协同过滤方法。
用于解决课题的方法
本发明为一种协同过滤系统,其使用了多个用户各自对项目的评价值,其中,所述协同过滤系统具备:相似度计算单元,当不存在对第一项目以及第二项目的双方均进行了评价的、至少一个用户的评价值时,所述相似度计算单元使用第三项目的评价值来计算第一项目与第二项目的相似度,其中,所述第三项目为,存在对第一项目以及第三项目的双方均进行了评价的至少一个用户的评价值、且存在对第二项目以及第三项目的双方均进行了评价的至少一个用户的评价值的项目;预测评价值计算单元,其使用由相似度计算单元计算出的第一项目与第二项目的相似度、和对第一项目以及第二项目的评价值,来计算对第一项目以及第二项目中的某一个项目未进行评价的用户的预测评价值。
当不存在对第一项目以及第二项目的双方均进行了评价的、用户的评价值时,即,由于第一项目与第二项目之间的距离较远等原因,有时会无法直接计算出第一项目与第二项目的相似度。此时,相似度计算单元根据第三项目的评价值来计算第一项目与第二项目的相似度,其中,所述第三项目为,存在对第一项目以及第三项目的双方均进行了评价的至少一个用户的评价值、且存在对第二项目以及第三项目的双方均进行了评价的至少一个用户的评价值的项目。即,相似度计算单元使用能够分别直接计算出与第一项目以及与第二项目的相似度的第三项目,来间接地对第一项目与第二项目的相似度进行计算。由此,能够对无法直接计算的、第一项目与第二项目的相似度进行计算。
此外,预测评价值计算单元使用由相似度计算单元计算出的第一项目与第二项目的相似度、和对第一项目以及第二项目的评价值,来计算对第一项目以及第二项目中的某一个项目未进行评价的用户的预测评价值。由此,能够对无法直接计算的、第一项目以及第二项目的预测评价值进行计算。因此,能够进一步扩大能够通过协同过滤而进行的对评价值的预测的项目的范围。
此时,优选为,当对于第三项目的个数为N个、且1≤i≤N的第i个第三项目而言,作为皮尔逊的积差相关系数的、第一项目与第三项目的相似度用s(C1,C3i)来表示,且作为皮尔逊的积差相关系数的、第二项目与第三项目的相似度用s(C2,C3i)来表示时,相似度计算单元通过下述式(1)来计算作为第一项目与第二项目的相似度的s(C1,C2),
数学式1
根据该结构,能够根据用皮尔逊的积差相关系数来表示的、第一项目与第三项目的相似度、和第二项目与第三项目的相似度,来定量地计算第一项目与第二项目的相似度。
此外,本发明为一种协同过滤系统,其使用了多个用户各自对项目的评价值,其中,所述协同过滤系统具备预测评价值计算单元,对于利用过特定项目、且对特定项目未进行评价的一个用户,所述预测评价值计算单元使用一个用户对特定项目的利用频度、和利用过特定项目且对特定项目进行了评价的其他用户对特定项目的利用频度以及对特定项目的评价值,来计算一个用户对特定项目的预测评价值。
或者,优选为,在上述系统过滤系统中,对于利用过特定项目且对特定项目未进行评价的一个用户,预测评价值计算单元使用一个用户对特定项目的利用频度、和利用过特定项目且对特定项目进行了评价的其他用户对特定项目的利用频度以及对特定项目的评价值,来计算一个用户对特定项目的预测评价值。
有时会存在利用过特定的项目且对特定的项目未进行评价的一个用户。此时,预测评价值计算单元使用该一个用户对特定项目的利用频度、和利用过特定项目且对特定项目进行了评价的其他用户对特定项目的利用频度以及对特定项目的评价值。可以认为,用户各自对项目的利用频度和对该项目的评价值是相关的。因此,即使不存在该一个用户本身的评价值,预测评价值计算单元也能够使用该一个用户对特定项目的利用频度、和利用过特定项目且对特定项目进行了评价的其他用户对特定项目的利用频度以及评价值,来计算一个用户对特定项目的预测评价值。因此,能够通过个数更少的用户的评价值来实施通过协同过滤而进行的预测。
此时,优选为,预测评价值计算单元使用一个用户对特定项目的利用频度、和其他用户对特定项目的利用频度以及对特定项目的评价值,来计算一个用户对特定项目的预测评价值,其中,所述其他用户对特定项目的利用频度为,特定项目的利用频度与一个用户对特定项目的利用频度之间存在预定的阈值以内的差异。
当项目的利用频度存在预定的阈值以内的差异时,可以推断为评价值也近似。因此,预测评价值计算单元通过使用一个用户对特定项目的利用频度、和对特定项目的利用频度与一个用户对特定项目的利用频度之间存在预定的阈值以内的差异的、其他用户对特定项目的利用频度以及对特定项目的评价值,来计算一个用户对特定项目的预测评价值,从而能够高精度地对预测评价值进行计算。
此外,优选为,预测评价值计算单元使用一个用户对特定项目的利用频度、和其他用户对特定项目的利用频度以及对特定项目的评价值,来计算一个用户对特定项目的预测评价值,其中,所述其他用户对所述特定项目的利用频度为,所述特定项目所属的类别内的非特定多数的项目的利用频度与一个用户对非特定多数的项目的利用频度之间存在预定的阈值以内的差异。
当特定项目所属的类别内的非特定多数的项目的利用频度存在预定的阈值以内的差异时,可以推断为对特定项目的评价值也近似。因此,预测评价值计算单元通过使用一个用户对特定项目的利用频度、和对特定项目所属的类别内的非特定多数的项目的利用频度与一个用户对非特定多数的项目的利用频度之间存在预定的阈值以内的差异的、其他用户对特定项目的利用频度以及对特定项目的评价值,来计算一个用户对特定项目的预测评价值,从而能够进一步高精度地对预测评价值进行计算。
此外,优选为,预测评价值计算单元使用一个用户对特定项目的利用频度,和多个其他用户各自对特定项目的利用频度中的每一个利用频度的、对特定项目的评价值的中央值以及平均值中的某一个值,来计算一个用户对特定项目的预测评价值。
可以推断为,多个其他用户各自对特定项目的利用频度中的每一个利用频度的、对特定项目的评价值的中央值或平均值,高精度地表示了利用频度与评价值的相关关系。因此,预测评价值计算单元通过使用一个用户对特定项目的利用频度,和多个其他用户各自对特定项目的利用频度中的每一个利用频度的、对特定项目的评价值的中央值以及平均值中的某一个值,来计算一个用户对特定项目的预测评价值,从而能够进一步高精度地对预测评价值进行计算。
此外,优选为,预测评价值计算单元根据利用过特定项目且对特定项目进行了评价的其他用户对特定项目的利用频度、以及对特定项目的评价值,来导出对特定项目的评价值相对于特定项目的利用频度的函数,并使用一个用户对特定项目的利用频度和函数,来计算一个用户对特定项目的预测评价值。
可以推断为,根据利用过特定项目且对特定项目进行了评价的其他用户对特定项目的利用频度、以及对特定项目的评价值而导出的、对特定项目的评价值相对于特定项目的利用频度的函数,高精度地表示了利用频度与评价值的相关关系。而且,即使得到的利用频度与评价值是离散的值,也能够通过该函数来进行插值。因此,预测评价值计算单元通过根据利用过特定项目且对特定项目进行了评价的其他用户对特定项目的利用频度、以及对特定项目的评价值,来导出对特定项目的评价值相对于特定项目的利用频度的函数,并使用一个用户对特定项目的利用频度和函数,来计算一个用户对特定项目的预测评价值,从而能够进一步高精度地对预测评价值进行计算。此外,即使其他用户的利用频度与一个用户的利用频度是离散的值,也能够通过函数的插值来计算预测评价值。
另一方面,本发明为一种协同过滤方法,其使用了多个用户各自对项目的评价值,其中,所述协同过滤方法包括:相似度计算工序,在所述相似度计算工序中,当不存在对第一项目以及第二项目的双方均进行了评价的至少一个用户的评价值时,使用第三项目的评价值来计算第一项目与第二项目的相似度,其中,所述第三项目为,存在对第一项目以及第三项目的双方均进行了评价的至少一个用户的评价值、且存在对第二项目以及第三项目的双方均进行了评价的至少一个用户的评价值的项目;预测评价值计算工序,在所述预测评价值计算工序中,使用在相似度计算工序中计算出的第一项目与第二项目的相似度、和对第一项目以及第二项目的评价值,来计算对第一项目以及第二项目中的某一个项目未进行评价的用户的预测评价值。
此时,优选为,在相似度计算工序中,当对于第三项目的个数为N个、且1≤i≤N的第i个第三项目而言,作为皮尔逊的积差相关系数的、第一项目与第三项目的相似度用s(C1,C3i)来表示,且作为皮尔逊的积差相关系数的、第二项目与第三项目的相似度用s(C2,C3i)来表示时,通过下述式(2)来计算作为第一项目与第二项目的相似度的s(C1,C2),
数学式2
此外,本发明为一种协同过滤方法,其使用了多个用户各自对项目的评价值,其中,所述协同过滤方法包括预测评价值计算工序,在所述预测评价值计算工序中,对于利用过特定项目且对特定项目未进行评价的一个用户,使用一个用户对特定项目的利用频度、和利用过特定项目且对特定项目进行了评价的其他用户对特定项目的利用频度以及对特定项目的评价值,来计算一个用户对特定项目的预测评价值。
或者,优选为,上述协同过滤方法中,在预测评价值计算工序中,对于利用过特定项目且对特定项目未进行评价的一个用户,使用一个用户对特定项目的利用频度、和利用过特定项目且对特定项目进行了评价的其他用户对特定项目的利用频度以及对特定项目的评价值,来计算一个用户对特定项目的预测评价值。
此时,优选为,在预测评价值计算工序中,使用一个用户对特定项目的利用频度、和其他用户对特定项目的利用频度以及对特定项目的评价值,来计算一个用户对特定项目的预测评价值,其中,所述其他用户对特定项目的利用频度为,特定项目的利用频度与一个用户对特定项目的利用频度之间存在预定的阈值以内的差异。
此外,优选为,在预测评价值计算工序中,使用一个用户对特定项目的利用频度、和其他用户对特定项目的利用频度以及对特定项目的评价值,来计算一个用户对特定项目的预测评价值,其中,所述其他用户对特定项目的利用频度为,特定项目所属的类别内的非特定多数的项目的利用频度,与一个用户对非特定多数的项目的利用频度之间存在预定的阈值以内的差异。
此外,优选为,在预测评价值计算工序中,使用一个用户对特定项目的利用频度,和多个其他用户各自对特定项目的利用频度中的每一个利用频度的、对特定项目的评价值的中央值以及平均值中的某一个值,来计算一个用户对特定项目的预测评价值。
此外,优选为,在预测评价值计算工序中,根据利用过特定项目且对特定项目进行了评价的其他用户对特定项目的利用频度、以及对特定项目的评价值,来导出对特定项目的评价值相对于特定项目的利用频度的函数,并使用一个用户对特定项目的利用频度和函数,来计算一个用户对特定项目的预测评价值。
发明效果
根据本发明的协同过滤系统以及协同过滤方法,能够进一步扩大可通过协同过滤而对评价值进行预测的项目的范围。此外,根据本发明的协同过滤系统以及协同过滤方法,能够根据个数更少的用户的评价值来实施通过协同过滤而进行的预测。
附图说明
图1为表示第一实施方式所涉及的协同过滤系统的结构的框图。
图2为表示第一实施方式所涉及的协同过滤系统的动作的流程图。
图3为表示彼此无法直接计算相似度的项目的图。
图4为表示间接地计算相似度的方法的图。
图5为表示对间接地计算出的项目的评价的图。
图6为表示第二实施方式所涉及的协同过滤系统的结构的框图。
图7为表示第二实施方式所涉及的协同过滤系统的动作的流程图。
图8为表示参考对该类别的访问频度与对象用户相等且对该项目的访问频度与对象用户相等的用户的评价值,从而对对象用户的评价值进行预测的方法的图。
具体实施方式
接下来,参照附图对本发明的实施方式所涉及的协同过滤系统进行说明。
如图1所示,本发明的第一实施方式中的协同过滤系统由向被搭载在多台车辆上的各个车辆用导航装置40提供信息的信息处理中心10a构成。信息处理中心10a能够连接到包含食客检索网站51在内的互联网50上,食客检索网站51用于提供关于用户喜欢的与饮食相关的店铺以及设施的信息。信息处理中心10a为,用于实施通过协同过滤来对各个用户的爱好进行预测、并通过车辆用导航装置40来对用户推荐该用户未访问过的餐馆、酒店以及小卖店等项目的设施。
信息处理中心10a具备用户评价值存储装置21a、位置信息数据库22以及运算处理装置30。用户评价值存储装置21a为,对每个项目均存储和管理有多个用户各自对项目的评价值的数据库。存储在用户评价值存储装置21a中的每个用户的评价值,是通过将用户输入至车辆用导航装置40中的信息从车辆用导航装置40发送至信息处理中心10a从而取得的。此外,存储在用户评价值存储装置21a中的每个用户的评价值,是通过从互联网50上的各种网站上收集与已注册的用户相关的信息从而取得的。
位置信息数据库22为,将驾驶车辆的用户有可能访问的与餐馆、酒店以及小卖店等的项目相关的信息与项目的POI(位置信息Position OfInformation)关联起来并进行存储和管理的数据库。
运算处理装置30为,根据存储在用户评价值存储装置21a以及位置信息数据库22中的信息,并通过协同过滤,来预测作为对象的用户对未访问过的项目的评价值的装置。运算处理装置30具有直接相似度计算部31、间接相似度计算部32以及预测评价值计算部33。
直接相似度计算部31为,使用皮尔逊(pearson)的积差相关系数等,并根据用户对两个项目各自的评价值,来对两个项目之间的相似度进行计算的部件。间接相似度计算部32为,当无法直接计算出两个项目之间的相似度时,使用能够直接计算出与各个项目的相似度的其他的项目来间接地对两个项目之间的相似度进行计算的部件。预测评价值计算部33为,根据由直接相似度计算部31以及间接相似度计算部32计算出的两个项目之间的相似度,而预测作为对象的用户对未访问过的项目附上怎样的评价值的部件。
接下来,对本实施方式的协同过滤系统的动作进行说明。如图2所示,信息处理中心10a的用户评价值存储装置21a根据从车辆用导航装置40被发送至信息处理中心10a的信息、以及来自互联网50上的网站上的信息,来取得各个用户对各个项目的评价值(S11)。当从网站上取得用户的评价值时,例如通过取得对互联网50上的餐馆等进行评价的网站的日志,从而能够取得用户的评价值。
此处,当在用户评价值存储装置21a的存储区中存在附有评价值的项目数为实施协同过滤时所需要的阈值以下的用户时(S12),则再次取得该用户的评价值(S11)。当在用户评价值存储装置21a的存储区中不存在附有评价值的项目数为实施协同过滤时所需要的阈值以下的用户时(S12),运算处理装置30的直接相似度计算部31以用户对所收集的项目的各自的评价值为基础来计算项目之间的相似度(S13)。
当存在对两个项目的双方均附上了评价值的用户时,通过皮尔逊的积差相关系数而能够直接计算两个项目的相似度。此时,设定为,对项目X和项目Y这两个项目的双方均附上了评价值的用户有n个人。将第i个用户对项目X、项目Y的评价值分别设为rX(i)、rY(i)。此时,直接相似度计算部31通过下式(3),来计算项目X与项目Y的相似度s(X,Y)。
数学式3
由直接相似度计算部31计算出的相似度被保存在预测评价值计算部33的存储区域中(S14)。当相似度已被计算出的比例为预定的阈值以下时(S15),间接相似度计算部32对未能直接计算出的相似度中的、能够间接地求取的相似度进行计算(S16)。如图3所示,对于项目X以及项目Z而言,由于不存在对项目X、项目Z的双方均进行了评价的用户的评价值,因此不能直接计算相似度。
当具有如图4中所示的项目Y这种,存在对项目X和项目Y的双方均进行了评价的用户的评价值、且存在对项目Y和项目Z的双方均进行了评价的用户的评价值的项目时,能够分别计算项目X与项目Y之间的相似度、以及项目Y与项目Z之间的相似度。因此,间接相似度计算部32利用项目Y的评价值,间接地对项目X与项目Z之间的相似度进行计算。在此,通过将项目Y的个数并不限定为一个,而是利用多个项目Y,从而使相似度的计算精度提高。
将通过上式(3)而求得的、项目X与项目Y之间的相似度设为s(X,Y),并将项目Y与项目Z之间的相似度设为s(Y,Z)。当存在对项目X和项目Y的双方均进行了评价的用户的评价值、且存在对项目Y和项目Z的双方均进行了评价的用户的评价值的项目Y的个数为N个时,间接相似度计算部32通过下式(4)来计算项目X与项目Z的相似度s(X,Z)。
数学式4
当相似度已被计算出的比例超过了预定的阈值时(S15),预测评价值计算部33根据由上述的工序S11至S16计算出的相似度与评价值,并通过现有的协同过滤的方法来预测用户对未进行评价的项目的评价值(S17)。例如,如图5所示,能够对未对项目Z进行评价的用户A的评价值进行预测。
如上文所述,当不存在对项目X和项目Z的双方均进行了评价的用户的评价值时,即,有时由于项目X与项目Z之间的距离较大,因而无法直接计算出项目X与项目Z的相似度。本实施方式中,在这种情况下,信息处理中心10a的运算处理部30的间接相似度计算部32将使用项目Y的评价值来计算项目X与项目Z的相似度,其中,所述项目Y为,存在对项目X和项目Y的双方均进行了评价的用户的评价值、且存在对项目Y和项目Z的双方均进行了评价的用户的评价值的项目。即,间接相似度计算部32使用能够分别直接计算出与项目X和与项目Z的相似度的项目Y,来间接地对项目X与项目Z的相似度进行计算。由此,能够计算出无法直接计算的项目X与项目Z的相似度。
此外,预测评价值计算部33使用由间接相似度计算部32计算出的项目X与项目Z的相似度、和对项目X以及项目Z的评价值,来计算对项目X和项目Z中的某一个项目未进行评价的用户的预测评价值。由此,能够对不能直接计算的项目X和项目Z的预测评价值进行计算。因此,能够进一步扩大可由协同过滤对评价值进行预测的项目的范围。进而,扩大了可推荐的项目的范围。
此外,在本实施方式中,能够根据由皮尔逊的积差相关系数来表示的、项目X与项目Y的相似度、和项目Y与项目Z的相似度,而定量地对项目X与项目Z的相似度进行计算。
以下,对本发明的第二实施方式进行说明。如图6所示,本实施方式中的信息处理中心10b具备用户评价值存储装置21b。在用户评价值存储装置21b中,除与上述第一实施方式同样地存储并管理了每个用户对项目的评价值以外,还存储并管理了每个用户对项目的访问履历(日期和时间、位置)。与访问履历相关的信息是从各个用户的车辆用导航装置40或者便携式终端等被发送至信息处理中心10b的。
本实施方式中的信息处理中心10b的运算处理装置30具备未输入评价值预测部34、相似度计算部35以及预测评价值计算部36。未输入评价值预测部34为,实施对用户未输入评价值且存在访问履历的项目的评价值的预测的部件。相似度计算部35为,与上述第一实施方式中的直接相似度计算部31以及间接相似度计算部32同样地,直接或间接地求取项目之间的相似度的部件。预测评价值计算部36为,与上述第一实施方式中的预测评价值计算部33同样地,根据由直接相似度计算部31以及间接相似度计算部32计算出的两个项目之间的相似度,来预测作为对象的用户对未访问过的项目会附上怎样的评价值的部件。
以下,对本实施方式中的协同过滤系统的动作进行说明。信息处理中心10b的用户评价值存储装置21b,以与上述第一实施方式同样的方式而收集作为对象的用户对项目的访问履历和评价值(S21)。
当存在具有用户的访问履历、且未输入评价值的项目时(S22),运算处理装置30的未输入评价值预测部34将参考被存储在用户评价值存储装置21b中的信息,将包含该项目的类别的访问频度作为cat=“C”而进行计算(S23)。例如,当设定为用户A访问过、但未输入评价值的项目为餐馆X时,则餐馆X所属的类别中,“餐饮设施”、“游戏设施”以及“采购设施”等成为该类别。未输入评价值预测部34例如计算用户A对“餐饮设施”等的访问频度。
此外,未输入评价值预测部34参考被存储在用户评价值存储装置21b中的信息,将对该项目的访问频度作为rep=“R”而进行计算(S24)。例如,当用户A访问过、但未输入评价值的项目为餐馆X时,计算出用户A对餐馆的访问频度。
未输入评价值预测部34按照类别的访问频度而对评价值相对于项目的访问频度的相关关系进行确定(S25)。如图8所示,当设为用户A对餐馆X所属的类别“餐饮设施”的访问频度为每周两次时,未输入评价值预测部34对每周利用两次“餐饮设施”的其他的用户各自对餐馆X的利用频度和评价值进行统计。此时,未输入评价值预测部34通过对餐馆X的每个利用频度实施统计处理,并求取评价值的中央值或平均值等,从而能够对评价值相对于项目的访问频度的相关关系进行确定。此外,未输入评价值预测部34通过求取餐馆X的、评价值相对于利用频度的函数的近似值,从而能够对评价值相对于项目的访问频度的关系进行确定。
另外,虽然在本实施方式中,对确定了评价值相对于类别和项目的访问频度的相关关系的示例进行了说明,但除此之外,通过对评价值相对于如下信息的关系进行确定,从而也提高了评价值的预测精度,所述信息为,对类别和项目进行了访问的季节和时间段的共性等大量的信息。例如,也可以求取评价值相对于如下的信息的相关关系等,即,类别和项目是否加入到了用户的车辆用导航装置40和便携式终端的书签中、以及网站上的浏览情况。
未输入评价值预测部34利用在工序S25中所确定的、评价值相对于类别和项目的访问频度的相关关系,从而参考对类别的访问频度与对象用户相等(cat=“C”)、且对项目的访问频度与对象用户相等(rep=“R”)的用户的评价值(S26)。例如,对类别“餐饮设施”的访问频度与用户A同为每周两次、对餐馆X的访问频度与用户A同为每月一次的用户的评价值为“2.5”。因此,未输入评价值预测部34能够将用户A对餐馆X的评价值预测为2.5。另外,对类别的访问频度与对项目的访问频度无需完全一致,只要其差异在预定的阈值范围内即可视为相等。
未输入评价值预测部34将在S26中预测出的预测评价值代入到存储区域中(S27)。未输入评价值预测部34根据预测评价值而实施一般的协同过滤处理(S28)。另外,在工序S22中,当不存在具有用户的访问履历、且未输入评价值的项目时,未输入评价值预测部34将被存储在用户评价值存储装置21b中的评价值代入到存储区域中(S29)。
有时会存在如上文所述这种利用过餐馆X且对餐馆X未进行评价的用户A。在本实施方式中,在这种情况下,信息处理中心10b的运算处理部30的未输入评价值预测部34,将使用该用户A对餐馆X的利用频度、和利用过餐馆X且对餐馆X进行了评价的其他用户对餐馆X的利用频度以及对餐馆X的评价值。可以认为,用户各自对餐馆X的利用频度与对该餐馆X的评价值是相关的。因此,即使不存在用户A本身的评价值,未输入评价值预测部34也能够使用用户A对餐馆X的利用频度、和利用过餐馆X且对餐馆X进行了评价的其他用户对餐馆X的利用频度以及评价值,而计算用户A对餐馆X的预测评价值。因此,能够利用更少个数的用户的评价值来实施由协同过滤进行的预测。
尤其是,当对餐馆X的利用频度存在预定的阈值以内的差异时,能够推断为评价值也近似。因此,未输入评价值预测部34通过使用用户A对餐馆X的利用频度、和对餐馆X的利用频度与用户A对餐馆X的利用频度之间存在预定的阈值以内的差异的、其他用户对餐馆X的利用频度以及对餐馆X的评价值,来计算用户A对餐馆X的预测评价值,从而能够高精度地对预测评价值进行计算。
当餐馆X所属的类别“餐饮设施”内的非特定多数的项目的利用频度存在预定的阈值以内的差异时,能够推断为对餐馆X的评价值也近似。因此,未输入评价值预测部34通过使用用户A对餐馆X的利用频度、和对餐馆X所属的类别“餐饮设施”内的非特定多数的项目的利用频度与用户A对非特定多数的项目的利用频度之间存在预定的阈值以内的差异的、其他用户对餐馆X的利用频度以及对餐馆X的评价值,来计算用户A对餐馆X的预测评价值,从而能够进一步高精度地对预测评价值进行计算。
可以推断为,多个其他用户各自对餐馆X的利用频度中的每一个利用频度的、对餐馆X的评价值的中央值或平均值,高精度地表示了利用频度与评价值的相关关系。因此,未输入评价值预测部34通过使用用户A对餐馆X的利用频度,和多个其他用户各自对餐馆X的利用频度中的每一个利用频度的、对餐馆X的评价值的中央值以及平均值中的某一个值,来计算用户A对餐馆X的预测评价值,从而能够进一步高精度地对预测评价值进行计算。
此外,可以推断为,根据利用过餐馆X且对餐馆X进行了评价的其他用户对餐馆X的利用频度、以及对餐馆X的评价值而导出的、对餐馆X的评价值相对于餐馆X的利用频度的函数,高精度地表示了利用频度与评价值的相关关系。而且,即使得到的利用频度与评价值是离散的值,也能够通过该函数来进行插值。因此,未输入评价值预测部34通过根据利用过餐馆X且对餐馆X进行了评价的其他用户对餐馆X的利用频度、以及对餐馆X的评价值,来导出对餐馆X的评价值相对于餐馆X的利用频度的函数,并使用用户A对特定项目的利用频度和函数,来计算用户A对餐馆X的预测评价值,从而能够进一步高精度地对预测评价值进行计算。此外,即使其他用户的利用频度与用户A的利用频度是离散的值,也能够通过函数的插值来计算预测评价值。
以上,虽然对本发明的实施方式进行了说明,但是本发明并不限定于上述实施方式,而可以进行各种改变。例如,在上述实施方式中,主要对项目为与位置相关的店铺和设施等、且通过车辆用导航装置40而对搭乘在车辆上的用户进行推荐的方式进行了说明。但是,对其他难以获得评价值的项目的评价值进行预测的方式也包含在本发明的范围内,且发挥该效果。
产业上的可利用性
本发明能够提供可进一步扩大能够通过协同过滤而对评价值进行预测的项目的范围的协同过滤系统以及协同过滤方法。此外,本发明能够提供可根据更少个数的用户的评价值来实施通过协同过滤而进行的预测的协同过滤系统以及协同过滤方法。
符号说明
10a、10b信息处理中心
21a、21b用户评价值存储装置
22位置信息数据库
30运算处理装置
31直接相似度计算部
32间接相似度计算部
33预测评价值计算部
34未输入评价值预测部
35相似度计算部
36预测评价值计算部
40车辆用导航装置
50互联网
51食客检索网站
Claims (12)
1.一种协同过滤系统,其使用了多个用户各自对项目的评价值,其中,具备:
相似度计算单元,当不存在对第一项目以及第二项目的双方均进行了评价的、至少一个用户的评价值时,所述相似度计算单元使用第三项目的评价值来计算所述第一项目与所述第二项目的相似度,其中,所述第三项目为,存在对所述第一项目以及所述第三项目的双方均进行了评价的至少一个用户的评价值、且存在对所述第二项目以及所述第三项目的双方均进行了评价的至少一个用户的评价值的项目;
未输入评价值预测单元,对于利用过特定项目、且对所述特定项目未进行评价的一个用户,所述未输入评价值预测单元使用所述一个用户对所述特定项目的利用频度、和利用过所述特定项目且对所述特定项目进行了评价的其他用户对所述特定项目的利用频度以及对所述特定项目的评价值,来计算所述一个用户对所述特定项目的预测评价值;
预测评价值计算单元,其使用由所述相似度计算单元计算出的所述第一项目与所述第二项目的相似度、和对所述第一项目以及所述第二项目的评价值或由所述未输入评价值预测单元计算出的预测评价值,来计算对所述第一项目以及所述第二项目中的某一个项目未进行评价的用户的预测评价值。
2.如权利要求1所述的协同过滤系统,其中,
当对于所述第三项目的个数为N个、且1≤i≤N的第i个所述第三项目而言,作为皮尔逊的积差相关系数的、所述第一项目与所述第三项目的相似度用s(C1,C3i)来表示,且作为皮尔逊的积差相关系数的、所述第二项目与所述第三项目的相似度用s(C2,C3i)来表示时,所述相似度计算单元通过下述式(1)来计算作为所述第一项目与所述第二项目的相似度的s(C1,C2),
数学式1
3.如权利要求1所述的协同过滤系统,其中,
所述未输入评价值预测单元使用所述一个用户对所述特定项目的利用频度、和其他用户对所述特定项目的利用频度以及对所述特定项目的评价值,来计算所述一个用户对所述特定项目的预测评价值,其中,所述其他用户对所述特定项目的利用频度,与所述一个用户对所述特定项目的利用频度之间存在预定的阈值以内的差异。
4.如权利要求1所述的协同过滤系统,其中,
所述未输入评价值预测单元使用所述一个用户对所述特定项目的利用频度、和其他用户对所述特定项目的利用频度以及对所述特定项目的评价值,来计算所述一个用户对所述特定项目的预测评价值,其中,所述其他用户对所述特定项目所属的类别内的非特定多数的项目的利用频度,与所述一个用户对所述非特定多数的项目的利用频度之间存在预定的阈值以内的差异。
5.如权利要求1所述的协同过滤系统,其中,
所述未输入评价值预测部使用所述一个用户对所述特定项目的利用频度,和多个所述其他用户各自对所述特定项目的利用频度中的每一个利用频度的、对所述特定项目的评价值的中央值以及平均值中的某一个值,来计算所述一个用户对所述特定项目的预测评价值。
6.如权利要求1所述的协同过滤系统,其中,
所述未输入评价值预测单元根据利用过特定项目且对所述特定项目进行了评价的其他用户对所述特定项目的利用频度、以及对所述特定项目的评价值,来导出对所述特定项目的评价值相对于所述特定项目的利用频度的函数,并使用所述一个用户对所述特定项目的利用频度和所述函数,来计算所述一个用户对所述特定项目的预测评价值。
7.一种协同过滤方法,其使用了多个用户各自对项目的评价值,其中,包括:
相似度计算工序,在所述相似度计算工序中,当不存在对第一项目以及第二项目的双方均进行了评价的至少一个用户的评价值时,使用第三项目的评价值来计算所述第一项目与所述第二项目的相似度,其中,所述第三项目为,存在对所述第一项目以及所述第三项目的双方均进行了评价的至少一个用户的评价值、且存在对所述第二项目以及所述第三项目的双方均进行了评价的至少一个用户的评价值的项目;
未输入评价值预测工序,在所述未输入评价值预测工序中,对于利用过特定项目且对所述特定项目未进行评价的一个用户,使用所述一个用户对所述特定项目的利用频度、和利用过所述特定项目且对所述特定项目进行了评价的其他用户对所述特定项目的利用频度以及对所述特定项目的评价值,来计算所述一个用户对所述特定项目的预测评价值;
预测评价值计算工序,在所述预测评价值计算工序中,使用在所述相似度计算工序中计算出的所述第一项目与所述第二项目的相似度、和对所述第一项目以及所述第二项目的评价值或在所述未输入评价值预测工序中预测出的预测评价值,来计算对所述第一项目以及所述第二项目中的某一个项目未进行评价的用户的预测评价值。
8.如权利要求7所述的协同过滤方法,其中
在所述相似度计算工序中,当对于所述第三项目的个数为N个、且1≤i≤N的第i个所述第三项目而言,作为皮尔逊的积差相关系数的、所述第一项目与所述第三项目的相似度用s(C1,C3i)来表示,且作为皮尔逊的积差相关系数的、所述第二项目与所述第三项目的相似度用s(C2,C3i)来表示时,通过下述式(2)来计算作为所述第一项目与所述第二项目的相似度的s(C1,C2),
数学式2
9.如权利要求7所述的协同过滤方法,其中,
在所述未输入评价值预测工序中,使用所述一个用户对所述特定项目的利用频度、和其他用户对所述特定项目的利用频度以及对所述特定项目的评价值,来计算所述一个用户对所述特定项目的预测评价值,其中,所述其他用户对所述特定项目的利用频度,与所述一个用户对所述特定项目的利用频度之间存在预定的阈值以内的差异。
10.如权利要求7所述的协同过滤方法,其中,
在所述未输入评价值预测工序中,使用所述一个用户对所述特定项目的利用频度、和其他用户对所述特定项目的利用频度以及对所述特定项目的评价值,来计算所述一个用户对所述特定项目的预测评价值,其中,所述其他用户对所述特定项目所属的类别内的非特定多数的项目的利用频度,与所述一个用户对所述非特定多数的项目的利用频度之间存在预定的阈值以内的差异。
11.如权利要求7所述的协同过滤方法,其中,
在所述未输入评价值预测工序中,使用所述一个用户对所述特定项目的利用频度,和多个所述其他用户各自对所述特定项目的利用频度中的每一个利用频度的、对所述特定项目的评价值的中央值以及平均值中的某一个值,来计算所述一个用户对所述特定项目的预测评价值。
12.如权利要求7所述的协同过滤方法,其中,
在所述未输入评价值预测工序中,根据利用过特定项目且对所述特定项目进行了评价的其他用户对所述特定项目的利用频度、以及对所述特定项目的评价值,来导出对所述特定项目的评价值相对于所述特定项目的利用频度的函数,并使用所述一个用户对所述特定项目的利用频度和所述函数,来计算所述一个用户对所述特定项目的预测评价值。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2009/071141 WO2011074113A1 (ja) | 2009-12-18 | 2009-12-18 | 協調フィルタリングシステム及び協調フィルタリング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102640141A CN102640141A (zh) | 2012-08-15 |
CN102640141B true CN102640141B (zh) | 2015-05-13 |
Family
ID=44166902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980162673.4A Expired - Fee Related CN102640141B (zh) | 2009-12-18 | 2009-12-18 | 协同过滤系统以及协同过滤方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9087123B2 (zh) |
EP (1) | EP2515244A4 (zh) |
JP (1) | JP5403069B2 (zh) |
CN (1) | CN102640141B (zh) |
WO (1) | WO2011074113A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9387392B1 (en) * | 2011-02-17 | 2016-07-12 | Aristocrat Technologies Australia Pty Limited | Gaming tracking and recommendation system |
US10360758B2 (en) | 2011-02-17 | 2019-07-23 | Aristocrat Technologies Australia Pty Limited | Gaming tracking and recommendation system |
US10957152B2 (en) | 2011-02-17 | 2021-03-23 | Aristocrat Technologies Australia Pty Limited | Gaming tracking and recommendation system |
CN105718488A (zh) * | 2014-12-04 | 2016-06-29 | 阿里巴巴集团控股有限公司 | 基于计算机系统的推荐方法及其装置 |
US10289733B2 (en) * | 2014-12-22 | 2019-05-14 | Rovi Guides, Inc. | Systems and methods for filtering techniques using metadata and usage data analysis |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101287082A (zh) * | 2008-05-16 | 2008-10-15 | 华东师范大学 | 一种引入节目热门度权重的协作过滤推荐方法 |
CN101320461A (zh) * | 2008-07-01 | 2008-12-10 | 浙江大学 | 基于电阻网络和稀疏数据预测的协同过滤方法 |
CN101329683A (zh) * | 2008-07-25 | 2008-12-24 | 华为技术有限公司 | 推荐系统及方法 |
CN101452472A (zh) * | 2007-12-03 | 2009-06-10 | 索尼株式会社 | 信息处理设备和方法以及程序 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1864171A (zh) * | 2003-08-08 | 2006-11-15 | 皇家飞利浦电子股份有限公司 | 处理数据的系统及其方法 |
JP2005202540A (ja) | 2004-01-14 | 2005-07-28 | Neo Jsk:Kk | 情報推薦方法 |
WO2006127660A2 (en) | 2005-05-23 | 2006-11-30 | Picateers, Inc. | System and method for collaborative image selection |
JP2007286817A (ja) * | 2006-04-14 | 2007-11-01 | Lealcom Kk | 情報配信システム、情報配信装置及び情報配信方法 |
US7584171B2 (en) * | 2006-11-17 | 2009-09-01 | Yahoo! Inc. | Collaborative-filtering content model for recommending items |
US7574422B2 (en) * | 2006-11-17 | 2009-08-11 | Yahoo! Inc. | Collaborative-filtering contextual model optimized for an objective function for recommending items |
JP5092575B2 (ja) | 2007-06-22 | 2012-12-05 | ソニー株式会社 | 情報信号処理装置、情報信号処理方法、並びにその処理方法を実行させるためのプログラム |
JP4645676B2 (ja) | 2008-04-28 | 2011-03-09 | ソニー株式会社 | 情報処理装置、関連アイテムの提供方法、及びプログラム |
KR101330589B1 (ko) | 2010-12-24 | 2013-11-18 | 김선희 | 이동형 고속 진공 발효 교반기 |
-
2009
- 2009-12-18 JP JP2011545913A patent/JP5403069B2/ja not_active Expired - Fee Related
- 2009-12-18 EP EP09852305.3A patent/EP2515244A4/en not_active Ceased
- 2009-12-18 CN CN200980162673.4A patent/CN102640141B/zh not_active Expired - Fee Related
- 2009-12-18 US US13/512,368 patent/US9087123B2/en not_active Expired - Fee Related
- 2009-12-18 WO PCT/JP2009/071141 patent/WO2011074113A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101452472A (zh) * | 2007-12-03 | 2009-06-10 | 索尼株式会社 | 信息处理设备和方法以及程序 |
CN101287082A (zh) * | 2008-05-16 | 2008-10-15 | 华东师范大学 | 一种引入节目热门度权重的协作过滤推荐方法 |
CN101320461A (zh) * | 2008-07-01 | 2008-12-10 | 浙江大学 | 基于电阻网络和稀疏数据预测的协同过滤方法 |
CN101329683A (zh) * | 2008-07-25 | 2008-12-24 | 华为技术有限公司 | 推荐系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2011074113A1 (ja) | 2013-04-25 |
WO2011074113A1 (ja) | 2011-06-23 |
US9087123B2 (en) | 2015-07-21 |
EP2515244A1 (en) | 2012-10-24 |
CN102640141A (zh) | 2012-08-15 |
US20120239604A1 (en) | 2012-09-20 |
JP5403069B2 (ja) | 2014-01-29 |
EP2515244A4 (en) | 2015-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200344313A1 (en) | Systems and methods for contextual recommendations | |
Koulayev | Search for differentiated products: identification and estimation | |
Graham et al. | How many imputations are really needed? Some practical clarifications of multiple imputation theory | |
JP6511455B2 (ja) | ユーザ行動の特徴を抽出して推奨を個人化する方法及びシステム | |
RU2641268C2 (ru) | Способ, устройство и система для рекомендации информации о продукте | |
Goh et al. | The methodological progress of tourism demand forecasting: A review of related literature | |
Patterson et al. | Multivariate singular spectrum analysis for forecasting revisions to real-time data | |
JP5277307B2 (ja) | 情報推薦方法、そのシステム、及びサーバ | |
CN102640141B (zh) | 协同过滤系统以及协同过滤方法 | |
US20120278320A1 (en) | Recommendation information providing system, recommendation information providing apparatus, recommendation information service method, and recommendation information distribution program | |
US10789079B2 (en) | Triggering user aid based on user actions at independent locations | |
JP2018081596A (ja) | 評価装置、評価方法および評価プログラム | |
CN105678335A (zh) | 预估点击率的方法、装置及计算设备 | |
JP2008234338A (ja) | 旬度解析システム、旬度解析方法、及び旬度解析プログラム | |
CN111340522B (zh) | 资源推荐方法、装置、服务器及存储介质 | |
CN109543107A (zh) | 数据处理方法、介质、装置和计算设备 | |
CN105183878A (zh) | 一种基于马尔科夫预测算法的音乐分类的推荐方法 | |
Koniew | Classification of the User's Intent Detection in Ecommerce systems-Survey and Recommendations. | |
Youn et al. | Nowcast of TV market using Google Trend data | |
Zheng | Non-dominated differential context modeling for context-aware recommendations | |
CN110851708A (zh) | 负样本的抽取方法、装置、计算机设备和存储介质 | |
US10845808B2 (en) | Transport system, information processing device configured to manage information about user who uses at least any one of plurality of mobile units, and information processing method | |
CN103218726A (zh) | 一种信息项推荐方法及系统 | |
CN107622409A (zh) | 购车能力的预测方法和预测装置 | |
Wildi et al. | Optimal real-time filters for linear prediction problems |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150513 |