南京大学学报(自然科学), 2023, 59(5): 803-812 doi: 10.13232/j.cnki.jnju.2023.05.008

融合隐式信任与属性偏好的群组推荐算法

边纪超1, 庞继芳,1,2, 宋鹏3

1.山西大学计算机与信息技术学院,太原,030006

2.山西大学计算智能与中文信息处理教育部重点实验室,太原,030006

3.山西大学经济与管理学院,太原,030006

Group recommendation algorithm combining implicit trust and attribute preference

Bian Jichao1, Pang Jifang,1,2, Song Peng3

1.School of Computer and Information Technology,Shanxi University,Taiyuan,030006,China

2.Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education,Shanxi University,Taiyuan,030006,China

3.School of Economics and Management,Shanxi University,Taiyuan,030006,China

通讯作者: E⁃mail:purplepjf@sxu.edu.cn

收稿日期: 2023-06-27  

基金资助: 国家自然科学基金.  62006148.  72171137
山西省1331工程

Received: 2023-06-27  

摘要

随着互联网和推荐系统的不断发展,推荐服务的对象由单一用户扩展为群组成员,获取并融合组内成员的偏好、提升群组推荐效果成为当前推荐领域研究的热点问题.利用用户提供的多属性评分矩阵,提出一种融合隐式信任与属性偏好的群组推荐算法.首先,基于用户共同评分项目数和多属性评分相似度计算用户间的直接隐式信任,并利用信任传递机制获取用户间的间接信任,降低数据稀疏性.然后,通过计算用户各属性评分与总体评分间的距离来挖掘用户的属性偏好,在此基础上,利用注意力机制学习组内用户权重,将用户偏好聚合为群组偏好,进而结合深度学习框架对候选项目进行预测,生成最终的推荐列表.最后,四个数据集上的实验验证了提出的算法的有效性和可行性,实验结果表明,该算法的准确率、nDCG等评价指标明显优于对比算法.

关键词: 群组推荐 ; 多属性评分矩阵 ; 隐式信任 ; 属性偏好 ; 注意力机制

Abstract

With the continuous development of the Internet and recommendation system,the object of recommendation service expands from a single user to group members. How to obtain and integrate the preferences of group members and improve the effect of group recommendation has become a hot issue in the field of recommendation research. This paper makes full use of the user⁃provided multi⁃attribute rating matrix,and a group recommendation algorithm combining implicit trust and attribute preference is proposed. Firstly,the direct implicit trust between users is calculated based on the number of items shared by users and the similarity of multi⁃attribute ratings. In order to reduce the sparsity of data,the trust transfer mechanism is used to obtain indirect trust between users. Then,the user's attribute preference is mined by calculating the distance between each attribute rating and the overall rating. On this basis,the attention mechanism is used to learn the weight of users in the group,and user preferences are aggregated into group preferences. Then the deep learning framework is combined to predict candidate projects and generate the final recommendation list. Finally,experiments conducted on four datasets to verify the effectiveness and feasibility of the proposed algorithm verify its significantly superior to the compared algorithm in accuracy,nDCG and other evaluation indicators.

Keywords: group recommendation ; multi⁃attribute rating matrix ; implicit trust ; attribute preference ; attention mechanism

PDF (1154KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

边纪超, 庞继芳, 宋鹏. 融合隐式信任与属性偏好的群组推荐算法. 南京大学学报(自然科学)[J], 2023, 59(5): 803-812 doi:10.13232/j.cnki.jnju.2023.05.008

Bian Jichao, Pang Jifang, Song Peng. Group recommendation algorithm combining implicit trust and attribute preference. Journal of nanjing University[J], 2023, 59(5): 803-812 doi:10.13232/j.cnki.jnju.2023.05.008

随着互联网技术的快速发展,推荐系统已融入人们的日常生活1.传统推荐系统往往以单个用户为目标进行推荐,难以满足群组用户的团体需求2.近年来,群组推荐逐渐成为活跃的研究方向3,现有的群组推荐算法大多基于用户⁃项目评分矩阵中的总体评分进行推荐4-6,对用户偏好的把握不够精准.为了更好地了解用户偏好,很多电商平台(如携程网、美团网、TripAdvisor等)通过多属性评分模式收集用户的多维评价信息4,多属性推荐算法应运而生7-13.然而,现有的研究忽略了多属性评分中蕴含的隐性信息,对用户偏好的刻画不够全面.此外,随着信任网络的出现和发展,用户之间的信任关系也被引入推荐系统.考虑到信任数据通常难以获取,部分学者对基于隐性信任关系的推荐算法进行了初步的探索和研究14-19.目前,基于信任网络的推荐算法主要利用出入度来表示用户间的信任关系,但是,对隐式信任的计算比较简单、直接,缺乏对信任关系的多角度分析和综合度量.为了提升群组推荐性能,研究者将深度学习技术融入群组推荐算法,通过注意力机制将用户偏好聚合为群组偏好20-21,并利用神经网络来学习用户⁃项目之间的关联22-25,但现有算法没有充分考虑组内用户间的关系,一定程度上限制了群组偏好的聚合效果.

针对上述问题,本文提出一种融合隐式信任与属性偏好的群组推荐算法(Group Recommendation Algorithm Combining Implicit Trust and Attribute Preference,ITAP),其主要贡献是:

(1)基于多属性评分矩阵从多角度挖掘用户间的隐式信任,并利用信任传递机制对信任矩阵进行填充,最大限度地获取用户间的隐式信任.

(2)综合考虑用户的总体评分及多属性评分信息,通过分析和度量二者之间的关系来建立组内用户关于属性的偏好矩阵.

(3)在融合用户隐式信任和属性偏好的基础上,利用注意力机制聚合群组偏好,并结合深度学习框架生成群组推荐列表.

1 相关工作

1.1 基于多属性评分的推荐算法研究现状

为了更加全面、精准地捕获用户偏好,部分学者结合多属性评分矩阵对推荐算法进行了研究.Zhu et al7基于多属性评分信息,提出一种面向群组的高效提升算法(Efficient Promotion Algorithm in Recommendation,PromoRec).Biswas and Liu8基于多属性评分对用户进行画像,并使用线性回归算法学习用户对各个属性的偏好程度.Papamit⁃siou and Economides9提出一种基于多属性评分的协同过滤算法,能发现偏好相似的邻居并通过相似邻居完成推荐.朱文强等10基于多属性评分建立相似度计算公式,通过寻找相似用户来预测用户在每个属性上的评分,再根据预测评分对用户进行推荐.覃正和李岱峰11建立了一种面向群组的多属性推荐模型,通过模拟退火的方法学习各成员在各属性上的偏好权重,聚合组内所有成员的偏好.Nilashi et al12在使用决策树对多属性评分进行处理的基础上,提出一种多属性协同过滤推荐算法.Majumder et al13发展了一种基于多属性评分的矩阵分解方法来提高推荐的准确率.但上述算法仅仅分析了用户在各个属性上的偏好,本文充分挖掘用户在不同属性上的评分与总体评分之间的关系,对多属性评分进行更加全面的分析和利用,提高群组推荐效果.

1.2 融合信任关系的推荐算法研究现状

随着信任网络的出现和发展,信任关系逐渐被引入推荐系统.Da'u et al14提出一种根据信任网络的出入度来重构信任度的混合推荐算法.Guo et al15提出一种融合项目流行度和用户信任关系的矩阵分解推荐算法.Chen et al16结合信任关系和协同过滤建立了一种随机游走模型来提高推荐性能.Victor et al17将用户交互信息作为信任关系,提出一种社交推荐(Social Recommendation,SoRec)方法.由于隐私问题,获取用户之间的信任分数通常很困难,当用户之间的信任关系无法直接获知时,可以通过分析用户行为、社交网络等隐含信息来进行推断.近年来,越来越多的研究开始探索隐性信任的提取方法.刘辉等18利用用户之间的相似度来计算信任度,提出一种整合用户相似度、地理位置和信任关系的混合推荐算法.张槟淇等19根据用户的影响力来计算用户信任度,提出一种融合信任关系的群组推荐算法.上述算法虽然能得到用户之间的信任关系,但缺少对用户间信任程度的客观度量.本文基于多属性评分来挖掘用户之间的隐式信任关系,结合用户在共同评分项目上的数量和多属性评分的相似度两个方面来获得用户之间的信任程度,能更好地刻画用户信任关系,获得更精准的群组偏好.

1.3 基于深度学习的推荐算法研究现状

基于深度学习的推荐算法大多是将用户和项目嵌入神经网络,从用户、群组和项目之间的交互数据中学习用户偏好.Choudhary et al20通过群组和用户组成的双层注意网络来学习群组成员权重.Cao et al21利用注意力机制,动态地调整用户在不同群组中的影响力,较好地解释了群组偏好的集结过程.Wang et al22利用神经注意网络,以动态方式来学习成员之间的相对影响,利用组内的成员偏好来表示群组偏好.He et al24利用自注意力机制来挖掘用户与项目间的潜在信息,进而学习得到群组的潜在偏好.Jia et al25提出一种由成员级偏好网络和组级偏好网络构成的双通道超图卷积网络.深度学习技术与群组推荐算法的结合有效地促进了群组偏好融合研究,但现有研究大多根据评分来获取用户与项目之间的交互,没有充分考虑用户之间的关系,导致获取的群组偏好不够全面,影响推荐效果.本文在利用神经网络学习用户⁃项目交互的基础上,引入用户之间的信任关系,能获得更全面的群组偏好.

2 问题描述

在多属性评分矩阵中,除了常用的总体评分外,还包括用户对项目各个属性的细粒度评分,其中既隐含用户之间的信任程度,又潜藏着用户对不同属性的重视程度和个体偏好.充分利用并挖掘用户提供的多属性评分矩阵有助于获得更加细致、全面的群组偏好,提升群组推荐的效果.

定义1

多属性评分矩阵 设用户集合为U=

u1,u2,,un,项目集合为I=i1,i2,,im,属性

集合为A=a1,a2,,ak.用户ub 1bn对项目ij 1jm的评分矩阵为Rn×m=rbjn×m

其中rbj=rbj0,rbj1,rbj2,,rbjk表示ubij的评分向量,rbj0ubij的总体评分,rbjkubij在属性ak下的评分.多属性评分矩阵的具体形式如下:

Rn×m=r11r1mrn1rnm

3 ITAP模型

融合隐式信任与属性偏好的群组推荐算法(ITAP)由五个部分组成:数据准备阶段、输入层、池化层、隐藏层、输出层.在数据准备阶段,基于多属性评分矩阵获得群组gl、项目ij、混合隐式信任矩阵Trustn×n与属性偏好矩阵Prefern×k.通过对glTrustn×nPrefern×k进行one⁃hot编码及拆分,得到群组gl内的用户嵌入向量ub,uc,、信任嵌入向量Trustb,Trustc,以及属性偏好向量Preferb,Preferc,.输入层在获得数据准备阶段的四类数据ub,ij,TrustbPreferb后,利用注意力机制学习用户权重并得到聚合后的群组偏好glj.池化层通过对群组偏好glj和项目嵌入ij进行内积运算,提取二者之间的相互作用.隐藏层利用多层感知机对池化后的数据进行处理,捕获群组与项目之间的非线性特征和高阶相关性.最后,在输出层生成群组对于候选项目的预测评分.ITAP算法的整体架构如图1所示.

图1

图1   ITAP算法的框架

Fig.1   The framework of ITAP algorithm


3.1 数据准备阶段

数据准备阶段为本文的主要工作,在对群组、项目进行one⁃hot编码的基础上增加了两方面的内容.(1)基于多属性评分矩阵构建混合隐式信任矩阵Trustn×n.考虑到用户之间的信任度通常是双向的而且是不对称的,首先基于用户共同评分项目计算用户置信度,进而基于多属性评分计算用户相似度,综合用户置信度与评分相似度得到用户之间的直接隐式信任关系.在此基础上,进一步利用信任传递机制26挖掘用户之间的间接隐式信任关系,对直接信任矩阵进行补全,得到混合隐式信任矩阵,减少数据稀疏性的影响.(2)结合多属性评分与总体评分构建用户属性偏好矩阵Prefern×k.通过距离公式对用户各属性评分与总体评分之间的相关性进行量化分析,并据此计算用户在不同属性上的偏好程度,获得更加精准的用户偏好.

3.1.1 混合隐式信任矩阵

混合隐式信任矩阵由直接隐式信任矩阵和间接隐式信任矩阵两部分构成.其中,用户间的直接隐式信任度从两个方面进行刻画:(1)基于共同评分项目的用户置信度;(2)基于多属性评分的用户相似度.

首先,通过用户共同评分的项目数量与用户自身评分的项目数量之比来计算基于共同评分项目的用户置信度.用户ubuc的置信度为:

Conbc=IubIucIub

其中,Iub为用户ub评分的项目数量,IubIuc为用户ubuc共同评分的项目集合.

然后,使用皮尔逊相关系数(Pearson Correlation Coefficient,PCC)计算16基于多属性评分的用户相似度.用户ubuc在属性av1vk上的评分相似度simvub,uc的计算如下:

simvub,uc=ijIubIucrbjv-r¯bvrcjv-r¯cvijIubIucrbjv-r¯bv2ijIubIucrcjv-r¯cv2

其中,rbjv表示用户ub对于项目ij在属性av下的评分,r¯bv=1IbijIbrbjv表示用户ub在属性av下所有评价项目的平均评分.

用户ubuc在所有属性上的平均相似度为:

Simbc=1kv=1ksimvub,uc

综合用户置信度与用户相似度可得用户ub对于uc的直接隐式信任度Trubc

Trubc=12Conbc+Simbc

考虑到现实生活中一些用户的评分项目比较少,无法直接计算用户间的信任度,导致得到的直接隐式信任矩阵比较稀疏,为此,使用Victor et al16的基于T范数的信任传播方法来计算间接隐式信任度,对直接隐式信任矩阵进行补充,从而获得混合隐式信任矩阵Trustn×n.

ubuσ1uσ2uσquc是一条用户ubuc的路径,路径长度为q.当用户ubuc的路径长度为2时,用户ubuc的间接信任度为:

Trbc=TTrub,σ1,Truσ1,c=Trub,σ1Truσ1,c1+1-Trub,σ11-Truσ1,c

当用户ubuc的路径长度大于2时,用户ubuc的间接信任度为:

Trbc=TTrub,σ1,Truσ1,σ2,,Truσq,c=2Trub,σ1Truσq,cp=1q-1Truσp,σp+12-Trub,σ12-Truσq,cp=1q-12-Truσp,σp+1+Trub,σ1Truσq,cp=1q-1Truσp,σp+1

若用户ubuc之间有多条不同的路径,则在每条路径上都存在一个间接信任度.集结所有路径上的间接信任度可得用户间总的间接信任度.

采用Victor et al17的有序加权平均(OWA)算子来集结不同路径的信任度.由于OWA算子能够灵活反映不同的集结度,其在群体决策的信息集结过程中得到了广泛的应用.

假设从ubucf条路径,设Trbc1Trbc2,…,Trbcf Trbc1Trbc2Trbcf分别表示f条路径的间接信任度,则总的间接信任度Trũbc

Trũbc=OWATrbc1,Trbc2,,Trbcf=t=1fρtTrbct

其中,Trbct表示Trbc1,Trbc2,,Trbcf的第t条路径.ρ=ρ1,ρ2,,ρfT表示路径权重.

ρ的取值采用Victor et al17的基于语言量词Q的量词引导方法计算得到,即:

ρt=Qtf-Qt-1f,t=1,2,,f

利用间接信任度对直接隐式信任矩阵中的缺失值进行填充,可得混合隐式信任矩阵:

Trustn×n=Trubcn×n+Trũbcn×n

3.1.2 属性偏好矩阵

用户的属性偏好可通过计算其在某个属性上的评分与总体评分之间的距离来刻画.用户ub在属性av上的评分rbjv与总体评分rbj0之间的距离如下:

disrb0,rbv=1IubijIubrbj0-rbjv2

基于距离测度disrb0,rbv可进一步得到用户ub的属性av与总体评分的相关度:

Corbk=11+disrb0,rbv

通过对相关度Corbk进行归一化得到用户的属性偏好Preferbv

Preferbv=Corbk /v=1kCorbk

利用式(10)~(12)计算组内所有用户在所有属性上的偏好,得到群组的属性偏好矩阵Prefern×k.

3.2 输入层表示

输入层在得到数据准备阶段提供的ub,ij,Trustb,Preferb后,利用注意力机制获取群组gl对项目ij的偏好glj,计算如下:

glj=ubglαj,bub

其中,αj,b表示群组成员ub在群组gl内的影响权重.

αj,b的计算如下:

oj,b=hTReLUPIij+PreferbPP+TrustbPT+PUub+bi
αj,b=Softmaxoj,b=expoj,bucglexpoj,c

其中,PT表示用户ub的隐式信任影响权重矩阵,PP表示用户ub的属性偏好影响权重矩阵,PIPU分别表示项目嵌入和用户嵌入的权重矩阵,bi表示偏置向量,h为权重向量.

输入层具体流程如图2所示.

图2

图2   基于注意力机制的群组偏好获取

Fig.2   Group preference acquisition based on attention mechanism


3.3 池化层表示

池化层主要是对群组偏好表示glj与项目嵌入表示向量ij进行内积运算,其目的是通过在每个嵌入维度上使用乘法来获得两个嵌入向量之间的相互作用15.为了避免内积运算中可能出现的原始嵌入信息丢失的情况23,可将原始嵌入信息与内积结果进行拼接,得到最终的池化层表示向量e0,具体计算如下:

e0=φpoolingglj,ij=gljijgljij

其中,表示内积运算.

3.4 隐藏层表示

隐藏层的任务是对池化层传入的表示向量e0进行变换,通过多层感知机来捕获群组偏好嵌入glj与项目嵌入ij之间的非线性特征和高阶相关性.计算如下:

e1=ReLUW1e0+b1e2=ReLUW2e1+b2                      eh=ReLUWheh-1+bh

其中,h表示隐藏层层数,ReLU为激活函数,b1,

b2,,bh为可训练的偏置向量,W1,W2,,Wh为可训练的隐藏层权重矩阵,ehe0经过多层感知机后的输出向量.

3.5 输出层表示

输出层将由隐藏层传入的最终表示向量eh转换为预测评分y^lj,具体计算如下:

y^lj=wTeh

其中,w为可训练的输出层权重矩阵.

通过对不同项目的预测评分进行排序,生成最终的群组推荐列表.

3.6 损失函数

得到预测评分后,利用均方差损失函数对模型进行优化,具体计算如下:

Loss=1Mij=1Mylj-y^lj2

其中,M表示群组中候选项目数量,ylj表示训练集中群组gl对项目ij的实际评分,y^lj表示glij的预测评分.

在优化策略选择方面,考虑小批量梯度下降(Mini Batch Gradient Descent,MBSD)能比传统的随机梯度下降(Stochastic Gradient Descent,SGD)更快地达到最优解27,故本文采用MBSD策略来最小化损失函数.

4 实验分析

4.1 实验数据

在大众点评、Yelp2018、Ratebeer和BeerAdvocate四个数据集上进行实验,数据集包含用户ID、项目ID、多属性评分、评论时间等信息.随机划分其中80%的数据为训练集,20%的数据为测试集28.数据集的信息如表1所示.

表1   实验使用的数据集

Table 1  Datasets used in experiments

数据集大众点评Yelp2018RatebeerBeerAdvocate
用户数量4270631667402133389
项目数量32478047104196051
评分数量4224738243492855232586259
稀疏度99.69%99.67%99.31%97.14%
评分1,2,3,4,51,2,3,4,51,2,3,4,51,2,3,4,5
属性集合,,,,,,,,,,,

新窗口打开| 下载CSV


4.2 实验设置及评估标准

群组的形成29是群组推荐的首要环节,通过聚类算法找到一群具有相似兴趣的用户是当前常用的创建群组的方法.K⁃means作为经典的聚类算法,在以往的研究中获得了很好的效果29.因此,本文选择K⁃means聚类来自动生成群组.

ITAP算法中的主要参数设置如表2所示.

表2   参数设置

Table 2  Parameter settings

参数取值
嵌入向量维数32
小批量学习样本大小128

新窗口打开| 下载CSV


为了衡量ITAP算法和基线方法的性能,采用标准差(Standard Deviation,STD19、归一化折损累计增益(Normalized Discounted Cumulative Gain,nDCG20和均方根误差(Root Mean Square Error,RMSE21三个评估指标对算法进行比较分析.具体定义如下.

定义2

STD指标 用来衡量数据集中数据点的离散程度,计算如下:

STD=1Mj=1Mylj-y¯ij2

STD越低说明数据越集中,推荐结果越准确.

定义3

nDCG指标 用来衡量生成Top⁃K推荐列表的命中率,计算如下:

nDCGK=DCGKmaxDCGK

其中,DCGK=ij=1K2relij+1log2(ij+1)relij是项目ij的相关性得分.

nDCGK越大,表示推荐的命中率越高.

定义4

RMSE指标 用来衡量用户的真实评分与预测评分之间的误差,计算如下:

RMSE=1Mj=1Mylj-y^lj2

RMSE越小,表示推荐的准确度越高.

4.3 对比算法

为了评价ITAP算法的综合性能,将其与AGREE,COM,PromoRec,Trust⁃SVD,HCR和HHGR六种算法进行对比分析.表3展示了七种算法的异同.

表3   七种算法的比较

Table 3  Comparison of seven algorithms

算法名称简称

群组

推荐

总体

评分

多属性评分

信任

关系

基于注意力机制的群组推荐算法AGREE[21]
基于群组共识的群组推荐算法COM[30]
基于群体偏好的群组推荐算法PromoRec[7]
融合用户信任的协同过滤推荐算法TrustSVD[15]
基于超图卷积网络的群组推荐算法HCR[25]
基于自监督超图学习的群组推荐算法HHGR[27]
融合隐式信任与属性偏好的群组推荐算法ITAP

新窗口打开| 下载CSV


4.4 参数敏感性分析

4.4.1 嵌入维度

对于嵌入维度的选取,一般需要通过具体的任务来进行评测,维度过低则模型的表示能力不够,维度过高则容易导致过拟合.为了说明嵌入维度对ITAP性能的影响,将小批量学习样本的大小固定为128,迭代次数固定为10,TOP⁃K值固定为10,嵌入维度分别设为8,16,

32,64,128进行实验.实验结果如图3所示.

图3

图3   不同嵌入维度下的实验结果

Fig.3   Experimental results with different embedding dimensions


由图可见,当嵌入维度在8~32依次递增时,RMSE逐渐降低,nDCG逐渐提高;当嵌入维度在32~128时,RMSE逐渐升高,nDCG逐渐降低.因此将ITAP的嵌入维度设为32.

4.4.2 批量学习样本大小

批量学习样本数越大,其确定的下降方向越准确,训练所需的迭代次数越少,但当批量学习样本数增大到一定程度时,其确定的下降方向已经基本不再变化.为了说明批量学习样本数对ITAP性能的影响,将嵌入维度固定为32,迭代次数固定为10,TOP⁃K值固定为10,批量学习样本数分别设为32,64,128,256进行实验.实验结果如图4所示.

图4

图4   不同批量学习样本下的实验结果

Fig.4   Experimental results with different batch sizes


由图可见,当批量学习样本数为32~128时,RMSE逐渐降低,nDCG逐渐提高,这是因为随着批量学习样本数的增加,训练效率更高.当批量学习样本数在128~256时,RMSEnDCG趋于稳定,但在相同精度下,运行时间大大增加.因此选择128作为ITAP的批量学习样本的大小.

4.5 对比实验及分析

图5展示了七种算法在四个数据集上的STDRMSE.由图可见,随着TOP⁃K的扩大,七种算法的STDRMSE逐渐降低.在绝大多数情况下,ITAP算法的STDRMSE更小,表现出更高的推荐准确性.

图5

图5   七种算法在四个数据集上的STDRMSE的比较

Fig.5   STD and RMSE of seven algorithms on four datasets


图6展示了七种算法在不同数据集上的nDCG.由图可见,随着TOP⁃K的扩大,七种算法在不同数据集上的nDCG均逐渐增大,其中,ITAP算法的nDCG均比其他对比算法更高,这主要是因为ITAP算法考虑了隐式信任与属性偏好,能够更加全面、细致地刻画群组偏好,所以表现出更高的推荐准确率.

图6

图6   七种算法在四个数据集上的nDCG比较

Fig.6   nDCG of seven algorithms on four datasets


通过上述对比实验可知,ITAP算法的三种评价指标均表现良好,充分说明在总体评分的基础上,融合用户间的隐式信任与属性偏好可以获得更加精确的群组偏好,能有效增强推荐效果.

4.6 消融实验

通过消融实验进一步说明隐式信任和属性偏好在学习群组偏好中的作用.表4展示了三种变体算法ITAP⁃T,ITAP⁃A和ITAP⁃M与本文算法ITAP之间的关系.

表4   变体算法的介绍

Table 4  The introduction of variant algorithms

算法名称隐式信任注意力机制属性偏好
ITAP
ITAP⁃T×
ITAP⁃A×
ITAP⁃M×

新窗口打开| 下载CSV


图7为四种算法在不同数据集上的RMSEnDCG的比较.由图可见,随着TOP⁃K的扩大,四种算法在不同数据集上的RMSE均逐渐下降,nDCG均逐渐上升,其中,ITAP算法的RMSE均比其他算法低,而nDCG均比其他算法高.

图7

图7   四种算法在四个数据集上的RMSEnDCG的比较

Fig.7   RMSE and nDCG of four algorithms on four datasets


通过实验结果对比分析可知,随着推荐列表长度的增加,隐式信任与属性偏好在整个推荐过程中所起的作用越显著,所以推荐效果更好.

5 结论

本文提出的融合隐式信任与属性偏好的群组推荐算法(ITAP)综合考虑了用户的总体评分和多属性评分,从多个角度挖掘组内用户间的混合隐式信任关系,建立了属性偏好矩阵,通过注意力机制融合各类数据,可以获得更准确的群组偏好.本文算法具有较强的客观性和综合性,在降低数据稀疏性的同时有效提高了推荐准确率,在四个数据集上的多个对比实验和消融实验验证了本文算法的有效性.

未来将考虑群组推荐过程中用户属性(如年龄、性别、工作等)、项目属性(如价格、服务等)及地理位置等辅助信息,通过聚合多维用户偏好来实现群组画像的多兴趣提取,获得更好的推荐效果.

参考文献

Shrivastava RSisodia D SNagwani N K.

Deep neural network⁃based multi⁃stakeholder recommen⁃dation system exploiting multi⁃criteria ratings for preference learning

Expert Systems with Applications,2023(213):119071.

[本文引用: 1]

Wang F YLu X QLyu L.

CGSNet:Contrastive graph self⁃attention network for session⁃based recommendation

Knowledge⁃Based Systems,2022(251):109282.

[本文引用: 1]

Pham PNguyen L T TNguyen N Tet al.

A hierarchical fused fuzzy deep neural network with heterogeneous network embedding for recommen⁃dation

Information Sciences,2023(620):105-124.

[本文引用: 1]

李琳王培培杜佳.

融合纳什均衡策略和神经协同过滤的群组推荐方法

模式识别与人工智能,202235(5):412-421.

[本文引用: 2]

Li LWang P PDu Jet al.

Group recommendation method with Nash equi⁃librium strategy and neural collaborative filtering

Pattern Recognition and Artificial Intelligence,202235(5):412-421.

[本文引用: 2]

Guan B YHu L TLiu P Cet al.

dpSmart:A flexible group based recommendation framework for digital repository systems

2019 IEEE International Congress on Big Data. Milan,ItalyIEEE2019111-120.

宋玉龙马文明刘彤彤.

融合用户信任度的概率矩阵分解群组推荐算法

计算机工程,202248(1):105-111.

[本文引用: 1]

Song Y LMa W MLiu T T.

Group recommendation algorithm incorporating user trust with probability matrix factorization

Computer Engineering,202248(1):105-111.

[本文引用: 1]

Zhu QZhou M XLiang J Fet al.

Efficient promotion algorithm by exploring group preference in recommendation

Proceedings of 2016 IEEE Inter⁃national Conference on Web Services. San Francisco,CA,USAIEEE2016268-275.

[本文引用: 3]

Biswas P KLiu S L.

A hybrid recommender system for recommending smartphones to prospective customers

Expert Systems with Applications,2022(208):118058.

[本文引用: 1]

Papamitsiou ZEconomides A A.

Recommendation of educational resources to groups:A game⁃theoretic approach

2018 IEEE Global Engineering Education Conference. Santa Cruz de Tenerife,SpainIEEE2018760-767.

[本文引用: 1]

朱文强徐军.

融合社交信任的多属性元路径好友推荐方法

小型微型计算机系统,202041(10):2036-2044.

[本文引用: 1]

Zhu W QXu J.

Friend recommen⁃dation method based on multi⁃attribute meta⁃path with social trust

Journal of Chinese Computer Systems,202041(10):2036-2044.

[本文引用: 1]

覃正李岱峰.

一种基于资源多属性分类的群组推荐模型

统计与决策,2010(8):153-155.

[本文引用: 1]

Qin ZLi D F.

A Group recommendation model based on multi⁃attribute classification of resources

Statistics and Decision,2010(8):153-155.

[本文引用: 1]

Nilashi MEsfahani M DRoudbaraki M Zet al.

A Multi⁃criteria collaborative filtering recommender system using clustering and regression techniques

Journal of Soft Computing and Decision Support Systems,20163(5):24-30.

[本文引用: 1]

Majumder G SDwivedi PKant V.

Matrix factorization and regression⁃based approach for multi⁃criteria recommender system

Proceedings of the International Conference on Information & Commu⁃nication Technology for Intelligent Systems. Ahmedabad,IndiaSpringer Cham2017103-110.

[本文引用: 2]

Da'u ASalim NIdris R.

An adaptive deep learning method for item recommendation system

Know⁃ledge⁃Based Systems,2021(213):106681.

[本文引用: 2]

Guo G BZhang JYorke⁃Smith N.

TrustSVD:Collaborative filtering with both the explicit and implicit influence of user trust and of item ratings

Proceedings of the 29th AAAI Conference on Artificial Intelligence. Austin,Texas,USAAAAI Press2015123-129.

[本文引用: 3]

Chen Y LCheng L CChuang C N.

A group recommendation system with consideration of interactions among group members

Expert Systems with Applications,200834(3):2082-2090.

[本文引用: 3]

Victor PCornelis CDe Cock Met al.

Practical aggregation operators for gradual trust and distrust

Fuzzy Sets and Systems,2011184(1):126-147.

[本文引用: 3]

刘辉曾斌刘子恺.

融合邻居选择策略和信任关系的兴趣点推荐

计算机工程与科学,202042(2):365-372.

[本文引用: 1]

Liu HZeng BLiu Z K.

Point⁃of⁃interest recommendation based on neighbor selection strategy and trust relationship

Computer Engineering & Science,202042(2):365-372.

[本文引用: 1]

张槟淇任丽芳王文剑.

融合信任隐性影响和信任度的推荐模型

模式识别与人工智能,202235(4):374-385.

[本文引用: 3]

Zhang B QRen L FWang W J.

Recommendation model combining implicit influence of trust with trust degree

Pattern Recognition and Artificial Intelligence,202235(4):374-385.

[本文引用: 3]

Choudhary NMinz SBharadwaj K K.

Circle⁃based group recommendation in social networks

Soft Computing,202125(22):13959-13973.

[本文引用: 3]

Cao DHe X NMiao L Het al.

Attentive group recommendation

Proceedings of the 41st Inter⁃national ACM SIGIR Conference on Research & Development in Information Retrieval. Ann Arbor,MI,USAACM2018645-654.

[本文引用: 4]

Wang P PLi LWang Ret al.

Socially⁃driven multi⁃interaction attentive group representation learning for group recommendation

Pattern Recognition Letters,2021(145):74-80.

[本文引用: 2]

Du JLi LGu Pet al.

A group recommendation approach based on neural network collaborative filtering

2019 IEEE 35th International Conference on Data Engineering Workshops. Macao,ChinaIEEE2019148-154.

[本文引用: 1]

He X NLiao L ZZhang H Wet al.

Neural collaborative filtering

Proceedings of the 26th International Conference on World Wide Web. Perth,AustraliaInternational World Wide Web Conferences Steering Committee2017173-182.

[本文引用: 1]

Jia R QZhou X FDong L Het al.

Hypergraph convolutional network for group recommendation

2021 IEEE International Conference on Data Mining. Auckland,New ZealandIEEE2021260-269.

[本文引用: 3]

Zhang ZGao YLi Z L.

Consensus reaching for social network group decision making by considering leadership and bounded confidence

Knowledge⁃Based Systems,2020(204):106240.

[本文引用: 1]

Zhang J WGao MYu J Let al.

Double⁃scale self⁃supervised hypergraph learning for group recommendation

Proceedings of the 30th ACM International Conference on Information & Knowledge Management. Queensland,AustraliaACM20212557-2567.

[本文引用: 2]

张晓阳秦贵和邹密,.

基于LDA模型的餐厅推荐方法研究

计算机科学,201744(7):180-184214.

[本文引用: 1]

Zhang X YQin G HZou Met al.

Research on recommendation method of restaurant based on LDA model

Computer Science,201744(7):180-184214.

[本文引用: 1]

陈建王子磊奚宏生.

基于情境感知的广播电视群组发现策略

计算机工程,201844(5):140-145.

[本文引用: 2]

Chen JWang Z LXi H S.

TV group detection strategy based on context awareness

Computer Engineering,201844(5):140-145.

[本文引用: 2]

Quan YGao CChin⁃Yew L.

COM:A generative model for group recommendation

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY,USAAssociation for Computing Machinery2014163-172.

[本文引用: 1]

/