隐含因子在随机游走模型中的应用.pdfVIP

第31卷第7期 计 算 机 应 用 研 究 Vo1．31No．7 2014年 7月 ApplicationResearchofComputers Ju1．2014 隐含因子在随机游走模型中的应用 杨永向，吴为民 (北京交通大学 计算机与信息技术学院计算机工程系，北京 100044) 摘 要：研究了随机游走模型中转移概率矩阵的计算方法，并针对推荐系统中的随机游走模型，提 出了一种基 于隐含 因子的方法来计算转移概率矩阵。这种方法通过矩阵分解的技术将随机游走模型 中的节点映射为隐含 因子向量，并使用该因子向量计算节点之 间的转移概率。为了验证上述方法，针对具体的随机游走模型进行 了 实验，结果表明该方法不仅具有很好的稳定性，而且在数据集极端稀疏的情况下，也能有效地捕捉节点之间的转 移概率，从而提高随机游走模型的推荐性能。 关键词 ：推荐系统；协同过滤 ；随机游走；矩阵分解；隐含 因子 中图分类号：TP181 文献标志码：A 文章编号：1001．3695(2014)07—1989—05 doi：10．3969／j．issn．1001—3695．2014．07．015 Applicationoflatentfactorinrandom walkmodel YANG Yong—xiang．WU W ei—min (Dept．ofComputerEngineering，SchoolofComputerInformationTechnology，BeijingJiaotongUniversity，Be~iing100044，China) Abstract：1’hispaperstudiedthecalculationmethodsofthetransitionprobabilitymatrixinrandom walkmodels．Itproposed amethodbasedonlatentfactorstoobtainthetransitiveprobabilitymatrixofrandom walkmodelsfortherecommendationsys． tern．ThemethodmappedthenodesintherandomWalkmodeltolatentfactorvectorsthroughmatrixfactorizationandcomputed thetransitiveprobabilitiesbetweennodesusingthevectors．A specificrandom walkmodeldemonstratedthevalidityofthe method．Theexperimentalresultsshowthatthemethodhasgoodstabilitiesandcanimprovethepredictionperformanceofran． dom walk modelby effectively capturingthetransitive probabilitiesbetween nodesespeciallywhen thedataisextremely sparse· Keywords：recommendationsystem；collaborativefiltering；random walk；matrixfactorization；latentfactor cF可以划分为基于记忆的方法(memory—based)和基于模 0 引言 型 (model—based)的方法两种类别…。基于记忆的方法假定每