[发明专利]一种基于位置的易货电子交易商品推荐方法

权利要求书

1.一种基于位置的易货电子交易商品推荐方法，其特征在于该方法包含以下步骤： 

步骤(1).基于易货环境因素的分析： 

首先根据两个用户与目标用户的地理位置距离远近，寻找一个与目标用户的地理位置距离较近的用户；若两个用户与目标用户的地理位置距离均在目标用户的考虑范围内，则根据用户提供的待交易商品的价值量匹配程度进行选择所要交易的用户； 

所述的两个用户的地理位置可根据用户的IP地址进行定位； 

所述的待交易商品的价值量匹配程度为两个用户用来交换的货物的价值量差别； 

步骤(2).基于环境因素的范围参考： 

2-1.以目标用户的地理位置为圆心，按不同距离为半径划分为不同的同心圆，例如每增加10公里（具体数值视情况而定）为一个新的范围，这个范围的权重比随着距离的增加而减少； 

2-2.为每一个范围创建一个组，这个组里存有这个范围内所有用户的数据，包括用户的地理位置，各个用户提供的待交易商品的价值量； 

2-3.将每个组里各个用户提供的待交易商品的价值量与目标用户的商品进行匹配，该目标用户商品的商品权值随着匹配值差别的增大而减小； 

2-4.将某个组里各个用户提供的待交易商品的商品权值计算出来，再乘以该目标用户的权重比，累加后再乘以该组的权重比即得到该组的权值； 

2-5.比较所有组的权值大小，权值最大的组所代表的范围即为参考范围； 

具体的计算方法可由如下公式表示： 

i表示第i个组，j表示第i个组内所有与目标用户相匹配的待交易商品数量，I_i表示第i个组的权值，W_i表示第i个组的权重比，a_j表示各个待交易商品所对应用户的权重比，b_j表示各个商品的权各个待交易商品的权值； 

步骤(3).筛选用户评价信息： 

在参考范围内的所有用户的待交易商品信息与目标用户的商品信息进行比较，得到相似度最高的用户； 

步骤(4).基于参考改进的协同过滤算法过程： 

4-1.构建用户—项目评价矩阵： 

假定此时参考范围内的用户数量为M，待交易商品数量为N；对评价系统中保存的数据进行整理，得出M个用户分别对N个待交易商品的评价信息；此时可以通过一个M*N的矩阵来表示，在矩阵中的元素r_ij表示的是第i个用户对第j个待交易商品的喜爱程度；矩阵表示参见附图3； 

4-2.计算相似性： 

为了找到目标项的最近邻项目，必须计算项目之间的相似度；这是基于用户的协同过滤推荐算法的关键部分，可以通过修正的余弦相似度方法来计算，该方法同时将用户i与用户j的评价项目集合考虑在内，可表示如下： 

I_ij表示I_i表示第i个组用户j的项目权值，r_ic表示用户i对项目c的评分，与分别表示用户i和用户j对项目的平均评分； 

4-3.获得最近邻居： 

通过修正的余弦相似度方法找出目标用户的最近邻居后，可以整理得到目标用户对项目的评价集，然后将项目进行降序排列，最后得到的位于前列的数据就是用户能够直观感受到的推荐系统的最终结果。