期刊文献+
共找到51篇文章
< 1 2 3 >
每页显示 20 50 100
使用谱聚类算法解决文本聚类集成问题 被引量:15
1
作者 徐森 卢志茂 顾国昌 《通信学报》 EI CSCD 北大核心 2010年第6期58-66,共9页
采用2个不同的谱聚类算法解决文本聚类集成问题。为使算法可扩展到大规模应用,基于代数变换,通过求解小规模矩阵的特征值分解问题避免了大规模矩阵的特征值分解问题,有效降低了2个谱聚类算法的计算复杂度。分别从矩阵扰动理论和图上的... 采用2个不同的谱聚类算法解决文本聚类集成问题。为使算法可扩展到大规模应用,基于代数变换,通过求解小规模矩阵的特征值分解问题避免了大规模矩阵的特征值分解问题,有效降低了2个谱聚类算法的计算复杂度。分别从矩阵扰动理论和图上的随机游走的角度解释了2个算法的有效性。在真实文本集上的实验结果表明:提出的代数变换方法是有效的,该方法可以有效提高谱聚类算法的运行效率;该聚类集成谱算法比其他常见的聚类集成算法更优越、更高效,可以有效解决文本聚类集成问题。 展开更多
关键词 聚类集成 文本聚类 谱聚类 矩阵扰动理论 图上的随机游动
下载PDF
信任社交网络中基于图熵的个性化推荐算法 被引量:14
2
作者 蔡永嘉 李冠宇 关皓元 《计算机应用》 CSCD 北大核心 2019年第1期176-180,共5页
随着社交网络的飞速发展引起了人们对推荐系统(RS)的广泛关注。针对社交网络中现有推荐方法仍存在冷启动问题以及未考虑用户所处的社交网络信息的情况,提出了在信任社交网络中基于图熵的个性化推荐算法(PRAGE)。首先,根据用户物品和它... 随着社交网络的飞速发展引起了人们对推荐系统(RS)的广泛关注。针对社交网络中现有推荐方法仍存在冷启动问题以及未考虑用户所处的社交网络信息的情况,提出了在信任社交网络中基于图熵的个性化推荐算法(PRAGE)。首先,根据用户物品和它们之间的反馈信息建立用户物品图(UIG),同时引入信任机制建立用户信任图(UTG);其次,通过对两个图使用随机游走算法得到用户与物品的初始相似度和基于信任机制的新的用户物品相似度;重复随机游走过程直至相似度稳定到收敛值;然后,使用UIG和UTG的图熵对两组相似度进行加权并最终相应地得出目标用户的最终推荐列表。在真实的数据集Epinions和Film Trust上的实验结果表明,相比经典的基于随机游走算法,PRAGE的精确率分别提高了34. 7%和19. 4%,召回率分别提高了28. 9%和21. 1%,能够有效地缓解推荐的冷启动问题且在精确率和覆盖率指标上均优于对比算法。 展开更多
关键词 社交网络 信任机制 随机游走 图熵 推荐算法
下载PDF
基于混合图上随机游走的视觉注意显著目标检测模型 被引量:9
3
作者 胡正平 孟鹏权 《仪器仪表学报》 EI CAS CSCD 北大核心 2011年第7期1613-1620,共8页
目前的视觉显著性检测算法,主要依赖像素间的对比,缺乏从全局角度对显著目标进行分析理解。根据生物视觉注意机制,显著目标通常是显眼、紧凑和完整的,提出一种基于混合图上随机游走的显著目标检测算法,将视觉显著性检测公式化为马尔科... 目前的视觉显著性检测算法,主要依赖像素间的对比,缺乏从全局角度对显著目标进行分析理解。根据生物视觉注意机制,显著目标通常是显眼、紧凑和完整的,提出一种基于混合图上随机游走的显著目标检测算法,将视觉显著性检测公式化为马尔科夫随机游走问题。首先将输入图像进行分块,利用颜色特征距离和方向的空间分布和方向熵对比分别确定无向图和有向图的边权重,进而得到混合图;然后通过全连通图搜索提取全局特性,突出全局较孤立的区域;同时通过k-regular图搜索提取局部特性,增强局部较均匀的区域;最后结合全局特性和局部特性得到输入图像的显著图,从而确定感兴趣区域位置。实验结果表明,相比于其他两种具有代表性的算法,所提算法检测结果更加准确、合理,证明该方法合理可行。 展开更多
关键词 视觉注意 显著度 随机游走模型 马尔科夫链 图表示
下载PDF
基于随机游走的图扩散模型
4
作者 周安众 谢丁峰 《软件工程》 2024年第8期74-78,共5页
图注意力网络(Graph Attention Networks,GAT)通过汇聚相邻节点计算中心节点特征时,缺少图的结构信息且没有利用高阶邻域节点。针对此问题,提出一种采用随机游走策略的图扩散模型。该模型通过随机游走访问邻域内的节点以提取结构信息,... 图注意力网络(Graph Attention Networks,GAT)通过汇聚相邻节点计算中心节点特征时,缺少图的结构信息且没有利用高阶邻域节点。针对此问题,提出一种采用随机游走策略的图扩散模型。该模型通过随机游走访问邻域内的节点以提取结构信息,并通过设置游走时的重启参数和迭代次数,控制邻域范围以提取局部和全局节点信息,再通过图注意力的加权求和机制对特征进行转换。该模型在3个引文图数据集上进行实验比较,比传统GAT模型的准确率平均提升了1.1%,证明了随机游走策略在捕获节点结构信息方面发挥了重要作用。 展开更多
关键词 随机游走 图模型 注意力机制 图扩散
下载PDF
基于多查询的社交网络关键节点挖掘算法
5
作者 辛国栋 朱滕威 +3 位作者 黄俊恒 魏家扬 刘润萱 王巍 《网络与信息安全学报》 2024年第1期79-90,共12页
关键节点挖掘是复杂网络领域的研究重点和热点。针对社交网络中关键嫌疑人挖掘问题,提出基于多查询的社交网络关键节点挖掘算法。该算法将已知嫌疑人作为查询节点,提取其所在的局部拓扑结构,并计算局部拓扑结构中非查询节点的关键程度,... 关键节点挖掘是复杂网络领域的研究重点和热点。针对社交网络中关键嫌疑人挖掘问题,提出基于多查询的社交网络关键节点挖掘算法。该算法将已知嫌疑人作为查询节点,提取其所在的局部拓扑结构,并计算局部拓扑结构中非查询节点的关键程度,从中选择关键程度较高的节点进行推荐。针对现有方法中关键节点计算复杂度高、已知查询节点信息难以有效利用的问题,提出一个两阶段的基于多查询的社交网络关键节点挖掘算法,整合多查询节点的局部拓扑信息和全局节点聚合特征信息,将计算范围从全局缩减到局部,进而对相关节点的关键程度进行量化。具体而言,利用带重启策略的随机游走算法获得多个查询节点的局部拓扑结构;为了得到节点的嵌入向量,基于graphsage模型构建一种无监督的图神经网络模型,该模型结合节点的自身特征和邻居聚合特征来生成嵌入向量,从而为算法框架的相似度计算提供信息输入。基于与查询节点特征的相似性,衡量局部拓扑中节点的关键程度。实验结果显示,所提算法在时间效率和结果有效性方面均优于传统关键节点挖掘算法。 展开更多
关键词 社交网络 随机游走 图神经网络 节点嵌入向量 关键节点
下载PDF
基于随机游走的社区发现方法综述 被引量:1
6
作者 高阳 张宏莉 《通信学报》 EI CSCD 北大核心 2023年第6期198-210,共13页
随机游走技术可实现准确、高效的社区发现。为总结分析基于随机游走的社区发现方法,将随机游走技术细分为个性化网页排名方法、热核扩散方法和其他随机游走方法,将社区发现问题分为局部社区发现和全局社区结构识别两类任务。详细综述了... 随机游走技术可实现准确、高效的社区发现。为总结分析基于随机游走的社区发现方法,将随机游走技术细分为个性化网页排名方法、热核扩散方法和其他随机游走方法,将社区发现问题分为局部社区发现和全局社区结构识别两类任务。详细综述了不同类型的随机游走技术及其在2种社区发现任务中的应用方式,并分析了现有方法存在的问题,对未来研究方向进行了展望。最后,针对不同社区发现任务从相似性标准与结构性标准两方面总结了社区发现准确性的评价指标,为相关研究提供便利。 展开更多
关键词 局部社区发现 全局社区结构识别 随机游走 图扩散
下载PDF
融合用户偏好度的图书资源推荐研究
7
作者 张文德 张梦琪 +1 位作者 李婵 李海霞 《情报探索》 2023年第5期33-38,共6页
[目的/意义]传统PersonalRank方法仅考虑读者与图书的描述性特征或单一评分数据,通过结合包含语义信息的交互数据从而更完整体现用户偏好度,并将此融合到传统PersonalRank方法以优化图书资源个性化推荐的效果。[方法/过程]利用BERT模型... [目的/意义]传统PersonalRank方法仅考虑读者与图书的描述性特征或单一评分数据,通过结合包含语义信息的交互数据从而更完整体现用户偏好度,并将此融合到传统PersonalRank方法以优化图书资源个性化推荐的效果。[方法/过程]利用BERT模型评估读者评论数据中的情感分值,并融合读者原始评分数据以度量用户偏好度;利用包含用户偏好度的读者交互数据构建读者—图书二部图;基于构建的二部图,利用PersonalRank方法捕捉读者与图书的潜在相关性,从而进行图书资源推荐。使用豆瓣图书的评分评论数据集,将本文方法与原PersonalRank方法和ItemCF方法进行对比。[结果/结论]本文所用方法相较于对比方法在准确率和召回率上均有提升,证明该方法能够提高图书资源个性化的效果。 展开更多
关键词 随机游走 PersonalRank 二部图 用户偏好度 图书资源
下载PDF
融合时空上下文信息的兴趣点推荐 被引量:4
8
作者 徐前方 王嘉春 肖波 《北京邮电大学学报》 EI CAS CSCD 北大核心 2018年第1期37-42,50,共7页
为了给用户提供更好的位置服务,提出了一种位置社交网络中融入时空上下文信息的混合个性化兴趣点推荐模型.在空间上,对用户签到进行层次聚类,对各聚类内二维核密度估计的结果取平均.在时间上,利用用户签到的时间信息、签到的位置信息及... 为了给用户提供更好的位置服务,提出了一种位置社交网络中融入时空上下文信息的混合个性化兴趣点推荐模型.在空间上,对用户签到进行层次聚类,对各聚类内二维核密度估计的结果取平均.在时间上,利用用户签到的时间信息、签到的位置信息及社交网络构建转移矩阵,运行改进图的随机游走模型.混合模型融合时空上下文信息做推荐.在真实数据集上的实验结果表明,无论在标准推荐场景还是冷启动场景下,混合推荐模型的准确率和召回率性能均优于基准方法. 展开更多
关键词 位置社交网络 时空上下文 兴趣点推荐 图的随机游走
原文传递
一种结合图特征的高分辨率遥感图像随机行走分割方法
9
作者 赵好好 管海燕 《遥感信息》 CSCD 北大核心 2023年第6期95-102,共8页
当前高空间分辨率遥感图像分割与目标检测仍然面临着精度与效率的两难问题。文章提出了一种基于图特征的随机行走分割方法来提高分割效果。该方法有3个步骤。首先,通过奇Gabor滤波和分水岭变换将图像从像素转换为图,并进行基于图的特征... 当前高空间分辨率遥感图像分割与目标检测仍然面临着精度与效率的两难问题。文章提出了一种基于图特征的随机行走分割方法来提高分割效果。该方法有3个步骤。首先,通过奇Gabor滤波和分水岭变换将图像从像素转换为图,并进行基于图的特征表达。其次,利用图像的光谱特征、纹理特征、形状特征和位置特征,构建加权函数。为了有效地表达特征,采用KNN(K-nearest neighbors)高分标签交互选择种子点。最后,通过建立拉普拉斯函数并求解Dirichlet边界问题,对最大可能性进行标记,完成随机行走分割。文章讨论了加权函数中的参数设置,并通过对比实验对基于高分辨率遥感图像的分割结果进行了评价。研究表明,文章所采用的结合图特征的随机行走分割算法只需要小样本便可以实现更精确的分割。 展开更多
关键词 随机行走 高分辨率遥感图像 图像分割 图特征 特征表达
下载PDF
融合物品信息的社会化推荐算法 被引量:3
10
作者 卫鼎峰 李梁 柴晶 《计算机工程与应用》 CSCD 北大核心 2021年第19期198-204,共7页
大多数社会化推荐算法仅考虑约束用户的特征向量并未限制物品的特征向量对推荐系统性能的影响,针对这一问题,提出了一种融合物品信息的社会化推荐算法。该算法先通过用户与物品的交互图构建物品相似性网络,在此基础上采用随机游走和Skip... 大多数社会化推荐算法仅考虑约束用户的特征向量并未限制物品的特征向量对推荐系统性能的影响,针对这一问题,提出了一种融合物品信息的社会化推荐算法。该算法先通过用户与物品的交互图构建物品相似性网络,在此基础上采用随机游走和SkipGram的方法构造出隐性物品相似性网络,再通过图神经网络的方法学习物品隐性相似性网络、社交网络和用户物品交互图,得到用户和物品编码的特征向量,最后在矩阵分解的基础上同时对用户和物品的特征向量做进一步约束,采用迭代更新的方式获取用户和物体最终的特征向量。为验证推荐算法的性能,在FilmTrust、Ciao和Douban数据集上进行实验验证。实验结果表明,所提出的ISGCF算法与经典的推荐算法相比,推荐效果更好,有效地缓解了冷启动问题。 展开更多
关键词 社交网络 物体相似性传播 随机游走 冷启动 推荐算法 图神经网络
下载PDF
基于吸收态随机行走的两阶段效用性查询推荐方法 被引量:3
11
作者 朱小飞 郭嘉丰 +1 位作者 程学旗 兰艳艳 《计算机研究与发展》 EI CSCD 北大核心 2013年第12期2603-2611,共9页
搜索引擎已经成为人们获取信息的重要途径,然而对于用户而言如何构造一个合适的查询仍然是一项困难的工作.为了减轻用户搜索信息的负担,查询推荐技术应运而生并且已经成为当今搜索引擎不可或缺的组成部分.传统的查询推荐方法主要关注向... 搜索引擎已经成为人们获取信息的重要途径,然而对于用户而言如何构造一个合适的查询仍然是一项困难的工作.为了减轻用户搜索信息的负担,查询推荐技术应运而生并且已经成为当今搜索引擎不可或缺的组成部分.传统的查询推荐方法主要关注向用户推荐相关性查询,即推荐与源查询具有相近搜索意图的其他查询.然而查询推荐的根本目标是帮助用户成功完成其搜索任务,而不仅仅是找到相关性查询,尽管相关性查询有时也能得到有用的搜索结果.为了更好地满足用户的搜索目标,一种更直接的查询推荐方式是向用户推荐高效用性查询,即能够更好满足用户信息需求的查询.提出了一个基于吸收态随机行走的2阶段效用性查询推荐方法,该方法能够同时对用户的查询重构行为和查询点击行为进行建模并推导出查询的效用.在真实查询日志上的实验结果表明:新方法在评价指标查询相关率(query relevant ratio,QRR)和平均相关文档数(mean relevant document,MRD)上要显著优于其他5种基准方法. 展开更多
关键词 查询推荐 查询日志 吸收态随机行走 查询流程图 效用性
下载PDF
一种个性化旅游线路推荐算法 被引量:3
12
作者 吕红亮 王劲林 邓峰 《网络新媒体技术》 2012年第3期42-48,共7页
采用用户-景点-线路三部图来描述用户的行为,通过改进的随机行走算法给用户推荐合适的旅游线路,可以提供准确的旅游线路推荐并有效地解决新的线路难以推荐的问题。通过对景点的聚类,减小了数据稀疏性对推荐带来的影响并避免了过拟合问... 采用用户-景点-线路三部图来描述用户的行为,通过改进的随机行走算法给用户推荐合适的旅游线路,可以提供准确的旅游线路推荐并有效地解决新的线路难以推荐的问题。通过对景点的聚类,减小了数据稀疏性对推荐带来的影响并避免了过拟合问题。实验结果表明,与传统的方法相比,本文提出的算法具有较好的排序准确度,特别是对稀疏度较高的用户,优势更明显。 展开更多
关键词 推荐系统个性化旅游随机行走三部图
下载PDF
多标签符号型属性值划分的聚类方法 被引量:3
13
作者 温柳英 袁伟 《山东大学学报(理学版)》 CAS CSCD 北大核心 2020年第3期58-69,共12页
提出了一种多标签符号型属性值划分的聚类方法(clustering method for multi-label symbolic value partition, CMSVP)。首先,利用标签排序和K-means算法,对原始标签信息进行聚类。然后,为每一个属性构建一个无向加权图。图中的每一个... 提出了一种多标签符号型属性值划分的聚类方法(clustering method for multi-label symbolic value partition, CMSVP)。首先,利用标签排序和K-means算法,对原始标签信息进行聚类。然后,为每一个属性构建一个无向加权图。图中的每一个节点代表一个属性值,边的权重则表示节点之间的相似度。最后,对所有的无向加权图进行随机游走,得到属性值的聚类方案。实验在6个多标签数据集上进行。结果表明,CMSVP算法在对数据有效地进行压缩的同时,也能在一定程度上提高数据的分类性能。 展开更多
关键词 属性值划分 聚类 随机游走 无向加权图 多标签
原文传递
一种基于随机游走的多维数据推荐算法 被引量:3
14
作者 李芳 李永进 《计算机科学》 CSCD 北大核心 2013年第11期304-307,共4页
在推荐系统中,推荐算法不但要具备很高的准确性,还需要满足灵活性。为了使推荐算法满足准确性,同时尽量提高算法的灵活性,提出了一种基于随机游走的多维推荐算法。首先,应用用户的上下文信息建立一个多维的推荐系统模型;其次,将用户的... 在推荐系统中,推荐算法不但要具备很高的准确性,还需要满足灵活性。为了使推荐算法满足准确性,同时尽量提高算法的灵活性,提出了一种基于随机游走的多维推荐算法。首先,应用用户的上下文信息建立一个多维的推荐系统模型;其次,将用户的查询分解为多个子查询,并建立相应的二部图;最后,应用随机游走模型将候选项排序,并将top-k个选项作为结果返回。实验结果表明,提出的推荐算法能灵活满足用户多样化的推荐查询,并具有很好的准确性,明显优于相关的推荐算法。 展开更多
关键词 推荐系统 多维数据 随机游走 二部图
下载PDF
强正则图与完全图字典积的平均首达时间及其应用 被引量:1
15
作者 倪湘钧 徐慧 潘向峰 《安庆师范大学学报(自然科学版)》 2022年第2期66-70,共5页
随着有限图上随机游走理论的发展,作为衡量传输效率的关键参数平均首达时间成为了数学家们致力研究的重要课题。本文利用多项式方法研究图上的随机游走,推导出强正则图与完全图字典积对应的转移概率矩阵及其特征值的完整信息,进一步研... 随着有限图上随机游走理论的发展,作为衡量传输效率的关键参数平均首达时间成为了数学家们致力研究的重要课题。本文利用多项式方法研究图上的随机游走,推导出强正则图与完全图字典积对应的转移概率矩阵及其特征值的完整信息,进一步研究字典积图上任意两点间的平均首达时间及电阻距离的计算公式,得到了该字典积图的度积基尔霍夫指数、凯梅尼常数及该图的电阻直径。该代数方法得到的表达式大大简化了强正则图与完全图字典积上随机游走平均首达时间的计算。 展开更多
关键词 随机游走 平均首达时间 电阻距离 字典积 强正则图
下载PDF
图的电阻距离综述 被引量:1
16
作者 杨玉军 《集美大学学报(自然科学版)》 CAS 2022年第1期1-16,共16页
设G是连通图,G中任意两点之间的电阻距离定义为将G中的每条边用电阻(通常用单位电阻)代替后所得到的电网络中这两个节点之间的等效电阻。综述了电阻距离领域的研究进展和重要研究成果,包括电阻距离的计算公式、电阻距离的性质、电阻距... 设G是连通图,G中任意两点之间的电阻距离定义为将G中的每条边用电阻(通常用单位电阻)代替后所得到的电网络中这两个节点之间的等效电阻。综述了电阻距离领域的研究进展和重要研究成果,包括电阻距离的计算公式、电阻距离的性质、电阻距离的和法则、电阻距离的递推公式以及若干重要图类的电阻距离解析计算公式。最后,给出了电阻距离研究领域的一个公开问题和两个猜想。 展开更多
关键词 电阻距离 LAPLACIAN矩阵 图上随机游走 Rayleigh单调性法则 生成树
下载PDF
基于特征模型的形状识别与聚类算法 被引量:2
17
作者 潘鸿飞 梁栋 +2 位作者 陈军宁 唐俊 王年 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第12期2007-2011,2017,共6页
形状识别与聚类是人工智能和模式识别领域的重要研究方向。针对形状的不同空间结构特征,通过对形状轮廓点所构完全图的Laplace矩阵的奇异值分解以及图的随机游走模型的分析,建立了描述形状空间结构特征的数学模型。以此模型为基础,定义... 形状识别与聚类是人工智能和模式识别领域的重要研究方向。针对形状的不同空间结构特征,通过对形状轮廓点所构完全图的Laplace矩阵的奇异值分解以及图的随机游走模型的分析,建立了描述形状空间结构特征的数学模型。以此模型为基础,定义状态向量,并利用公共数据集的数据,实现了形状的识别与聚类。同时,通过对比实验证明了该文提出的算法具有较好的聚类的效果。 展开更多
关键词 奇异值分解 随机游走模型 聚类 数学模型
原文传递
基于异质信息网络的恶意代码检测 被引量:1
18
作者 刘亚姝 侯跃然 严寒冰 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2022年第2期258-265,共8页
恶意代码对网络安全、信息安全造成了严重威胁。如何快速检测恶意代码,阻止和降低恶意代码产生的危害一直是亟需解决的问题。通过获取恶意应用的动态信息、构造异质信息网络(HIN),提出了描述恶意代码动态特征的方法,实现了恶意代码检测... 恶意代码对网络安全、信息安全造成了严重威胁。如何快速检测恶意代码,阻止和降低恶意代码产生的危害一直是亟需解决的问题。通过获取恶意应用的动态信息、构造异质信息网络(HIN),提出了描述恶意代码动态特征的方法,实现了恶意代码检测与分类。构建了FILE、API、DLL三类对象的4种元图,刻画了恶意代码HIN的网络模式。经过改进的随机游走策略,尽可能多地获取元图中对象节点的上下文信息,将其作为连续词包(CBOW)模型的输入,从而得到词向量的网络嵌入。通过投票方法改进主角度分析模型,得到多元图特征融合的分类结果。在仅可获得有限信息的情况下,大大提高了基于单元图特征的恶意样本分类准确率。 展开更多
关键词 恶意代码 异质信息网络(HIN) 随机游走 连续词包(CBOW) 元图
下载PDF
基于异质图随机游走的网络话题优化策略与仿真模型 被引量:2
19
作者 信怀义 《软件》 2016年第1期105-109,113,共6页
网络话题充满噪声,用户在浏览网络的过程中,逐步添加关联性高的网页到话题中,并从话题中删除关联性低的网页,从而形成纯净话题,这就是话题优化的过程。基于此,本文提出一种基于异质图随机游走的模型来模拟用户优化话题的过程,异质图模... 网络话题充满噪声,用户在浏览网络的过程中,逐步添加关联性高的网页到话题中,并从话题中删除关联性低的网页,从而形成纯净话题,这就是话题优化的过程。基于此,本文提出一种基于异质图随机游走的模型来模拟用户优化话题的过程,异质图模拟网络内容的关联性,而随机游走模拟用户浏览网络的过程。对于一个网络话题,该模型能够计算出所有网页属于该话题的概率,根据概率分布就能够判断真正属于该话题的网页,从而模拟网络话题优化的过程。仿真结果证实,本文提出的模型可以准确、完整的模拟话题的优化。而通过用户对优化结果的主观评价,同样证实了模型的有效性。 展开更多
关键词 话题优化 随机游走 异质图 马尔可夫过程
下载PDF
基于时序逆影响的随机游走推荐算法 被引量:2
20
作者 肖春景 夏克文 乔永卫 《计算机应用研究》 CSCD 北大核心 2018年第8期2304-2307,共4页
相似性计算是协同过滤推荐的关键步骤。针对传统相似性计算认为相似关系是对等的且没有考虑消费顺序和时间间隔的问题,提出了基于时序逆影响的随机游走推荐算法。首先,基于用户时序关联图提出一种新的称为时序逆影响的相似性度量,利用... 相似性计算是协同过滤推荐的关键步骤。针对传统相似性计算认为相似关系是对等的且没有考虑消费顺序和时间间隔的问题,提出了基于时序逆影响的随机游走推荐算法。首先,基于用户时序关联图提出一种新的称为时序逆影响的相似性度量,利用随机游走得到了目标用户近邻集合;其次,利用随机游走在项目时序关联图上进一步改进推荐的多样性和覆盖率。它不但认为用户间相似是不对称的,考虑了用户消费项目的顺序和时间间隔,获得了用户全局的直接和间接近邻,而且考虑了项目间的时序逆影响。通过在真实数据集上的大量实验结果表明,与其他随机游走方法相比,其不但能提高推荐性能、缓解数据稀疏,而且通过提高多样性和覆盖率解决了过拟合的问题。 展开更多
关键词 相似性计算 随机游走 时序信息 时序关联图 协同过滤
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部