一种从偏好数据库中学习CP-nets结构的并行算法

• 作者: 刘惊雷 刘素
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 条件偏好网络 相关系数 MapReduce 偏好数据库 结构学习
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 信息科学
• 页码范围: 71-76
• 页数: 6页
• 分类号: TP18
• 字数: 4285字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6841.2019183

摘要

不同于传统的条件偏好网络(conditional preference networks,CP-nets)结构学习方法,本文提出一种基于MapReduce框架的相关系数并行算法.首先建立了偏好数据库上的相关系数评分函数,对候选父亲结构并行地进行"评分+搜索",随后基于序空间搜索得到各节点的局部最优,继而得到全局最优.同时指出,一个属性的父亲集是由属性之间冗余度小且偏好影响大的属性集所构成.实验结果表明,所提出的相关系数算法不仅能够快速有效地获取变量之间的因果关系,而且能求取出每个属性的可行父亲集,得到CP-nets的拓扑结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惊雷	烟台大学计算机与控制工程学院	63	262	8.0	13.0
2	刘素	烟台大学计算机与控制工程学院	2	0	0.0	0.0