【摘 要】
：
用户的偏好在自动决策中起着重要的作用,作为一种表示多属性定性偏好断言的直观工具,CP-nets被许多学者研究.其上的占优查询算法的高复杂度还是一个难题,本文研究如何降低其
【机 构】
：
烟台大学计算机学院,山东工商学院信电学院
论文部分内容阅读
用户的偏好在自动决策中起着重要的作用,作为一种表示多属性定性偏好断言的直观工具,CP-nets被许多学者研究.其上的占优查询算法的高复杂度还是一个难题,本文研究如何降低其复杂度.引入了一种求解约束满足问题的通用框架——SCSP（基于约束半环的满足问题）,并指出CP-nets中的条件偏好表本质上是一种动态约束.给出了将CP-nets中的条件偏好表转化为SCSP中的约束,在SCSP中进行解的优劣判断的算法,并指出该算法具有多项式时间复杂度特性,从而基于约束半环解决了无环CP-nets上的占优查询问题.
其他文献
把正交bandelets域经四叉树分割的每一子块系数建模为广义高斯分布,基于Bayesian框架,推导出了自适应逐子块局部阈值的计算公式,找出了其参数分布的最佳范围,提出了图像bandelets域的逐子块阈值去噪算法.由于充分利用了图像的局部统计信息,所提算法对自然图像去噪的视觉效果和评价指标都好于BayesShrink和其它基于阈值的去噪算法.
作为一名医生，您可曾遇到过刚用药数据不够准确而导致患者发生不良反应的情况？您可曾因临床药物信息不断更新但您却难以知晓而感到苦恼？有这样一部书，传承128年，历经37版锻铸，成为
本文提出一种基于局部与全局特征的活动轮廓模型左心室MR图像分割算法.该算法融合了图像局部信息和全局信息.局部信息包含了图像局部均值和方差信息,来克服图像灰度不均匀的影响.全局信息则较好地提高模型处理图像弱边界的能力,并防止模型陷入局部最优.实验结果表明,改进算法分割出较为精确的心脏左心室MR图像.
[目的]研究消毒处理方式、培养基成分和胚状体培养方法对油菜游离小孢子培养的影响。[方法]以B5培养基为基础培养基，添加不同浓度的蔗糖、琼脂及不同激素组合进行试验，对油莱DH
最近几年，由于石油危机以及不断升高的环保要求，与国际上大多数国家一样．我国政府和各种投资机构加大了对环境友好材料的投入，特别是用可再生原料，通过生物转化获得生物高分子材料
通信系统中的交织技术在抗信道衰落引起的突发错误方面发挥着重要作用,能大大提高信息传输的可靠性.其中卷积交织由于能减少时延和存储量,得到了广泛应用.本文在非合作环境中