CN102934113B - 信息提供系统、信息提供方法、信息提供设备 - Google Patents

Abstract

公开了信息提供系统，该信息提供系统以高精确度和低计算成本提供与用户匹配的信息。该信息提供系统包括：特征向量产生单元（106），其产生多个人的各自的特征向量；以及用户群产生单元（110），其基于多个人的各自的特征向量将该多个人分类为多个群。基于指定人的特征向量选择多个群的至少一个，并输出与所选择的群有关的信息。

Description

信息提供系统、信息提供方法、信息提供设备

技术领域

本发明涉及信息提供系统、信息提供方法、信息提供设备、程序和信息存储介质，具体地，涉及根据用户的特征数据输出信息。

背景技术

通过诸如因特网的信息通信网络提供各种信息，并且已经开发各种推荐系统以便提供与用户匹配的信息。例如，在协同过滤(collaborative filtering)系统中，为每个用户提供与类似的用户有关的信息，例如关于该类似用户购买的产品的信息。基于每个用户的特征数据之间的距离(例如特征向量)计算用户之间的类似性。

发明内容

为了实现上述协同过滤，需要收集来自尽可能多的用户的特征数据和关于例如购买产品的相关信息以便准确地标识与用户匹配的信息。但是，增加数量的用户关联于增加的计算类似用户的成本，即计算资源成本和时间成本。

考虑到以上，已经构思了本发明的一个或多个实施例，其目标是提供用于以小的计算成本准确地为用户提供与用户匹配的信息的信息提供系统、信息提供方法、信息提供设备、信息提供程序和信息存储介质。

为了解决上述问题，根据本发明的实施例的信息提供系统包括：第一特征数据获得单元，配置为获得多个人的每个的特征数据项；分类单元，配置为基于所述多个人的每个的特征数据项将所述多个人分类为多个群；第二特征数据获得单元，配置为获得指定人的特征数据项；群选择单元，配置为基于由所述第二特征数据获得单元获得的特征数据项选择所述多个群中的至少一个；以及信息输出单元，配置为输出与所选择的群有关的信息。

在本发明的一个方面，该信息输出单元输出与被分类为所选择的群的多个人的至少一个有关的信息。

在本发明的一个方面，该信息提供系统还包括存储单元，配置为将给定信息与群的至少一个相关联地存储。该信息输出单元输出与所选择的群相关联地存储在信息存储单元中的给定信息。

在本发明的一个方面，该第一特征数据获得单元包括：信息接收单元，配置为通过通信网络接收与多个人的每个有关的信息；以及特征数据产生单元，配置为基于接收的信息产生多个人的每个的特征数据项。

在本发明的一个方面，该信息提供系统包括：服务器计算机和客户端计算机。所述服务器计算机包括代表特征数据发送单元，该代表特征数据发送单元配置为将表示多个人的每个的代表特征数据项发送到客户端计算机，并且该客户端计算机包括代表特征数据接收单元，该代表特征数据接收单元配置为接收所述代表特征数据项。该群选择单元包括在所述客户端计算机中，并基于由所述代表特征数据接收单元接收的代表特征数据项来选择所述多个群的至少一个。

在本发明的一个方面，所述第一特征数据获得单元重复地获得多个人的每个的特征数据项，并且每次获得多个人的每个的特征数据项时，所述分类单元将所述多个人分类为多个群。

根据本发明的实施例的信息提供方法包括步骤：获得多个人的每个的特征数据项；基于多个人的每个的特征数据项将所述多个人分类为多个群；获得指定人的特征数据项；基于获得的指定人的特征数据项选择所述多个群的至少一个；以及输出与所选择的群有关的信息。

根据本发明的实施例的信息提供设备包括：第一特征数据获得单元，配置为获得多个人的每个的特征数据项；分类单元，配置为基于所述多个人的每个的特征数据项将所述多个人分类为多个群；代表特征数据发送单元，配置为将表示多个群的每个的代表特征数据项发送到其他计算机；群指定数据接收单元，配置为从其他计算机接收群指定数据，该群指定数据指定所述多个群中的一个；以及信息发送单元，配置为将与由所述群指定数据指定的群有关的信息发送到其他计算机。

根据本发明的实施例的程序使得计算机执行：第一特征数据获得单元，配置为获得多个人的每个的特征数据项；分类单元，配置为基于所述多个人的每个的特征数据项将所述多个人分类为多个群；代表特征数据发送单元，配置为将表示多个群的每个的代表特征数据项发送到其他计算机；群指定数据接收单元，配置为从其他计算机接收群指定数据，该群指定数据指定所述多个群中的一个；以及信息发送单元，配置为将与由所述群指定数据指定的群有关的信息发送到其他计算机。该计算机可以是个人计算机、服务器计算机或者各种计算机游戏系统。程序可以存储在诸如CD-ROM或者DVD-ROM的计算机可读信息存储介质中。

附图说明

在附图中：

图1是例示根据本发明的信息提供系统的总体示意图；

图2是例示评价页的例子的图；

图3是例示推荐的游戏软件信息的例子的图；

图4是例示信息提供设备的功能框图；

图5是例示用户终端的功能框图；

图6是示意性例示存储在用户数据存储单元中的内容的图；

图7是示意性例示存储在内容元数据存储单元中的内容的图；

图8是示意性例示存储在信息提供设备的特征向量存储单元中的内容的图；

图9是示意性例示存储在用户群存储单元中的内容的图；

图10是示意性例示存储在新版本软件信息存储单元中的内容的图；以及

图11是示意性例示存储在用户日志存储单元中的内容的图。

具体实施方式

以下将参考附图详细描述本发明的实施例。

图1是例示根据本发明的实施例的信息提供系统的总体示意图。信息提供系统20包括信息提供设备10和用户终端14，它们每个连接到计算机通信网络18，比如因特网。计算机通信网络18连接到大量用户终端14。信息提供设备10主要由诸如已知的服务器计算机的计算机构成。每个用户终端14主要由诸如已知的个人计算机、家用计算机游戏系统、家庭服务器、可携式游戏设备、移动电话或者可携式信息终端的计算机构成。在此，用户终端14安装有将根据用户的偏好而执行的各种游戏软件程序。信息提供设备10具有将推荐的游戏软件程序呈现给每个用户终端14的用户(下文中称为“游戏用户”)的功能。即，信息提供设备10具有将推荐的游戏软件信息提供给每个用户终端14的功能。

计算机通信网络18连接到仅会员(members-only)服务提供设备12和大量用户终端16。仅会员服务提供设备也主要由诸如已知的服务器计算机的计算机构成。每个用户终端16也主要由诸如已知的个人计算机、家用计算机游戏系统、家庭服务器、可携式游戏设备、移动电话或者可携式信息终端的计算机构成。在此，仅会员服务提供设备12担当销售游戏软件的电子商务网站。即，用户(下文中称为“服务用户”)可以通过使用ID和密码从用户终端16访问该仅会员服务提供设备12来购买希望的游戏软件程序。此外，仅会员服务提供设备12还用于存储从每个用户终端16发送的每个游戏软件程序的评价(评论)并将接收的评价(评论)发送到每个用户终端16。以此方式，每个服务用户可以知道其他用户对每个游戏软件程序如何评价并在选择要购买的游戏软件程序时使用该评价。

图2例示从仅会员服务提供设备12发送到用户终端16的评价页的例子。当用户终端16将关于游戏名称(title)的数据、游戏名称的评价以及游戏名称的评价值(1到5的数字值)发送到仅会员服务提供设备12时，仅会员服务提供设备12将接收的数据与用户的ID相关联地存储。图2中所示的评价页30基于这样存储的数据而产生。具体地，评价页30包括服务用户的ID栏31以及多个评价栏30a和30b。每个评价栏30a和30b包括游戏名称、评价和根据评价值的图像(例如星形评分图像)。

信息提供设备10规律地或者不规律地访问仅会员服务提供设备12以接收每个用户的评价页30。随后，使用聚集成群(clustering)技术，信息提供设备10基于评价页30的内容将服务用户分类为多个群。聚集成群(群分析)是无人管理数据分类方法之一，这包括Ward方法和K-means。然后，信息提供设备10将表示每个群的特征向量(参考)发送到用户终端14。

每个用户终端14存储游戏软件程序的执行历史或者安装历史，并基于存储的历史信息计算游戏用户的特征向量。此外，基于游戏用户的特征向量以及每个群的代表特征向量，用户终端14确定与该游戏用户对应的群。然后，用户终端14显示与对应于游戏用户的群有关的信息(推荐的游戏软件信息)。

图3例示在用户终端14上显示的推荐的游戏软件信息的例子。如图3所示，推荐的游戏软件信息40包括用户信息41、多项类似的评论者信息40a和40b、以及新版本游戏软件信息42。用户信息41包括游戏用户的ID、该游戏用户玩或安装的游戏软件程序的类型(genre)、以及最近玩过或安装的游戏软件程序的名称。类似的评论者信息项40a和40b每个包括属于被确定为对应于游戏用户的群的服务用户所评论的游戏软件程序的类型以及该服务用户最近评论的游戏软件程序的名称。新版本游戏软件信息42包括新游戏软件程序的名称。

在以下将详细描述在信息提供设备10和用户终端14中执行的信息处理。图4是信息提供设备10的功能框图，图5是用户终端14的功能框图。

如图4所示，信息提供设备10功能上包括用户数据收集单元100、用户数据存储单元102、内容元数据存储单元104、特征向量产生单元106、特征向量存储单元108、用户群产生单元110、用户群存储单元112、通信单元114和新版本软件信息存储单元116。这些要素由作为计算机的信息提供设备10执行作为本发明的实施例的程序而实现。该程序可以从诸如CD-ROM或者DVD-ROM的计算机可读信息存储介质安装或者从计算机通信网络18下载以安装。

用户数据收集单元100规律地或者不规律地访问仅会员服务提供设备12以接收每个服务用户的评价页30。例如，用户数据收集单元100可以每月访问仅会员服务提供设备12，或者可以与服务用户的增加关联地或者响应于上载的评价而访问该仅会员服务提供设备12。用户数据收集单元100从接收的评价页30的ID栏31获得服务用户的ID，并从每个评价栏(30a，30b…)获得游戏名称的字符串。获得的ID和字符串被彼此关联并且存储在用户数据存储单元102中。

图6例示存储在用户数据存储单元102中的内容的例子。如图6所示，已经做出评价的服务用户的ID和该服务用户已经针对其创建该评价的游戏软件程序的名称被彼此关联并且存储在用户数据存储单元102中。用户数据存储单元102可以仅存储已经从服务用户接收到正面评价的游戏软件程序(具有等于或大于预定值的评价值的游戏软件程序)的名称。

如图7所示，内容元数据存储单元104将每个游戏软件程序的名称和该游戏软件程序的类型相关联并存储。存储在内容元数据存储单元104中的信息可以由信息提供设备10的操作者手动输入。或者，可以通过经由计算机通信网络18访问仅会员服务提供设备12或者其他计算机以下载并分析游戏软件程序的介绍来获得信息。

特征向量产生单元106基于存储在用户数据存储单元102和内容元数据存储单元104中的内容产生每个服务用户的特征向量。具体地，该特征向量产生单元106从用户数据存储单元102读出与每个服务用户的ID相关联的游戏名称，并基于在内容元数据存储单元104中存储的内容指定每个名称的类型。以此方式，检查访问用户已经创建了各个类型的游戏软件程序的评价多少次。此外，特征向量产生单元106将评价创建次数的总数规格化为100。特征向量产生单元106将由此获得的值存储到特征向量存储单元108中，作为特征向量的每个要素的值。图8示范性例示了在特征向量存储单元108中存储的内容。如图8所示，特征向量存储单元108将每个服务用户的ID与在由服务用户创建的评价中的每个类型的比例相关联地存储。使用由服务用户创建的评价中的每个类型的比例作为要素的多维向量是服务用户的特征向量。

用户群产生单元110基于在特征向量存储单元108中存储的每个服务用户的特征向量将服务用户分类为多个群，并将分类结果存储在用户群存储单元112中。分类方法可以采用已知的聚集成群算法，例如Ward方法或K-means。图9示意性例示存储在用户群存储单元中的内容。如图9所示，用户群存储单元将每个群的ID、该群的代表特征向量以及属于该群的服务用户的ID彼此相关联地存储。群的代表特征向量是表示群的特征向量，并且基于属于该群的服务用户的特征向量而产生。群的代表特征向量包括例如属于该群的服务用户的特征向量的重力向量。在这点上，每次用户数据收集单元100收集用户数据时，特征向量产生单元106可以更新用户数据存储单元102，并且用户群产生单元110可以更新用户群存储单元。以此方式，能够分发包括任何最近趋势的信息。

如图10所示，新版本软件信息存储单元116将新游戏软件程序的ID和名称与群ID相关联地存储。要与新游戏软件程序的ID和名称相关联的群ID可以手动设置或者可以基于新游戏软件程序的特征向量和每个群的代表特征向量之间的距离(例如余弦距离或者欧几里得距离)自动设置。

通信单元114将每个群的ID和代表特征向量发送到用户终端14。用户终端14基于发送的信息选择群ID，并将所选的群ID返回到信息提供设备10。在接收到返回的群ID时，则通信单元114返回与要由接收的群ID标识的群有关的信息，即作为推荐的游戏软件信息的基础的信息。此信息包括与接收的群ID相关联地存储在新版本软件信息存储单元116中的游戏名称。

如图5所示，用户终端14功能上包括显示单元200、信息获得单元202、群确定单元204、用户群存储单元206、特征向量存储单元208、数据接收单元210、特征向量产生单元212、用户日志存储单元214和用户日志更新单元216。这些要素由作为计算机的用户终端14执行作为本发明的实施例的程序而实现。该程序可以从诸如CD-ROM或者DVD-ROM的计算机可读信息存储介质安装或者从计算机通信网络18下载以安装。

数据接收单元210接收从信息提供设备10的通信单元114发送的每个群的ID和代表特征向量。用户群存储单元206将接收的ID和代表特征向量相关联地存储。

如图11所示，用户日志存储单元214存储包括游戏用户何时在用户终端14上执行游戏软件程序的日期(或者日期和时间)、该游戏软件程序的名称以及该游戏软件程序的类型的日志数据。用户终端14包括诸如游戏键盘(gamepad)、键盘或者指示设备(例如鼠标)的输入设备。根据来自输入设备的信号，用户终端14将日志数据存储在用户日志存储单元214中。用户终端214可以下载在信息提供设备10的内容元数据存储单元104中存储的内容，并基于该内容确定游戏软件程序的类型。此外，用户日志存储单元214可以顺序存储在用户终端14中安装的游戏软件程序及其类型。

特征向量产生单元212基于在用户日志存储单元214中存储的内容产生游戏用户的特征向量。具体地，编译在用户日志存储单元214中存储的每个日志数据项中包含的类型以便计算哪种类型的游戏软件程序已经按什么比率执行。随后，特征向量产生单元212得出以每个类型的比率作为要素的多维向量，作为该游戏用户的特征向量。在这点上，在特征向量产生单元212中产生的特征向量的维数与在特征向量产生单元106中产生的特征向量的维数相同，并且每个特征向量的各个要素也一致。产生的特征向量存储在特征向量存储单元208中。

群确定单元204基于在用户群存储单元206和特征向量存储单元208中存储的内容选择群之一。具体地，群确定单元204计算在用户群存储单元206中存储的每个群的代表特征向量和在特征向量存储单元208中存储的游戏用户的特征向量之间的距离，以便选择最近的群。随后，群确定单元204将所选择的群的群ID发送到信息获得单元202。

信息获得单元202将该群ID发送到信息提供设备10的通信单元114。通信单元114从用户群存储单元读出属于由接收的群ID指定的群的服务用户的ID。然后通信单元114从特征向量存储单元108读出服务用户的特征向量。然后通信单元114从用户数据存储单元102读出服务用户已经为其创建了最近的评价的预定数量或更少的游戏软件程序的名称。此外，通信单元114从新版本软件信息存储单元116读出与接收的群ID相关联的游戏名称。随后，通信单元114将每个按上述方式读出的该特征向量、每个用户已经为其创建了评价的游戏软件程序的游戏名称、以及新游戏软件程序的游戏名称发送到用户终端14。

信息获得单元202基于接收的上述信息产生图3所示的推荐的游戏软件信息。在图3的例子中，信息获得单元202计算在特征向量存储单元208中存储的游戏用户的特征向量和由信息获得单元202接收的每个服务用户的特征向量之间的距离，并仅关于距离近的预订数量的服务用户产生类似评论者信息40a和40b。

但是，信息获得单元202可以关于属于所选择的群的所有服务用户产生类似评论者信息。另外，信息获得单元202可以关于基于任何其他基础(包括随机基础)选择的所有服务用户产生类似评论者信息。因此产生的推荐的游戏软件信息显示在包括例如平板显示器的显示单元200上。以此方式，游戏用户可以知道与该游戏用户类似的服务用户感兴趣的游戏软件程序并可以使用该信息作为向导来选择下次购买的游戏软件程序。

根据此实施例，不需要计算游戏用户的特征向量和所有服务用户的特征向量之间的距离。因此，可以显著降低计算成本(计算资源成本和时间成本)。另外，不需要向用户终端14集体发送所有服务用户的特征向量。因此，能够降低要发送的数据量，并促进保护服务用户的个人信息。

如果存在足够数量的服务用户，则能够以高准确度推荐游戏软件程序，即使游戏用户的数量少。此外，因为新版本软件信息存储单元116与每个群相关联地存储了关于新软件程序的信息并为用户终端14提供该信息，所以能够为游戏用户提供对于还未创建评价的新软件程序的推荐。

本发明不限于上述实施例。

例如，尽管在以上描述中仅选择与游戏用户对应的一个群，但是也可以选择多个群。在此情况下，信息获得单元202可以获得关于所选的多个群的信息，并在单元200上显示该信息。

新版本软件信息存储单元116不仅可以存储新游戏软件程序的名称，而且可以存储现有游戏软件程序的名称。此外，新版本软件信息存储单元116可以存储关于除了游戏软件程序之外的产品/服务的信息。以此方式，可以向游戏用户提供各种信息。

除了向游戏用户呈现游戏名称之外，本发明还可以应用于其他目的，比如向观看者呈现TV节目或者向电子商务网站的用户呈现产品。

此外，在聚集成群期间要使用的每个服务用户的特征向量的要素不限于已对其创建评价的游戏软件程序的类型，而是可以是游戏软件生产公司或者能够执行游戏软件的计算机硬件的类型。要素还可以是其他信息，比如年龄、性别、关于评价中是否包括关键字的信息。

以上，用户终端14的群确定单元204选择群。但是，游戏用户的特征向量可以从用户终端14发送到信息提供设备10从而信息提供设备10可以选择群。

此外，以上，按向量形式表达用户或群的特征，但是，特征当然可以以其他形式表达，比如标量形式或者矩阵形式。

Claims (10)

1.一种信息提供系统，包括：

第一特征数据获得单元，配置为获得多个人的每个的特征数据项；

分类单元，配置为基于所述多个人的每个的特征数据项将所述多个人分类为多个群；

第二特征数据获得单元，配置为获得指定人的特征数据项；

群选择单元，配置为基于由所述第二特征数据获得单元获得的特征数据项选择所述多个群中的至少一个；

信息输出单元，配置为输出与所选择的群有关的信息；

以及

特征向量存储单元，配置为将每个服务用户的ID与在由服务用户创建的评价中的每个类型的比例相关联的存储。

2.根据权利要求1的信息提供系统，

其中所述信息输出单元输出与被分类为所选择的群的多个人的至少一个有关的信息。

3.根据权利要求1的信息提供系统，还包括：

信息存储单元，配置为将给定信息与群的至少一个相关联地存储，

其中所述信息输出单元输出与所选择的群相关联地存储在信息存储单元中的给定信息。

4.根据权利要求1的信息提供系统，其中该第一特征数据获得单元包括：

信息接收单元，配置为通过通信网络接收与多个人的每个有关的信息；以及

特征数据产生单元，配置为基于接收的信息产生多个人的每个的特征数据项。

5.根据权利要求1的信息提供系统，包括：

服务器计算机；以及

客户端计算机，

其中所述服务器计算机包括代表特征数据发送单元，该代表特征数据发送单元配置为将表示多个群的每个的代表特征数据项发送到客户端计算机，

其中该客户端计算机包括代表特征数据接收单元，该代表特征数据接收单元配置为接收所述代表特征数据项，以及

其中所述群选择单元包括在所述客户端计算机中，并基于由所述代表特征数据接收单元接收的代表特征数据项来选择所述多个群的至少一个。

6.根据权利要求1到5中的任一项的信息提供系统，

其中所述第一特征数据获得单元重复地获得多个人的每个的特征数据项，

其中每当获得多个人的每个的特征数据项时，所述分类单元将所述多个人分类为多个群。

7.一种信息提供方法，包括：

获得多个人的每个的特征数据项；

基于多个人的每个的特征数据项将所述多个人分类为多个群；

获得指定人的特征数据项；

基于获得的指定人的特征数据项选择所述多个群的至少一个；

输出与所选择的群有关的信息，

其中，

将每个服务用户的ID与在由服务用户创建的评价中的每个类型的比例相关联的存储。

8.一种信息提供设备，包括：

第一特征数据获得单元，配置为获得多个人的每个的特征数据项；

分类单元，配置为基于所述多个人的每个的特征数据项将所述多个人分类为多个群；

代表特征数据发送单元，配置为将表示多个群的每个的代表特征数据项发送到其他计算机；

群指定数据接收单元，配置为从其他计算机接收群指定数据，该群指定数据指定所述多个群中的一个；

信息发送单元，配置为将与由所述群指定数据指定的群有关的信息发送到其他计算机，以及

特征向量存储单元，配置为将每个服务用户的ID与在由服务用户创建的评价中的每个类型的比例相关联的存储。

9.一种客户端计算机，包括：

代表特征数据接收单元，配置为从服务器计算机接收多个代表特征数据项，所述代表特征数据项表示多个群的每个，通过基于多个人的每个的特征数据项分类多个人而产生所述多个群；

第二特征数据获得单元，配置为获得指定人的特征数据项；

群选择单元，配置为基于由所述第二特征数据获得单元获得的特征数据项和由所述代表特征数据接收单元接收的多个代表特征数据项选择所述多个群中的至少一个；

信息输出单元，配置为输出与所选择的群有关的信息，以及

特征向量存储单元，配置为将每个服务用户的ID与在由服务用户创建的评价中的每个类型的比例相关联的存储。

10.一种信息提供方法，包括：

从服务器计算机接收多个代表特征数据项，所述代表特征数据项表示多个群的每个，通过基于多个人的每个的特征数据项分类多个人而产生所述多个群；

获得指定人的特征数据项；

基于由第二特征数据获得单元获得的特征数据项和由代表特征数据接收单元接收的多个代表特征数据项选择所述多个群中的至少一个；

输出与所选群有关的信息，

其中，

将每个服务用户的ID与在由服务用户创建的评价中的每个类型的比例相关联的存储。