[发明专利]一种基于多维时间粒度时空频繁区域挖掘的方法

说明书

本发明公开了一种基于多维时间粒度时空频繁区域挖掘的方法，包括采集移动对象的位置信息以及对应的时间信息；将感兴趣的时间段按时间粒度层次进行划分，形成多层的时间粒度；根据所述的位置信息，获取所述的移动对象在所有时间粒度下的时空停留区域；根据获取的时空停留区域，计算所述的移动对象在所有时间粒度下的时空频繁区域；根据时空频繁区域，计算所述移动对象在所有时间粒度下的核心时空频繁区域；根据所述核心时空频繁区域的信息，获取所述移动对象的活动规律，制定基于位置信息的广告投放策略，用以解决在基于位置的广告投放的场景下，单一时间粒度下时空频繁区域移动对象活动规律语义信息挖掘不充分的问题，提高了广告投放效率。

技术领域

本发明涉及一种时空频繁区域挖掘的方法，具体涉及一种基于多维时间粒度时空频繁区域挖掘的方法。

背景技术

随着移动通信和定位技术的发展，各类移动设备中采集到大量轨迹数据，基于轨迹数据的分析挖掘研究受到领域专家和业界的关注。轨迹数据记录着移动对象在现实世界的活动规律，通过分析移动对象的历史轨迹，发现移动对象频繁访问的地理区域，为基于位置的服务提供有价值信息，例如交通流量控制、基于位置的旅游推荐、广告推荐、共享单车投放选址等。

目前的研究从空间方面进行研究，着重考虑空间信息，未能充分考虑移动对象频繁访问某个区域的时间信息；或者在频繁区域挖掘研究中引入时间因素，但是采用单一时间粒度(如时间粒度为时)挖掘，无法实现多维时间粒度下(如时间粒度分别为周→周末、周内→时)时空频繁区域中移动对象运动规律语义信息的挖掘。例如，现有技术在广告投放时，仅仅按照时间粒度为时进行挖掘，但是挖掘出来的信息不明确，在早8:30-9:30时段内，发现移动对象经常停留的区域有地铁站、公寓还有公园等众多地点，即时空频繁区域，由于现有技术在挖掘时，时空频繁区域众多且没有特征，使得广告投放时无法具有针对性的进行布局，导致广告的投放无法达到预期的效果。

因此，目前基于轨迹数据的频繁区域挖掘存在单一时间粒度下时空频繁区域移动对象活动规律语义信息挖掘不充分的问题。

发明内容

本发明的目的在于提供一种基于多维时间粒度时空频繁区域挖掘的方法，用以解决在基于位置的广告投放的场景下，单一时间粒度下时空频繁区域移动对象活动规律语义信息挖掘不充分，使得广告投放效率低、无法达到预期效果等问题。

为了实现上述任务，本发明采用以下技术方案：

一种基于多维时间粒度时空频繁区域挖掘方法，包括以下步骤：

步骤1，采集移动对象的位置信息以及对应的时间信息；

步骤2，将感兴趣的时间段按时间粒度层次进行划分，形成多层的时间粒度；

步骤3，根据所述的位置信息，获取所述的移动对象在所有时间粒度下的时空停留区域；

步骤4，根据步骤3中获取的时空停留区域，计算所述的移动对象在所有时间粒度下的时空频繁区域；

步骤5，根据步骤4得到的时空频繁区域，计算所述移动对象在所有时间粒度下的核心时空频繁区域；

步骤6，根据所述核心时空频繁区域的信息，获取所述移动对象的活动规律，制定基于位置信息的广告投放策略。

进一步地，所述的采集移动对象的位置信息以及对应的时间信息具体是指：

所述的移动对象包括多个单独移动的客体，所述的位置信息为所述客体的GPS移动轨迹，该GPS轨迹数据包括经度、纬度，所述的时间信息是指每一条GPS轨迹数据所对应的时间。

进一步地，所述的将感兴趣的时间段按时间粒度层次进行划分，形成多层的时间粒度，具体是指：