[发明专利]基于电阻网络和稀疏数据预测的协同过滤方法

权利要求书

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]]>

最后电阻距离表示为：