本申请涉及一种视频搜索方法、装置、设备及存储介质。该方法包括获取用户输入的搜索信息；从预设视频库中获取与搜索信息相对应的候选视频；获取目标后验特征，目标后验特征是基于用户的历史观看行为得到；获取目标先验特征和目标后验特征之间的相关性，并基于相关性生成用户的视频搜索结果。由于在确定搜索信息与候选视频的相关性时，引入了用户对候选视频的反馈信息，借助该反馈信息辅助计算相关性，由于反馈信息可以反映用户对视频的满意程度等真实感受，因此所确定的相关性性比较准确。