期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于可能性条件偏好网络的交互式遗传算法及其应用 被引量:6
1
作者 孙晓燕 朱利霞 陈杨 《郑州大学学报(工学版)》 CAS 北大核心 2017年第6期1-5,共5页
根据用户实施的人机交互行为而隐式地获取用户偏好的交互式进化优化算法,可有效减轻用户疲劳,提高个性化搜索或推荐的效率.但是,已有研究没有考虑用户交互行为和偏好的不确定性,影响了对用户偏好的拟合精度以及基于该偏好表达的进化搜索... 根据用户实施的人机交互行为而隐式地获取用户偏好的交互式进化优化算法,可有效减轻用户疲劳,提高个性化搜索或推荐的效率.但是,已有研究没有考虑用户交互行为和偏好的不确定性,影响了对用户偏好的拟合精度以及基于该偏好表达的进化搜索.针对该问题,提出基于可能性条件偏好网络的交互式遗传算法,以刻画用户交互行为和偏好的不确定性,并提高算法的搜索性能.首先,采用交互时间表示交互行为,考虑交互行为的不确定性,给出交互时间可信度的定义,并基于该定义给出了用户不确定偏好的表达函数;其次,利用可信交互时间和偏好函数,定义了用户对评价对象的偏好权重,并利用该权重,设计(更新)可以定量表示用户不确定偏好的可能性条件偏好网络,以更好地拟合用户偏好;然后,结合评价不确定性和可能性条件偏好网络,提出了改进的个体适应值估计策略,以更好地引导搜索;最后,将所提算法应用于图书个性化搜索中,结果表明了算法搜索的可靠性和高效性. 展开更多
关键词 交互式遗传算法 不确定性 可能性条件偏好网络 个性化搜索
在线阅读 下载PDF
利用序数偏好预测的在线服务信誉度量
2
作者 尹芊植 付晓东 +2 位作者 刘骊 冯艳 代飞 《小型微型计算机系统》 CSCD 北大核心 2024年第11期2636-2646,共11页
基于序数偏好的在线服务信誉度量方法通过聚合用户的序数偏好计算服务信誉,解决了用户评价准则不一致情况下信誉度量结果不可靠的问题.然而,在无法得到用户完整的序数偏好时,现有基于序数偏好的在线服务信誉度量方法要么直接忽略未知偏... 基于序数偏好的在线服务信誉度量方法通过聚合用户的序数偏好计算服务信誉,解决了用户评价准则不一致情况下信誉度量结果不可靠的问题.然而,在无法得到用户完整的序数偏好时,现有基于序数偏好的在线服务信誉度量方法要么直接忽略未知偏好,要么采用协同过滤预测偏好,且未对偏好预测的准确性进行实验验证,导致得到的服务信誉不可靠.为此,提出一种利用用户-服务属性偏好预测序数偏好,进而进行在线服务信誉度量的方法.该方法首先基于不完整的评分数据学习用户的条件偏好网络来获取用户对服务属性的偏好;然后根据用户-服务属性偏好计算服务的偏好优先级预测未知偏好,得到用户完整的序数偏好;最后针对Schulze社会选择函数在用户总数为偶数时存在无法确定用户群体偏好关系的问题,提出Schulze-偏好优先级方法用于聚合所有用户的序数偏好得到服务信誉.在真实数据集上的实验结果表明,该方法相较协同过滤评分预测方法,预测的序数偏好更为准确;与现有的信誉度量方法相比,该方法得到的服务信誉与用户群体中用户的序数偏好更为一致. 展开更多
关键词 在线服务 信誉度量 不完整序数偏好 条件偏好网络 Schulze社会选择函数
在线阅读 下载PDF
一种从偏好数据库中学习CP-nets结构的并行算法 被引量:2
3
作者 刘素 刘惊雷 《郑州大学学报(理学版)》 CAS 北大核心 2020年第2期71-76,共6页
不同于传统的条件偏好网络(conditional preference networks,CP-nets)结构学习方法,本文提出一种基于MapReduce框架的相关系数并行算法。首先建立了偏好数据库上的相关系数评分函数,对候选父亲结构并行地进行“评分+搜索”,随后基于序... 不同于传统的条件偏好网络(conditional preference networks,CP-nets)结构学习方法,本文提出一种基于MapReduce框架的相关系数并行算法。首先建立了偏好数据库上的相关系数评分函数,对候选父亲结构并行地进行“评分+搜索”,随后基于序空间搜索得到各节点的局部最优,继而得到全局最优。同时指出,一个属性的父亲集是由属性之间冗余度小且偏好影响大的属性集所构成。实验结果表明,所提出的相关系数算法不仅能够快速有效地获取变量之间的因果关系,而且能求取出每个属性的可行父亲集,得到CP-nets的拓扑结构。 展开更多
关键词 条件偏好网络 相关系数 MAPREDUCE 偏好数据库 结构学习
在线阅读 下载PDF
基于Dandelion编码生成有界树宽CP-nets
4
作者 李丛丛 刘惊雷 《计算机应用》 CSCD 北大核心 2021年第1期112-120,共9页
针对条件偏好网络(CP-nets)图模型在进行推理运算时的高时间复杂度的问题,提出了一种基于Dandelion编码生成有界树宽的CP-nets(BTW-CP-nets Gen)算法。首先,通过Dandelion编码与树宽为k的树结构(ktree)之间的双向映射原理推导出Dandelio... 针对条件偏好网络(CP-nets)图模型在进行推理运算时的高时间复杂度的问题,提出了一种基于Dandelion编码生成有界树宽的CP-nets(BTW-CP-nets Gen)算法。首先,通过Dandelion编码与树宽为k的树结构(ktree)之间的双向映射原理推导出Dandelion编码与k-tree之间的解码与编码算法,实现编码与树结构的一对一映射;其次,利用k-tree来约束CP-nets结构的树宽,并利用k-tree的特征树得到了CP-nets的有向无环图结构;最后,利用离散多值函数的双射计算出各CP-nets结构节点的条件偏好表,然后针对生成的有界树宽CP-nets进行占优查询检测。理论分析和实验数据表明,与Pruffer编码生成k-tree(Pruffer code)算法相比,BTW-CP-nets Gen算法的运行时间在生成简单结构和复杂结构时的下降幅度分别为21.1%和30.5%;而BTW-CP-nets Gen算法所生成的图模型在进行占优查询时的节点遍历比在简单结构和复杂结构上分别提高了18.48%和29.03%。BTW-CP-nets Gen算法在更短的时间内,占优查询时遍历的节点率更高。可见,BTW-CP-nets Gen算法在图模型的推理中能够有效提高算法效率。 展开更多
关键词 有界树宽 K-TREE Dandelion编码 条件偏好网络 均匀性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部