基于多阶马尔可夫预测的个性化推荐算法.pdf

第 41卷 第 11期 计 算 机 工 程 2015年 11月 VO1．4l No．11 ComputerEngineering November2O15 · 先进计算与数据处理 · 文章编号：1000-3428(2015)11．0059．08 文献标识码：A 中图分类号：TP391 基于多阶马尔可夫预测的个性化推荐算法 韦 炜，全渝娟 ，卓奕涛，陈学亮，林 艳 (暨南大学信息科学技术学院，广州 510632) 摘 要 ：针对现有推荐系统仅考虑用户兴趣偏移的随机性 ，而忽略用户兴趣偏移时效性的问题，通过研究马尔可夫 模型，并引人滑动时间窗 口机制 ，提出一种新的多阶马尔可夫预测推荐算法 。该算法通过学习用户历史行为数据 ， 以及分析用户浏览行为特征，达到准确预测用户浏览行为的 目的。实验结果表 明，与协同过滤算法相 比，该推荐算 法不仅能够针对用户兴趣的偏移进行有效预测推荐，而且运行时间较短。 ． 关键词：用户兴趣 ；马尔可夫模型；随机性；时效性；滑动时间窗 口；推荐系统 中文引用格式 ：韦 炜，全渝娟，卓奕涛，等．基于多阶马尔可夫预测的个性化推荐算法 [J]．计算机工程，2015，41(11)： 59—66． 英文 引用格式 ：WeiWei，QuanYujuan，ZhuoYitao，eta1．PersonalizedRecommendationAlgorithmBasedonMultiorder MarkovPrediction[J]．ComputerEngineering，2015，41(11)：596·6． Personalized RecommendationAlgorithm Based on M ulti．orderM arkovPrediction WEIWei，QUAN Yujuan，ZHUOYitao，CHENXueliang，LINYan (CollegeofInformationScienceandTechnology，JinanUniversity，Guangzhou510632，China) 【Abstract】Thecurrentresearchontherecommendationsystemjustconsiderstherandomnesstoomuchbutignoresthe pointoftimeliness．Thispaperproposes a new multi—orderM arkov predicting recommendation system based oilthe traditionalstandard M arkovmode1．Thealgorithm canmakeupforthedeficiencyoftimelinessbyusingthenew sliding timewindow mechanism ．The algorithm can achieve the mission ofaccurate prediction aboutuser’sbrowsing activity accordingto the study ofthe history data and the analysis ofuser’sbrowsing habits．Experimentalresultsshow that comparedwith thecollaborativefiltering scheme，thenew proposedalgorithm canprovidethepredictingrecommendation efficientlyandeffectivelyjudgingbytheuser’sinterestshiftbehavior． 【Keywords】userinterest；Markovmodel；randomness；timeliness；slidingtimewindow；recommendation