[發明專利]一種度量導演與演員合作可能性的方法

在審

• 申請號: 201810835050.X
• 申請日: 2018-07-26
• 公開（公告）號: CN109102111A
• 公開（公告）日: 2018-12-28
• 發明（設計）人: 段大高;李飛;韓忠明
• 申請（專利權）人: 北京工商大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06K9/62
• 代理公司: 北京匯信合知識產權代理有限公司 11335
• 代理人: 戴鳳儀

1.一種度量導演與演員合作可能性的方法，其特征在于，包括以下步驟：

步驟一：根據導演與演員、演員與演員間合作關系以及合作次數，構建導演演員合作網絡圖；

步驟二：建立導演間相似度矩陣

用公式求得各導演間的相似度，并建立相似度矩陣。

步驟三：確定導演與演員間是否存在最佳路徑

尋找最佳路徑的過程是：尋找出演員a_i和導演d_j之間的全部路徑，然后選擇出這些路徑中的最短路徑，在最短路徑集合中選出路徑上權重和最大的路徑，即為最佳路徑，若存在多條最佳路徑，則任選其一作為最佳路徑即可；

步驟四：計算導演與演員間的合作度

根據步驟三的判定結果計算導演與演員間的合作度，如果演員節點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的合作度。

2.如權利要求1所述的一種度量導演與演員合作可能性的方法，其特征在于：所述演員集合A定義為{a₁,a₂,...,a_i,...,a_n}，a_i代表集合中第i位演員，n代表集合中演員的個數，導演集合D定義為{d₁,d₂,d₃...,d_j,...d_m}，d_j代表導演集合中第j個導演，m代表集合中導演的個數。電影類型集合T定義為{t₁,t₂,t₃,...,t_k,...,t_u}，t_k代表電影類型集合中第k種類型，u代表集合中電影類型的種數。演員a_i與a_j之間的權重用w(a_i,a_j)表示，演員a_i與導演d_j之間的權重用w(a_i,d_j)表示，據此建立導演-演員合作網絡。