近年来，为了提高推荐系统的准确性与多样性，研究者针对不同问题提出了一系列推荐算法.其中，协同过滤推荐算法由于不受特定领域知识限制、简单易实现等优点，成为了应用最为广泛的算法之一 [1].然而，在实际应用过程中，协同过滤推荐算法面临着冷启动问题，对于没有或仅有少量评分信息的新用户，在传统协同过滤推荐算法中无法利用评分信息查找与其兴趣相似的用户.同理，对于新物品也面临着相应问题.冷启动是协同过滤推荐算法中被广泛关注的一个经典问题，冷启动问题的存在严重影响了推荐系统的推荐质量[2-4].例如在电子商务系统中，存在着大量的新用户及新物品，如果推荐系统不能为新用户提供高质量的推荐，将会逐渐失去新用户的信任，从而丢失大量客源；而对于新物品，如果不能及时地将其推荐出去，将会降低这些商品的销售量，使得商家损失经济利益，不利于电子商务系统的长远健康发展.

传统的协同过滤推荐算法假设用户之间是相互独立的.然而现实生活中，用户对一个物品的喜好不仅由其自身决定，还受到身边朋友的影响[5-7].随着互联网技术的飞速发展，目前已有很多网站建立了用户之间的社交关系网络.已有研究表明，合理利用用户的社交关系，可以有效缓解冷启动问题，进而产生更多有意义的推荐[8-10].

社会化推荐算法在解决冷启动问题时不仅利用了用户-物品评分信息，还结合了用户间的社交关系信息.对于一个新用户，只要社会网络中存在与此用户有直接或间接社交关系的用户，就可以根据这种社交关系和已知用户的评分信息，对新用户产生推荐.Massa等人[9]基于信任的传播性提出一种新的信任度指标MoleTrust，利用目标用户的信任用户对其产生推荐缓解冷启动问题，但是该方法受信任传播距离影响较大，不够稳定;Guo等人[10]在传统的协同过滤推荐算法中结合社交网络中用户信任关系，利用信任用户对各物品的评分补充并代表目标用户对各物品的喜好，缓解数据的稀疏性和冷启动问题;Liu等人[11]利用社交信息改进传统协同过滤推荐算法寻找最近邻的过程，从而缓解无法找到邻居的问题;Jamali等人[12]提出的TrustWalker方法把基于信任的方法与基于物品的推荐方法相结合，有效地缓解了冷启动问题.

在上述融合用户社交信息缓解冷启动问题的研究中，仅仅考虑了用户的行为受其信任用户行为的影响.然而，在现实生活中，用户的行为决策往往受到多种因素的影响，只考虑信任用户而忽略其他因素会导致对用户行为的预测不够准确.尤其对于新用户而言，往往更倾向于参考领域内专家用户的意见，因为专家的意见更客观，在其特定领域内更具有代表性.

针对上述问题，本文提出了一种基于社区专家信息的协同过滤推荐算法，旨在更好地解决协同过滤推荐算法所面临的用户冷启动问题.通过社区划分算法挖掘用户间存在的社区结构，进而在不同社区内寻找代表性强的用户作为专家，并利用新用户与专家在社交网络中的相似性代替传统协同过滤推荐算法中基于评分信息计算的相似度.为了寻找专家，本文提出从用户的评分信息及社交信息2方面共同量化用户所具有的代表性，避免了仅利用评分信息带来的局限性.另外，考虑到评分信息的高度稀疏性，充分利用信任信息对专家评分进行填充，弥补数据稀疏对算法性能的影响.最后，在数据集FilmTrust和Epinions上进行了实验比较分析，结果表明本文所提出的算法可以有效缓解用户冷启动问题，并在平均绝对误差和均方根误差2个评价指标上优于已有算法.

1 相关研究

1.1 协同过滤推荐算法

协同过滤推荐算法由Goldberg等人[13]在1992年提出，由于计算过程仅依赖于用户的历史行为，而无需用户或物品的特征信息，简单高效的计算方法使其得到广泛应用.在协同过滤推荐算法中，用户的历史行为通常表示为用户-物品评分矩阵Rm×n.U={u1,u2,…,um}表示用户集合， I={i1,i2,…,in}表示物品集合，Ru i表示用户u对物品i的评分.

Breese等人[14]将协同过滤推荐算法分成基于模型(model-based)和基于内存(memory-based)2类.基于模型的协同过滤推荐算法首先根据训练集数据采用概率统计模型或者机器学习方法建立模型(比如潜在语义模型、贝叶斯模型、决策树模型、图模型等)进而通过模型预测目标用户对目标物品的评分值[15].基于内存的协同过滤推荐算法根据推荐目标不同又分为基于用户(user-based)和基于物品(item-based)两种.本文算法是在基于用户的协同过滤推荐算法框架下提出的，因此，以基于用户的协同过滤推荐算法为例对推荐流程进行介绍.

数据集FilmTrust包含了1 508位用户对2 071部电影的35 497条评分信息，以及1 642位用户间1 853条信任关系.信任关系表示了用户对其他用户是否产生信任，如果一个用户信任另一用户，在数据集中用1表示，否则用0表示.其中评分值在0.5～4之间.

 

(1)

其中，sim(u,v)表示用户u和用户v之间的评分相似性，Iu v表示用户u和用户v共同评分过的物品集合，和分别表示用户u和用户v的评分均值.其次，按照相似性大小对其他用户进行排序，取前k个相似用户作为目标用户的邻居.最后，利用邻居用户对目标物品的评分来预测目标用户对目标物品的评分：

目前国内外对于CKD-MBD疗效尚无统一判定标准，本次临床研究参照第三版《肾脏病学》［11］（王海燕主编）、2013年中华医学会肾脏病学分会颁布的《慢性肾脏病矿物质和骨异常诊治指导》［8］及《中药新药临床研究指导原则》中“中药新药治疗慢性肾功能衰竭临床研究指导原则”［9］而制定。CKD-MBD疗效判定标准：显效：临床症状积分减少在60%及以上，且血清Ca、P、iPTH至少有两项在目标范围［12］之内。有效：临床症状积分减少在30%～60%，且血清Ca、P、iPTH只有一项在目标范围［12］之内。无效：临床症状积分减少在30%及以下，且血清Ca、P、iPTH均不在目标范围［12］之内。

 

(2)

其中，表示用户u对物品i的预测评分值，NUu表示用户u的相似邻居集合.根据以上描述，基于用户的协同过滤推荐算法描述如下：

其中，du表示用户u的入度，表示u所属社区C(u)中所有用户入度的最大值.

输入: 用户-物品评分矩阵Rm×n、邻居个数k、目标用户u、目标物品i；

输出: 预测评分值

由于本文所利用的社交关系为用户信任关系，只用数值0和1表示，因此本文将设置θ=0，即专家e显性声明具有信任关系的用户视为e的信任用户.

步骤1. 利用式(1)计算目标用户u与其他用户的相似性；

步骤2. 对相似性计算结果按从大到小排序，选取前k位用户作为目标用户u的邻居，构成相似邻居集合NUu；

步骤3. 利用式(2)预测目标用户u对目标物品i的评分

1.2 社会化推荐算法

自1997年社会化推荐系统被提出以来，社会化推荐系统吸引了大量学者的关注，尤其近年来微博、微信、Facebook等社交媒体的迅速发展，更促进了学者们对社会化推荐算法的研究.文献[16]概括了社会化推荐算法的狭义定义和广义定义，其中狭义的社会化推荐是指任何将社交关系(例如信任关系、朋友关系等)作为附加输入的推荐算法，而广义的社会化推荐是指以社会媒体(例如物品、标签、社区等)为推荐目标的推荐算法，利用的数据源也不仅是社交信息，还包括各种可利用的社会化标签、用户间的交互信息以及用户的点击行为等.目前，已有相关研究利用用户间的社交信息提高推荐系统的性能，例如MoleTrust[9]，TrustSVD[17],SoRec[18]等算法.

在社会化推荐算法中，除了利用传统协同过滤推荐算法中的用户-物品评分矩阵Rm×n，还需利用用户之间的社交信息.本文所利用的社交信息为用户间的信任关系，通常使用矩阵Tm×m表示.Tu v=1表示用户u对用户v具有信任关系，Tu v=0表示没有关系.注意，信任关系为非对称关系，即用户u对v有信任连边，但v对u可能并没有信任连边.社交信息为推荐系统提供了一个新的信息源，为传统协同过滤推荐算法因评分信息匮乏所产生的冷启动问题提供了新的解决策略.

2 基于社区专家信息的协同过滤推荐算法

通过上述分析，本文在基于用户的协同过滤推荐算法框架下，将社交信息与专家信息融入推荐过程中，利用填充的专家用户评分对新用户的评分进行预测，从而缓解冷启动问题.下面将重点关注3个问题：1)如何利用社交信息与评分信息选择专家；2)如何对专家评分进行填充；3)如何利用专家信息对目标用户进行评分预测.表1列出了本文使用的主要符号.图1为本文算法示意图.

 

Table 1 The Main Symbols Used in the Paper表1 本文用到的主要符号

  

SymbolDescriptionRm×nuser⁃itemratingmatrixTm×muser⁃usertrustrelationsmatrixRuitheratingofuseruonitemi＾RuithepredictedratingofuseruonitemiTuvthetrustvalueofuseruforuservIuvco⁃rateditemsofuseruanduservsim(u，v)thesimilaritybetweenuseruanduserv RutheaverageratingofuseruNUuthesetofsimilarusersofuseruTUuthesetoftrustedneighborsofuseruCitheithusercommunityC(u)thecommunitythatuserubelongstokthenumberofsimilarusersReputation(u)thereputationofuseru

  

Fig. 1 The diagram of the proposed algorithm图1 本文算法示意图

2.1 用户社区划分

为了综合考虑目标用户所属领域内专家用户对其行为产生的影响，首先根据用户的社交信息将用户划分为不同的社区.用C={C1,C2,…,Cp}表示用户社区集合，其中表示社区Ci中的第k位用户，|Ci|表示社区Ci中用户的个数.本文采用SLM(smart local moving) [19]社区划分算法对用户进行划分.该算法通过最大化模块度来完成，在保证社区质量的情况下所需要的时间较少，已经成功应用到有数百万节点和亿万条边的网络中.

通过用户社区的划分得到多个社区集合，各个用户社区所包含的用户数量不一定相等，社区的划分潜在地反映了部分用户群体对某类物品的偏好.对于用户量较大的社区，可理解为多数用户对某类热门物品的偏好，而用户量较少的社区，反映了小众用户对某类物品的特殊偏好.

2.2 社区中专家的确定

在划分得到用户社区的基础上，需要根据一定的准则在各社区内寻找具有代表性的用户，构成该社区的专家集合.假设经划分共得到p个社区集合， E={E1,E2,…,Ep}表示所有社区的专家集合，其中表示社区Cg中的专家集合，共|Eg|位专家.

为了度量每个社区中各个用户所具有的代表性，以此判断该用户是否能够成为专家.本文分别从用户的社交关系和用户对物品的评分信息出发，定义了可信度、权威性以及评分多样性3个指标，对用户成为专家的可能性进行评价.

定义1. 用户可信度.可信度反映用户被其他用户所信任的程度，通过在信任网络中入度的大小来衡量.用户u的可信度表示为

(3)

算法1. 基于用户的协同过滤推荐算法.

定义2. 用户权威性.权威性反映用户的活跃程度，通过用户评分数量的多少来刻画.评分数量越多，说明用户在系统中越活跃，相对于评分数量少的用户其在评分预测时更具有参考价值，因此权威性更高.用户u的权威性表示为

本实验中,我们采集了1 200多张票据的数字图像,进行了水印的多重加密。我们在构造特征时,重点考虑针对灰度图像的特征构造,将普通的图像进行差分特征的分析,根据纵向以及横向的一阶和二阶差分特征,与原图图像构成5通道的图像输入特征。

(4)

其中,N(u)≥1表示用户u对物品的评分数量.

反馈评价3 当方程的根用公式法不能求解时，可通过其相应函数的零点来解决，这正是“方程的根与函数的零点”的教学灵魂.问题14表面上是求函数零点的个数，实质上是为彻底解决方程根的问题寻求新的出路.通过上述问题，让学生体会解方程求函数零点和利用函数零点存在性定理探寻零点的差异，同时，让学生进一步领悟零点的惟一性证明，需要借助函数的单调性并渗透数形结合思想、转化与化归等数学思想方法，加深了对函数与方程关系的认识与理解，提高了学生解决问题能力.

定义3. 用户评分多样性.评分多样性反映用户对不同物品所具有评分值的差异性.用户对不同物品应具有不同的评分值，如果用户对所有物品的评分值都一样，则不能体现对各物品的喜好程度.因此通过评分方差来度量用户u的评分多样性，表示为

(5)

其中，vu表示用户u对物品评分值的方差.

因此，社区内每个用户成为专家的可能性为

目前在油料教学过程中，为增强直观认识，提升学习兴趣，对于罐、管、泵、阀等常见油料设备设施一般采用教学实物模型进行辅助教学。教学实物一般包括小尺寸的实际设备和其教学模型，教学模型通常采用有机玻璃、塑料或木材等材料经切割、铸模等工艺后粘接成等比例实物模型，3D打印技术作为一种高新技术也能很好地应用于模型制作。

态度标记语是作者对所陈述命题的情感态度，传递作者对于所论述对象的诸如惊讶、重要性和赞同等评价。态度标记语在语步2中出现频率最高，语步1次之，语步3和语步5中出现频率较高，并且态度标记在语步2和语步3、语步5中的出现频次对数似然率显示统计意义上的显著差异(p=0.021，p=0.012)。社论中还有很多表态度的形容词性成语，我们也将其归入态度标记，我们认为这是汉语特有的态度标记。例如：

(6)

其中：Qx=0，由于球杆系统在系统变量x上并未受到外力作用，小球在导轨上自由滚动。设δW为伺服电机做的虚功，则与电机驱动轴虚位移的关系有：

(7)

2.3 专家评分的填充

2.2节通过对用户代表性的量化找到可以代表各社区的专家用户，考虑到用户-物品评分信息的高度稀疏性，因此本节提出利用专家用户的信任用户的评分信息对专家评分进行填充，缓解专家评分的稀疏问题.专家e的信任用户集表示为

同样，如果世界卫生组织发现了一种新的疾病，或者某个实验室研发了一种新药，我们无法使得世界上所有的人类医生立刻同步更新这个信息。然而，即使世界上有数十亿个人工智能医生，每个医生分别监测一个人的健康状况，它们仍然可以在一秒钟内完成更新，它们还可以互相交流对这种新疾病或新药的评估。连接性和可更新性的潜在优势是如此巨大，以至于即使在某些工作领域某些个人仍然比机器做得好，用计算机取代所有人也是有意义的。

TNe={v|Tev>θ,v∈U}.

(8)

血管瘤的病因尚不明确,有研究表明,妊娠期应用黄体酮或接受绒毛膜穿刺、妊娠期高血压病及婴儿出生时低体重可能与血管瘤的形成有关[9]。有人认为,在胚胎早期(8~12月)胚胎组织遭受机械性损伤,局部组织出血造成部分造血干细胞分布到其他胚胎性细胞中,其中一部分分化成为血管样组织,并最终导致血管瘤的形成。

对专家e的评分信息进行填充时，欲填充的候选物品集应是e的信任用户产生过评分，而e没有评分的物品，因此填充时的候选物品集表示为

∃

(9)

其中，表示专家e未产生过评分的物品集，Ui表示对物品i有过评分的用户集合.

为了控制算法的复杂度及精度，本文在对专家e的评分进行填充时，候选物品集只考虑至少被e的5个信任用户所评分过的物品，即β=5(参数β的选取在3.3.2节说明).

最后，对候选物品集中的物品使用下式填充专家e的评分值：

 

(10)

其中，表示专家e对物品i的填充评分值.

因此，专家e对物品i的评分值为

(11)

2.4 预测评分

在新用户u所属的社区C(u)中利用专家信息预测u对目标物品i的评分.

首先，利用Salton指标[20]在社交网络中计算目标用户与专家之间的相似性：

(12)

其中，Γ(u)和Γ(e)分别表示信任网络中用户u和专家e所信任的用户集合，ku和ke分别表示用户u和专家e的出度.

步骤4. 利用式(12)计算u与各专家之间的相似度，最后根据式(13)预测评分

最后，结合社区C(u)内专家与用户u的相似度以及对物品i的评分值进行加权求和，得到最终的预测结果：

 

(13)

其中，EC(u)表示用户u所属社区C(u)的专家集合.

2.5 基于社区专家信息的协同过滤推荐算法

基于以上对算法各个主要阶段的介绍，本文提出的算法描述如下：

算法2. 基于社区专家信息的协同过滤推荐算法.

输入：用户-物品评分矩阵Rm×n、用户社交关系矩阵Tm×m、专家数量占比γ、目标用户u、目标物品i、参数β；

输出：预测评分值

步骤1. 对社交关系T利用SLM算法将用户划分为不同社区.

“我家种了四亩葡萄，在家正要吃早饭，听说这边要举行争霸赛，我饭都没吃，去园子里摘了几串葡萄就过来了。”一位姓张的大姐告诉记者，威县葡萄的种植面积非常大，几乎家家户户都有种，小到一两亩，大到几十亩不等。种植的葡萄种类主要以巨峰为主，红宝石、维多利亚等品种并存。“过来参赛不是说一定要当葡萄王，就是想证明一下自家的葡萄种的不比他们的差，不信你尝尝我家葡萄多甜。这葡萄就像自己孩子似的，谁不想让人夸夸自己孩子呢，你说是不是？”张大姐一边聊，一边邀请记者品尝。

步骤2. 利用式(3)～(6)计算各社区内每个用户的代表性，由大到小对用户代表性排序，前γ|C(u)|位用户选为社区专家.

步骤3. 结合专家的信任用户，根据式(9)选择待填充评分的候选物品集，利用式(10)填充专家对候选物品集中各物品的评分.

中华文明根植于农耕文化，乡村是中华文明的基本载体。因此，弘扬与传承乡村传统文化，重塑乡村文化生态是乡村文化振兴的应有之义。一方面，发挥乡村典型人物作用，结合农耕文化蕴含的优秀思想、人文精神、道德规范，发挥农耕文化凝聚人心、教化群众、淳化民风的重要作用，进一步丰富和传承优秀传统文化。另一方面，把家庭教育、社会公德教育有机结合，以传承良好家风家训为平台，弘扬中华孝道精神，培育自尊自信、乐观积极、向上扬善的文化氛围，广泛开展星级文明户、文明家庭、文明村寨等群众性创建活动，从而教育引导群众遵守社会公序良俗，重塑良好的乡村文化生态。

为了解泰国公立崇华新生华立学校学生学习汉语的态度，我们参照金竟宏、徐茗（2014）的调查问卷，选取对学习汉语有更深刻理解和体会的高一至高三的学生作为调查对象。2017年2月在各班华文教师的协助下，统一发放问卷与回收，有效问卷共180份。

3 实验及结果分析

为验证本文所提算法的有效性，在真实数据集FilmTrust和Epinions上进行了实验，并与其他推荐算法进行比较，最后通过实验分析本文所提算法中参数的选取对实验性能的影响.实验环境为：4 GB内存、Intel® CoreTM2 Quad处理器、2.66 GHz，Windows7操作系统.

3.1 数据集

由于本文所提算法需要运用到用户的社交信息，因此选择常用数据集FilmTrust和Epinions.这2个数据集不仅具有用户-物品的评分信息，还具有社交网络中用户之间的信任关系信息.

在基于用户的协同过滤推荐算法中，需要首先利用评分信息计算目标用户与其他用户之间的相似性.用户间相似性的度量方法尤为重要，常见的相似性度量方法包括皮尔逊相关性和余弦相似性，本文采用皮尔逊相关性度量方式[1]：

数据集Epinions的评分信息表示了用户对电影、图书以及汽车等物品的评分，用数值1～5表示，该数据集中包含了40 163位用户对139 738个物品的664 824条评分数据.此外，还包含了487 183条用户之间的信任关系.表2统计了这2个数据集的相关信息.

 

Table 2 The Specifications of Two Data Sets表2 2个数据集统计信息

  

DataSetRatingInformationSocialInformation#Users#Items#RatingsDensity∕%#Users#EdgesFilmTrust15082071354971．14 16421853Epinions401631397386648240．0118 49289487183

3.2 评价指标

本文在衡量推荐性能时，为体现预测评分的准确度，采用了推荐系统中广泛使用的平均绝对误差(mean absolute error, MAE)和均方根误差(root mean squared error, RMSE)两个评价指标.这2个评价指标的值越小表示预测效果越好.

MAE可表示为

TE Connectivity公司的Felix Eggert强调说：“注塑模具中使用传感器可以提高模具的生产质量和生产效率，尤其是温度必须经过精确测量，才能对生产部件质量进行监控，无论是温度过高或过低，还是温度的小幅变化都会对质量产生决定性影响，例如在稍高的温度下，部件就会有可能燃烧。此外，传感器还能使质量欠佳的部件自动分拣出来，在使用敏感的温度传感器时，不合格的产品数量会下降，生产效率也可以得到提高。”

 

(14)

其中，|Rtest|表示测试集中的评分数量.

RMSE可表示为

 

(15)

3.3 实验设置

为了验证本文所提算法对评分预测性能的提升以及对冷启动问题的处理效果，在MAE，RMSE指标上对以下算法进行比较：

1) 基于用户的协同过滤推荐算法(user-based collaborative filtering， UCF).基于预先定义的相似性度量方法以及用户的邻居数量，通过用户邻居的评分信息对目标用户进行预测.

2) 基于物品的协同过滤推荐算法(item-based collaborative filtering， ICF).基于预先定义的相似性度量方法以及物品的邻居数量，结合物品邻居的评分信息预测目标评分.

（6）铺设沥青面层。摊铺沥青混合料时，要按照松铺厚度和设计宽度均匀摊铺，同时要保证土工布平整无折皱，对局部摊铺不均匀时采用人工补料的方式进行处理。

3) MoleTrust x[9].用户之间的信任关系在信任网络中以距离x进行传播，只有被目标用户所信任的用户才会被考虑参与到评分预测.

4) 融合相似用户与朋友的协同过滤推荐算法(combine neighbors and friends collaborative filtering, CNCF)[11].利用评分信息与社交信息，根据预先定义的相似性度量方法，由目标用户的信任用户与评分相似度最大的用户共同构成近邻用户，预测评分时与传统的基于用户的协同过滤推荐算法相同.

根据此值从大到小的顺序对社区内每个用户所具有的代表性进行排序选择各社区中的专家，每个社区中专家所占比例定义为γ，则对于第g个社区来说，专家比例表示为

5) 未填充专家评分的基于社区专家信息的协同过滤推荐算法(a collaborative filtering recommenda-tion algorithm based on information of community experts without filling ratings, CECF).该算法与本文2.5节所提算法区别在于不考虑2.3节对专家评分的填充，仅利用原有专家评分对目标用户进行预测.

6) 基于社区专家信息的协同过滤推荐算法(a collaborative filtering recommendation algorithm based on information of community experts, CEFCF).本文2.5节所提算法，其中专家评分依据2.3节所述进行填充.

本文分别针对冷启动用户和全部用户(包含非冷启动用户和冷启动用户)进行实验.在全部用户的实验中采用五折交叉验证方法，将数据集随机分为5份，每次取其中1份作为测试集，剩余4份作为训练集，最终结果为5次实验结果的平均值.文献中通常将数据集中评分数量小于5的用户视为冷启动用户[10].为了模拟对冷启动用户的评分预测实验，从数据集FilmTrust和Epinions中分别选取部分用户，并将他们的部分评分信息隐藏，使每个用户的评分数量低于5，将其作为冷启动用户进行分析.

本实验相似度计算方法均采用皮尔逊相似度.UCF算法、ICF算法与CNCF算法中邻居数量均设置为30.MoleTrust算法中信任的传播距离分别采用1,2,3，表示为MT-1,MT-2,MT-3.CECF和CEFCF算法中专家占比采用0.2，实验结果如表3～6所示.

 

Table 3 The Predictive Performance for All Users on the FilmTrust Data Set表3 数据集FilmTrust上对全部用户的预测性能

  

CriteriaUCFICFMT⁃1MT⁃2MT⁃3CNCFCECFCEFCFMAE0．73210．83200．87960．82350．78360．73210．77920．7152RMSE0．93711．08891．16311．07711．02360．94011．04030．9310

 

Table 4 The Predictive Performance for Cold Users on the FilmTrust Data Set表4 数据集FilmTrust上对冷启动用户的预测性能

  

CriteriaUCFICFMT⁃1MT⁃2MT⁃3CNCFCECFCEFCFMAE0．70280．84510．81430．78640．76910．71980．67030．6408RMSE0．91241．08071．06661．03971．02460．93460．96280．8450

 

Table 5 The Predictive Performance for All Users on the Epinions Data Set表5 数据集Epinions上对全部用户的预测性能

  

CriteriaUCFICFMT⁃1MT⁃2MT⁃3CNCFCECFCEFCFMAE1．07921．01060．87330．92380．90670．97280．91040．8767RMSE1．43601．33591．26291．27271．23631．30391．26021．1722

 

Table 6 The Predictive Performance for Cold Users on the Epinions Data Set表6 数据集Epinions上对冷启动用户的预测性能

  

CriteriaUCFICFMT⁃1MT⁃2MT⁃3CNCFCECFCEFCFMAE1．12601．03470．91400．92950．91551．11680．91590．8817RMSE1．47171．37301．32631．29971．27021．46281．26851．1740

  

Fig. 2 The effect of γ on the system performance图2 专家比例γ对算法性能的影响

从实验结果看出：在评分信息相对稠密的小规模数据集FilmTrust上，传统的UCF算法表现仍较为可观，然而该数据集物品量相对较少，因此传统ICF算法表现一般.在稀疏的大规模数据集Epinions上，基于社会网络的推荐算法具有更好的推荐效果，说明信任信息的引入确实可以缓解协同过滤推荐算法所面临的稀疏性问题.本文所提出的基于社区专家信息的CEFCF算法虽然在数据集Epinions的全部用户预测中MAE指标表现欠优，但是在RMSE指标上均胜过了其他算法，而本文也更关注对冷启动用户的预测问题.如实验结果所示，引入专家信息的CECF算法和填充专家评分的CEFCF算法在2个数据集的冷启动用户上均具有良好的推荐性能，说明专家的引入确实能够提升系统对新用户的预测性能.而对专家评分进行过填充的CEFCF算法较未填充的CECF算法更优，说明本文对专家评分的填充确实进一步弥补了稀疏性问题对系统的影响，对冷启动用户的预测也更加准确.

3.3.1 专家比例γ的选取对算法性能的影响

图2为数据集FilmTrust和Epinions上社区内专家比例γ对CEFCF算法冷启动用户评分预测性能的影响.如图2所示，专家比例对规模较大的数据集Epinions影响很小，随着比例逐渐增大，MAE与RMSE仅有小幅下降，并且在γ=0.6处逐渐趋于稳定.而对于小规模数据集FilmTrust，在γ=0.2处推荐性能已经取得不错效果，随着γ的增长，当γ=0.6时，推荐性能甚至有所下降.随着专家数量的增加，起初可以利用更多的专家信息预测目标评分，所以推荐性能有一定提升.但是当专家数量达到一定比例时，由于过多地将低质量用户选为专家，因此不会再产生高质量的预测效果，甚至在小规模数据集中使得推荐质量下降.因此本文算法中专家比例选择为0.2.

  

Fig. 3 The effect of β on the system performance图3 参数β对算法性能的影响

3.3.2 参数β的选取对算法性能的影响

图3为参数β对算法预测性能及时间损耗的影响.其中图3(a)(b)分别表示在数据集FilmTrust和Epinions上算法预测性能随β的变化，图3(c)为2个数据集上β对算法时间损耗的影响.实验中计算了专家评分填充以及利用填充的专家评分产生推荐所消耗的时间.在数据集FilmTrust上，如图3(a)所示，随着β的增长，算法预测性能小幅提升后在β=5处逐渐趋于平稳，由于数据集FilmTrust很小，因此在图3(c)中时间消耗趋近于0，并不明显.在数据集Epinions上，图3(b)显示β对算法预测性能只产生微弱影响.但是据图3(c)，在β下降过程中，算法的时间损耗成倍增长，并且β<3后，由于填充评分量的增多使得算法因机器内存原因运行受限.因此为了在算法预测性能与时间损耗之间寻求折中，本文设置β=5.

4 总 结

本文提出基于社区专家信息的协同过滤推荐算法，首先依据社交信息将用户划分为不同社区，在各社区内综合考虑用户的评分信息和社交信息，进而选取代表性强的用户作为专家.通过对专家评分的填充更有效地缓解了评分稀疏性的影响.利用各社区的专家对新用户产生推荐，有效缓解了传统协同过滤推荐算法所面临的用户冷启动问题.

本文所提算法只考虑了用户的社交信息，在未来的研究中，将从多个角度综合考虑用户、物品的属性等信息，寻找解决推荐系统中冷启动问题更好的方法.

参考文献

[1]Adomavicius G, Tuzhilin A. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions[J]. IEEE Trans on Knowledge and Data Engineering, 2005, 17(6): 734-749

[2]Pereira A L V, Hruschka E R. Simultaneous co-clustering and learning to address the cold start problem in recomm-ender systems[J]. Knowledge-Based Systems, 2015, 82: 11-19

[3]Wang Zhiqiang, Liang Jiye, Li Ru, et al. An approach to cold-start link prediction: Establishing connections between non-topological and topological information[J]. IEEE Trans on Knowledge and Data Engineering, 2016, 28(11): 2857-2870

[4]Li Xin, Liu Guiquan, Li Lin, et al. Circle-based and social connection embedded recommendation in LBSN[J]. Journal of Computer Research and Development, 2017, 54(2): 394-404 (in Chinese)

(李鑫, 刘贵全, 李琳, 等. LBSN上基于兴趣圈中社会关系挖掘的推荐算法[J]. 计算机研究与发展, 2017, 54(2): 394-404)

[5]Meng Xiangwu, Liu Shudong, Zhang Yujie, et al. Research on social recommender systems[J]. Journal of Software, 2015, 26(6): 1356-1372 (in Chinese)

(孟祥武, 刘树栋, 张玉洁, 等. 社会化推荐系统研究[J].软件学报, 2015, 26(6): 1356-1372)

[6]Guo Lanjie, Liang Jiye, Zhao Xingwang. Collaborative filtering recommendation algorithm incorporating social network information[J]. Pattern Recognition and Artificial Intelligence, 2016, 29(3): 281-288 (in Chinese)

(郭兰杰, 梁吉业, 赵兴旺. 融合社交网络信息的协同过滤推荐算法[J]. 模式识别与人工智能, 2016, 29(3): 281-288)

[7]Guo Hongyi, Liu Gongshen, Su Bo, et al. Collaborative filtering recommendation algorithm combining community structure and interest clusters[J]. Journal of Computer Research and Development, 2016, 53(8): 1664-1672 (in Chinese)

(郭弘毅, 刘功申, 苏波, 等. 融合社区结构和兴趣聚类的协同过滤推荐算法[J].计算机研究与发展, 2016, 53(8): 1664-1672)

[8]Yang Bo, Lei Yu, Liu Jiming, et al. Social collaborative filtering by trust[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2017, 39(8): 1633-1647

[9]Massa P, Avesani P. Trust-aware recommender systems[C] //Proc of the 2007 ACM Conf on Recommender Systems. New York: ACM, 2007: 17-24

[10]Guo Guibing, Zhang Jie, Thalmann D. Merging trust in collaborative filtering to alleviate data sparsity and cold start[J]. Knowledge-Based Systems, 2014, 57: 57-68

[11]Liu Fengkun, Lee H J. Use of social network information to enhance collaborative filtering performance[J]. Expert Systems with Applications, 2010, 37(7): 4772-4778

[12]Jamali M, Ester M. TrustWalker: A random walk model for combining trust-based and item-based recommendation[C] //Proc of the 15th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2009: 397-406

[13]Goldberg D, Nichols D, Oki B M, et al. Using collaborative filtering to weave an information tapestry[J]. Communications of the ACM, 1992, 35(12): 61-70

[14]Breese J S, Heckerman D, Kadie C. Empirical analysis of predictive algorithms for collaborative filtering[C] //Proc of the 14th Conf on Uncertainty in Artificial Intelligence. San Francisco: Morgan Kaufmann, 1998: 43-52

[15]Park D H, Kim H K, Choi I Y, et al. A literature review and classification of recommender systems research[J]. Expert Systems with Applications, 2012, 39(11): 10059-10072

[16]Tang Jiliang, Hu Xia, Liu Huan. Social recommendation: A review[J]. Social Network Analysis and Mining, 2013, 3(4): 1113-1133

[17]Guo Guibing, Zhang Jie, Smith N Y. TrustSVD: Collaborative filtering with both the explicit and implicit influence of user trust and of item ratings[C] //Proc of the 29th AAAI Conf on Artificial Intelligence. Menlo Park, CA: AAAI, 2015: 123-129

[18]Ma Hao, Yang Haixuan, Lyu M R, et al. SoRec: Social recommendation using probabilistic matrix factorization[C] //Proc of the 17th ACM Conf on Information and Knowledge Management. New York: ACM, 2008: 931-940

[19]Waltman L, Eck N J V. A smart local moving algorithm for large-scale modularity-based community detection[J]. The European Physical Journal B, 2013, 86(11): 1-14

[20]Gerard S, Michael J M. Introduction to Modern Information Retrieval[M]. Auckland: MuGraw-Hill, 1983