作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (13): 164-166. doi: 10.3969/j.issn.1000-3428.2010.13.058

• 人工智能及识别技术 • 上一篇    下一篇

偏好关系的表示和收缩

黄 鑫,李长云,金可音   

  1. (湖南工业大学计算机与通信学院,株洲 412008)
  • 出版日期:2010-07-05 发布日期:2010-07-05
  • 作者简介:黄 鑫(1979-),男,讲师、硕士研究生,主研方向:人工智能逻辑,不确定信息处理;李长云,教授、博士;金可音, 教授
  • 基金资助:
    国家自然科学基金资助项目“开放环境下的软件动态演化研究”(60773110);中国博士后科学基金资助项目“面向可信的软件动态演化机制研究”(20080440216)

Representation and Contraction of Preference Relations

HUANG Xin, LI Chang-yun, JIN Ke-yin   

  1. (School of Computer and Communication, Hunan University of Technology, Zhuzhou 412008)
  • Online:2010-07-05 Published:2010-07-05

摘要: 针对偏好经常会改变的问题,提出偏好的舍弃操作——偏好收缩,而对于偏好收缩来说,偏好收缩的最小化和保持严格偏序性是很重要的。给出可用于表示有限和无限偏好关系的框架,并针对偏好的收缩问题提出算法,计算偏好关系对基本收缩的全收缩,使收缩后的偏好满足严格偏序,对全收缩进行最小化,得到修正后的偏好全收缩。仿真结果表明,修正后的全收缩小于修正前的全收缩。

关键词: 偏好, 偏好收缩, 偏好改变

Abstract: Aiming at the problem that changing preferences is very common, this paper proposes the operation of discarding preferences——preference contraction. The property of minimality and the preservation of strict partial orders are crucial for contractions. It presents framework which can deal with finite as well as infinite preference relations. It gives algorithms for computing contractions for preference relations. It computes full contractor of a preference relation by base contractors to preserve strict partial orders in the modified preference relation. It minimizes the full contractor, and obtains the modified full contractor. Simulation results show that the size of full contractor after revision is obvious smaller than before.

Key words: preference, preference contraction, preference change

中图分类号: