[發明專利]一種基于專利的校企合作推薦算法

有效

• 申請號: 201910568895.1
• 申請日: 2019-06-27
• 公開（公告）號: CN110704725B
• 公開（公告）日: 2023-03-21
• 發明（設計）人: 張程;李林;吳穎;高翔;朱慶生;陳柯芯
• 申請（專利權）人: 重慶大學
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06Q50/18
• 代理公司: 重慶信航知識產權代理有限公司 50218
• 代理人: 李磊

1.一種基于專利的校企合作推薦方法，其特征在于，包括如下步驟：

S1、建立UIC網絡，UIC網絡用快照G_t＝(t,V,E_t,A_t,W_t)表示，其中，T是時間窗的大小，t∈(1,2,…,T)；V＝{v₁,v₂,…,v_n}，v₁,v₂,…,v_n表示每個專利申請人，V是所有專利申請人的集合，專利申請人的總數量有n個；E表示所有邊的集合，邊表示某兩個專利申請人合作時在圖中連接起來的邊；A₁,A₂,…,A_T是圖G₁,G₂,…,G_T的鄰接矩陣，圖G_t表示t時刻所有專利申請人構成的連線圖，當專利申請人有合作關系時在圖G_t中有連線；集合A_t中個體為A_t(v_i,v_j)，A_t(v_i,v_j)的值表示專利申請人v_i與專利申請人v_j具有合作關系，即存在一條連接i與j的邊，i∈(1,2,…,n)，j∈(1,2,…,n)；集合W_t中個體為w_t(v_i,v_j)，w_t(v_i,v_j)表示t時刻專利申請人v_i與專利申請人v_j之間邊的權值，

S2、根據P_L(x)計算采樣路徑集合Q_L(x)，x∈V，P_L(x)表示從節點x開始的長度為L的路徑集合，節點為專利申請人，R等于采樣路徑集合Q_L(x)中路徑的條數；步驟S2包括：

S21、命Q_L(x)＝null，x_k0＝x

S22、計算轉移概率矩陣TP：

S221、計算變換矩陣式中，γ是阻尼因子，且0＜γ＜1，設變換矩陣A_1,T中某個元素為a_ij；

S222、計算v_i的鄰集N(v_i)，N(v_i)＝{v|v∈V,(v,v_i)∈E}；

S223、設轉移概率矩陣TP中某個元素為tp_ij，

S23、命k＝0；

S24、命j＝0，k＝k+1；

S25、命j＝j+1；

S26、從轉移概率矩陣TP中隨機選擇一個節點，該節點為N_kj，并命向量P_k中第j個元素等于節點N_kj；

S27、判斷j是否大于L，若是則進行步驟S28；若否則進行步驟S25；

S28、命Q_L(x)中第k行各個元素依次等于向量P_k中各個元素；

S29、判斷k是否大于R，若是則進行步驟S30；若否則進行步驟S24；

S30、結束；

S3、根據P_L(y)計算采樣路徑集合Q_L(y)，y∈V，P_L(y)表示t從節點y開始的長度為L的路徑集合；

步驟S3包括：

S31、命Q_L(y)＝null，y_k0＝y

S32、計算轉移概率矩陣TP：

S321、計算變換矩陣式中，γ是阻尼因子，且0＜γ＜1，設變換矩陣A_1,T中某個元素為a_ij；

S322、計算v_i的鄰集N(v_i)，N(v_i)＝{v|v∈V,(v,v_i)∈E}；

S323、設轉移概率矩陣TP中某個元素為tp_ij，

S33、命k＝0；

S34、命j＝0，k＝k+1；

S35、命j＝j+1；

S36、從轉移概率矩陣TP中隨機選擇一個節點，該節點為X_kj，并命向量P_k中第j個元素等于節點X_kj；

S37、判斷j是否大于L，若是則進行步驟S38；若否則進行步驟S35；

S38、命Q_L(y)中第k行各個元素依次等于向量P_k中各個元素；

S39、判斷k是否大于R，若是則進行步驟S40；若否則進行步驟S34；

S40、結束；

S4、計算t'(L,x,y)，t'(L,x,y)為t(L,x,y)的近似值，t(L,x,y)表示t時刻從節點x到節點y的路徑采樣集；

步驟S4包括：

S41、對于所有節點對x和y設t'(L,x,y)＝0；

S42、計算在誤差范圍ε內的樣本大小B并且設置概率為P；

S43、對于采樣路徑集合Q_L(x)每個路徑p均進行如下計算：

S431、命i＝1；

S432、設u_i是路徑p上的中間節點；

S433、

S434、i＝i+1；

S435、判斷i是否大于L，若是則進行步驟S44；若否則進行步驟S432；

S44、結束；

S5、計算t'(L,y,x)，t'(L,y,x)為t(L,y,x)的近似值，t(L,y,x)表示t時刻從節點y到節點x的路徑采樣集；

步驟S5包括：

S51、對于所有節點對y和x設t'(L,y,x)＝0；

S52、計算在誤差范圍ε內的樣本大小B并且設置概率為P；

S53、對于采樣路徑集合Q_L(y)每個路徑p均進行如下計算：

S531、命i＝1；

S532、設z_i是路徑p上的中間節點；

S533、

S534、i＝i+1；

S535、判斷i是否大于L，若是則進行步驟S44；若否則進行步驟S432；

S54、結束；

其中，通過下式計算R：

式中，ε是給定的約束誤差，t(L,x,y)和近似的t'(L,x,y)的誤差不大于ε，c是調節因子；

S6、計算式中，d_x表示從x指向其他節點的連線的數量，d_y表示從y指向其他節點的連線的數量，|E_t|是t時刻UIC網絡中現有鏈路的數量；

S7、計算