[發明專利]基于電阻網絡和稀疏數據預測的協同過濾方法

無效

• 申請號: 200810062742.1
• 申請日: 2008-07-01
• 公開（公告）號: CN101320461A
• 公開（公告）日: 2008-12-10
• 發明（設計）人: 莊越挺;吳江琴;馬騁;張寅
• 申請（專利權）人: 浙江大學
• 主分類號: G06Q30/00
• 分類號: G06Q30/00
• 代理公司: 杭州求是專利事務所有限公司
• 代理人: 張法高

1.一種基于電阻網絡和稀疏數據預測的協同過濾方法，其特征在于包括如下步驟：

1)通過電阻網絡計算用戶之間或物品之間的相似度；

2)根據預先設定的標準提取相似用戶或物品的集合；

3)對評分矩陣中的稀疏數據進行有選擇性地預測；

4)根據實際應用的需要進行評分預測。

2.根據權利要求1所述的一種基于電阻網絡和稀疏數據預測的協同過濾方法，其特征在于：所述通過電阻網絡計算用戶之間或物品之間的相似度步驟：由評分矩陣得到評分圖，相似度的計算對應于評分圖中的相應節點的電阻距離計算，抽取相應節點的評分子圖，使用電導來衡量節點之間的相似度，在兩個節點上加上一個單位電壓后，這個網絡中的電流就等價于總的電導值，設xa＝0，xb＝1，對于每個節點V，以及它的相鄰節點V1～Vk，流入節點V的總電流為0，根據這一點得到以下一組方程：

ΣiIi=0]]>

Σiri(xV-xVi)=0]]>

Σiri·xV-ri·xVi=0]]>

(Σiri)xV=Σiri·xVi]]>

方程組解得評分子圖中每個節點的電勢，從節點A流向節點B的電流值也就是與節點A相鄰的各條邊上的電流值的總和，用數學公式可以表示如下：

IAB=ΣiIAVi=ΣirAVi(xVi-xA)=ΣIrAVi·xVi]]>

最后電阻距離表示為：