[发明专利]一种定位方法、装置、电子设备及可读存储介质

权利要求书

1.一种定位方法，其特征在于，所述方法包括：

获取用户针对业务对象的行为数据中的多媒体数据，其中，所述多媒体数据为提供所述用户定位信息的多媒体数据；

提取所述多媒体数据的生成时间和定位点；

按照同一个兴趣点POI对所述定位点进行聚类，得到一个或多个聚类簇；

根据所述生成时间，以及各所述聚类簇中的定位点数，确定出最优聚类簇；

根据所述最优聚类簇中的中心确定所述业务对象的标准定位点；

所述方法还包括：

将所述最优聚类簇中的定位点数按照黄金分割法进行离散化，得到离散定位点；

利用预设打分策略对所述离散定位点进行打分，得到所述离散定位点的定位分值；

若所述定位分值低于第一预设阈值，则发送提示信息至所述用户。

2.根据权利要求1所述的方法，其特征在于，所述对所述定位点进行聚类，得到一个或多个聚类簇的步骤，包括：

通过具有噪声的基于密度的聚类算法按照同一个兴趣点POI对所述定位点进行聚类，得到一个或多个聚类簇。

3.根据权利要求1所述的方法，其特征在于，所述根据所述生成时间，以及各所述聚类簇中的定位点数，确定出最优聚类簇的步骤，包括：

将所述生成时间为最新的所述聚类簇确定为第一聚类簇；

将所述聚类簇中定位点数最多的所述聚类簇确定为第二聚类簇；

若所述第一聚类簇和所述第二聚类簇相同，则将所述聚类簇确定为最优聚类簇；

若所述第一聚类簇和所述第二聚类簇不同，则获取所述第一聚类簇中的第一定位点数；

若所述第一定位点数超过第二预设阈值，则将所述第一聚类簇确定为最优聚类簇；

若所述第一定位点数未超过第二预设阈值，则将所述第二聚类簇确定为最优聚类簇。

4.根据权利要求3所述的方法，其特征在于，所述根据所述最优聚类簇中的中心定位点确定为所述业务对象的标准定位点的步骤，包括：

获取所述最优聚类簇中的各定位点的经纬度值；

计算所述经纬度值的平均经纬度值；

根据所述平均经纬度值，获取所述最优聚类簇中的中心定位点；

将所述中心定位点确定为所述业务对象的标准定位点。

5.一种定位装置，其特征在于，所述装置包括：

多媒体数据获取模块，用于获取用户针对业务对象的行为数据中的多媒体数据，其中，所述多媒体数据为提供所述用户定位信息的多媒体数据；

数据信息获取模块，用于提取所述多媒体数据的生成时间和定位点；

聚类模块，用于按照同一个兴趣点POI对所述定位点进行聚类，得到一个或多个聚类簇；

最优聚类簇确定模块，用于根据所述生成时间，以及各所述聚类簇中的定位点数，确定出最优聚类簇；

标准定位点确定模块，用于根据所述最优聚类簇中的中心定位点确定为所述业务对象的标准定位点；

所述装置还包括：

离散化模块，用于将所述最优聚类簇中的定位点数按照黄金分割法进行离散化，得到离散定位点；

定位分值获取模块，用于利用预设打分策略对所述离散定位点进行打分，得到所述离散定位点的定位分值；

提示模块，用于若所述定位分值低于第一预设阈值，则发送提示信息至所述用户。

6.根据权利要求5所述的装置，其特征在于，所述聚类模块，包括：

聚类子模块，用于通过具有噪声的基于密度的聚类算法按照同一个兴趣点POI对所述定位点进行聚类，得到一个或多个聚类簇。