本公开提供了一种视频相似度确定方法、装置、电子设备及计算机存储介质，该方法包括：获取待处理视频的特征向量，其中，待处理视频包括第一视频和第二视频，对于待处理视频中的各视频，视频的特征向量是设定长度的二进制序列；根据第一视频的特征向量和第二视频的特征向量，确定第一视频和第二视频的相似度。本公开的实施例中，可将待处理视频的描述子通过二进制序列表示，由于二进制序列相对于浮点数描述子的数据量小，因此，本方案中，通过改变视频的描述子的表达方式，可基于待处理视频中的第一视频的特征向量和第二视频的特征向量，快速确定出第一视频和第二视频的相似度，提高数据处理效率。