基于隐马尔科夫模型(HMM)与张量分解的两阶段个性化推荐模型与应用  

Two-stage Personalized Recommendation Model and Application Based on HMM and Tensor Decomposition

作　　者：张浩[1,2] 何杰[2] 李慧宗[3] 赵钢[4] 周凌云[4] 

机构地区：[1]淮阴工学院交通工程学院,淮安223003 [2]东南大学交通学院,南京210096 [3]合肥工业大学计算机与信息学院,合肥230009 [4]淮阴工学院管理工程学院,淮安223003

出　　处：《科学技术与工程》2016年第19期84-90,115,共8页Science Technology and Engineering

基　　金：国家统计局基金项目(2014LY058);江苏省高校哲学社会科学基金项目(2014SJB688)资助

摘　　要：针对个性化推荐系统中用户偏好的进化学习与高维稀疏数据处理的问题。受隐马尔科夫模型(HMM)结构特征启发,提出了一种考虑上下文感知的两阶段用户偏好集推理策略的个性化推荐算法(HHRA算法)。通过对系统历史评分信息的处理,将用户偏好的提取过程抽象为一个HMM模型,来进行第一阶段的用户偏好集学习与推理。然后在此基础上,引入用户的实时上下文信息,构建了一种融入用户实时偏好的张量模型,并基于一种改进的高阶奇异值分解算法来处理高维稀疏的数据集,对模型进行优化求解,生成最优推荐集合。实验设计在3个具有不同特征的真实数据集上将HHRA算法与传统经典推荐算法进行对比分析,结果显示HHRA算法具有较好的适应性和推荐质量。Evolutionary learning of user preference and the processing of high-dimensional sparse data have emerged as an important topic issue in a personalized recommendation system.Inspired by the structural features of hidden Markov model（ HMM）,this paper proposed a personalized recommendation algorithm（ HHRA） based on a strategy for two-stage user preference sets inference considering context awareness.In the first stage,the learning and inference of user preference sets were conducted through processing historical information of system scoring.Meanwhile,the extraction process of user preference was abstracted as a HMM model.Then,in the second stage,user＇s real-time context information was introduced to construct a tensor model containing real-time user preference.To deal with high-dimensional sparse datasets,an improved high-order singular value decomposition（HOSVD） algorithm was adopted to provide optimization solutions for the proposed model and generate sets with optimal recommendation.Comparison analysis was performed between HHRA algorithm and traditional recommendation algorithms by using three real-life datasets with different characteristics derived from experiment designs.Results show that HHRA algorithm has better adaptability and recommendation quality performance.

关 键 词：用户偏好 隐马尔科夫模型(HMM) 高阶奇异值分解算法 推荐系统 

分 类 号：C931[经济管理—管理学] TP391[自动化与计算机技术—计算机应用技术]