[發明專利]一種改進的融合相似度和信任度的協同過濾算法

在審

• 申請號: 202111224000.6
• 申請日: 2021-10-20
• 公開（公告）號: CN113987362A
• 公開（公告）日: 2022-01-28
• 發明（設計）人: 蔡曉娟;譚文安
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06F16/2457;G06Q40/02;G06Q50/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種改進的融合相似度和信任度的協同過濾算法，其特征在于，包括以下步驟：

步驟1)建立用戶評分矩陣。將用戶對項目的所有評分根據一定的規則轉換成數值評分，形成用戶-項目評分矩陣；

步驟2)計算相似度。利用Person算法計算用戶之間的相似度，得到用戶之間的相似度矩陣。

步驟3)計算信任度。通過分析用戶之間的評分行為和共同評分項目的數量計算用戶之間的信任度，如果沒有共同評分項目，通過“小世界”理論，尋找用戶之間的共同可信任用戶，分別計算與該用戶的信任度。

步驟4)計算信任矩陣。通過3)中計算的信任度，建立用戶之間的信任矩陣，如果沒有中間用戶，則初始為0；

步驟5)融合步驟2)計算的相似性和步驟4)得到的信任度，得到用戶之間的信任值并構建信任矩陣；

步驟6)降序排序步驟5)得到的每個用戶與其他用戶之間的信任值，每次選取一定數量的近鄰進行評分預測；

步驟7)通過評分準確性評估標準進行檢測，并與傳統算法進行比較，得到性能優化的結果，返回步驟6)知道選取到結果最優的近鄰數量。

2.根據權利要求1所述的一種改進的融合相似度和信任度的協同過濾算法，其特征在于：所述步驟3)中，跟傳統基于用戶的協同過濾算法一樣，本發明提出的算法仍需要根據實驗來確定一對用戶之間是否有間接信任用戶。

3.根據權利要求1所述的一種改進的融合相似度和信任度的協同過濾算法，其特征在于：所述步驟3)中，一對用戶之間信任度的計算方式為：已知每對用戶之間都可以判斷是否有共同評分項目，通過用戶的評分行為和與其他用戶的共同評分項目可以計算用戶與其他用戶之間的信任度，如果用戶直接可以直接信任，則通過信任度公式計算兩個用戶之間的信任度，如果有間接信任用戶，則取與這些間接信任用戶之間的信任值的平均值作為信任度，信任度函數T_u，v如下：

4.根據權利要求1所述的信任值計算方法，其特征在于：每對用戶之間都有相似性和信任度，融合兩個度量可以得到我們需要的用戶之間的信任值。

5.根據權利要求1所述的一種改進的融合相似度和信任度的協同過濾算法，其特征在于：所述步驟5)中，將用戶信任度引入用戶的相似性中，可以有效提高用戶評分的一致性和解決傳統算法的健壯性問題。

6.根據權利要求1所述的一種改進的融合相似度和信任度的協同過濾算法，其特征在于：所述步驟6)和步驟7)中，交叉驗證選取最優的近鄰數量，有效提高了評分預測的準確性。