基于多目标演化的个性化推荐算法研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:xqxcb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息网络技术的飞速发展,电子商务系统深入到了生活的方方面面。人们通过多种网上销售平台,足不出户便能完成商品的购物和交易,节省了大量的采购时间。然而规模不断扩大的电子商务系统也给人们带来了一些困扰,比如面对海量的商品信息,用户需要花费大量的时间和精力才能发现感兴趣的部分。作为一种基于信息采集和知识发现技术,推荐系统被越来越多地运用到了电子商务系统中。需要注意的是,随着人们需求越来越多样,仅仅追求推荐的准确度是远远不够的。为了满足用户的个性化需求,在传统推荐技术的基础上,往往需要加入其他一些性能指标,比如多样性和新颖度等。在实践环节中发现准确度、多样性和新颖度之间的冲突关系,因此很难使得这三个目标同时达到最优。如何获得在上述指标上表现都不错的推荐方案成为当前急待解决的一个难题。在解决实际问题中,我们经常会需要综合考虑多方面因素来确定方案的可行性,这就是所谓的多目标优化问题,即在各个目标存在冲突的情况下获得一组各个目标值所折中的解集。基于当前个性化推荐系统的目标之间的冲突关系,有学者提出将个性化推荐问题转换为多目标优化问题,同时优化多个推荐指标。目前主流的基于多目标优化的个性化推荐算法主要将准确度和多样性作为双目标,虽然相比传统算法,能够向用户提供更加丰富的商品但是这部分商品的流行度往往比较高。显然这种主推流行商品的多目标算法不利于挖掘冷门产品,从长远角度来讲,不利于提高系统的购买率。基于上述理论分析,本文展开了以下的深入研究:(1)提出了一种基于MOEA-ProbS的改进个性化推荐算法(Multi-Objective Personalized Recommendation Algorithm Based on Probabilisticspreading and Genetic Mutation Adaptation,MOEA-PGMA)。在以准确度与多样性作为评价指标的基础上,将新颖度引入个性化推荐,提出了一种基于三目标的个性化推荐模型以提高系统挖掘用户潜在兴趣和冷门商品的能力;在三目标推荐模型上提出一种适用于多目标的自适应变异方法(Adaptive mutation method based on multi-objectives,MOAM)。针对MOEA-ProbS在种群演化过程中出现过早收敛问题,使用MOAM方法提高种群的搜索能力,增大优良基因的累积,以获取相比MOEA-ProbS算法更多的优秀种群个体。实验结果表明MOEA-PGMA算法能够改进上述问题的求解效果。(2)提出了一种基于多线程并发的多目标个性化推荐算法(Multi-objective Personalized Recommendation Algorithm Based on Multi-threaded Concurrency,MOEA-PGMA-MC),结合多线程并发技术提高算法的执行效率。在验证上一章算法有效性的同时发现,随着系统用户以及目标个数的不断增大,算法的计算规模将进一步扩大,使得程序运行缓慢,执行效率较低。通过分析演化过程发现,在算法中使用多线程并发提高算法执行效率具备一定的可行性。实验结果表明在求解大规模推荐问题上,相比于串行环境下的执行时间,该算法的效率有所提升。总体而言,本文首先对个性化推荐问题进行了系统性地研究。首先针对目前推荐系统存在的冷门数据和用户喜好挖掘不足,提出一种基于三目标的推荐模型;对基于该模型的推荐算法进行设计和优化;最后通过引入多线程技术进行执行性能上的提升设计。实验结果表明,本文所提出的多目标个性化推荐算法可以一次运行产生多组在准确度、多样性和新颖度上表现不错的推荐方案并且引入多线程技术后的算法,执行效率提升明显。
其他文献
“不知者无罪”是我们日常生活中经常说到的一个俗语,它指的是如果一件坏事是在不知情的情况下实施的,那么往往会得到原谅,这其实反映了意图在道德判断中的作用。以往的研究
在信息纷杂的时代背景下,明辨真假的洞察力越来越重要,这就需要人们具备批判性的眼光与素养.职前数学教师作为教师队伍的储备力量,他们的认知能力影响一代又一代人.因此,职前
近年来,由于能源危机和随之而产生的环境污染问题,寻求可持续的清洁能源已成为一项世界性的挑战。热电材料能够将热能直接转化为电能,并且不产生任何污染,是一种十分有潜力的新能源材料,这也受到人们的广泛关注。为了实现更广泛的热电应用,最具有挑战性的方面是提高热电材料的效率,因此,寻找本征ZT值较高的半导体材料是获得高热电转换效率的有效途径。基于第一性原理,我们计算半导体的各个热电相关的输运系数,综合评估材
目标区域提取与检测是计算机视觉中备受关注的问题,广泛的应用于视频监控、行人识别、无人驾驶等军事和生活的前沿领域。随着应用领域的拓宽与科技的发展,人们对于视频目标的检测速度和准确率有了更高的要求。研究的重点部分在于提取出可能存在目标的候选框并进行筛选。而常见的光照、视角、背景遮挡、目标过小等问题,给目标区域的提取与检测的研究带来了难题。针对以上问题,本文对视频中的目标区域提取与检测算法进行了研究与改
2016年Yonggang Lu等人提出了一种移动时间层次聚类算法TTHC(Travel-Time based Hierarchical Clustering)。TTHC算法根据对数据点势能的分析,采用全新的以移动时间为基础的相似性度量,能够获得更佳的聚类效果和聚类精度。但是TTHC算法也有着一些问题:TTHC算法得事先人工设置类簇个数,并且TTHC算法在给数据点分配类别的时候只根据数据点与数据点
不同调节定向类型的个体,其风险寻求倾向是否会因框架类型不同而存在差异?本研究目的在于探讨调节定向对风险寻求倾向的影响,以及框架类型对这一关系的影响。本文采用问卷调
随着我国“走出去”的脚步日益加快,开放的领域和层次不断深入,各种新的涉外民商事关系不断涌现,而我国现行的国际私法和我国缔结或者参加的国际条约有时难以满足现行涉外民
意象在传统文化中有着重要的含义,意为内在的心意,象为客观的物象。而李老十作品也有着独特的意象性,从精神内涵到表现形式。作为备受争议的艺术家,他以个独特的个人风格特点
当前,我国党内法规理论的体系化建构已初步完成,党内法规研究的深入不断呼唤党内实践给予回应。对党内法规实施的法治化路径探究,应当在中国特色社会主义法治化语境下,立足于
我国现代刻字艺术一直以来都具有强烈的中国特色,创作中着重强调文字的书写性,在创作中加入更多艺术元素,使作品更具生命力的同时也更加符合当今大众的审美情趣。作品的创作