Multi-source point of interest fusion algorithm based on distance and category

Shuang XU,Qian ZHANG,Yan LI,Jiayong LIU
DOI: https://doi.org/10.11772/j.issn.1001-9081.201711
2018-01-01
Abstract:In order to achieve effective integration and accurate fusion of multi-source Point of Interest (POI) data,a Mutually-Nearest Method considering Distance and Category (MNMDC) was proposed.Firstly,for spatial attributes,standardized weight algorithm was used to calculate the spatial similarity of the object to be fused,and the fusion set was obtained.Secondly,for non-spatial attributes,Jaro-Winkle algorithm was used to eliminate some objects with consistent categories by a low threshold,and exclude some objects with inconsistent categories by a high threshold.Finally,non-spatial Jaro-Winkle algorithm with distance constraint,category consistency constraint and high threshold was used to find out the missing objects in the spatial algorithm.The experimental results show that the average accuracy reaches 93.3%,compared with Combined Normal Weight and Title-similatity algorithm (COM-NWT) and the grid correction methods,the accuracy of MNMDC method in seven different groups of coincidence degree data,the average accuracy increases by 2.7 percentage points and 1.6 percentage points,the average recall increases by 2.3 and 1.4 percentage points.The MNMDC method allows more accurate fusion of POI data during actual fusion.
What problem does this paper attempt to address?