[發明專利]一種社交網絡用戶信任的計算方法和計算系統

在審

• 申請號: 201710589603.3
• 申請日: 2017-07-11
• 公開（公告）號: CN107609002A
• 公開（公告）日: 2018-01-19
• 發明（設計）人: 魏澤國;趙長偉;孫素環
• 申請（專利權）人: 河南科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q50/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種社交網絡用戶信任的計算方法，其特征在于，所述計算方法包括：

S100、信任因子的計算：所述信任因子通過在已知信任值上最小化如下的目標函數獲得：

minΣTij∈T(Tij-Pi·Qjt)2+λ(||Pi||2+||Qj||2),]]>

其中，P_i為用戶i的信任因子，Q_j為用戶j的被信任因子，T_ij為用戶i對用戶j的信任值，T為已知信任矩陣，λ為正則化系數；以及

S200、信任預測值的計算：所述信任預測值通過如下公式計算：

T^ij=Pi·Qjt,]]>

其中，為用戶i對用戶j的信任預測值。

2.根據權利要求1所述的社交網絡用戶信任的計算方法，其特征在于，所述已知信任值矩陣包含大量的缺失數據。

3.根據權利要求1所述的社交網絡用戶信任的計算方法，其特征在于，求解所述目標函數采用隨機梯度下降算法(SGD)。

4.根據權利要求1所述的社交網絡用戶信任的計算方法，其特征在于，求解所述目標函數采用交替最小二乘法(ALS)。

5.根據權利要求4所述的社交網絡用戶信任的計算方法，其特征在于，所述交替最小二乘法(ALS)通過輪流固定P_i和Q_j的值，使用如下迭代算法得到滿足所述目標函數的P_i和Q_j：

P_i←P_i+γ(e_ij·Q_j-λ·P_i)，

Q_j←Q_j+γ(e_ij·P_i-λ·Q_j)，

其中，為差值，γ為步長。

6.根據權利要求1～5中任一項所述的社交網絡用戶信任的計算方法，其特征在于，將所述信任因子作為單位向量，利用所述單位向量之間的余弦相似度來表示用戶之間的所述信任預測值，以便解釋用戶之間的信任鏈。