[发明专利]基于用户偏好不完整和偏好冲突的Web服务选择方法无效

专利信息
申请号: 201210328724.X 申请日: 2012-09-06
公开(公告)号: CN102882937A 公开(公告)日: 2013-01-16
发明(设计)人: 王红兵;孙文龙 申请(专利权)人: 东南大学
主分类号: H04L29/08 分类号: H04L29/08
代理公司: 南京苏高专利商标事务所(普通合伙) 32204 代理人: 柏尚春
地址: 210096*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 用户 偏好 完整 冲突 web 服务 选择 方法
【说明书】:

技术领域

发明涉及一种Web服务选择方法,具体涉及一种基于用户偏好不完整和偏好冲突的Web服务选择方法。

背景技术

决策和评估潜在行为的能力是众多人工智能应用的基石,包括专家系统,自动代理,决策支持系统,推荐系统,可配置软件和约束优化应用。为了能够更好的做出决策,必须能够评估和比较不同的候选事物。有时,这些比较是隐含进行的,比如在许多推荐系统中。更常用的是,需要决策者的具体偏好信息。

在经典决策理论和决策分析中,效用函数常用来表示决策者的偏好。获取产生良好效用函数信息的过程是非常复杂和费时的,需要部分用户积极努力参与。有时,这些努力是必要可能的,但是在许多应用中,用户不可能参与很长的时间,不能支持决策分析者。比如,在线商品推荐系统,软件决策支持应用。

近年来,用户的偏好信息在许多领域发挥着越来越重要的作用。相应的研究也从不同的角度对偏好信息的获取和应用进行研究。

对偏好信息的获取主要是通过定性、定量的方法。定量的方法作为知识表示的强有力的方式,通常用效用函数的方式去表示用户的偏好,又比如通常就可以构建一个带有附加值的函数,对每一个属性对整个偏好的贡献赋予一个权重。定量的方法虽然简单有效,但是在实际或复杂的环境中,使用这种方法还有很大的困难。当效用函数不可用时,需要诉诸于定性的方式表示偏好。

定性的方法能以直观的方式捕捉用户的偏好,更加的自然,通用,有很大的灵活性。侵入性手段容易地获取。这就意味着,必须通过自然和相对简单的偏好陈述获取这些信定性、定量相结合的方法,最近也成为研究的热点。理想情况下,定性信息应该通过非息,获取的过程应该适合自动化。对这些定性偏好信息的自动推理应该具有有效的语义和高效的计算效率。

发明内容

本发明的目的是为了克服现有技术的不足,提供一种基于用户偏好不完整和偏好冲突的Web服务选择方法。

本发明采用的技术方案为:一种基于用户偏好不完整和偏好冲突的Web服务选择方法,包括以下步骤:

1)当接收到用户的偏好描述后,系统算法首先检查偏好的一致性,如果偏好包含冲突(偏好信息表述错误),表现在偏好导出图中,即偏好导出图出现了环路,则会执行环路去除过程以消除所有环路;

2)然后,将修正过的偏好描述传递给服务选择模块,该模块将会检索出最大程度满足用户偏好的Web服务,如果选择的结果集对用户来说太大(即包含的Web服务数目很多)以至于不能被用户接受,说明用提供的偏好信息过于简单(偏好信息表述不足),还需要进一步明确才能达到有效筛选服务的目的;

3)这时,偏好描述就被传递给偏好补充模块,该模块将提供用户可能同意添加的偏好,然后继续进行服务选择模块,这个过程将一直执行下去直到服务选择得到的结果集是用户满意的或已经没有附加的偏好可用来补充当前用户的偏好信息为止,以此来提高Web服务选择的准确性。

作为优选,本发明利用CP-net之间的相似度,可以识别出具有相似偏好的用户,当一个用户的偏好是不完整的或偏好冲突时,该用户的偏好可以根据具有相似意图的用户的偏好进行补充或者改正。

作为优选,本发明中应用协作过滤的思想,即如果一个用户的条件偏好项是不完整的,对偏好进行补充,这些偏好是通过与该用户具有相似意图的用户最支持的和最能有效过滤服务的;同样,如果一个用户的偏好存在偏好冲突,必须首先进行冲突检测,找出所有包含在冲突的偏好,以去除和该用户具有相似意图的用户支持得最少的偏好项来达到消除冲突的目的,为了衡量某一个偏好能被一组用户支持的程度,,采用了一个投票方案,如果某个偏好能够从一个用户的CP-net中推导出,,就认为这个用户支持这个偏好,最后,得到支持的最多的和最能有效过滤服务的这些偏好项就用于补充一个不完全的CP-net,而得到支持最少的偏好项则作为被删除的偏好项以去除冲突。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210328724.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code