CP-net中不确定问题研究.docVIP

 CP-net 中不确定问题研究 孙文龙，宋红叶，王红兵** （东南大学计算机科学与工程学院） 5 10 15 20 25 摘要：在偏好研究中，最重要的挑战就是表示语言和提取技术能够应对指数大小的结果集空 间。在众多的偏好表示和推理语言中，条件偏好网络在多属性领域提供了一种简洁、自然的 表示偏好的方法，已经引起广泛的关注。但是条件偏好网中的不确定性也给实际的应用带来 很多的问题.本文总结了条件偏好网中出现的不确定性，给出不确定性具体的定义，通过条 件偏好网与结果集合上二元关系的分析，研究不确定性的性质，从逻辑角度分析了不确定问 题的解决方法，并提出了具体的解决方案。文章的最后，介绍了条件偏好网的扩展。 关键词：条件偏好网络；不确定；二元关系； 中图分类号：TP301 The solution to the uncertain problem in CP-net Sun Wenlong, SongHongye, Hongbing Wang (School of Computer Science and Engineering,Southeast University,211102) Abstract: A key challenge in preference research is to develop representation languages and elicitation techniques that cope with the exponential size of the outcome space. Among the different languages for representing and reasoning about preferences，conditional preference networks (CP-nets) have received a great deal of attention by providing a compact and natural representation of preferences in multi-attribute domains. But the uncertainty in CP-net causes troubles in practical applications. In this paper, we summary the uncertainty in CP-net, give a specific definition of the uncertainty. Through the analysis of the binary relations on the outcome according to the CP-net, we discuss the nature of the uncertainty and propose the way to solve the problem. At last, we briefly introduce the extension of the CP-net---TCP (Tradeo?-enhanced CP-nets). Key words: 0 引言 conditional preference networks; uncertain; binary relations; 30 35 条件偏好网络[1](conditional preference networks 简称 CP-net)，是一种新型图形化表示模 型。应用 ceteris paribus（其它条件不变）语义，可以用相对紧凑、直观、结构化的方式， 指定偏好关系，它本身是一个对可表达性和复杂性的适当折中[2][3]。CP-net 可以用来描述多 种不同的偏好关系，已经引起广泛的关注。CP-net 中也存在一些问题亟待解决，比如不确定 性的问题。现今为止，还没有文章对 CP-net 在不确定性方面进行研究，如果能够解决 CP-net 不确定性的问题，进一步巩固和扩大 CP-net 应用。 1 CP-net 简介 在众多表示偏好的方法中，条件偏好网络作为一种表示条件偏好的自然、简介方式，受 到了极大的关注。简单的说，CP-net 是一个贝叶斯网络，每一个节点关联一个表示用户偏好 的表（CPT）。在每一个节点上，CPT 描述了在父节点不同取值下，对该节点取值的偏好。 作者简介：孙文龙 (1987-),男,在读硕士,主要研究方向:服务选择,服务组合 通信联系人：王红兵 (1966-),男,教授,博士生导师,主要研究方向:Web 服务应用，服务匹配，服务组合，面 向服务的软件架构，服务计算的理论基础. E-