基于CP-nets的多议题对称依赖关系的研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:cl8848kill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在日常生活中,人们往往通过使用偏好来表达自己的意向,以此辅助自己做出日常决策。而在电子商务中,卖方也需知道买方的偏好,才能为其推荐满意的商品。因此,对偏好语言表达能力的强弱会直接影响到最佳方案选择的有效性。近年来,有效刻画议题间依赖关系工具的研究是多议题协商问题研究中的一个热点和难点。在此背景下,研究者们已经提出许多刻画议题间依赖关系的工具。CP-nets就是一种定性的刻画议题间依赖关系的图形工具。此工具的表达能力很强,能够自然的,直观的表达出用户的偏好信息,但是,其只能单纯的刻画非对称依赖关系,并且无法描述连续型议题或是一些模糊的,不确定的偏好信息,这是CP-nets的缺陷。本文阐述了依赖关系的基本思想,并对当前刻画议题间依赖关系的各种工具的进行了详细的分析与介绍,针对已有工具的各种不足,基于CP-nets提出了一种新的刻画议题间依赖关系的图形工具,叫做SDCP-netS。该工具弥补了CP-nets的两点不足,其一,SDCP-nets不仅能够刻画非对称的依赖关系,类似于CP-nets的条件偏好关系,而且其利用效用矩阵刻画议题间的对称依赖关系;其二,该工具利用二元语义模型表示连续型议题和不确定的,模糊的偏好信息,丰富了SDCP-nets的表达能力。此外,本文形式化定义了SDCP-nets的结构、语义,并证明了SDCP-nets具有可满足性和一致性,能够更加准确,直观,自然的表达出用户的偏好信息。随后,给出了关于SDCP-nets的择优选择算法和最佳方案选择算法。在SDCP-nets中,条件偏好关系的刻画使得择优选择和最佳方案选择算法更加有效,而同时对称依赖关系的描述又进一步确保了算法结果的准确性。最后,对工具SDCP-nets的有效性,准确性以及方案偏好关系的导出等三个方面进行了实验验证。实验结果表明,利用SDCP-nets来刻画议题间的依赖关系,可以最佳方案选择算法更有效的达到pareto最优解,并且在描述用户的偏好语言上,具有较高的准确性,使算法所得结果更加满足用户的期望。
其他文献
哈希函数是密码学的核心技术之一,在信息安全领域有着不可替代的地位。哈希函数因其单向的特性,在安全通信方面起着重要的作用,可用于保证数据完整性和实体认证,更是很多密码算法
随着互联网的迅猛发展,我们迈进了大数据时代。随之而来的信息超载问题也日益明显。推荐系统应运而生,在信息的生产者与消费者之间架起了沟通的桥梁,根据用户偏好将个性化信
中学数字化校园的建设工作已成为推进教育均衡化发展,引领教育现代化发展的核心推动力之一,如何提升总体设计水平,避免孤岛建设、重复建设等误区,成为该领域的重要研究问题。本文
粗糙集作为一种新的处理不精确、不确定和不完备数据的数学工具,已被广泛应用于模式识别、数据挖掘和决策分析等众多领域。粗糙集的主要应用是属性约简,属性约简在利用粗糙集技
随着近年来学术网络信息的快速增长,对学术网络的管理与应用也变得尤为重要。学术网络是由论文、会议、作者等多种不同类型的对象构成。这些异构对象之间互相依赖,存在着紧密的
互联网的普及给人们提供了更加便捷的信息获取途径,但是,互联网中充斥着大量信息,人们需要花费大量的时间进行筛选以获得自己需要的信息,这种信息过载的现象困扰着人们对有效信息
粒子群优化算法(PSO)是一种基于群智能的优化算法,其算法简单、收敛速度快、全局搜索能力较强,仅需调整少量参数,并且在不同的优化问题中具有较为广泛的适用性,因此自提出以来就
自动图像标注(AIA)是图像检索领域中一个十分重要的研究工作。自从AIA技术诞生以来,人们对其的研究就从未终止。对于如何获取有效的描述图像语义信息的图像特征,以及如何构建
本文对WSNs具典型的LEACH协议进行了深入研究和分析,由于LEACH协议在簇头选举机制没有考虑节点的信任和剩余能量以及在簇头和非簇头节点容错方面的不足,长期运行LEACH协议将对
近年来,越来越多的研究者把人工神经网络的研究重点转向了更具真实性的脉冲神经网络中,并且目前已经有很多国内外的研究者在脉冲神经网络的应用方面取得了一定的成果。而图像分