一种基于多维时间粒度时空频繁区域挖掘的方法与流程

技术特征：

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

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

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

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

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

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

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

2.如权利要求1所述的基于多维时间粒度时空频繁区域挖掘的方法，其特征在于，所述的采集移动对象的位置信息以及对应的时间信息具体是指：

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

3.如权利要求2所述的基于多维时间粒度时空频繁区域挖掘的方法，其特征在于，所述的将感兴趣的时间段按时间粒度层次进行划分，形成多层的时间粒度，具体是指：

将感兴趣的时间段进划分成由大到小的多层时间粒度，每一层对应多个时间粒度，从而建立时间粒度表，所述的时间粒度表每一列分别代表时间粒度、客体编号以及时空停留区域，其中第一列按照所述的时间粒度大小进行排序。

4.如权利要求3所述的基于多维时间粒度时空频繁区域挖掘的方法，其特征在于，所述的根据所述的位置信息，获取所述的移动对象在所有时间粒度下的时空停留区域具体是指：

任选一个未被访问的GPS轨迹点开始，找出与其距离在邻域半径之内的所有GPS轨迹点，如果邻域半径内GPS轨迹点的数量大于等于设置的最少GPS轨迹点数阈值，则当前点与其邻域半径内的点形成一个簇，并且出发点被标记为已访问，然后循环重复，以相同的方法处理该簇内所有未被标记为已访问的GPS轨迹点，从而对簇进行扩展，得到具有密度相连的轨迹点的最大集合，将此集合内的GPS轨迹点构成的区域作为一个时空停留区域，并将其填入所述的时间粒度表中，直至将时间粒度表填满，获得所述的移动对象在所有时间粒度下的时空停留区域。

5.如权利要求4所述的基于多维时间粒度时空频繁区域挖掘的方法，其特征在于，所述的根据步骤3中获取的时空停留区域，计算所述的移动对象在所有时间粒度下的时空频繁区域具体包括：

当所述的移动对象在时间粒度下的时空停留区域的支持度大于支持度阈值，则将该时间粒度下的时空停留区域标记为时空频繁区域，按时间粒度从大到小的顺序依次计算出所述的移动对象在所有时间粒度下的时空频繁区域；

其中，所述的时间粒度下的时空停留区域的支持度为该时间粒度下访问该时空停留区域的移动对象总数与该时间粒度下移动对象总数的比值。

6.如权利要求5所述的基于多维时间粒度时空频繁区域挖掘的方法，其特征在于，根据步骤4得到的时空频繁区域，计算所述移动对象在所有时间粒度下的核心时空频繁区域具体是指：

将所有的时间粒度下的每一个时空频繁区域记为一个集合其中i代表当前的时间粒度，j代表第j个在当前时间粒度下的时空频繁区域；

将同一时间粒度下的多个集合进行两两相交，将其交集作为当前时间粒度下的核心时空频繁区域，按照时间粒度从大到小的顺序依次计算出所述的移动对象在所有时间粒度下的核心时空频繁区域。

7.如权利要求1所述的基于多维时间粒度时空频繁区域挖掘的方法，其特征在于，所述的根据所述核心时空频繁区域的信息，获取所述移动对象的活动规律，制定基于位置信息的广告投放策略具体是指：

将所述的移动对象在每一个时间粒度下的所述核心时空频繁区域映射至地图上，得到核心时空频繁区域地图，分析移动对象的活动规律，并将广告根据所述的活动规律投放至所述的核心时空频繁区域。