摘要:考虑用户评价准则不一致的在线服务评价通常以服务的完整排序作为评价结果，而不是选择出使用户群体满意度最大的Top-k在线服务集合，使评价结果难以满足Top-k在线服务评价场景的合理性和公平性需求.为此，提出了一种用户群体满意度最大化的Top-k在线服务评价方法.该方法首先定义用户群体满意度指标，以衡量选择的k个在线服务的合理性；其次，考虑用户评价准则不一致及用户偏好信息不完整的情况，采用Borda规则将用户对在线服务的偏好关系构造为用户-服务满意度矩阵；然后借鉴Monroe比例代表思想，将Top-k在线服务评价问题建模为寻找最大化用户群体满意度的在线服务集合的优化问题；最后采用贪心算法对该优化问题进行求解，将得到的在线服务集合作为Top-k评价结果.通过理论分析和实验验证了该方法的合理性和有效性.理论分析表明，该方法满足Top-k在线服务评价所需的比例代表性和公平性.同时，实验结果也表明，该方法能够在合理的时间内获得接近用户群体满意度理想上界的评价结果，可以有效地辅助用户群体做出正确的服务选择决策.另外，该方法还可以在用户偏好不完整的情况下实现Top-k在线服务评价.
Abstract:Online service evaluations that consider inconsistent user evaluation criteria usually use a complete ranking of services as the evaluation result, instead of selecting the Top-k online service set that maximizes the satisfaction of the user group. Thus, it makes the evaluation results cannot satisfy the rationality and fairness requirement in the scenario of Top-k online service evaluation. This study proposes a Top-k online service evaluation method that maximizes the satisfaction of user group. Firstly, a metric of user group satisfaction is defined to measure the rationality of the selected k online services. Secondly, considering the inconsistency of user evaluation criteria and incomplete user preference information, the Borda rule is used to construct user-service matrix based on users' preference relationship for online services. Then, inspired by the theory of Monroe proportional representation, the Top-k online service evaluation problem is modeled as an optimization problem to find a set of online services that maximizes satisfaction of the user group. Finally, a greedy algorithm is designed to solve the optimization problem and the obtained set of online services is served as the result of Top-k services evaluation. The rationality and effectiveness of the method are verified by theoretical analysis and experiments study. Theoretical analysis shows that the proposed method satisfies the proportional representation and fairness required for Top-k online service evaluation. Meanwhile, experiments also show that the method can obtain the result close to the ideal upper bound of the user group satisfaction in the reasonable time, so that the user group can make right service choice decision. In addition, the method can also realize Top-k online service evaluation when users' preferences are incomplete.
PDF全文下载地址:
http://jos.org.cn/jos/article/pdf/6089
删除或更新信息，请邮件至freekaoyan#163.com(#换成@)
用户群体满意度最大化的Top-k在线服务评价
本站小编 Free考研考试/2022-01-02
相关话题/比例 实验 优化 指标 信息
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19改进的元启发式优化算法及其在图像分割中的应用
摘要:元启发式算法自20世纪60年代提出以后，由于其具有可以有效地减少计算量、提高优化效率等优点而得到了广泛应用.该类算法以模仿自然界中各类运行机制为特点，具有自我调节的特征，解决了诸如梯度法、牛顿法和共轭下降法等这些传统优化算法计算效率低、收敛性差等缺点，在组合优化、生产调度、图像处理等方面均有很 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02优化简单表缩减算法求解因子分解编码实例
摘要:表约束在约束程序（constraintprogramming，简称CP）中被广泛研究.目前，求解表约束问题效率最高的算法是CT（compact-table）和STRbit（simpletabularreductionbit）.它们在搜索过程中维持广义弧相容（generalizedarccons ...中科院软件研究所 本站小编 Free考研考试 2022-01-02基于Wi-Fi信道状态信息的行走识别与行走参数估计
摘要:行走是日常生活中最常见的行为之一，它的特征可以反映人的身份、健康等重要信息.例如，行走的速度、方向、步数、步长等细粒度的参数可以为室内追踪、步态分析、老人看护等情境感知应用提供关键信息.因此，在近几年中，利用环境中已有的Wi-Fi信号对行走进行感知受到了研究人员的广泛关注.为了利用Wi-Fi信 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02神威太湖之光上分子动力学模拟的性能优化
摘要:“神威太湖之光”国产超级计算机的特点是适用于高通量计算系统，此类系统往往存储器访问延迟，网络延迟较长.在实际应用中，有一大类问题是时间演化的模拟问题，往往需要高频状态迭代，每次迭代需要通信.此类应用问题的典型代表是分子动力学模拟，分子的性质依赖于时间演化，导致状态相关的时间尺度上难以并行化.实 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02国产异构系统上HPL的优化与分析
摘要:随着异构系统成为建造超级计算机的重要选择，如何让CPU与加速器协调工作以充分发挥异构系统的计算性能具有重要意义.HPL是高性能计算领域最重要的基准测试程序，传统面向纯CPU系统的HPL算法通过加速器加速矩阵乘法的做法已经无法取得很好的性能.针对这一问题，提出了基于国产处理器-国产加速器异构系统 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02复杂异构计算系统HPL的优化
摘要:当今世界的主流超级计算机越来越多地使用带有加速器的异构系统.随着加速器的浮点性能不断提高，超级计算机内计算节点的CPU、内存、总线、网络以及系统架构都要与之相适应.HPL（highperformanceLinpack）是高性能计算机评测的传统基准测试程序，复杂异构系统给HPL评测带来很多机遇与 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02异构HPL算法中CPU端高性能BLAS库优化
摘要:异构HPL（high-performanceLinpack）效率的提高需要充分发挥加速部件和通用CPU计算能力，加速部件集成了更多的计算核心，负责主要的计算，通用CPU负责任务调度的同时也参与计算.在合理划分任务、平衡负载的前提下，优化CPU端计算性能对整体效率的提升尤为重要.针对具体平台体系 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02面向优先车辆感知的交通灯优化控制方法
摘要:智慧交通灯控制能够有效地改善道路交通的秩序和效率.在城市交通网络中，具有紧急任务的特殊车辆对于通行效率的要求更高.目前已有的智慧交通灯控制算法通常对路网中的所有车辆一视同仁，没有考虑到特殊车辆的优先性；而传统的控制特殊车辆优先通行的方法基本上都是采用信号抢占的方式，对普通车辆的通行干扰过大.为 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02一种基于功率调控的WiFi Direct节能优化机制
摘要:WiFiDirect（WFD）是安卓系统广泛支持的Device-to-Device（D2D）通信技术.相比于蓝牙，WFD在传输速率和连接距离上更具优势；同时，WFD能够比WiFi热点更快速地创建连接.因此被广泛应用于构建D2D通信网络，用以支持边缘计算、流量卸载、移动众包等研究.但是WFD同时 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02基于路径分析和信息熵的错误定位方法
摘要:软件错误定位是一项耗时又费力的工作，因此如何提高软件错误定位的自动化程度一直以来都是软件工程领域研究的热点.现有的基于频谱的错误定位方法很少利用程序的上下文信息，而程序的上下文信息对错误定位至关重要.针对这一问题，提出了一种基于路径分析和信息熵的错误定位方法FLPI.该方法在基于频谱信息技术的 ...中科院软件研究所 本站小编 Free考研考试 2022-01-02
