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

在審

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

本發明公開了一種度量導演與演員合作可能性的方法，其特征在于，包括以下步驟：步驟一：根據導演與演員、演員與演員間合作關系以及合作次數，構建導演演員合作網絡圖；步驟二：建立導演間相似度矩陣，用公式求得各導演間的相似度，并建立相似度矩陣；步驟三：確定導演與演員間是否存在最佳路徑，尋找最佳路徑的過程是：尋找出演員a_i和導演d_j之間的全部路徑，然后選擇出這些路徑中的最短路徑，在最短路徑集合中選出路徑上權重和最大的路徑，即為最佳路徑；步驟四：計算導演與演員間的合作度；從網絡結構和導演、演員自身因素兩方面出發，突破了傳統方法單純通過合作電影的票房度量導演演員間合作可能性的局限。

技術領域

本發明涉及數據挖掘技術領域，尤其涉及一種基于導演與演員合作網絡的度量導演與演員間合作可能性的方法。

背景技術

目前對于電影社交網絡的研究多是基于同類節點構成的網絡，且研究方法或是單純地從網絡結構特征出發，或是考慮了過多的用戶交互行為特征，致使方法在實際應用中難以實施。對于導演與演員間合作可能性度量的方法都基于導演演員間的合作票房，但演員對電影的票房貢獻很難準確度量，建立在此基礎上的導演演員合作可能性度量方法非常不準確，因此，解決這一類的問題顯得尤為重要。

發明內容

針對現有技術的不足，本發明提供了一種度量導演與演員合作可能性的方法，從網絡結構和導演、演員自身因素兩方面出發來，突破了傳統方法單純通過合作電影的票房度量導演演員間合作可能性的局限。

為了解決上述問題，本發明提供了一種度量導演與演員合作可能性的方法，其特征在于，包括以下步驟：

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

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

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

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

尋找最佳路徑的過程是：尋找出演員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的合作度。