基于用户不完整和不一致偏好的Web服务选择研究.pdfVIP

基于用户不完整和不一致偏好的 Web 服务选择研究 邵世智 王华兰 王红兵 （东南大学计算机科学与工程学院 南京 211189 ） 摘 要 以定性的图形化表示工具 CP-nets 来建模条件偏好信息中的定性偏好关系，针对 Web 服务选择中用户的偏好是不完 整或者不一致的情形设计了历史用户聚类算法和不完整偏好 CP-nets 的推理算法。在进行Web 服务选择过程中，首先利用聚 类方法找出与当前请求用户具有相似偏好信息的历史用户簇，然后利用他们的偏好信息修正当前用户的偏好，运用修正后的 偏好信息，执行 Web 服务选择。经过实验数据的验证，证明利用该算法进行服务选择更高效。 关键词 Web 服务选择，QoS ，CP-nets ，偏好修正，修好推理 中图法分类号 TP31 文献标识码 A Web Services Selection with Incomplete or Inconsistent User Preferences SHAO Shi-zhi WANG Hua-lan WANG Hong-bing (School of Computer Science and Engineering, Southeast University, Nanjing 211189, China) Abstract This paper is based on a qualitative and graphical representation tool, called CP-nets, to describe qualitative preference relations under conditional ceteris paribus (all else being equal) preference statements. We designed historical users’ clustering algorithm and incomplete preference CP-nets’ reasoning algorithm to facilitate Web service selection in face of incomplete or inconsistent user preferences. The system utilizes the information of historical users to amend the active users preference, and then using the revised preference information to execute service selection process. We present a detailed design of the system and demonstrate the effectiveness of our Web service selection process. Keywords Web service selection，QoS，CP-nets ，preference amending ，preference reasoning 1 引言 本文接下来第2 部分介绍了基于QoS 的Web 服务选择。 第3 部分介绍了相关理论知识。第4 部分详细介绍了基于用 近年来，随着Web 服务的迅速发展，有关Web 服务选择 户偏好不完整或不一致性的Web 服务选择系统。第5 部分 技术已经越来