[发明专利]一种基于聚类的常去地识别方法及装置、存储介质

权利要求书

1.一种基于聚类的常去地识别方法，其特征在于，包括：

获取用户行程数据，其中，所述用户行程数据包括目的地坐标；

对所述目的地坐标进行聚类，得到至少一个目的地坐标簇，以使任一所述目的地簇中包含的目的地坐标的数量大于或等于最小数量阈值且同一所述目的地簇中的任一目的地坐标与其他目的地坐标之间的最小距离小于或等于最大距离阈值；

计算每个所述目的地坐标簇的聚类中心；

基于所述聚类中心，识别用户的常去地。

2.根据权利要求1所述的方法，其特征在于，所述对所述目的地坐标进行聚类，得到至少一个目的地坐标簇，具体包括：

步骤1，利用全部所述目的地坐标建立目的地坐标集合D，并将所述目的地坐标集合中的每个所述目的地坐标标记为未被访问；

步骤2，选取一个未被访问的所述目的地坐标p，并将所选取的所述目的地坐标p标记为已被访问；

步骤3，从所述目的地坐标集合中获取所述目的地坐标p的邻域目的地坐标，并统计所述邻域目的地坐标中的所述目的地坐标的数量；

步骤4，若所述数量小于所述最小数量阈值，则将所述目的地坐标p标记为噪声点；

步骤5，若所述数量大于或等于所述最小数量阈值，则根据所述目的地坐标p及其所述邻域目的地坐标建立候选集合N；

步骤6，建立所述目的地坐标p的目的地坐标簇C，并将所述候选集合N中未被访问的所述目的地坐标加入所述目的地坐标簇C中；

步骤7，重复上述步骤2至步骤6，直至所述目的地坐标集合D中不包括未被访问的目的地坐标。

3.根据权利要求2所述的方法，其特征在于，所述计算每个所述目的地坐标簇的聚类中心，具体包括：

计算任一所述目的地坐标簇中的目的地坐标的平均值，将所述平均值作为所述目的地坐标簇的聚类中心。

4.根据权利要求3所述的方法，其特征在于，所述基于所述聚类中心，识别用户的常去地，具体包括：

统计任一所述目的地坐标簇中包含的所述目的地坐标数据的数量；

计算任一所述目的地坐标簇的目的地坐标的数量占所述目的地坐标总数量的第一比重；

按照所述第一比重以及第一最小比重阈值和/或第一预设常去地数量，从所述聚类中心中识别出常去地坐标。

5.根据权利要求4所述的方法，其特征在于，所述基于所述聚类中心，识别用户的常去地之后，所述方法还包括：

输出所述常去地坐标及其对应的所述第一比重。

6.根据权利要求1所述的方法，其特征在于，所述用户行程数据还包括与所述目的地坐标对应的停留时间；所述对所述目的地坐标进行聚类，得到至少一个目的地坐标簇，具体包括：

获取停留时间大于或等于最小停留时间阈值的目标目的地坐标；

对所述目标目的地坐标进行聚类，得到至少一个所述目的地坐标簇。

7.根据权利要求6所述的方法，其特征在于，所述基于所述聚类中心，识别用户的常去地，具体包括：

统计任一所述目的地坐标簇中包含的所述目的地坐标对应的停留时间之和；

计算任一所述目的地坐标簇对应的停留时间之和占所述目标目的地坐标对应的停留时间总和的第二比重；

按照所述第二比重以及第二最小比重阈值和/或第二预设常去地数量，从所述聚类中心中识别出常去地坐标。

8.一种基于聚类的常去地识别装置，其特征在于，包括：

行程数据获取模块，用于获取用户行程数据，其中，所述用户行程数据包括目的地坐标；

目的地聚类模块，用于对所述目的地坐标进行聚类，得到至少一个目的地坐标簇，以使任一所述目的地簇中包含的目的地坐标的数量大于或等于最小数量阈值且同一所述目的地簇中的任一目的地坐标与其他目的地坐标之间的最小距离小于或等于最大距离阈值；

聚类中心计算模块，用于计算每个所述目的地坐标簇的聚类中心；

常去地识别模块，用于基于所述聚类中心，识别用户的常去地。