著录项信息
| 专利名称 | 面向最终用户的个性化的服务呈现方法 |
| 申请号 | CN200610001678.7 | 申请日期 | 2006-01-20 |
| 法律状态 | 权利终止 | 申报国家 | 中国 |
| 公开/公告日 | 2007-07-25 | 公开/公告号 | CN101005490 |
| 优先权 | 暂无 | 优先权号 | 暂无 |
| 主分类号 | H04L29/06 | IPC分类号 | H;0;4;L;2;9;/;0;6查看分类表>
|
| 申请人 | 中国科学院计算技术研究所 | 申请人地址 | 北京市海淀区中关村南大街甲18号北京国际大厦C座12层
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
| 权利人 | 北京中创信测科技股份有限公司 | 当前权利人 | 北京中创信测科技股份有限公司 |
| 发明人 | 张程;杨少华;韩燕波;李厚福;杨冬菊;王菁;熊锦华 |
| 代理机构 | 中科专利商标代理有限责任公司 | 代理人 | 朱进桂 |
摘要
根据本发明,提出了一种面向最终用户的个性化服务呈现方法,所述方法包括步骤:捕获当前的执行状态;在服务网格环境下,以服务属性及用户已有的对服务的调用历史为依据,计算服务相关性和用户的使用偏爱;以及根据当前的执行状态、以及计算出的服务相关性和用户的使用偏爱,动态地选取服务资源,向最终用户推荐满足其个性化需求的服务。
1.一种面向最终用户的个性化服务呈现方法,所述方法包括步骤:
捕获当前的执行状态,所述当前的执行状态包括当前调用的服务和当前调用的服务的输出参数;
在服务网格环境下,以服务属性及用户已有的对服务的调用历史为依据,根据当前调用的服务的输出参数和候选服务的输出参数之间的对应关系以及对应参数的相似度来计算服务相关性,并根据用户已有的对服务的调用历史中的服务的前趋后继关系来计算用户的使用偏爱;以及
以当前执行状态为输入,以服务相关性及用户使用偏好为条件过滤服务,得到的结果集合构成用户当前的个性化服务空间,并且按服务相关性对个性化服务空间中的服务排序,选择排名最高的一组服务呈现给用户。
2.根据权利要求1所述的面向最终用户的个性化服务呈现方法,其特征在于,所述服务网格环境是开放的,体现在其边界是非确定的,服务资源能够自主的加入或退出,服务集合是动态变化的。
3.根据权利要求1所述的面向最终用户的个性化服务呈现方法,其特征在于,所述服务属性包括服务的输入、输出和非功能属性。
4.根据权利要求1所述的面向最终用户的个性化服务呈现方法,其特征在于,所述用户已有的对服务的调用历史是动态演进的。
5.根据权利要求1所述的面向最终用户的个性化服务呈现方法,其特征在于,所述捕获当前的执行状态的步骤包括:获取当前调用的服务的描述信息,包括服务的名字和输入、输出语义。
6.根据权利要求1所述的面向最终用户的个性化服务呈现方法,其特征在于,服务相关性的计算步骤如下:
确定参数匹配关系:针对两个服务参数集合,根据参数的语义相近的原则确定两组参数中元素之间的对应关系;
计算参数相似度:对具有对应关系的参数对,计算相似度;
计算服务相关性:根据已经得到的参数对应关系及各组对应参数的相似度计算服务的相关性。
7.根据权利要求1所述的面向最终用户的个性化服务呈现方法,其特征在于,用户使用偏爱的计算步骤如下:
用户的使用历史记录的预处理:分析用户的使用历史,一次登陆至退出系统为一个单位,按用户调用的服务的次序进行组织;
确定服务之间的前驱后继关系:对于一个历史记录单位中出现的任意两个服务,如果一个服务在另外一个服务之前执行,且两者之间没有其他服务,则二者具有前驱后继关系;
用户使用偏爱的调整:当用户的使用历史增加的时候,计算每个服务对在所有使用过程中,具有前驱后继关系的可能性。
面向最终用户的个性化的服务呈现方法\n技术领域\n[0001] 本发明涉及计算机网络技术领域,特别是涉及一种面向最终用户的个性化的服务呈现方法,适用于网格资源管理器件。\n背景技术\n[0002] 为用户提供一种透明的方式使用分布环境下的服务资源是服务网格希望达到的一个目标。网格资源管理器件的作用就是:用于在逻辑层面对物理资源进行组织。物理资源按一定的方式进行注册,增添资源的属性、描述等信息,就形成了资源管理器中的一个基本元素,对基本元素做进一步的组织、分类可以形成具有更高抽象级别的业务级元素。\n[0003] 目前,我们主要考虑web服务这一类特殊的物理资源,Web服务本身所具有的规范性,使其逐步成为面向服务计算模式下构造分布式应用的基本元素。在这种背景下,越来越多的企业业务被封装成Web服务并发布,这使得因特网上Web服务的数量急剧增加。此时,采用网格资源管理器件对web服务进行逻辑组织时形成的一个结果就是:其中存在海量的服务。此时,如果将所有服务直接呈现给用户,使用者将很容易“迷失”其中,难以找到适合自己的服务。\n[0004] 同时,自主管理的服务也处于不断变化之中,具体体现在:\n[0005] 服务的自主加入和退出;服务的属性信息、关联关系随着使用等因素变化,例如,以服务的平均执行时间来刻画其执行时间属性时,该属性的值随服务的每一次执行而改变;服务属性值的改变进而影响服务之间的相关性等等;\n[0006] 如果网格资源管理器件能够根据用户的个性化信息及其使用偏爱,动态的选取合适的服务资源,形成个性化服务空间,并向用户推送适当的服务将会方便用户的使用,提高效率。这也是本发明所期望达到的目的。\n发明内容\n[0007] 本发明旨在解决技术背景中所阐述的问题,提出了一种个性化的服务呈现方法,该方法以服务属性及用户已有的对服务的调用历史为依据,计算服务相关性及用户的使用偏爱,并据此动态的选取合适的服务资源。以此方法为基础构造网格资源管理器,可以向最终用户推荐满足其个性化需求的服务资源。\n[0008] 为了实现上述目的,根据本发明,提出了一种面向最终用户的个性化服务呈现方法,所述方法包括步骤:捕获当前的执行状态;在服务网格环境下,以服务属性及用户对服务的调用历史为依据,计算服务相关性和用户的使用偏爱;以及根据当前的执行状态、以及计算出的服务相关性和用户的使用偏爱,动态地选取服务资源,向最终用户推荐满足其个性化需求的服务。\n[0009] 优选地,所述服务网格环境是开放的,体现在其边界是非确定的,服务资源能够自主的加入或退出,服务集合是动态变化的。\n[0010] 优选地,所述服务属性包括服务的输入、输出和非功能属性。\n[0011] 优选地,所述用户对服务的调用历史是动态演进的。\n[0012] 优选地,所述服务相关性是根据服务属性及用户已有的对服务的调用历史计算生成的。\n[0013] 优选地,用户的使用偏好来源于已有的对服务的调用历史。\n[0014] 优选地,所述动态地选取是指针对当前的执行状态来选取服务。\n[0015] 优选地,所述推荐是指在用户需求不确定的情况下就可以主动的为用户呈现满足其个性化需求的服务。\n[0016] 优选地,所述当前的执行状态包括当前调用的服务和当前调用的服务的输出参数。\n[0017] 优选地,所述捕获当前的执行状态的步骤包括:获取当前执行的服务的描述信息,包括服务的名字和输入、输出语义(图1,SP1)。\n[0018] 优选地,所述根据当前的执行状态、以及计算出的服务相关性和用户的使用偏爱,动态地选取服务资源的步骤包括:以当前执行状态为输入,以服务相关性及用户使用偏好为条件过滤服务,得到的结果集合构成用户当前的个性化服务空间。\n[0019] 优选地,所述推荐服务的步骤包括:按服务相关性对个性化服务空间中的服务排序,选择排名最高的一组服务呈现给用户。\n[0020] 优选地,服务相关性的计算步骤如下:确定参数匹配关系:针对两个服务参数集合,根据参数的语义相近的原则确定两组参数中元素之间的对应关系;计算参数相似度:\n对具有对应关系的参数对,计算相似度;计算服务相关性:根据已经得到的参数对应关系及各组对应参数的相似度计算服务的相关性。\n[0021] 优选地,用户使用偏爱的计算步骤如下:用户的使用历史记录的预处理:分析用户已有的使用历史,一次登陆至退出系统为一个单位,按服务的调用次序进行组织;确定服务之间的前驱后继关系:对于一个历史记录单位中出现的任意两个服务,如果一个服务在另外一个服务之前执行,且两者之间没有其他服务,则二者具有前驱后继关系;用户使用偏爱的调整:当用户的使用历史增加的时候,计算每个服务对在所有使用过程中,具有前驱后继关系的可能性。\n附图说明\n[0022] 通过参考以下结合附图对所采用的优选实施例的详细描述,本发明的上述目的、优点和特征将变得显而易见,其中:\n[0023] 图1是本发明的个性化服务呈现过程示意图;\n[0024] 图2是本发明的服务相关性算法流程图;以及\n[0025] 图3是本发明的用户使用偏爱算法流程图。\n具体实施方式\n[0026] 本发明以目前流行的服务描述方式为基础,以服务属性及用户对服务的调用历史为依据,采用不同的方法计算服务的相关性及用户的使用偏爱,各种计算方法的原理如下:\n[0027] 服务相关性的获取原理:调用服务的过程可以看成是一个信息获取的过程,每调用一个服务之后得到的输出信息集合将成为下一步信息获取的参考点。\n[0028] 用户使用偏爱的获取原理:在一次使用过程中调用的服务之间存在某种关联关系,这种关系从用户使用习惯的角度刻画了用户使用服务的偏爱,它可以作为推荐服务的一个依据。\n[0029] 由此,根据本发明,提出了一种面向最终用户的个性化的服务呈现方法,属于计算机应用领域。本发明提出一个应用在网格资源管理器件中的个性化服务呈现方法,该方法根据用户的个性化信息及其使用偏爱,动态的选取合适的服务资源,形成个性化服务空间,并向用户推送适当的服务。以此方法为基础构造的网格资源管理器件具有如下特点:充分考虑使用者的个性化信息及使用偏爱,向最终用户提供满足其需求的服务。本发明根据用户的使用历史计算服务之间的关系及用户的使用偏爱,并据此过滤及推荐服务,具体步骤如下:(1)用户已有使用历史的分析及预处理;(2)根据使用历史计算服务相关性;(3)根据使用历史计算用户的使用偏好;(4)根据服务相关性和用户的使用偏好过滤服务;(5)形成用户的个性化服务空间并动态调整;(6)捕获当前的执行状态;(7)根据当前执行状态向用户推荐合适的服务。本发明可以广泛应用于网格环境下的资源组织与管理,为用户推送满足其需求的资源。\n[0030] 下面将参考附图来说明本发明的优选实施例。\n[0031] 图1是本发明的服务推送过程示意图\n[0032] 具体包括以下三个阶段:\n[0033] ①捕获当前的执行状态:获取当前执行的服务的描述信息,包括服务的名字和输入、输出语义;\n[0034] ②以当前执行状态为输入,以服务相关性及用户使用偏好为条件从逻辑服务资源中过滤服务,得到的结果集合构成用户当前的个性化服务空间;\n[0035] ③按服务相关性对个性化服务空间中的服务排序,选择排名最高的一组服务呈现给用户;\n[0036] 图2是本发明的服务相关性算法流程图,其步骤如下:\n[0037] SP1.确定参数匹配关系:首先将当前服务的输出参数的语义按参数顺序放入数组A,将候选服务的输出参数的语义按参数顺序放入数组B,然后找出数组A和B中所有可能的对应关系,步骤如下:(1)取出A中的第1个元素,从中找到第1个可以匹配的元素;(2)对A中其它元素和B中的其它元素按递规方式执行此步骤;(3)重复步骤(1)和(2),直至数组B中没有其他元素;(4)重复步骤(1)、(2)、(3)直至数组A中没有其他元素,最后将得到的所有对应关系放入对象数组C中;\n[0038] SP2.计算参数相似度:对象数组C中的每个元素代表一个可能的对应关系,计算参数相似度的步骤如下:(1)从C中取出一个元素;(2)取出该元素中包含的参数对;(3)对每个参数对按参数语义之间关系计算相似度,如果参数语义之间没有祖先-子孙关系,则相似度为0,否则相似度为它们之间距离的倒数;(4)对所有参数对的相似度求和,并将结果放在数组D中的对应位置上;(5)重复上述步骤,直到数组C中没有其它元素;\n[0039] SP3.计算服务相关性:根据已经得到的参数对应关系及各组对应参数的相似度计算服务的相关性,具体步骤为:对数组D中的值排序,取出最大值,及最大值所在的位置,对象数组C中该位置处的元素是相应的元素对应关系。\n[0040] 图3是本发明的用户使用偏爱算法流程图,具体步骤如下:\n[0041] SP1.用户使用历史分析及预处理:分析用户的使用历史,一次登陆至退出系统为一个单位,按用户调用的服务的次序进行组织,放入数组S中;\n[0042] SP2.确定服务之间的前驱后继关系:对于一个历史记录单位中出现的任意两个服务,如果一个服务在另外一个服务之前执行,且两者之间没有其他服务,则二者具有前驱后继关系,计算的步骤如下:(1)从S中取出两个服务S[i]和S[j]构成一个服务对,其中i不等于j;(2)在哈希表D中增加一个元素,其健值为{S[i],S[j]},值为0;(3)如果S[i],S[j]存在前驱后继关系,则将哈希表D中健值为{S[i],S[j]}的元素的值设为1;(4)重复前面的步骤,直到没有新的服务对产生;\n[0043] SP3.用户使用偏爱的调整:用户的使用历史增加的时候,计算每个服务对在所有使用过程中,具有前驱后继关系的可能性。具体步骤如下:当新的执行过程产生时,首先按SP1和SP2计算此过程中的服务关系,然后对哈希表中的每个元素与已有的使用偏爱进行比较,如果该元素不存在,则将此元素加入使用偏爱列表,如果该元素已经存在,则调整其值的大小,调整的算法为:将原有的值乘以原有的次数,加上此次计算生成的值,然后除以加1后的总次数。\n[0044] 如上所述,本发明以目前流行的服务描述方式为基础管理并组织服务资源,其实质在于,以服务之间的相关性及用户的使用偏爱为依据,以当前的执行状态和服务的描述方式为条件,动态的选取合适的服务,并推送给用户。\n[0045] 所述服务之间的相关性的获取方式如下:以当前服务的输出参数作为参考点,与候选服务的输出参数通过服务可链接算法进行计算,得到的值就是当前服务与候选服务的相关性的大小。\n[0046] 所述服务可链接算法根据服务参数的语义,找出具有最大相似度的参数之间的对应关系,并计算在此对应关系下服务之间的相关性。\n[0047] 所述用户使用偏爱是根据用户的使用过程,按使用偏爱算法计算得到;\n[0048] 所述使用偏爱算法中需要对用户的使用历史进行分析、计算用户使用偏爱并在使用过程动态演进时对偏爱进行调整;\n[0049] 所述对用户的使用历史的分析以用户一次登陆至退出系统为一个单位,将其中的服务按调用的次序进行组织;\n[0050] 所述服务用户使用偏爱的计算与调整采用增量调整算法完成,计算每个服务对在所有使用过程中,具有前驱后继关系的可能性;\n[0051] 所述动态选取服务及推送是根据当前的执行状态及服务相关度和用户偏爱,生成个性化服务空间,并按服务相关性对其中的服务排序,将优先级最高的服务推送给用户。\n[0052] 与现有技术相比,本发明的效果体现在:\n[0053] 1、在用户需求不确定的情况下就可以主动的为用户呈现满足其个性化需求的服务。\n[0054] 2、以用户个性化信息及使用偏好为依据,在边界不确定的服务集合中动态的选取合适的服务资源,形成用户的个性化服务空间。\n[0055] 3、根据当前的使用状态,实时的推送最合适的服务。\n[0056] 4、可以对服务之间的相关性及用户的使用偏好做实时的调整。\n[0057] 本发明可以广泛应用于计算机网络环境中的面向服务计算、面向最终用户编程、探索式编程等方面,为用户提供更方便的使用方式。\n[0058] 尽管以上已经结合本发明的优选实施例示出了本发明,但是本领域的技术人员将会理解,在不脱离本发明的精神和范围的情况下,可以对本发明进行各种修改、替换和改变。因此,本发明不应由上述实施例来限定,而应由所附权利要求及其等价物来限定。
法律信息
- 2018-03-13
未缴年费专利权终止
IPC(主分类): H04L 29/06
专利号: ZL 200610001678.7
申请日: 2006.01.20
授权公告日: 2010.06.02
- 2013-01-23
专利权的转移
登记生效日: 2012.12.25
专利权人由北京峰荟财智知识产权顾问有限责任公司变更为北京中创信测科技股份有限公司
地址由100193 北京市海淀区中关村软件园孵化器2A2330室变更为100081 北京市海淀区中关村南大街甲18号北京国际大厦C座12层
- 2012-12-05
专利权的转移
登记生效日: 2012.11.05
专利权人由中国科学院计算技术研究所变更为北京峰荟财智知识产权顾问有限责任公司
地址由100080 北京市海淀区中关村科学院南路6号变更为100193 北京市海淀区中关村软件园孵化器2A2330室
- 2010-06-02
- 2007-09-19
- 2007-07-25
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2005-08-17
|
2003-05-30
| | |
2
| |
2004-01-28
|
2003-06-24
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |