[发明专利]一种度量导演与演员合作可能性的方法

摘要

本发明公开了一种度量导演与演员合作可能性的方法，其特征在于，包括以下步骤：步骤一：根据导演与演员、演员与演员间合作关系以及合作次数，构建导演演员合作网络图；步骤二：建立导演间相似度矩阵，用公式求得各导演间的相似度，并建立相似度矩阵；步骤三：确定导演与演员间是否存在最佳路径，寻找最佳路径的过程是：寻找出演员a_i和导演d_j之间的全部路径，然后选择出这些路径中的最短路径，在最短路径集合中选出路径上权重和最大的路径，即为最佳路径；步骤四：计算导演与演员间的合作度；从网络结构和导演、演员自身因素两方面出发，突破了传统方法单纯通过合作电影的票房度量导演演员间合作可能性的局限。

主权项

1.一种度量导演与演员合作可能性的方法，其特征在于，包括以下步骤：步骤一：根据导演与演员、演员与演员间合作关系以及合作次数，构建导演演员合作网络图；步骤二：建立导演间相似度矩阵用公式求得各导演间的相似度，并建立相似度矩阵。步骤三：确定导演与演员间是否存在最佳路径寻找最佳路径的过程是：寻找出演员ai和导演dj之间的全部路径，然后选择出这些路径中的最短路径，在最短路径集合中选出路径上权重和最大的路径，即为最佳路径，若存在多条最佳路径，则任选其一作为最佳路径即可；步骤四：计算导演与演员间的合作度根据步骤三的判定结果计算导演与演员间的合作度，如果演员节点a_i与导演节点d_j间存在最佳路径，并且该路径上导演节点只有d_j，则先求得a_i和d_j间最佳路径长度l＝len(p_k)，然后利用公式计算出演员a_i和导演d_j的合作度指标Condeg(a_i,d_j)。如果演员a_i和导演d_j之间不存在最佳路径，或者最佳路径上存在导演节点d_j以外的导演节点，则按照相似度大小依次遍历与导演d_j相似的导演，直到遍历到一个导演节点d_m，其与演员a_i存在最佳路径并且相应路径上只包含导演节点d_m，然后利用公式计算得到导演d_m与演员a_i的合作度condeg(a_i,d_m)，最后利用condeg(a_i,d_j)＝sim(d_j,d_m)*condeg(a_i,d_m)求得a_i和d_j的合作度。