Clustering method for a point of interest and related apparatus
First Claim
1. A clustering method, comprising:
- acquiring, from a location tracking device, a locating point set of a user within a preset period, wherein each locating point in the locating point set indicates a particular location of the user at a particular time;
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;
acquiring movement states of locating points comprised in a hot area represented by each stay point;
calculating a confidence level of each stay point in the stay point set according to the movement states of the locating points comprised in the hot area represented by each stay point and according to a relation between confidence level weights of movement states of each stay point in the stay point set and a quantity of locating points that are located in the hot area represented by a corresponding stay point and whose movement state correspond to a corresponding movement state, wherein each movement state corresponds to a confidence level weight, wherein a lower average speed corresponding to the movement states of the locating points in a hot area represented by a stay point indicates a higher confidence level of the stay point, and wherein a lower movement speed corresponding to a movement state indicates a larger confidence level weight of the movement state;
obtaining a trusted stay point from the stay point set by 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.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
20 Claims
-
1. A clustering method, comprising:
-
acquiring, from a location tracking device, a locating point set of a user within a preset period, wherein each locating point in the locating point set indicates a particular location of the user at a particular time; 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;acquiring movement states of locating points comprised in a hot area represented by each stay point; calculating a confidence level of each stay point in the stay point set according to the movement states of the locating points comprised in the hot area represented by each stay point and according to a relation between confidence level weights of movement states of each stay point in the stay point set and a quantity of locating points that are located in the hot area represented by a corresponding stay point and whose movement state correspond to a corresponding movement state, wherein each movement state corresponds to a confidence level weight, wherein a lower average speed corresponding to the movement states of the locating points in a hot area represented by a stay point indicates a higher confidence level of the stay point, and wherein a lower movement speed corresponding to a movement state indicates a larger confidence level weight of the movement state; obtaining a trusted stay point from the stay point set by 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A clustering apparatus, comprising:
-
a memory configured to store instructions; and a processor coupled to the memory and configured to execute the instructions to; acquire, from a location tracking device, a locating point set of a user within a preset period, wherein each locating point in the locating point set indicates a particular location of the user at a particular time; generate 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;acquire movement states of locating points comprised in a hot area represented by each stay point; calculate a confidence level of each stay point in the stay point set according to the movement states that are of the locating points comprised in the hot area represented by each stay point and according to a relation between confidence level weights of movement states of each stay point in the stay point set and a quantity of locating points that are located in the hot area represented by a corresponding stay point and whose movement state correspond to a corresponding movement state, wherein each movement state corresponds to a confidence level weight, wherein a lower average speed corresponding to the movement states of the locating points in a hot area represented by a stay point indicates a higher confidence level of the stay point, and wherein a lower movement speed corresponding to a movement state indicates a larger confidence level weight of the movement state; obtain a trusted stay point from the stay point set by means of screening according to the confidence level that is 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 cluster 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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A clustering apparatus, comprising:
-
means for acquiring, from a location tracking device, a locating point set of a user within a preset period, wherein each locating point in the locating point set indicates a particular location of the user at a particular time; means for 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;means for acquiring movement states of locating points comprised in a hot area represented by each stay point; means for calculating a confidence level of each stay point in the stay point set according to the movement states of the locating points comprised in the hot area represented by each stay point and according to a relation between confidence level weights of movement states of each stay point in the stay point set and a quantity of locating points that are located in the hot area represented by a corresponding stay point and whose movement state correspond to a corresponding movement state, wherein each movement state corresponds to a confidence level weight, wherein a lower average speed corresponding to the movement states of the locating points in a hot area represented by a stay point indicates a higher confidence level of the stay point, and wherein a lower movement speed corresponding to a movement state indicates a larger confidence level weight of the movement state; means for 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 means for 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. - View Dependent Claims (18, 19, 20)
-
Specification