Geolocation Clustering Methods
A clustering method and geographic location technology, applied in geographic information databases, special data processing applications, instruments, etc., can solve problems such as incorrect extraction, inaccurate geographic location data, and location drift, and achieve the effect of eliminating location drift
Active Publication Date: 2020-02-18
JINGZAN ADVERTISING SHANGHAI CO LTD
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, the existing algorithm will have incorrect extraction or abnormal points caused by other reasons, which will lead to inaccurate geographical location data produced
Or the problem of position drift due to the use of different coordinate systems by geolocation producers
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0037] In order to make the technical means, creative features, goals and effects of the present invention easy to understand, the following embodiments will specifically illustrate the geographic location clustering method of the present invention in conjunction with the accompanying drawings.
[0038] Such as figure 1 As shown, in this embodiment, the geographic location clustering method includes the following steps:
[0039] Step S1, judging whether the data point set conforms to the normal distribution, if so, proceed to step 2, and if not, then end.
[0040] According to the skewness and kurtosis of the data point set distribution to judge whether the data point set conforms to the normal distribution, the calculation method of skewness and kurtosis is as follows:
[0041]
[0042]
[0043] S means skewness; C means kurtosis; x i Represents a piece of data in a data point set; Indicates the mean value of the data in the data point set; n is the number of data i...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a geographic location clustering method. Firstly, it is verified whether the data in the data point set conforms to the normal distribution. For those conforming to the normal distribution, the bandwidth of the kernel function is calculated first, and then the starting point of the clustering is calculated, and then according to the starting point The starting point and bandwidth are calculated to get the end point that the starting point needs to move to, and all the data accessed during the process are marked and classified into a cluster. If there is no data that has been accessed, the marked points are removed and then Recalculate the new starting point, repeat the step of calculating the moving of the starting point for the first time, and obtain another cluster, combine all the obtained clusters in pairs, and judge whether there is a cluster that needs to be merged, so the geographic location aggregation method of the present invention is adopted This kind of method can eliminate outliers caused by incorrect extraction or other reasons, thereby producing correct and noise-free geographic location data, and can also eliminate position drift caused by geographic location producers using different coordinate systems.
Description
technical field [0001] The invention belongs to the technical field of software algorithms, and in particular relates to a geographic location clustering method. Background technique [0002] With the development of computer technology, nowadays, when we need map navigation, most of us use electronic maps. After inputting a destination from the electronic map, we can directly locate the destination on the map. However, existing algorithms may have incorrect extraction or abnormal points caused by other reasons, which will lead to inaccurate geographical location data produced. Or the problem of position drift due to geolocation producers using different coordinate systems. Contents of the invention [0003] The present invention is carried out in order to solve the above-mentioned problems, and the purpose is to provide a method that can exclude abnormal points caused by incorrect extraction or other reasons, thereby producing correct and noise-free geographic location da...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/29G06K9/62
CPCG06F16/29G06F18/2321
Inventor 汤奇峰古丽米热·艾力肯
Owner JINGZAN ADVERTISING SHANGHAI CO LTD