1.一种基于兴趣点的路径推荐方法,其特征在于,包括:获取目标用户在各个兴趣点的平均停留时间、目标兴趣点的用户平均停留时间和目标用户在目标兴趣点的平均停留时间,据此计算目标用户对目标兴趣点的评分;
根据用户对各个兴趣点的评分,计算目标兴趣点与其他兴趣点之间的相似度,选取相似度最高的预设数量个的兴趣点形成相似兴趣点集;
统计各个兴趣点的支持度,据此形成目标兴趣点的关联兴趣点集;所述兴趣点的支持度,指兴趣点本身出现的次数与相似兴趣点出现的次数之和;
确定目标用户抵达目标兴趣点的路径,在各个路径上筛选出在关联兴趣点集中出现的兴趣点作为路径兴趣点,计算路径兴趣点的平均评分,对各个路径进行评分,根据评分将路径进行输出。
2.根据权利要求1所述的基于兴趣点的路径推荐方法,其特征在于,所述获取目标用户在各个兴趣点的平均停留时间、目标兴趣点的用户平均停留时间和目标用户在目标兴趣点的平均停留时间,包括:
目标用户在各个兴趣点的平均停留时间,由目标用户在各个兴趣点的停留时间按照高斯模糊处理得到的平均值;目标兴趣点的用户平均停留时间,由各个用户在目标兴趣点的停留时间按照高斯模糊处理得到的平均值;目标用户在目标兴趣点的平均停留时间,由目标用户在目标兴趣点的停留时间按照高斯模糊处理得到的平均值;基于蓝牙通信对用户进行定位,用户在兴趣点的停留时间通过用户在兴趣点位置范围内的时间确定。
3.根据权利要求2所述的基于兴趣点的路径推荐方法,其特征在于,所述获取目标用户在各个兴趣点的平均停留时间、目标兴趣点的用户平均停留时间和目标用户在目标兴趣点的平均停留时间,包括:
按照如下公式进行高斯模糊计算:其中,x为一次停留时间,f(x)为对应的权重,μ为停留时间的平均值,σ为停留时间的方差;
按照如下公式进行各项平均停留时间的计算:其中,Z为计算结果,k表示运算数据集中第k项停留时间数据,n表示运算数据集中数据总数,在计算目标用户在各个兴趣点的平均停留时间时,运算数据集是目标用户在各个兴趣点的停留时间;在计算目标兴趣点的用户平均停留时间时,运算数据集是各个用户在目标兴趣点的停留时间;在计算目标用户在目标兴趣点的平均停留时间时,运算数据集是目标用户在目标兴趣点的停留时间。
4.根据权利要求3所述的基于兴趣点的路径推荐方法,其特征在于,所述据此计算目标用户对目标兴趣点的评分,包括:采用如下公式计算评分:
其中,y表示目标用户在目标兴趣点的平均停留时间,Z表示目标用户在各个兴趣点的平均停留时间,Y表示目标兴趣点的用户平均停留时间,N表示目标用户访问目标兴趣点的次数。
5.根据权利要求4所述的基于兴趣点的路径推荐方法,其特征在于,所述计算目标兴趣点与其他兴趣点之间的相似度,包括:采用如下公式计算兴趣点i和兴趣点j之间的相似度cosine:其中,rui和ruj分别表示目标用户对兴趣点i和兴趣点j的评分,uij表示同时访问兴趣点i和兴趣点j的用户集。
6.根据权利要求1所述的基于兴趣点的路径推荐方法,其特征在于,所述统计各个兴趣点的支持度,据此形成目标兴趣点的关联兴趣点集,包括:按照兴趣点支持度的高低建立兴趣点的项头表,对兴趣点集进行重排,并建立频繁模式树;
从频繁模式树的根节点开始查询与根节点相同的兴趣点,若没有查询得到则建立新的分支;
通过频繁模式树,从项头表的最后一项,得到最后一项的前缀路径;
将最后一项的前缀路径进行计数合并得到相应的条件模式基,进而得到相应的条件频繁模式树;
自左向右遍历条件频繁模式树的各条路径,将单个结点和最后一项组合得到相应的频繁二项集,从中筛选目标兴趣点的关联兴趣点集。
7.根据权利要求1所述的基于兴趣点的路径推荐方法,其特征在于,所述对各个路径进行评分,包括:
按照高斯模糊处理计算路径兴趣点的平均评分,将路径兴趣点与所在路径中用户访问数量最多的路径兴趣点进行比对,确定路径兴趣点的受喜爱程度;
按照用户的历史路径距离和距离敏感度,将用户划分为K簇,采用如下公式对路径进行评分:
其中,npi表示路径上的路径兴趣点数量,l表示路径兴趣点,F表示路径上用户访问数量最多的路径兴趣点的用户访问数量,f表示第l个路径兴趣点的用户访问数量,表示第l个路径兴趣点的平均评分,a表示区域范围参数,dis表示路径距离,b表示路径距离的权重,den表示路径上的用户流量。
8.一种基于兴趣点的路径推荐装置,其特征在于,包括:兴趣点评分单元、相似度计算单元、支持度计算单元和路径评分单元,其中:所述兴趣点评分单元,用于获取目标用户在各个兴趣点的平均停留时间、目标兴趣点的用户平均停留时间和目标用户在目标兴趣点的平均停留时间,据此计算目标用户对目标兴趣点的评分;
所述相似度计算单元,用于根据用户对各个兴趣点的评分,计算目标兴趣点与其他兴趣点之间的相似度,选取相似度最高的预设数量个的兴趣点形成相似兴趣点集;
所述支持度计算单元,用于统计各个兴趣点的支持度,据此形成目标兴趣点的关联兴趣点集;所述兴趣点的支持度,指兴趣点本身出现的次数与相似兴趣点出现的次数之和;
所述路径评分单元,用于确定目标用户抵达目标兴趣点的路径,在各个路径上筛选出在关联兴趣点集中出现的兴趣点作为路径兴趣点,计算路径兴趣点的平均评分,对各个路径进行评分,根据评分将路径进行输出。
9.根据权利要求8所述的基于兴趣点的路径推荐装置,其特征在于,所述兴趣点评分单元,用于按照如下公式进行高斯模糊计算:其中,x为一次停留时间,f(x)为对应的权重,μ为停留时间的平均值,σ为停留时间的方差;
按照如下公式进行各项平均停留时间的计算:其中,Z为计算结果,k表示运算数据集中第k项停留时间数据,n表示运算数据集中数据总数,在计算目标用户在各个兴趣点的平均停留时间时,运算数据集是目标用户在各个兴趣点的停留时间;在计算目标兴趣点的用户平均停留时间时,运算数据集是各个用户在目标兴趣点的停留时间;在计算目标用户在目标兴趣点的平均停留时间时,运算数据集是目标用户在目标兴趣点的停留时间。
10.根据权利要求9所述的基于兴趣点的路径推荐装置,其特征在于,所述兴趣点评分单元,用于采用如下公式计算评分:其中,y表示目标用户在目标兴趣点的平均停留时间,Z表示目标用户在各个兴趣点的平均停留时间,Y表示目标兴趣点的用户平均停留时间,N表示目标用户访问目标兴趣点的次数。