5.4.2　基于单个种子视频生成候选视频集

基于相似度计算公式r(v_i,v_j)，我们可以选出与种子视频v_i最相似的topN候选集R_i，一般先确定一个最小的阈值（需要相似度大于该阈值才会选出来），这也是为了避免选择很多只有很少播放量的视频（这时种子视频和候选视频被同时播放的次数也很小），导致推荐结果太差。

基于上述从种子视频选择候选视频的规则，我们可以构建一个有向图。将所有视频集合构成一个有向图，对于任何一个视频对(v_i,v_j)，如果（候选视频v_j在种子视频v_i的相似视频列表集中），那么存在一条从v_i到v_j的边，边的权重为这两个视频的相似度r(v_i,v_j)。

利用该方式为种子视频生成的视频候选集，可以作为视频的关联推荐，为种子视频推荐相关的视频。