基于三部图的随机游走知识推送方法研究.PDFVIP

第32卷摇 第9期 情摇 报摇 杂摇 志 Vol.32摇 No.9 2013年9月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 JOURNAL OF INTELLIGENCE摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Sep.摇 2013 基于三部图的随机游走知识推送方法研究* 王道平摇 周丹云摇 李秀雅 (北京科技大学东凌经济管理学院摇 北京摇 100083) 摘摇 要摇 针对传统知识推送方法中数据稀疏性的问题,本文提出了一种基于三部图的随机游走知识推送方法。 该 方法首先建立并分析了“用户-项目-标签冶三部图,得到了用户对项目和标签的初始评分值;然后分别在项目空间 和标签空间中利用随机游走算法,生成若干个待推送项目,并重新计算预测评分;最后对用户进行知识推送。 实验 结果表明,该推送方法有效地提高了知识推送的精确度,满足了用户的知识需求。 关键词摇 数据稀疏性摇 知识推送摇 三部图摇 随机游走 中图分类号F270摇 G250摇 摇 摇 摇 摇 摇 文献标识码摇 A摇 摇 摇 摇 摇 摇 文章编号摇 1002-1965(2013)09-0185-05 Study on Knowledge Push Method Based on Tripartite Graphs Random Walk with Restart Wang Daoping摇 Zhou Danyun摇 Li Xiuya (Dongling School of Economicsand Management,University of Science and Technology Beijing,Beijing摇 100083) Abstract摇 Thispaper proposesarandom walk knowledgepush methodbased on tripartitegraphs,to solvetheproblem of data sparsity in traditional knowledge push method. Thismethodbuildsa user-project-tagtripartitegraphs,andgeneratesusersinitialvaluesofprojects and tags,then usesrandom walkalgorithmintheproject spaceandtag spacetogenerate severalprojectspendingtobepushed,andrefre鄄 shesthevalues,finallypushesthemtousers. Theexperimentalresultsshows,thismethodcanimprovetheaccuracyofknowledgepushef鄄 fectively to satisfy usersdemands. Key words摇 data sparsity摇 knowledge push摇 tripartite graphs摇 random walk with restart 间相似度的过程中,数据稀疏成为了最大的障碍因素, 0摇 引摇 言 最终影响了推送结果的准确性。 近年来以大众分类为 [3] 随着互联网的广泛普及和信息的自由传播,人们 基础的社会化网络逐渐发展起来 。 在该类网络中, 进入了信息过载时代,在获取丰富信息的同时也被大 允许用户使用自造的标签对自己喜欢的资源进行标 量无关信息所淹没