[发明专利]基于状态转移的奖励值音乐推荐方法

摘要

本发明公开了一种基于状态转移的奖励值音乐推荐算法，与现有技术相比，本发明针对当前音乐推荐算法的不足，本发明以巧妙引入奖励值的概念，将音乐顺序纳入研究范围，将用户选择怎样的音乐列表视作马尔可夫决策过程，推荐音乐列表的每一首音乐，都视作决策过程中状态的变化，因此，不同状态会对当前局面产生不同的奖励值，算法选择奖励值最大的状态序列，在此即为奖励值最大的音乐列表。同时，将用户个人历史数据与整体用户数据做均衡，优化推荐效果，创新地加入音乐流行度和用户从众度，提出了基于状态转移的奖励值算法，具有推广使用的价值。

主权项

1.一种基于状态转移的奖励值音乐推荐算法，其特征在于，算法如下：输入：用户u的历史播放列表HL，音乐集中歌曲的流行度，音乐集M，音乐集M大小T，推荐列表长度X，聚类个数C，定时器clock输出：推荐音乐列表L*；(1)初始化用户偏好及音乐特征向量权重(2)计算两个状态转移概率矩阵(3)将音乐集M筛减成M*并聚类；(4)生成候选列表L；(5)针对列表L对用户偏好在线更新，得到(6)计算L中每首音乐到各个聚类中心cj的欧式距离ο(song,ci)(7)if R(L)＞maxR(L)thenmaxR(L)＝R(L)L*＝LEnd ifUntil clock＝0(8)返回L*。