基于多元选择背包的时间窗口约束播放列表生成方法

《IEEE Transactions on Haptics》：Diversity-aware playlist generation under time window constraints

　　

摘要：

播放列表生成是音乐和视频流媒体服务的一项核心功能。现有的方法能够成功生成符合用户兴趣的个性化播放列表，从而扩展用户的收听或观看范围。然而，这些方法通常没有考虑到播放列表时长的时间窗口限制，尽管用户经常面临观看时间有限的情况。为此，我们将基于时间窗口限制的播放列表生成问题建模为一个多元选择背包问题，通过聚类用户的观看历史记录并对每个簇中可选项目的数量进行限制来实现这一目标。这种建模方法能够在与标准背包算法相当的计算复杂度下实现多样化的内容选择。在真实节目数据上的实验证明了所提出方法的有效性。