面向不完整序数偏好的在线服务评价

doi:10.13196/j.cims.2021.10.003

计算机集成制造系统 ›› 2021, Vol. 27 ›› Issue (10): 2774-2785.DOI: 10.13196/j.cims.2021.10.003

面向不完整序数偏好的在线服务评价

付晓东¹,彭俊¹,岳昆²,刘骊¹⁺,刘利军¹,冯勇¹

1.昆明理工大学信息工程与自动化学院云南省计算机技术应用重点实验室
2.云南大学信息学院

出版日期:2021-10-31 发布日期:2021-10-31
基金资助:
国家自然科学基金资助项目(61962030,61862036,U1802271,61860318);云南省中青年学术和技术带头人后备人才项目(202005AC160036);云南省基础研究计划杰出青年资助项目(2019FJ011)。

Online service evaluation for incomplete ordinal preferences

Online:2021-10-31 Published:2021-10-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.61962030,61862036,U1802271,61860318),the Yunnan Provincial Foundation for Leaders of Disciplines in Science and Technology,China(No.202005AC160036),and the Science Foundation for Distinguished Young Scholars of Yunnan Province,China (No.2019FJ011).

摘要/Abstract

摘要： 为解决在不完整序数偏好场景下的在线服务评价问题,提出一种面向不完整序数偏好的在线服务评价方法。首先,通过定义面向不完整序数偏好的Kendall tau胜者距离,将其作为服务评价指标,实现了在不完整序数偏好场景下的在线服务评价;然后,设计了用于评估和优化服务评价结果质量的评估算法与偏好抽取策略,用于在需要时对服务评价结果质量进行评估,并向用户进行少量但关键的偏好查询,以实现快速优化服务评价结果质量;最后,基于真实数据集与人工合成数据集的实验结果验证了该方法的合理性和有效性。

关键词: 在线服务评价, 不完整序数偏好, Kendall tau胜者距离, 偏好抽取, 服务排序

Abstract: To solve the problem of online service evaluation in incomplete ordinal preference scenarios,an online service evaluation method for incomplete ordinal preference was proposed.Kendall tau winner distance for incomplete ordinal preference was defined as a service evaluation indicator to implements online service evaluation in incomplete ordinal preference.An evaluation algorithm and preference elicitation strategy for evaluating and optimizing the quality of service evaluation results were designed to evaluate and optimize the quality of service evaluation results when needed.By executing a few but critical preference queries to users,the quality of evaluation results could be quickly improved.The experimental results based on real data sets and artificially synthesized data sets verified the rationality and effectiveness of the proposed method.

Key words: online service evaluation, incomplete ordinal preference, Kendall tau winner distance, preference elicitation, service ranking

中图分类号:

TP311

付晓东,彭俊,岳昆,刘骊,刘利军,冯勇. 面向不完整序数偏好的在线服务评价[J]. 计算机集成制造系统, 2021, 27(10): 2774-2785.

[1]	冯立杰,李子宇,王金凤,张珂,刘鹏. 面向特征考虑用户创新偏好的软件产品创新机会识别及优先级分析[J]. 计算机集成制造系统, 2021, 27(12): 3625-3638.
[2]	陈久梅,李英娟,胡婷,但斌,李俊. 开放式带时间窗车辆路径问题及变邻域搜索算法[J]. 计算机集成制造系统, 2021, 27(10): 3014-3025.
[3]	唐玄昭,余阳,吴荆璞,潘茂林. 基于区块链的业务流程互操作服务框架[J]. 计算机集成制造系统, 2021, 27(9): 2508-2516.
[4]	孙笑笑,侯文杰,沈沪军,应钰柯,俞东进. 基于上下文感知的多角度业务流程在线异常检测方法[J]. 计算机集成制造系统, 2021, 27(9): 2532-2541.
[5]	莫启,向吉祥,汪煜祺,代飞,许小龙,齐连永. 基于流程抽象的协同业务过程符合性验证[J]. 计算机集成制造系统, 2021, 27(9): 2542-2555.
[6]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[7]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[8]	鲁法明,崔明浩,包云霞,曾庆田,段华. 基于程序运行轨迹Petri网模型挖掘的死锁检测方法[J]. 计算机集成制造系统, 2021, 27(9): 2611-2624.
[9]	原佳怡,朱锐,林雷蕾,李彤,郑明. 单触发序列突发漂移检测算法[J]. 计算机集成制造系统, 2021, 27(9): 2636-2646.
[10]	汤雅惠,李彤,朱锐,南峰涛,付会林. 基于执行者过程树的双维度遗传过程挖掘方法[J]. 计算机集成制造系统, 2021, 27(9): 2680-2690.
[11]	杨冬菊,张伟达,赵卓峰. 基于服务关联网络的服务依赖关系识别[J]. 计算机集成制造系统, 2021, 27(9): 2691-2700.
[12]	闫志强,杨翰宇,程冠杰,刘洪荣,邓水光,刘冠宇,杨明. 基于区块链的服务质量综合评估框架与算法[J]. 计算机集成制造系统, 2021, 27(9): 2708-2720.
[13]	李学兵,胡天亮,刘忠强,马嵩华. 基于工件特征的曲面生成优化方法[J]. 计算机集成制造系统, 2021, 27(8): 2196-2203.
[14]	黄晓冬,端木帅飞,毕敬,苑海涛. 服务延迟保障的混合绿色云数据中心成本最小化方法[J]. 计算机集成制造系统, 2021, 27(8): 2416-2425.
[15]	曹雪莲,张建辉,刘波. 区块链安全、隐私与性能问题研究综述[J]. 计算机集成制造系统, 2021, 27(7): 2078-2094.

面向不完整序数偏好的在线服务评价

Online service evaluation for incomplete ordinal preferences

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics