摘要
越来越多的用户希望能在满足自身需求的前提下,通过共享资源以提升资源使用性价比,如拼车等.在此类多用户偏好查询应用中,用户分组起到至关重要的作用.现有的分组算法在对用户进行分组时,未考虑用户对组内其他成员的偏好,导致用户满意度较低.本文提出一种基于用户分组的多用户偏好查询算法PQBG,算法将查询分为四个步骤:首先基于欧氏距离从全体查询用户中产生预选结果集;然后依据用户对查询对象的偏好相似度降序排列生成预选队列;接着利用组属性集合与组偏好集合筛选出最终的同组用户;最后为该组用户生成查询结果集.利用真实数据集对PQBG算法与其他三种查询算法进行比较,结果表明PQBG算法在查询时间和用户满意度上具有更高的查询性能.
- 单位