一种基于用户生成内容的POI空间影响力评价方法及系统与流程

本发明涉及poi空间影响度量领域，更具体地说，涉及一种基于用户生成内容的poi空间影响力评价方法及系统。

背景技术

poi是“pointofinterest”的缩写，中文可以翻译为“兴趣点”。一个poi可以是一栋房子、一个单位、一个公共设施等。人类大多数活动都与空间相关，受空间衰减效应的影响。poi对人类活动的影响也在一定程度上与空间距离密切相关。对其进行度量，可以支撑多种应用，如对于公共设施的度量可以发现其服务范围，用于规划；对于商业poi点的空间范围度量，可以用户个性化服务和广告的精准投放。

现有研究主要集中在两个方面，一是基于传统轨迹数据(含信令数据)的方法，二是基于用户签到数据的评价方法。前者不能直接将用户的轨迹与poi关联，因而难以对poi进行评价；后者虽然可以通过签到数目明确poi的影响力，但是由于签到数据都是在poi说在地点，因此不能度量其空间范围。

技术实现要素：

针对上述技术问题，本发明提供了一种基于用户生成内容的poi空间影响力评价方法及系统。

根据本发明的其中一方面，本发明解决其技术问题所采用的技术方案是：构造一种基于用户生成内容的poi空间影响力评价方法，包括如下步骤：

s1、抓取poi所在区域的用户所生成的数据，从中提取出poi信息集，poi信息集中每个poi信息均包含poi名称以及poi对应的空间位置；

s2、为每个poi给定一个自然语言中描述的poi名称组，每个poi名称组包含一个或者多个poi名称；

s3、根据每个poi的poi名称组对所述poi信息集进行处理，确定与出每个poi相关联的poi信息；相关联的确定规则为：poi信息集中的poi信息中含有对应的poi名称组中的poi名称；

s4、根据步骤s3确定出的结果，计算出poi个体和/或poi类别的空间影响力和/或空间影响距离；其中，

(1)任意兴趣点bi的空间影响距离l(bi)的计算公式为：

式中，aⁱ指与兴趣点bi相关联的poi信息的集合，#(aⁱ)是集合aⁱ的元素数目，是指aⁱ中的第j个元素；

指的空间位置与兴趣点bi的空间距离，d为采样精度；

(2)任意兴趣点bi的空间影响力s(bi)的计算公式为：

式中α是预设的空间影响系数；

(3)任意poi类别ci的空间影响距离lc(ci)计算公式为：

其中cⁱ指与类别ci相关联的poi信息的集合，表示cⁱ的第k个元素，#(cⁱ)是集合cⁱ的元素数目；

(4)类别的空间影响力sc(ci)计算公式为：

进一步地，在本发明的基于用户生成内容的poi空间影响力评价方法中，其特征在于，d＝100米。

进一步地，在本发明的基于用户生成内容的poi空间影响力评价方法中，对于不同的应用程序产生的对应的αj不完全相同。

进一步地，在本发明的基于用户生成内容的poi空间影响力评价方法中，还包括步骤：

s5、根据步骤s4确定出的结果，对各个poi个体和/或poi类别进行业务规划。

进一步地，在本发明的基于用户生成内容的poi空间影响力评价方法中，所述业务规划包括：确定服务范围、广告投放规划、个性化poi类别推荐服务。

根据本发明的另一方面，本发明为解决其技术问题，还提供了一种基于用户生成内容的poi空间影响力评价系统，包括如下模块：

数据抓取模块，用于抓取poi所在区域的用户所生成的数据，从中提取出poi信息集，poi信息集中每个poi信息均包含poi名称以及poi对应的空间位置；

名称组生成模块，用于为每个poi给定一个自然语言中描述的poi名称组，每个poi名称组包含一个或者多个poi名称；

关联信息确认模块，用于根据每个poi的poi名称组对所述poi信息集进行处理，确定与出每个poi相关联的poi信息；相关联的确定规则为：poi信息集中的poi信息中含有对应的poi名称组中的poi名称；

结果计算模块，用于根据步骤关联信息确认模块确定出的结果，计算出poi个体和/或poi类别的空间影响力和/或空间影响距离；其中，

(1)任意兴趣点bi的空间影响距离l(bi)的计算公式为：

式中，aⁱ指与兴趣点bi相关联的poi信息的集合，#(aⁱ)是集合aⁱ的元素数目，是指aⁱ中的第j个元素；

指的空间位置与兴趣点bi的空间距离，d为采样精度；

(2)任意兴趣点bi的空间影响力s(bi)的计算公式为：

式中α是预设的空间影响系数；

(3)任意poi类别ci的空间影响距离lc(ci)计算公式为：

其中cⁱ指与类别ci相关联的poi信息的集合，表示cⁱ的第k个元素，#(cⁱ)是集合cⁱ的元素数目；

(4)类别的空间影响力sc(ci)计算公式为：

进一步地，在本发明的基于用户生成内容的poi空间影响力评价系统中，d＝100米。

进一步地，在本发明的基于用户生成内容的poi空间影响力评价系统中，对于不同的应用程序产生的对应的αj不完全相同。

进一步地，在本发明的基于用户生成内容的poi空间影响力评价系统中，还包括模块：

业务规划模块，用于根据结果计算模块确定出的结果，对各个poi个体和/或poi类别进行业务规划。

进一步地，在本发明的基于用户生成内容的poi空间影响力评价系统中，所述业务规划包括：确定服务范围、广告投放规划、个性化poi类别推荐服务。

实施本发明的基于用户生成内容的poi空间影响力评价方法及系统，本发明采用用户生成内容的文本信息与poi建立关联，并且结合poi点与用户发表文本间的空间距离，构建一种对poi点的空间影响力评价的新方法。

附图说明

下面将结合附图及实施例对本发明作进一步说明，附图中：

图1是本发明的基于用户生成内容的poi空间影响力评价方法的流程图；

图2是本发明的基于用户生成内容的poi空间影响力评价系统的原理框图。

具体实施方式

为了对本发明的技术特征、目的和效果有更加清楚的理解，现对照附图详细说明本发明的具体实施方式。

参考图1，图1是本发明的基于用户生成内容的poi空间影响力评价方法的流程图。在本发明的基于用户生成内容的poi空间影响力评价方法包括如下步骤：

s1、抓取poi所在区域的用户所生成的数据，从中提取出poi信息集，poi信息集中每个poi信息均包含poi名称以及poi对应的空间位置。所抓取的数据可以指定应用的数据：如新浪微博、豆瓣、美团等等，抓取时可以仅抓取一个应用程序，也可以同时抓取多个，具体根据实际情况设定。所在区域可以是省份、城市、县区、集镇等等中的任意一种。

s2、为每个poi给定一个自然语言中描述的poi名称组，每个poi名称组包含一个或者多个poi名称。如poi“中国地质大学(武汉)”，其poi名称组中的poi名称为“中国地质大学(武汉)、中国地质大学、地大”。

s3、根据每个poi的poi名称组对所述poi信息集进行处理，确定与出每个poi相关联的poi信息；相关联的确定规则为：poi信息集中的poi信息中含有对应的poi名称组中的poi名称。如果通过应用程序发表的文本a中含有该poi点b点的描述，则认为文本a与poi点b间存在关联。

s4、根据步骤s3确定出的结果，计算出poi个体和/或poi类别的空间影响力和/或空间影响距离；其中，

(1)不同的poi的空间影响距离不同，任意兴趣点bi的空间影响距离l(bi)的计算公式为：

式中，aⁱ指与兴趣点bi相关联的poi信息的集合，#(aⁱ)是集合aⁱ的元素数目，是指aⁱ中的第j个元素；

指文本的空间位置与兴趣点bi的空间距离，d为采样精度，一般可以设置为100米；

(2)任意兴趣点bi的空间影响力s(bi)的计算公式为：

式中α是预设的空间影响系数，针对不同的应用程序，可以设置不同的权重。

(3)不同类别的空间影响距离有差异，任意poi类别ci的空间影响距离lc(ci)计算公式为：

其中cⁱ指与类别ci(如酒店)相关联的poi信息的集合，表示cⁱ的第k个元素，#(cⁱ)是集合cⁱ的元素数目；

(4)类别的空间影响力sc(ci)计算公式为：

在本发明的另一实施例中，上述基于用户生成内容的poi空间影响力评价方法，还包括步骤：

s5、根据步骤s4确定出的结果，对各个poi个体和/或poi类别进行业务规划。业务规划包括：确定服务范围、广告投放规划、个性化poi类别推荐服务。在步骤s4求解出结果后，可以根据影响力和/或影响距离对poi进行排序，以确定其服务范围、广告投放等业务应用。如在进行投放广告时，可以选择影响距离和影响力分别大于影响距离阈值和影响力阈值的poi点进行广告投放。同理，可以对不同的类别对影响力和/或影响距离的影响差异进行分析，进而为规划或个性化推荐服务。

参考图2，图2是本发明的基于用户生成内容的poi空间影响力评价系统的原理框图，其包括数据抓取模块21、名称组生成模块22、关联信息确认模块23以及结果计算模块24。数据抓取模块21用于抓取poi所在区域的用户所生成的数据，从中提取出poi信息集，poi信息集中每个poi信息均包含poi名称以及poi对应的空间位置。名称组生成模块22用于为每个poi给定一个自然语言中描述的poi名称组，每个poi名称组包含一个或者多个poi名称。关联信息确认模块23用于根据每个poi的poi名称组对所述poi信息集进行处理，确定与出每个poi相关联的poi信息；相关联的确定规则为：poi信息集中的poi信息中含有对应的poi名称组中的poi名称。结果计算模块24用于根据步骤关联信息确认模块23确定出的结果，计算出poi个体和/或poi类别的空间影响力和/或空间影响距离；其中，

(1)任意兴趣点bi的空间影响距离l(bi)的计算公式为：

式中，aⁱ指与兴趣点bi相关联的poi信息的集合，#(aⁱ)是集合aⁱ的元素数目，是指aⁱ中的第j个元素；

指的空间位置与兴趣点bi的空间距离，d为采样精度，一般可以设置为d＝100米；

(2)任意兴趣点bi的空间影响力s(bi)的计算公式为：

式中α是预设的空间影响系数；对于不同的应用程序产生的对应的αj不完全相同。

(3)任意poi类别ci的空间影响距离lc(ci)计算公式为：

其中cⁱ指与类别ci相关联的poi信息的集合，表示cⁱ的第k个元素，#(cⁱ)是集合cⁱ的元素数目；

(4)类别的空间影响力sc(ci)计算公式为：

优选地，基于用户生成内容的poi空间影响力评价系统还包括模块：

业务规划模块，用于根据结果计算模块确定出的结果，对各个poi个体和/或poi类别进行业务规划。业务规划包括：确定服务范围、广告投放规划、个性化poi类别推荐服务。

上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，这些均属于本发明的保护之内。