[发明专利]一种位置兴趣点聚类方法和相关装置

权利要求书

1.一种位置兴趣点聚类方法，其特征在于，包括：

获取预定时间段内用户的定位点集合；

根据所述定位点集合生成驻留点集合，其中，所述驻留点集合中的每个驻留点代表一个热区，所述热区满足如下条件：所述热区中的任意两个定位点的地理位置距离小于所述两个定位点的定位精度中的较大定位精度；所述热区中定位点间的时间间隔的最大值大于预设时间阈值；

计算所述驻留点集合中各个驻留点的可信度，其中，驻留点代表的热区中的所有定位点的运动状态所对应的平均速度越小，该驻留点的可信度越高；

根据所述驻留点集合中各个驻留点的可信度，从所述驻留点集合中筛选出可信驻留点，其中，所述可信驻留点的可信度大于预设可信度阈值；

将密度相连的可信驻留点聚类成一个位置兴趣点，其中，所述密度相连是指两个可信驻留点所代表的热区的范围直接相接或间接相接。

2.根据权利要求1所述的方法，其特征在于，

所述根据所述定位点集合生成驻留点集合，包括：

确定满足所述条件的热区；

确定所述热区的几何中心点为代表所述热区的驻留点。

3.根据权利要求1或2所述的方法，其特征在于，

所述计算所述驻留点集合中各个驻留点的可信度，包括：

获取所述各个驻留点代表的热区中包含的各个定位点的运动状态；

根据公式以及所述各个驻留点代表的热区中包含的各个定位点的运动状态，计算所述驻留点集合中各个驻留点的可信度，其中，Conf_i表示驻留点i的可信度，n表示n种可能的运动状态，W_k表示第k种运动状态的可信度权重，n_k表示驻留点i所代表的热区中运动状态为第k种运动状态的定位点的个数，其中，每种运动状态对应一个可信度权重，且运动状态对应的运动速度越小，该运动状态的可信度权重越大。

4.根据权利要求3所述的方法，其特征在于，所述获取所述定位点集合中的各个定位点的运动状态，具体为：

根据用户的终端上的传感器数据或者Wi-Fi网络的强度和个数变化，获取所述定位点集合中的各个定位点的运动状态。

5.根据权利要求1至4任一项所述的方法，其特征在于，

所述将密度相连的可信驻留点聚类成一个位置兴趣点，包括：

将密度相连的所有可信驻留点中的所有叶子驻留点依次连接形成的封闭区域确定为一个位置兴趣点的区域，其中，以叶子驻留点为中心的预设半径覆盖范围内的所有驻留点的可信度之和均不大于预设门限值。

6.一种位置兴趣点聚类装置，其特征在于，包括：

获取单元，用于获取预定时间段内用户的定位点集合；

驻留点生成单元，用于根据所述获取单元获取的定位点集合生成驻留点集合，其中，所述驻留点集合中的每个驻留点代表一个热区，所述热区满足如下条件：所述热区中的任意两个定位点的地理位置距离小于所述两个定位点的定位精度中的较大定位精度；所述热区中定位点间的时间间隔的最大值大于预设时间阈值；

计算单元，用于计算所述驻留点集合中各个驻留点的可信度，其中，驻留点代表的热区中的所有定位点的运动状态所对应的平均速度越小，该驻留点的可信度越高；

过滤单元，用于根据所述计算单元计算出的所述驻留点集合中各个驻留点的可信度，从所述驻留点集合中筛选出可信驻留点，其中，所述可信驻留点的可信度大于预设可信度阈值；

聚类单元，用于将密度相连的可信驻留点聚类成一个位置兴趣点，其中，所述密度相连是指两个可信驻留点所代表的热区的范围直接相接或间接相接。

7.根据权利要求6所述的位置兴趣点聚类装置，其特征在于，

所述驻留点生成单元，包括：

第一确定单元，用于确定满足所述条件的热区；

第二确定单元，用于确定所述热区的几何中心点为代表所述热区的驻留点。