一种位置兴趣点聚类方法和相关装置

摘要

本发明实施例公开了一种位置兴趣点聚类方法和相关装置，其中，一种位置兴趣点聚类方法，包括：获取预定时间段内用户的定位点集合；根据定位点集合生成驻留点集合，其中，驻留点集合中的每个驻留点代表一个热区，上述热区满足如下条件：热区中的任意两个定位点的地理位置距离小于两个定位点的定位精度中的较大定位精度；热区中定位点间的时间间隔的最大值大于预设时间阈值；计算驻留点集合中各个驻留点的可信度；根据驻留点集合中各个驻留点的可信度，从驻留点集合中筛选出可信驻留点；将密度相连的可信驻留点聚类成一个位置兴趣点。本发明提供的技术方案能够有效提高POI的可靠性和参考价值。

主权项

一种位置兴趣点聚类方法，其特征在于，包括：获取预定时间段内用户的定位点集合；根据所述定位点集合生成驻留点集合，其中，所述驻留点集合中的每个驻留点代表一个热区，所述热区满足如下条件：所述热区中的任意两个定位点的地理位置距离小于所述两个定位点的定位精度中的较大定位精度；所述热区中定位点间的时间间隔的最大值大于预设时间阈值；计算所述驻留点集合中各个驻留点的可信度，其中，驻留点代表的热区中的所有定位点的运动状态所对应的平均速度越小，该驻留点的可信度越高；根据所述驻留点集合中各个驻留点的可信度，从所述驻留点集合中筛选出可信驻留点，其中，所述可信驻留点的可信度大于预设可信度阈值；将密度相连的可信驻留点聚类成一个位置兴趣点，其中，所述密度相连是指两个可信驻留点所代表的热区的范围直接相接或间接相接。