利用属性条件偏好推理的在线服务群体选择

作者：梁菁霞; 付晓东^*; 岳昆; 刘骊; 刘利军; 冯勇

来源：小型微型计算机系统, 2023, 44(07): 1455-1462.

DOI：10.20009/j.cnki.21-1106/TP.2021-0824

• 在线服务
• 群体选择
• 用户偏好
• CP-nets
• Ranked Pairs

在线服务群体选择能够在多人社交活动中提供适合群体的活动方案.在线服务群体选择中，如不考虑用户的服务属性偏好，则难以对未体验服务的偏好进行推理，导致对未体验服务的预测偏好与用户真实偏好存在差异，使得聚合个体用户偏好得到的群体选择结果难以真实反映群体对服务的偏好.为此，提出一种利用属性条件偏好推理的在线服务群体选择方法.首先根据用户对服务属性的偏好建立条件偏好表和属性之间的依赖关系；然后根据条件偏好网络(Condition Preference networks, CP-nets)的性质推理偏好导出图，偏好导出图的拓扑排序对应用户对服务属性值组合的偏好关系，得到个体用户的服务选择结果；最后使用社会选择函数Ranked Pairs对个体用户的服务选择结果进行聚合，得到群体的服务选择结果.通过实验验证了该方法的合理性和有效性.实验结果表明方法得到的群体结果与个体用户选择结果的平均nDCG(Normalized Discounted Cumulative Gain)比对比方法分别高11.4%、2.2%和11.1%,方法还满足多数准则、孔多赛性、抗操纵性等性质.

• 单位
  昆明理工大学; 云南大学; 自动化学院