学位论文 > 优秀研究生学位论文题录展示

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

作　者: 杨艳艳
导　师: 王黎明
学　校: 郑州大学
专　业: 计算机软件与理论
关键词: 条件偏好网对称依赖关系非对称依赖关系二元语义连续型议题
分类号: TP18
类　型: 硕士论文
年　份: 2013年
下　载: 2次
引　用: 0次
阅　读: 论文下载

内容摘要

在日常生活中,人们往往通过使用偏好来表达自己的意向,以此辅助自己做出日常决策。而在电子商务中,卖方也需知道买方的偏好,才能为其推荐满意的商品。因此,对偏好语言表达能力的强弱会直接影响到最佳方案选择的有效性。近年来,有效刻画议题间依赖关系工具的研究是多议题协商问题研究中的一个热点和难点。在此背景下,研究者们已经提出许多刻画议题间依赖关系的工具。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最优解,并且在描述用户的偏好语言上,具有较高的准确性,使算法所得结果更加满足用户的期望。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-14
  1.1 研究背景  9-10
  1.2 国内外研究现状  10-11
  1.3 研究内容  11-12
  1.4 主要工作  12
  1.5 论文结构安排  12-14
2 协商概述  14-18
  2.1 协商定义  14
  2.2 协商类型  14-15
  2.3 多Agent协商  15-17
  2.4 本章小结  17-18
3 议题间依赖关系基础知识  18-32
  3.1 依赖关系概念  18-19
  3.2 刻画依赖关系的工具  19-28
    3.2.1 效用图  19-20
    3.2.2 GAI模型  20-22
    3.2.3 CP-nets及其扩展模型  22-27
    3.2.4 不同刻画工具的比较  27-28
  3.3 二元语义模型  28-31
  3.4 本章小结  31-32
4 对称依赖条件偏好网的研究  32-48
  4.1 对称依赖关系的概念  32-33
  4.2 相关定义  33-34
  4.3 基于CP-nets的对称依赖关系的表示  34-46
    4.3.1 SDCP-nets的形式化定义  34-36
    4.3.2 非循环SDCP-nets的语义及性质  36-38
    4.3.3 基于非循环SDCP-nets的方案偏好选择算法  38-46
  4.4 利用二元语义模型表示连续型议题  46-47
  4.5 本章小结  47-48
5 实验及分析  48-54
  5.1 SDCP-nets的有效性验证  48-49
  5.2 SDCP-nets的准确性验证  49-51
  5.3 推出方案间偏好关系总数的对比  51-53
  5.4 本章小结  53-54
6 总结与展望  54-56
  6.1 本文工作总结  54-55
  6.2 下一步工作展望  55-56
参考文献  56-59
致谢  59-60
学习期间发表的学术论文  60

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

内容摘要

全文目录

相似论文