基于矩阵填充与改进PSO算法的多标准协同过滤  

Multi-Criteria Collaborative Filtering Based on Matrix Filling and Improved PSO Algorithm

作　　者：叶莉 吴春明[1] 强保华 谢武 YE Li;WU Chunming;QIANG Baohua;XIE Wu(College of Computer and Information Science,Southwest University,Chongqing 400715,China;Guangxi Key Laboratory of Cryptography and Information Security,Guilin,Guangxi 541004,China;Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex System,Guilin,Guangxi 541004,China)

机构地区：[1]西南大学计算机与信息科学学院,重庆400715 [2]广西密码学与信息安全重点实验室,广西桂林541004 [3]广西高校云计算与复杂系统重点实验室,广西桂林541004

出　　处：《计算机工程》2019年第12期176-181,200,共7页Computer Engineering

基　　金：国家自然科学基金(61762025);西南大学自然科学基金(SWU112017);广西密码学与信息安全重点实验室项目(GCIS201709);广西云计算与大数据合作创新中心项目(YD16E04);广西高校云计算与复杂系统重点实验室项目(14106,15204)

摘　　要：在多标准协同过滤中,存在稀疏性处理方法单一以及传统粒子群优化(PSO)算法早熟、易陷入局部最优等问题。为此,基于矩阵填充及改进PSO算法,提出一种多标准协同过滤模型。采用矩阵填充方法对稀疏数据的缺失部分进行估算,以避免降维方法对原始数据信息造成损失,同时结合高斯算子快速收敛的优势以及遗传算子对生物进化模拟的有效性对PSO算法进行改进,聚合多标准评分生成TopN推荐列表。实验结果表明,与基于标准PSO算法以及基于遗传算子改进PSO算法的模型相比,该模型的评分预测准确度较优,能为个性化推荐提供有效的支持。In multi-criteria collaborative filtering,current methods for sparsity processing are relatively insufficient,and the traditional Particle Swarm Optimization(PSO)algorithm has the drawbacks of premature convergence and easy to fall into local optimum.So,we propose a multi-criteria collaborative filtering model based on matrix filling and improved PSO algorithm.First,we use matrix filling method to estimate the missing part of the sparse data,so as to avoid the loss of the original data information caused by the dimensionality reduction method.Then,we present an improved PSO algorithm,which fully combines the advantages of fast convergence of Gaussian operators and the effectiveness of genetic operators on biological evolution simulation.Finally,a TopN recommendation list is generated through aggregated multi-criteria score.Experimental results show that compared with the P_MCCF model and the GIP_MCCF model,the proposed model has better scoring prediction accuracy,which can provide effective support for personalized recommendations.

关 键 词：多标准协同过滤 矩阵填充 改进粒子群优化算法 高斯算子 遗传算子 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]