本申请涉及视频推荐领域，揭示了一种视频推荐方法、装置、计算机设备及存储介质，方法包括：获取用户的视频浏览的历史行为数据；根据用户浏览的视频与对应视频的所述历史行为数据对视频进行分类，得到第一视频集与第二视频集；识别所述第一视频集的第一集合标签；识别所述第二视频集的第二集合标签；获取第一细分标签，并获取第一行为数据，根据所述第一行为数据得到第一目标标签；获取第二细分标签，并获取第二行为数据，根据所述第二行为数据得到第二目标标签；根据所述第一目标标签与所述第二目标标签生成用户的视频推荐标签；根据所述视频推荐标签向用户推送目标视频。本申请能够提高推送视频的内容广泛性，提高推送视频的准确率。