自适应服务推荐设备及方法、自适应服务推荐系统及方法

专利名称：自适应服务推荐设备及方法、自适应服务推荐系统及方法
技术领域：
本发明涉及自然语言的处理领域，具体地，涉及一种自适应服务 推荐设备及其方法、 一种自适应服务推荐系统及其方法以及基于用户 收藏库的服务推荐设备及其方法。
10
背景技术：
信息服务允许用户查询多个服务领域的信息，有着重要的市场价 值。自然语言査询方式更加符合人们的使用习惯。基于自然语言的服 务选择系统允许用户在同一入口用自然语言査询不同的服务，然后选 择并返回对应的服务信息。
15 目前已经存在一些基于自然语言的服务选择系统。许多现有系统
只能返回用户查询对应的服务，而不能推荐相关服务。有些系统可以 推荐相关服务，但往往是基于预先定义的服务相关数据，不能根据用 户的査询来自动计算和调整服务间的相关度，于是有时会向用户推荐 -些不太相关的服务。
20 JP2002351913可以根据用户对各web服务的访问历史(具体包
括用户名，最长等待时间，服务类型，最近访问时间等)，来选择 并向用户提供有最佳等待时间的web服务，以避免网络和服务的负 载过大。
JP2004054781可以从用户的自然语言查询中提取出检索关键 25词，然后找到与这些关键词对应的服务及服务调用接口。
JP2004288118根据服务提供者提供的服务注册数据，不但可以 提供用户查询所对应的服务，还可以提供与其相关的其他服务。 JP2002351913和JP200454781不能向用户推荐相关服务。JP2004288118可以向用户推荐相关服务，但服务间的相关度不能 随着用户的查询而自动调整。

发明内容
5 为了解决上述问题，提出了本发明，从而不仅可以向用户推荐相
关服务，而且服务间的相关度可以随着用户的查询而自动调整，因此， 能够自适应地向用户提供更加相关的服务。此外，还可以基于用户的 收藏库向用户推荐服务提供者，从而向用户提供更灵活的服务。
根据本发明第一方面，提出了一种自适应服务推荐设备，包括
10 语义分析装置，用于对用户的查询进行语义上的分析；服务选择装置， 用于找出与语义分析后的查询对应的选择的服务，并根据选择的服务 更新服务相关数据库；以及服务推荐装置，用于利用获取的选择的服 务来查找服务相关数据库以向用户推荐相关服务。
根据本发明第二方面，提出了一种自适应服务推荐方法，包括
15 语义分析步骤，对用户的查询进行语义上的分析；服务选择步骤，找 出与语义分析后的查询对应的选择的服务，并根据选择的服务更新服 务相关数据库；以及服务推荐步骤，利用获取的选择的服务来查找服 务相关数据库以向用户推荐相关服务。
根据本发明第三方面，提出了一种自适应服务推荐系统，包括:
20 查询接收器，用于接收用户输入的查询；语义分析设备，用于对用户 的查询进行语义上的分析；服务选择装置，用于找出与语义分析后的 查询对应的选择的服务，并根据选择的服务更新服务相关数据库；服 务推荐装置，用于利用获取的选择的服务来查找服务相关数据库以向 用户推荐相关服务；第一答案生成器，用于生成与推荐的相关服务对
25应的答案；以及答案发送器，用于将生成的答案发送给用户。
根据本发明第四方面，提出了一种自适应服务推荐方法，包括: 查询接收步骤，接收用户输入的査询；语义分析步骤，对用户的查询 进行语义上的分析；服务选择步骤，找出与语义分析后的查询对应(的 选择的服务，并根据选择的服务更新服务相关数据库；服务推荐步骤，
30 利用获取的选择的服务来査找服务相关数据库以向用户推荐相关服务；第一答案生成步骤，生成与推荐的相关服务对应的答案；以及 答案发送步骤，将生成的答案发送给用户。
根据本发明第五方面，提出了一种基于用户收藏库的服务推荐设 备，包括语义分析装置，用于对用户的查询进行语义上的分析；服 5 务选择装置，用于利用语义分析后的查询找出与用户查询对应的选择 的服务；以及服务推荐装置，用于利用获取的选择的服务査找收藏有 服务提供者的用户收藏库来向用户推荐服务提供者，从而用户可以访 问该服务提供者。
根据本发明第六方面，提出了一种基于用户收藏库的服务推荐方 10 法，包括语义分析步骤，对用户的查询进行语义上的分析；服务选 择步骤，利用语义分析后的查询找出与用户查询对应的选择的服务； 以及服务推荐步骤，利用获取的选择的服务查找收藏有服务提供者的 用户收藏库来向用户推荐服务提供者，从而用户可以访问该服务提供 者。
1

图la是示出了根据本发明的自适应服务推荐设备的示意图； 图lb是示出了根据本发明的自适应服务推荐方法的流程图； 图lc是示出了根据本发明另一实施例的自适应服务推荐设备的示意 20 图ld是示出了根据本发明另一实施例的自适应服务推荐方法的流程 图le是示出了根据本发明的自适应服务推荐系统的示意图； 图lf是示出了根据本发明的自适应服务推荐方法的流程25 图2a是示出了根据本发明的服务映射规则库的一个示例结构图； 图2b是示出了服务映射规则库的生成方法的流程图； 图3是示出了根据本发明的服务选择历史库的一个示例结构图； 图4是示出了根据本发明的服务相关数据库的一个示例结构图； 图5a是示出了服务相关数据库的生成方法的流程图； r
30 图5b是示出了计算服务相关度的示例的图；图6是示出了已知的语义分析方法的示意图； 图7示出了服务选择的一个例子；
图8a是示出了服务推荐装置的示意图8b是示出了根据本发明第一实施例的服务推荐方法的流程图； 5 图8c示出了根据本发明第一实施例的服务推荐的一个例子；
图8d是示出了根据本发明第二实施例的服务推荐方法的流程图8e示出了根据本发明第二实施例的服务推荐的一个例子； 图8f是示出了根据本发明第三实施例的服务推荐方法的流程图8g示出了根据本发明第三实施例的服务推荐的一个例子；
10 图9a是示出了调整服务相关度的一个例子的示意图9b是示出了调整服务相关度的另一个例子的示意图10a是示出了基于用户收藏库的服务推荐设备的示意图； 图10b是示出了基于当前用户收藏库的服务推荐方法的流程图； 图10c是示出了基于其他用户收藏库的服务推荐方法的流程图； 15 图10d示出了用户收藏库的一个示例；
图lla—lld分别示出了基于用户收藏库的服务提供者推荐的四个例
子；
图12a和12b分别示出了在用户终端和ASP中使用根据本发明的自适应 服务推荐设备的示意图。
20
具体实施例方式
下面，将参考附图描述本发明的优选实施例。在附图中，相同的 元件将由相同的参考符号或数字表示。此外，在本发明的下列描述中， 将省略对已知功能和配置的具体描述，以避免使本发明的主题不清楚。
25 图la示出了根据本发明的自适应服务推荐设备。该自适应服务推
荐设备可以对用户输入的査询进行分析处理，并自适应地推荐相关的 服务。该自适应服务推荐设备包括输入装置(未示出)，用于输入来自 用户的查询；语义分析装置IO，用于对接收到的用户查询例如自然语 言查询进行分析，获取结构化的语义分析结果；服务选择部分20，包
30 括根据服务映射规则库40选出与语义分析结果对应的服务的服务选择装置201和用于将选择的服务写入到服务选择历史库50中并更新服务 相关数据库60的服务相关数据库更新装置202，以及服务推荐装置30， 用于利用服务相关数据库60找出与选出的服务相关的服务以向用户推 荐；以及输出装置(未示出)，用于输出推荐的服务。 5 服务选择部分20将选择的服务写入到服务选择历史库50中，并基
于修改后的服务选择历史库实时更新服务相关数据库，从而自适应服 务推荐设备能够基于用户的服务选择历史库，自动调整服务相关数据 库60中的相关度数据，从而自适应地向用户推荐相关服务。
下面将参考图2a， 2b，图3,图4以及图5分别对服务映射规则库40，
10 服务选择历史库50以及服务相关数据库60分别进行描述，之后，再结 合服务映射规则库，服务选择历史库以及服务相关数据库来对根据本 发明的自适应推荐方法进行详细描述。
服务映射规则库40存储有多组服务映射规则。当基于自然语言的 用户查询与服务映射规则库的服务映射规则匹配成功时，则可以找到
15 与该规则对应的服务，作为从服务映射规则库所包含的所有服务中选 择的服务。
如图2a所示， 一条服务映射规则通常由序号、需求、服务类型和 服务参数组成，其中，需求表示用户的查询问题是什么，即，用户期 望获取与什么服务有关的答案。服务类型规定了对应的查询问题所属
20的服务种类。服务参数用于对服务类型进行描述。服务参数描述了服 务的调用接口，服务提供者可以根据服务参数来进行检索。服务映射 规则库40中存储的每一条规则表示了"当用户查询符合指定需求时， 那么该査询对应于哪种服务类型，相应的服务参数又是什么"。例如图 2a中的第一条映射规则表示，当用户査询的需求为"怎么走"时，该查
25 询对应于服务类型"路径"，服务参数值为用户查询中的服务参数(起 点和终点)的值。
服务映射规则库可以是自动生成的，参考图2b，首先，从各个服 务提供者那里收集真实的用户查询集合。之后根据收集的用户查询建 立查询语料库，可以利用现有的语义分析方法对每个用户查询进行分
30析，得到语义分析结果，从而建立査询语料库。最后，分析查询谱料库中关于每个服务类型的所有查询的语义分析结果间的相似性，然后 从中提取服务映射规则，写入服务映射规则库。
例如，首先从路径服务提供者那里收集常见的査询如"海龙大厦到 北京大学怎么走？"、"从中关村去清河怎么走？"，然后通过语义分析 5 来得到语义分析结果，从而建立查询语料库，最后分析服务类型"路径" 的所有查询，提取出共同的需求"怎么走"以及共同的参数"起点"和 "终点"，从而生成一条"路径"的服务映射规则。
虽然可以自动生成服务映射规则库，但是也可以通过人工总结各 种服务的映射规则来手动生成服务映射规则库。此外，还可半自动地
10生成服务映射规则库，即，先自动生成服务映射规则，之后由人工进
行校对。
图3示出了服务选择历史库的一个示例。参考图3，该服务选择 历史库包括多个用户的服务选择记录， 一条用户的服务选择记录通常 由用户、査询时间、服务类型和服务参数组成。其中，服务参数包括
15—组参数，每个参数对应有一个参数值。
例如图3中的第一条记录表示，John在2007年6月12日10:30:20 査询过位置服务，服务参数"地点"的值是"北京饭店"。可以自动生成 服务选择历史库。本发明是通过服务相关数据库更新装置202将服务 选择装置输出的查询服务选择结果保存为一条服务选择记录的方式来
20 对服务选择历史库进行实时的修改。
服务相关数据库存储了不同服务的类型间的相关度。如图4所示， 一条服务相关记录通常由用户、服务类型1、服务类型2、相关度组成， 相关度表示针对某个用户某两种服务类型之间的相关性。同样的两个 服务类型，可能有的用户认为它们相关，有的用户认为它们不相关，
25 所以每条服务相关记录可能基于用户的不同而不同。例如图4中的第 一条记录表示，对John来说，位置服务和电话服务间的相关度为0.8。 而第三条记录表示，对于Jerry来说，位置服务与电话服务之间的相 关度是0.7。
图5a示出了根据本发明的服务相关数据库的生成方法。在S501， 30首先按不同的用户对服务选择记录进行分类，将同一个用户的所有服务选择记录归为一类。在S502，为每个用户计算其选择的服务之间的 相关度。两个服务越常被用户连续询问，则二者的相关度越高。对某 用户来说，服务x和服务y间的相关度等于该用户查询服务x后接着 查询服务y的概率，其计算公式为 5 Correlation(x， y) = P(Qn+1的服务类型为y | Qn的服务类型为x)( 1 )
其中样本空间为该用户的所有服务选择记录。最后在S503，将每 个用户的服务相关数据写入服务相关数据库。具体地，服务类型l=x， 服务类型2=y，相关度-Correlation(x, y)。
图5b示出了服务相关数据库生成的一个例子。例如根据John的
10服务选择记录可知，John在问完一个地点的位置后，经常询问这个地 点的电话，于是根据公式1可以计算出"位置"和"电话"间的相关度， 并存入服务相关数据库(第一条记录)。
下面将结合服务映射规则库、服务选择历史库以及服务相关数据 库与图lb来具体描述如何实现自适应服务推荐的方法。
15 参考图lb，在S101,输入装置接收来自用户的査询，并传送给语
义分析装置10。在S102，语义分析装置对接收到的査询执行语义分 析。可以采用已知的语义分析方法来对接收到的查询进行分析。图6 示出了一种已知的语义分析方法。该语义分析方法对用户的自然语言 查询进行理解，从而得到结构化的语义分析结果，包括查询分词步骤
20 和语义标注步骤。查询分词步骤利用词典等资源对用户査询进行分词， 从而得到分词结果，之后，语义标注步骤根据语义知识库对分词结果 进行语义标注，生成对应的语义分析结果。语义分析结果通常由一个 需求和查询参数组成。其中，查询参数可以包括一组参数，其中各个 参数都有与其对应的参数值。例如，其分词结果为"从；清华东门；至U;
25海龙大厦；怎么走"，根据语义知识库中的语义知识"从<起点>到<终 点>"，可将参数值"清华东门"标注为参数类型"起点"，将参数值"海龙 大厦"标注为参数类型"终点"，另外提取出疑问词"怎么走"作为需求。 在S103，由服务选择装置201选出服务。具体地，服务选择装置201 根据用户查询的语义分析结果，查找服务映射规则库，找到满足下列
30条件的规则作为匹配规则 " 语义分析结果的需求和规则的需求相同； *语义分析结果包含规则需要的所有服务参数。 之后，服务选择装置201根据匹配规则，取出对应的服务类型， 并结合语义分析结果生成选择的服务，即，查询服务选择结果，该选 5 择的服务包括该服务的服务参数与对应的参数值。
在S104，由服务相关数据库更新装置202将选择的服务添加到服 务选择历史库50中，并基于服务选择历史库50重新计算服务相关数 据库60中的相关度，从而对服务相关数据库进行更新。
在S105，由服务推荐装置30根据服务选择装置201获取的选择 10的服务来查找服务相关数据库60中的服务相关度数据，从而确定与选 择的服务相关的服务并向用户推荐该相关服务。
最后，在S106，输出装置输出所获取的向用户推荐的服务。 图7给出了一个例子。例如用户查询"从清华东门到海龙大厦怎么 走 "，其语义分析结果为"需求怎么走；起点清华东门；终点海 15龙大厦"，它可以与路径的服务映射规则精确匹配，其中需求都为"怎 么走"，并且语义分析结果包含该规则所需要的全部参数"起点"和"终 点"，因此可得到查询服务选择结果"服务类型路径；起点清华东 门；终点海龙大厦"。然后将该查询服务选择结果添加到服务选择历 史库中，最后利用图5a所示的方法，根据添加后的服务选择历史库生 20成新的服务相关数据"邻近服务与路径服务间的相关度为0.7"。
图8a示出了根据本发明的服务推荐装置的结构图。服务推荐装置 30与服务选择部分20连接，包括用于从服务相关数据库60中找出与选 择的服务相关的相关服务类型发现单元31 ，在找出了多个相关服务类 型时，确定需要选出的相关服务类型的相关服务类型确认单元32以及 25用于获取相关服务的相关服务获取单元33。根据本发明，服务相关数 据库60可以是当前用户的服务相关数据库，仅存储发送查询的当前用 户的服务相关数据，也可以是其它用户的服务相关数据库，存储除了 发送查询的当前用户之外的所有其它用户的服务相关数据，还可以是 所有用户的服务相关数据库，存储发送査询的当前用户和其它用户的 30服务相关数据。当然，服务相关数据库60还可以包括一个当前用户的服务相关数据的服务相关数据库以及一个除了当前用户的其它用户的 服务相关数据的服务相关数据库。
由于该服务推荐装置可以基于当前用户的服务相关数据库来执行 处理，可以基于其它用户的服务相关数据库来执行处理，或者基于所 5 有用户的服务相关数据库来执行处理，以及还可以基于包括当前用户 的服务相关数据库与其它用户的服务相关数据库的服务相关数据库来
执行处理。因此，将分别结合图10b与图10c对基于用户收藏库的服
务推荐设备执行的方法进行说明。
下面根据服务相关数据库60的不同来描述服务推荐装置执行的服 10 务推荐方法。
(1) 服务相关数据库60是基于当前用户的服务相关数据库 图8b是示出了根据本发明第一实施例的服务推荐方法的流程图。
参考图8b，在S801，相关服务类型发现单元31从当前用户的服务相关 数据库中找到与选择的服务相关的所有服务类型。相关服务类型需要 15满足的条件是相关服务类型和选择的服务的服务类型间的相关度大 于某阈值。
在S802，相关服务类型确定单元32将上面得到的所有相关服务 类型按相关度递减进行排序，然后根据排序结果，选择前几个作为要 推荐的相关服务类型。
20 在S803，相关服务获取单元33合并相关服务类型以及之前由服
务选择装置选择的服务的服务参数，即，将相关类型替代语义分析结 果中的服务类型，从而获取向用户推荐的相关服务。
图8c示出了一个例子。对用户Tom査询的"从清华东门到海龙大 厦怎么走 "，其查询服务选择结果为"服务类型路径；起点清华东
25 门；终点海龙大厦"，系统根据Tom的服务相关数据"路径和路况间 的相关度为0.6"，取出相关服务类型"路况"，然后与查询服务选择结 果的服务参数合并后，获取相关服务选择结果"服务类型路况；起点 清华东门；终点海龙大厦"。
(2) 服务相关数据库60是基于其它用户的服务相关数据库
30 图8d是示出了根据本发明第二实施例的服务推荐方法的流程图。参考图8d，在S804，相关服务类型发现单元31从其他用户的服务相 关数据库中找到与选择的服务相关的所有服务类型。相关服务类型需 要满足的条件是相关服务类型和选择的服务的服务类型间的相关度 大于某阈值。
5 在S805，相关服务类型确定单元32当上面得到多个相关服务类
型时，按照预定的第一规则从中选择最相关的服务类型作为要推荐的 相关服务类型。对于同样两个服务，不同用户认为的相关度可能不同， 因此本发明定义第一规则为选取平均服务相关度高的服务类型。服 务A和服务B的平均服务相关度的计算公式可以有以下几种可选方 10 式
1) 各用户对服务A和服务B的相关度的平均值；
2) 认为服务A和服务B相关的用户数目；
3) 各用户对服务A和服务B的相关度的最大值。
在S806，相关服务获取单元33合并相关服务类型以及之前由服
15务选择装置选择的服务的服务参数，即，将相关类型替代语义分析结 果中的服务类型，从而获取向用户推荐的相关服务。
图8e示出了另一个例子。对用户Tom查询的"翠宫饭店在哪里 "， 其查询服务选择结果为"服务类型位置；地点翠宫饭店"，首先从 其他用户的服务相关数据库中找到与"位置"相关的服务类型"电话"
20和"路况"，然后计算"位置"和"电话"、"位置"和"路况"间的相 关度，由于John和Jerry分别认为位置和电话间的相关度为0.8和0.7， 其平均值为0.75，而Bob认为位置和路况间的相关度为0.4，因此选 取相关服务类型"电话"，然后与之前选择的服务的服务参数合并后， 获取相关的服务"服务类型电话；地点翠宫饭店"。
25 (3)服务相关数据库60是基于所有用户的服务相关数据库
图8f是示出了根据本发明第三实施例的服务推荐方法的流程图。 参考图8f，在S807，相关服务类型发现单元31从基于所有用户的服 务相关数据库中找到与选择的服务相关的所有服务类型。相关服务类 型需要满足的条件是相关服务类型和选择的服务的服务类型间的相
30关度大于某阈值。 。在S80S，相关服务类型确定单元32当上面得到多个相关服务类型 时，按照预定的第二规则从中选择最相关的服务类型作为要推荐的相 关服务类型。对于同样两个服务，不同用户认为的相关度可能不同， 并且当前用户认为的相关度更加可信，因此本发明定义第二规则为 5选取加权平均服务相关度高的服务类型。其中当前用户认为的相关度 的权重最高，具体权重可自由设置。
在S809，相关服务获取单元33合并相关服务类型以及之前由服 务选择装置选择的服务的服务参数，即，将相关类型替代语义分析结 果中的服务类型，从而获取向用户推荐的相关服务。 10 图8g示出了另一个例子。对用户Tom查询的"从清华东门到海龙
大厦怎么走 "，其查询服务选择结果为"服务类型路径；起点清华 东门；终点海龙大厦"，首先从所有用户的服务相关数据库中找到与 "路径"相关的服务类型"电话"和"路况"，然后分别计算"路径" 和"电话"、"路径"和"路况"间的相关度，由于当前用户Tom和其 15 他用户Jerry认为"路径"和"路况"间的相关度分别为0.6和0.4， 可以分别赋予权重0.7和0.3，从而得到"路径"和"路况"间的相关 度为0.54，高于"路径"和"电话"间的相关度0.4，因此选取相关 服务类型"路况"，然后与之前选择的服务的服务参数合并后，获取相
关的服务"服务类型路况；起点清华东门；终点海龙大厦"。
20 (4)服务相关数据库60包括基于当前用户的服务相关数据库和基
于其它用户的服务相关数据库
与S801类似，相关服务类型发现单元31执行与S801类似的步骤， 但是相关服务类型发现单元31首先从基于当前用户的服务相关数据库 中査找相关服务类型，如果找到，则执行S802与S803。否则，执行S804 25 至S画。
图lc是示出了根据本发明另一实施例的自适应服务推荐设备的 示意图。该自适应服务推荐设备与图la所示的自适应服务推荐设备之 间的区别在于还包括服务相关度调整装置89，用于基于用户对推荐服 务的反馈来调整服务相关数据库中的服务相关度。从而用户可以对设 30备推荐的相关服务进行评价，然后，自适应服务推荐设备根据角户的评价来调整服务相关度。出于清楚的目的，在这里省略了对相同部件 的描述。
图Id所示的自适应服务推荐方法除了包括图lb所示的S101 —
S105之外，还包括S107，服务相关度调整装置89根据下列步骤执行
5 调整
(1) 用户评价获取接收用户对相关服务的评价。用户的评价可 以按相关程度进行分级，分级标准可以有以下几种可选方式
布尔分级例如分为"相关"和"不相关"；
*程度分级例如分为"非常相关"、"普通相关"和"不相关"； 10 *分数分级例如满分为IO分，由用户进行打分。
(2) 相关度获取根据用户评价，得到对应的相关度。例如布尔 分级中的"相关"对应的相关度为1，"不相关"对应的相关度为0; (3)相关度调整根据用户评价的相关度，调整服务相关数据库中
对应的相关度值。如果服务相关数据库中已经有值，则可取已有值和 15 用户评价的相关度的平均值，否则将用户评价的相关度增加到服务相 关数据库中。
图9a和图9b分别示出了服务相关度调整的两个例子，分别接收图 8c和图8e的输出结果。
图9a示出了当用户Tom査询"从清华东门到海龙大厦怎么走 "， 20系统反馈相关服务"路况"后，Tom认为相关，则系统得到用户评价的 相关度为1，然后将服务数据库中Tom的"路径"和"路况"间的相关度 从原来的0.6调整为(1+0.6)/2=0.8。
图9b示出了当用户Tom査询"翠宫饭店在哪里 "，系统反馈相关 服务"电话"后，Tom认为相关，则系统得到用户评价的相关度为1， 25由于服务数据库中Tom没有"位置"和"电话"间的相关数据，于是增加 一条新记录。
图le是示出了根据本发明的自适应服务推荐系统的示意图。该自 适应服务推荐系统包括查询接收器202，用于接收用户査询；语义分 析装置10，用于对接收到的用户査询例如自然语言查询进行分f ，获 30取结构化的语义分析结果；存储装置12，包括服务映射规则i40，服务选择历史库50，以及服务相关数据库60;服务选择部分20，用于 基于服务映射规则库40选择服务并将选择的服务写入服务选择历史库 50;服务推荐装置30，用于利用服务相关数据库60找出与选出的服务 相关的服务以向用户推荐；第一答案生成器70，与服务选择部分20连 5 接，用于根据选择的服务，生成第一答案；第二生成器80，与服务推 荐装置30连接，用于根据推荐的服务，生成第二答案；以及答案发送 器卯，用于发送生成的答案。虽然图le示出了两个答案生成器，但是 对于本领域的技术人员来说，很明显的，该自适应服务推荐系统也可 以只包括两个答案生成器之一，或者仅包括一个答案生成器。以及该 10 自适应服务推荐系统也可以不包括存储装置12，而是访问位于系统外 部的存储装置。
图lf是示出了根据本发明的自适应服务推荐方法的流程图。在 S1101査询接收器202接收用户查询。在S1102，语义分析装置IO，对
接收到的用户查询例如自然语言查询进行分析，获取结构化的语义分 15 析结果。在S1103，服务选择部分20基于服务映射规则库选择服务。 在S1104，服务推荐装置30利用服务相关数据库60找出与选出的服务 相关的服务以向用户推荐。在S1105，第一答案生成器70根据选择的 服务，生成第一答案。在S1106，第二生成器80根据推荐的服务，生 成第二答案。最后，在S1107，答案发送器90发送生成的第一和第二 20 答案。
图10a是示出了基于用户收藏库的服务推荐设备的示意图。通常， 现有的方法是根据服务选择的结果，访问固定的预先定义好的服务提 供者。例如系统预先定义"路径"的服务提供者有A和B，则每次处理 路径査询时，都访问A和B。
25 本发明的基于用户收藏库的服务推荐设备根据用户收藏，来访问
最佳的服务提供者。此外，还可以提示用户更新收藏。
参考图10a，基于用户收藏库的服务推荐设备包括输入装置(未 示出)，用于接收来自用户的査询;语义分析装置10;与语义分析装 置连接的服务选择装置20，基于用户的收藏库向用户推荐服务提供者
30的服务推荐装置30，以及输出装置(未示出)，用于输出推荐的结果。用户收藏库92存储了所有用户的收藏记录。系统允许用户收藏自 己喜欢的服务提供者。
如图10d所示， 一条用户收藏记录通常由用户、服务类型、收藏 的服务提供者、评分组成，其含义为某用户对某服务类型收藏了哪些 5服务提供者，并给予了多高的评价(满分10分)。
例如图10d中的第一条记录表示，Tom收藏了 URL为 http://aaa.bbb的服务提供者，他对该服务提供者处理路径服务的评价 是5分。
用户收藏库主要由用户填写，系统可以向用户推荐。— 10 用户收藏库可以仅存储当前查询用户的收藏记录，艮P，当前用户
收藏库，也可以存储除当前査询用户以外的其他用户的收藏记录，艮P， 其他用户收藏库。
由于基于用户收藏库的服务推荐设备可以基于当前用户的收藏库 来执行处理或者可以基于其它用户的收藏库来执行处理，因此，下面 15分别结合图10b与图10c对基于用户收藏库的服务推荐设备执行的方 法进行说明。
图10b是示出了基于当前用户收藏库的服务推荐方法的流程图。 在S1001，输入装置接收输入的用户查询。在S1002,语义分析装置 IO对用户的查询进行语义上的分析。在S1003，服务选择装置利用语
20义分析结果找出与用户查询对应的选择的服务。在S1004，服务推荐 装置30先从当前用户的收藏库中，找到与服务选择结果的服务类型相 同的记录；再取出对应的服务提供者，并向用户推荐该服务提供者。 最后，在S1005，由输出装置向用户输出该推荐的服务提供者。
图10c是示出了基于其他用户收藏库的服务推荐方法的流程图。
25 在SlOll，输入装置接收输入的用户查询。在S1012，语义分析装置 IO对用户的查询进行语义上的分析。在S1013，服务选择装置利用语 义分析结果找出与用户查询对应的选择的服务。在S1014，服务推荐 装置30先从其他用户的收藏库中，找到与服务选择结果的服务类型相 同的记录；然后选择要推荐的服务提供者，有三种可选条件
30 a)选择用户评分最高的服务提供者b)选择用户收藏次数最多的服务提供者
C)选择所有服务提供者，由用户去判断谁最优
最后，在S1015，由输出装置向用户输出该推荐的服务提供者。
此外，上述基于用户收藏库的服务推荐方法可以提示用户将系统
5 推荐的服务提供者加入自己的收藏。
图lla， llb， llc和lld分别示出了基于用户收藏库的推荐方法的 四个例子，都是返回用户Tom的查询"从清华东门到海龙大厦怎么走" 所对应的答案，其查询服务选择结果为"服务类型路径；起点清华 东门；终点海龙大厦"。
10图11a是基于当前用户收藏库的服务提供者推荐的例子。由于Tom 收藏过路径的服务提供者http:〃aaa.bbb，因此访问该提供者。
图llb是基于其他用户收藏库的服务提供者推荐的例子，推荐条件 是用户评分最高。其他用户共收藏过3个路径服务的提供者 http:〃aaa.bbb， http:〃ccc.ddd， http:〃eee.fff，其中http:〃eee.fff的评分 15最高(IO分)，因此访问该提供者。
图llc是基于其他用户收藏库的服务提供者推荐的例子，推荐条件 是用户收藏次数最多。其他用户共收藏过3个路径服务的提供者 http:〃aaa.bbb, http:〃ccc.ddd， http:〃eee.fff,其中http:〃aaa.bbb被用户 收藏的次数最多(3个用户收藏过)，因此访问该提供者。 20 图lld是基于其他用户收藏库的服务提供者推荐的例子，推荐条
件是所有服务提供者。其他用户共收藏过3个路径服务的提供者 http:〃aaa,bbb, http:〃ccc.ddd, http:〃eee.fff，因此访问以上3个提供者。 图12a和12b分别示出了在用户终端和ASP中使用根据本发明的自 适应服务推荐设备的示意图。参见图12a，可以将语义分析装置，服务 25选择部分以及服务推荐装置一起嵌入在移动终端中。参见图12b，还可 以将语义分析装置，服务选择部分以及服务推荐装置一起嵌入在ASP (Active Server Page)中，从而可以更方便快捷地向用户推荐相关服 务。
30 尽管已经参照具体实施例，对本发明进行了描述，但本发明不应当由这些实施例来限定，而应当仅由所附权利要求来限定。应当清楚， 在不偏离本发明的范围和精神的前提下，本领域普通技术人员可以对 实施例进行改变或修改。
权利要求
1. 一种自适应服务推荐设备，包括语义分析装置，用于对用户的查询进行语义上的分析；服务选择装置，用于找出与语义分析后的查询对应的选择的服务，并根据选择的服务更新服务相关数据库；以及服务推荐装置，用于利用获取的选择的服务来查找服务相关数据库以向用户推荐相关服务。
2.如权利要求l所述的自适应服务推荐设备，其中服务选择装置包括服务选择单元，用于从服务映射规则库中找出与语义分析后的查 询匹配的规则，并根据匹配的规则获取选择的服务；以及服务相关数据库更新单元，用于将选择的服务添加到服务选择历 史库中，并重新计算服务相关度，以更新服务相关数据库。
3. 如权利要求2所述的自适应服务推荐设备，其中服务选择单元从服务映射规则库中找出满足下列条件的服务映射规则作为匹配规 则服务映射规则中的需求与语义分析后的查询中的需求相同；以及 服务映射规则中的服务参数包含在语义分析后的査询中的服务参 数中。
4. 如权利要求2所述的自适应服务推荐设备，其中服务相关数据 库更新单元将选择的服务添加到服务选择历史库中的、与査询属于同 一用户的服务选择记录中，并针对该用户重新计算服务相关度，从而 更新服务相关数据库。
5. 如权利要求l所述的自适应服务推荐设备，其中服务推荐装置 包括基于当前用户的服务推荐装置，用于利用当前用户的服务相关数 据库向用户推荐相关服务。
6.如权利要求5所述的自适应服务推荐设备，其中基于当前用户的服务推荐装置包括相关服务类型发现单元，用从当前用户的服务相关数据库中找到与 选择的服务相关的服务类型；以及相关服务获取单元，用于将相关服务类型替代语义分析后的査询 5中的服务类型，从而获取向用户推荐的相关服务。
7. 如权利要求6所述的自适应服务推荐设备，其中相关服务类型发现单元将与选择的服务的服务类型之间的相关度大于预定阈值的 服务类型作为相关服务类型。
8. 如权利要求6所述的自适应服务推荐设备，其中基于当前用户 10 的服务自适应推荐装置还包括 .相关服务类型确定单元，用于当选择了至少两个服务类型时对相 关的服务类型按照相关度递减的顺序进行排序，之后根据排序结果， 选择相关服务类型，并提供给相关服务获取单元。
9. 如权利要求l所述的自适应服务推荐设备，其中服务推荐装置15 包括基于其它用户的服务推荐装置，用于利用其它用户的服务相关数据库向当前用户推荐相关服务。
10. 如权利要求9所述的自适应服务推荐设备，其中基于其它用户的服务推荐装置包括相关服务类型发现单元，用于从其他用户的服务相关数据库中找20到与选择的服务相关的服务类型；以及相关服务获取单元，用于将相关服务类型替代语义分析后的査询 中的服务类型，从而获取向用户推荐的相关服务。
11. 如权利要求10所述的自适应服务推荐设备，其中相关服务类型发现单元将与选择的服务的服务类型之间的相关度大于预定阈值25 的服务类型作为相关服务类型。
12. 如权利要求10所述的自适应服务推荐设备，其中基于其他用户的自适应服务推荐装置还包括相关服务类型确定单元，用于在存在至少两个的选择的服务类型 时根据第一预定规则选择相关服务类型，并提供给相关服务获取单元。
13.如权利要求1所述的自适应服务推荐设备，其中服务推荐装置包括-基于当前用户的服务推荐装置，用于利用当前用户的服务相关数 据库向用户推荐第一服务，以及基于其它用户的服务推荐装置，用于当没有推荐第一服务时利用其它用户的服务相关数据库向用户推荐第二服务。
14.如权利要求l所述的自适应服务推荐设备，其中服务推荐装置包括基于全部用户的服务推荐装置，用于利用全部用户的服务相关数 据库向用户推荐相关服务。
15.如权利要求14所述的自适应服务推荐设备，其中基于全部用户的服务推荐装置包括相关服务类型发现单元，用从全部用户的服务相关数据库中找到与选择的服务相关的服务类型；以及相关服务获取单元，用于将相关服务类型替代语义分析后的査询 15中的服务类型，从而获取向用户推荐的相关服务。
16. 如权利要求15所述的自适应服务推荐设备，其中相关服务 类型发现单元将与选择的服务的服务类型之间的相关度大于预定阈值的服务类型作为相关服务类型。
17. 如权利要求16所述的自适应服务推荐设备，其中基于全部用户的服务自适应推荐装置还包括相关服务类型确定单元，用于当选择了至少两个服务类型时根据 第二预定规则选择相关服务类型，并提供给相关服务获取单元。
18. 如权利要求1所述的自适应服务推荐设备，其中该自适应 的服务推荐设备还包括基于用户反馈的服务相关度调整装置，用于根据用户对服务推荐装置推荐的相关服务的评价的反馈来动态调整服务相关数据库中的服 务相关度。
19. 一种自适应服务推荐方法，包括语义分析步骤，对用户的查询进行语义上的分析； ， 30 服务选择步骤，找出与语义分析后的査询对应的选择的服务，并根据选择的服务更新服务相关数据库；以及服务推荐步骤，利用获取的选择的服务来查找服务相关数据库以 向用户推荐相关服务。
20.如权利要求19所述的自适应服务推荐方法，其中服务选择步 骤包括服务选择步骤，从服务映射规则库中找出与语义分析后的査询匹 配的规则，并根据匹配的规则获取选择的服务；以及服务相关数据库更新步骤，将选择的服务添加到服务选择历史库 中，并重新计算服务相关度，以更新服务相关数据库。
21.如权利要求20所述的自适应服务推荐方法，其中服务选择步骤包括从服务映射规则库中找出满足下列条件的服务映射规则作为匹 配规则的步骤服务映射规则中的需求与语义分析后的查询中的需求相同；以及 服务映射规则中的服务参数包含在语义分析后的査询中的服务参 15 数中。
22.如权利要求20所述的自适应服务推荐方法，其中服务相关数 据库更新步骤包括将选择的服务添加到服务选择历史库中的、与査询 属于同一用户的服务选择记录中，并针对该用户重新计算服务相关度， 从而更新服务相关数据库的步骤。
23.如权利要求19所述的自适应服务推荐方法，其中服务推荐步骤包括-利用当前用户的服务相关数据库向用户推荐相关服务的基于当前 用户的自适应服务推荐步骤。
24.如权利要求23所述的自适应服务推荐方法，其中基于当前用 户的自适应服务推荐步骤包括相关服务类型发现步骤，从当前用户的服务相关数据库中找到与选 择的服务相关的服务类型；以及相关服务获取步骤，将相关服务类型替代语义分析后的査询中的 服务类型，从而获取向用户推荐的相关服务。
25.如权利要求24所述的自适应服务推荐方法，其中相关菔务类型发现步骤包括将与选择的服务的服务类型之间的相关度大于预定 阈值的服务类型作为相关服务类型的步骤。
26. 如权利要求24所述的自适应服务推荐方法，其中基于当前用户的服务自适应推荐步骤还包括5 相关服务类型确定步骤，用于当选择了至少两个服务类型时对相关的服务类型按照相关度递减的顺序进行排序，之后根据排序结果，选择相关服务类型，并提供给相关服务获取步骤。
27. 如权利要求l所述的自适应服务推荐方法，其中服务推荐步骤包括基于其它用户的自适应服务推荐步骤，利用其它用户的服务相 10 关数据库向当前用户推荐相关服务。
28. 如权利要求27所述的自适应服务推荐方法，其中基于其它用户的自适应服务推荐步骤包括相关服务类型发现步骤，从其他用户的服务相关数据库中找到与 选择的服务相关的服务类型；以及 15 相关服务获取步骤，将相关服务类型替代语义分析后的查询中的服务类型，从而获取向用户推荐的相关服务。
29. 如权利要求28所述的自适应服务推荐方法，其中相关服务类型发现步骤包括将与选择的服务的服务类型之间的相关度大于预定阈值的服务类型作为相关服务类型的步骤。
30.如权利要求28所述的自适应服务推荐方法，其中基于其他用户的自适应服务推荐步骤还包括相关服务类型确定步骤，在存在至少两个的选择的服务类型时根 据第一预定规则选择相关服务类型，并提供给相关服务获取步骤。
31.如权利要求19所述的自适应服务推荐方法，其中服务推荐 25 步骤包括基于当前用户的自适应服务推荐步骤，用于利用当前用户的服务 相关数据库向用户推荐第一相关服务，以及基于其它用户的自适应服务推荐步骤，用于当没有推荐第一服务 时利用其它用户的服务相关数据库向用户推荐第二相关服f。
32.如权利要求19所述的自适应服务推荐方法，其中服务推荐步骤包括基于全部用户的服务推荐步骤，利用全部用户的服务相关数据库 向用户推荐相关服务。
33.如权利要求32所述的自适应服务推荐方法，其中基于全部用5户的服务推荐步骤包括相关服务类型发现步骤，从全部用户的服务相关数据库中找到与 选择的服务相关的服务类型；以及相关服务获取步骤，将相关服务类型替代语义分析后的查询中的 服务类型，从而获取向用户推荐的相关服务。
34.如权利要求33所述的自适应服务推荐方法，其中相关服务类型发现单元将与选择的服务的服务类型之间的相关度大于预定阈值的服务类型作为相关服务类型。
35. 如权利要求34所述的自适应服务推荐方法，其中基于全部用户的服务自适应推荐步骤还包括-15 相关服务类型确定步骤，当选择了至少两个服务类型时根据第二预定规则选择相关服务类型，并提供给相关服务获取步骤。
36. 如权利要求33所述的自适应服务推荐方法，其中该自适应 的服务推荐方法还包括基于用户反馈的服务相关度调整步骤，根据用户对服务推荐步骤 20 推荐的服务的评价的反馈来动态调整服务相关数据库中的服务相关 度。
37. —种自适应服务推荐系统，包括 査询接收器，用于接收用户输入的查询； 语义分析设备，用于对用户的査询进行语义上的分析； 服务选择装置，用于找出与语义分析后的查询对应的选择的服务， 并根据选择的服务更新服务相关数据库；服务推荐装置，用于利用获取的选择的服务来查找服务相关数据 库以向用户推荐相关服务；第一答案生成器，用于生成与推荐的相关服务对应的答案；以及 30 答案发送器，用于将生成的答案发送给用户。
38. 如权利要求37所述的自适应服务推荐系统，其中该系统还包括第二答案生成器，用于生成与选择的服务对应的答案。
39. —种自适应服务推荐方法，包括 5 查询接收步骤，接收用户输入的查询；语义分析步骤，对用户的査询进行语义上的分析； 服务选择步骤，找出与语义分析后的查询对应的选择的服务，并 根据选择的服务更新服务相关数据库；服务推荐步骤，利用获取的选择的服务来査找服务相关数据库以 10 向用户推荐相关服务；第一答案生成步骤，生成与推荐的相关服务对应的答案；以及 答案发送步骤，将生成的答案发送给用户。
40. 如权利要求39所述的自适应服务推荐方法，其中该方法还包括15 第二答案生成步骤，生成与选择的服务对应的答案。
41. 一种基于用户收藏库的服务推荐设备，包括 语义分析装置，用于对用户的査询进行语义上的分析； 服务选择装置，用于利用语义分析后的査询找出与用户查询对应的选择的服务；以及 20 服务推荐装置，用于利用获取的选择的服务查找收藏有服务提供者的用户收藏库来向用户推荐服务提供者，从而用户可以访问该服务 提供者。
42. 如权利要求41所述的服务推荐设备，其中，服务推荐装置用 于从当前用户的收藏库中找出与选择的服务的服务类型相同的记录并25 从中提取对应的服务提供者。
43. 如权利要求41所述的服务推荐设备，其中，服务推荐装置用于从其它用户的收藏库中按照预定规则找出与选择的服务的服务类型 相同的记录并从中提取对应的服务提供者。
44. 如权利要求43所述的服务推荐设备，其中，预定规则包括选择用户评分最高的服务提供者、选择用户收藏次数最多的服务提供者、由用户从中选出最优的服务提供者之一。
45. —种基于用户收藏库的服务推荐方法，包括-语义分析步骤，对用户的查询进行语义上的分析； 服务选择步骤，利用语义分析后的査询找出与用户查询对应的选 择的服务；以及服务推荐步骤，利用获取的选择的服务査找收藏有服务提供者的 用户收藏库来向用户推荐服务提供者，从而用户可以访问该服务提供 者。
46. 如权利要求45所述的服务推荐方法，其中，服务推荐步骤包 10 括从当前用户的收藏库中找出与选择的服务的服务类型相同的记录并从中提取对应的服务提供者的步骤。
47. 如权利要求45所述的服务推荐方法，其中，服务推荐步骤包括用于从其它用户的收藏库中按照预定规则找出与选择的服务的服务 类型相同的记录并从中提取对应的服务提供者的步骤。
48.如权利要求47所述的服务推荐方法，其中，预定规则包括选择用户评分最高的服务提供者、选择用户收藏次数最多的服务提供 者、由用户从中选出最优的服务提供者之一。
全文摘要
本发明涉及一种自适应服务推荐设备，包括语义分析装置，用于对用户的查询进行语义上的分析；服务选择装置，用于找出与语义分析后的查询对应的选择的服务，并根据选择的服务更新服务相关数据库；以及服务推荐装置，用于利用获取的选择的服务来查找服务相关数据库以向用户推荐相关服务。以及一种自适应服务推荐方法、一种自适应服务推荐系统及其方法。本发明还涉及一种基于用户收藏库的服务推荐设备及其方法。根据本发明，可以基于用户的服务选择历史库，自动获取并调整服务相关数据库中的数据，从而能够向用户提供相关的服务。此外，还可以基于用户收藏库，向用户推荐服务提供者，从而用户能够获取灵活的服务。
文档编号G06F17/30GK101414296SQ20071016246
公开日2009年4月22日 申请日期2007年10月15日 优先权日2007年10月15日
发明者丰强泽, 福岛俊一 申请人:日电(中国)有限公司