发明名称 一种基于位置的易货电子交易商品推荐方法
摘要 本发明涉及一种基于位置的易货电子交易商品推荐方法。传统的自动化的协同过滤推荐算法直接应用到现代易货交易平台上,很难取得同样的推荐效果。因为现代易货主要是以物易物的交易,为了获得满意的推荐效果,需要结合现代易货的自身特点进行更多的考虑。本发明通过分析现代易货需要着重考虑的环境因素,基于这些环境提出了对于推荐算法范围的参考,然后通过计算得出这个范围,在范围内筛选出用户的评价信息,接着构建基于这些评价信息的矩阵,在矩阵中计算用户之间的相似度从而得到目标用户的相邻用户集,最后对相邻用户的评价信息排序即可得到所要的推荐结果。本发明方法具有简单快速、方便可靠的优点。
申请公布号 CN103353865A 申请公布日期 2013.10.16
申请号 CN201310147186.9 申请日期 2013.04.25
申请人 杭州电子科技大学 发明人 黄杰;游新冬;蒋从锋;张纪林;刘颖
分类号 G06F17/30(2006.01)I;G06Q30/00(2012.01)I 主分类号 G06F17/30(2006.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 杜军
主权项 1.一种基于位置的易货电子交易商品推荐方法,其特征在于该方法包含以下步骤: 步骤(1).基于易货环境因素的分析: 首先根据两个用户与目标用户的地理位置距离远近,寻找一个与目标用户的地理位置距离较近的用户;若两个用户与目标用户的地理位置距离均在目标用户的考虑范围内,则根据用户提供的待交易商品的价值量匹配程度进行选择所要交易的用户; 所述的两个用户的地理位置可根据用户的IP地址进行定位; 所述的待交易商品的价值量匹配程度为两个用户用来交换的货物的价值量差别; 步骤(2).基于环境因素的范围参考: 2-1.以目标用户的地理位置为圆心,按不同距离为半径划分为不同的同心圆,例如每增加10公里(具体数值视情况而定)为一个新的范围,这个范围的权重比随着距离的增加而减少; 2-2.为每一个范围创建一个组,这个组里存有这个范围内所有用户的数据,包括用户的地理位置,各个用户提供的待交易商品的价值量; 2-3.将每个组里各个用户提供的待交易商品的价值量与目标用户的商品进行匹配,该目标用户商品的商品权值随着匹配值差别的增大而减小; 2-4.将某个组里各个用户提供的待交易商品的商品权值计算出来,再乘以该目标用户的权重比,累加后再乘以该组的权重比即得到该组的权值; 2-5.比较所有组的权值大小,权值最大的组所代表的范围即为参考范围; 具体的计算方法可由如下公式表示: <img file="DEST_PATH_FDA00003313848000011.GIF" wi="418" he="172" />i表示第i个组,j表示第i个组内所有与目标用户相匹配的待交易商品数量,I<sub>i</sub>表示第i个组的权值,W<sub>i</sub>表示第i个组的权重比,a<sub>j</sub>表示各个待交易商品所对应用户的权重比,b<sub>j</sub>表示各个商品的权各个待交易商品的权值;步骤(3).筛选用户评价信息: 在参考范围内的所有用户的待交易商品信息与目标用户的商品信息进行比较,得到相似度最高的用户; 步骤(4).基于参考改进的协同过滤算法过程: 4-1.构建用户—项目评价矩阵: 假定此时参考范围内的用户数量为M,待交易商品数量为N;对评价系统中保存的数据进行整理,得出M个用户分别对N个待交易商品的评价信息;此时可以通过一个M*N的矩阵来表示,在矩阵中的元素r<sub>ij</sub>表示的是第i个用户对第j个待交易商品的喜爱程度;矩阵表示参见附图3; 4-2.计算相似性: 为了找到目标项的最近邻项目,必须计算项目之间的相似度;这是基于用户的协同过滤推荐算法的关键部分,可以通过修正的余弦相似度方法来计算,该方法同时将用户i与用户j的评价项目集合考虑在内,可表示如下: <img file="DEST_PATH_FDA00003313848000021.GIF" wi="1239" he="242" />I<sub>ij</sub>表示I<sub>i</sub>表示第i个组用户j的项目权值,r<sub>ic</sub>表示用户i对项目c的评分,<img file="DEST_PATH_FDA00003313848000022.GIF" wi="60" he="92" />与<img file="DEST_PATH_FDA00003313848000023.GIF" wi="67" he="102" />分别表示用户i和用户j对项目的平均评分;4-3.获得最近邻居: 通过修正的余弦相似度方法找出目标用户的最近邻居后,可以整理得到目标用户对项目的评价集,然后将项目进行降序排列,最后得到的位于前列的数据就是用户能够直观感受到的推荐系统的最终结果。 
地址 310018 浙江省杭州市下沙高教园区2号大街