基于用户偏好的web服务选择

《基于用户偏好的web服务选择》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于用户偏好的Web服务选择//.paper.edu-1-中国科技论文在线基于用户偏好的Web服务选择宋红叶，王红兵**作者简介：宋红叶，（1987-），女，硕士研究生，主要研究Web服务计算。通信联系人：王红兵，（1966-），男，教授，Web服务计算。（东南大学计算机科学与工程学院，南京211189）摘要：CP-nets是一种严密地表示偏好关系的工具。它是一种图形化建模工具，可建模那些5在其他条件相等（ceterisparibus）假设下的用户提供的定性的偏好信息。然而，CP-nets不能表示定量的偏好信息

2、，这导致一些属性值结合（服务模式）不能被比较好坏，因而降低了Web服务选择的精确性。本文提出了一种ICP-nets。ICP-nets是CP-nets的一种扩展，它允许用户指定属性之间和属性值之间的相对重要性（权重）。实验结果表明我们的方法能有效提高CP-nets的表达能力并且能够选择出更精确的Web服务。10关键词：Web服务计算；Web服务选择；偏好表示；CP-nets；ICP-nets中图分类号：TP301WebserviceselectionbasedonuserpreferenceSONGHongye,

3、WANGHongbin15(ComputerscienceandengineeringSchool,SoutheastUniversity,NanJing211189)Abstract:CP-netsisacompactandintuitiveformalismforrepresentingandreasoningwithconditionalpreferences.However,theoriginalCP-netsdoesn’tsupportfine-grainedpreferences,whichresu

4、ltsintheinabilitytocomparecertainpreferencecombinations(servicepatterns).Inthispaper,weproposearelativeimportanceextensiontoCP-netscalledICP-netsbyallowingusersto20specifyquantitativeinformation.Experimentalresultsshowthatourmethodcane??ectivelyenhancetheexp

5、ressivenessofuserpreferenceandselectmoreaccurateservicesthanothercounterparts.Keywords:webservicecomputation;webserviceselection;preference;CP-nets;ICP-nets250引言条件偏好网络（conditionalpreferencenetworks简称CP-nets）[1]是一种图形化定性的条件偏好表示模型。它包含两个部分：有向依赖图（DDG）和条件偏好表（CPTs）

6、。DDG由一系列属性构成，CPTs描述了用户对属性的偏好。对于每一个属性，用户被要求提供一组父属性（可为空），父属性能影响孩子属性的偏好。然而，CP-nets存在两个问题：1）用户30不能指定属性间和属性值间的相对重要性，在CPTs中只表明某个属性值优于某个属性值，但是优的程度CP-nets无法表达；2）由于CP-nets表达能力的限制[2]，存在很多服务模式无法比较好坏，一个模式违反了一个父属性，另一个模式违反了两个子属性，由于不知道属性之间的相对重要性，也就不知道哪种情况更严重，所以无法比较这两个模式的好坏

7、。表达能力的高低和服务模式能否被比较好坏直接影响着Web服务选择的精确性。Boutilieretal[3]提35出了定量的模型UCP-nets，此模型解决了无法比较某些服务模式的问题但用户体验不够好。Brafman等人提出来的TCP-nets[4]在CP-nets上增加了属性间的相对重要性（定性）以提高模型的表达能力，但是也有研究表明它的表达能力还是有一定程度的限制。没有哪种方法能够同时解决以上两个问题。本文提出一种扩展模型ICP-nets（relativeimportanceextendedCP-nets），

8、这个模型在40CP-nets上进行权重扩展，允许用户指定属性间和属性值间的相对重要性（权重）。实验结果证明ICP-nets比其他模型在进行Web服务选择时有更好的精确性并且线性方法的收敛速//.paper.edu-2-中国科技论文在线度比非线性方法快，非线性方法的精确性要比线性方法高。1背景知识图1(a)是用户对数据存储服务偏好的CP-nets。一个数据存储服务有三个属性：服务平45台