Clustering Method for a Point of Interest and Related Apparatus

摘要

A clustering method for a point of interest and a related apparatus are provided. The clustering method for a point of interest includes: acquiring a locating point set of a user within a preset period; generating a stay point set according to the locating point set, where each stay point in the stay point set represents one hot area; calculating a confidence level of each stay point in the stay point set; obtaining a trusted stay point from the stay point set by means of screening according to the confidence level of each stay point in the stay point set; and clustering density-connected trusted stay points to form a point of interest. By using technical solutions provided in the present disclosure, reliability and reference value of a POI can be effectively improved.

主权项

1. A clustering method, comprising:
acquiring a locating point set of a user within a preset period; generating a stay point set according to the locating point set, wherein each stay point in the stay point set represents a hot area, and the hot area meets a set of conditions, the set of conditions comprising: a distance between geographic locations of any two locating points in the hot area is less than a higher locating precision in locating precisions of the two locating points, and a maximum value of a time interval between locating points in the hot area is greater than a preset time threshold; calculating a confidence level of each stay point in the stay point set, wherein a lower average speed corresponding to movement states of all locating points in a hot area represented by a stay point indicates a higher confidence level of the stay point; obtaining a trusted stay point from the stay point set by means of screening according to the confidence level of each stay point in the stay point set, wherein a confidence level of the trusted stay point is greater than a preset confidence level threshold; and clustering density-connected trusted stay points to form a point of interest, wherein the density-connected trusted stay points are trusted stay points that represent hot areas whose ranges are connected to each other.