本公开实施例涉及一种视频配乐方法、装置、设备及介质。本公开的至少一个实施例中，通过预先确定视频类别列表中任一视频类别与音乐类别列表中任一音乐类别之间的相关信息，实现记录单一视频类别与不同音乐类别的相似性与关联性；进而通过确定待配乐的目标视频属于视频类别列表中各视频类别的概率信息，利用概率信息和相关信息，可以确定目标视频与音乐类别列表中任一音乐类别之间的匹配信息；从而基于匹配信息从音乐类别列表中确定多个音乐类别，实现了音乐类别的动态选择，使得选择的音乐类别与目标视频的主体相符，在选择的多个音乐类别中搜索一个目标音乐与目标视频进行视频配乐，避免不合理配乐，提高配乐结果的质量。