本公开提供了一种视频标签推荐模型的训练方法和确定视频标签的方法、装置、电子设备和存储介质，应用于人工智能技术领域，具体应用于语音识别、自然语言处理、计算机视觉和智能推荐技术领域。其中，视频标签推荐模型包括视频提取网络和标签特征提取网络。该视频标签推荐模型的训练方法包括：采用视频特征提取网络，获得视频样本的第一视频特征；以作为正样本的第一标签作为标签特征提取网络的输入，获得第一标签的第一特征；以作为负样本的第二标签作为标签特征提取网络的输入，获得第二标签的第二特征；以及基于第一视频特征、第一特征、第二特征和预定损失函数，对视频标签推荐模型进行训练。