基于表决策略的CP鄄Nets可满足性序列的聚合-模式识别与人工智能.PDFVIP

第26卷摇 第9期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.26摇 No.9 摇 2013年9月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Sep.摇 2013 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基于表决策略的CP鄄Nets可满足性序列的聚合* 孙雪姣摇 摇 刘惊雷 (烟台大学 计算机学院摇 烟台264005) 摘摇 要摇 条件偏好网(CP鄄Nets)的可满足性序列是由决策者的偏好信息得到的一个关于所有配置的排序表,其中 偏好关系具有不完备性和传递性.主要分析借鉴传统的表决策略来实现CP鄄Nets的可满足性序列的聚合的可行性, 介绍“少数服从多数冶和“与位置相关冶策略在CP鄄Nets的可满足性序列的聚合的具体实现并进行性能分析.实现传 统表决系统的一个从完备到非完备的推广应用. 关键词摇 条件偏好网(CP鄄Nets),可满足性序列,表决系统,聚合 中图法分类号摇 TP301 Aggregation of Satisfactory Rankings for CP鄄Nets Based on Voting System SUN Xue鄄Jiao,LIUJing鄄Lei (School of Computer Science,Yantai University,Yantai264005) ABSTRACT The satisfactory ranking for conditional preference networks (CP鄄Nets) is a ranking of all outcomes acquired from preferencesof decisionmaker,anditspreferencerelationisincompleteandtransitive. The feasibility on aggregation of satisfactory rankings for CP鄄Nets with traditional voting system is analyzed. The detailedrealizationsandperformanceanalysisonaggregationof satisfactoryrankingswiththemajority rule and positional voting are individually introduced. So it realizes the promotion and application of voting system from completeness to non鄄completeness. Key Words摇 Condition Preference Networks(CP鄄Nets),Satisfactory Ranking,Voting System, Aggregation 1摇 引摇 言 策者的偏好信息得到的一个关于所有配置的排序 表.许多实际的应用系统中(比如产品推荐系统), CP鄄Nets是一种简单而又直观的图形化偏好表 正是基于可满足性序列为用户推荐产品信息.然而, 示工具,特别适合描述不完全信息下的具有依赖关 有时需将不同用户的可满足性序列综合成一个统一 系的多属性定性偏好决策,目的在于为决策者实现 的配置排名.如亚马逊