Point entity matching algorithm based on Thiessen polygon
Aiming at the problem that there are some inconsistent deviations of distance and direction exist in corresponding entities from crowd sourcing geographic data,which makes it difficult for entity matching,a matching algorithm of point entities based on Thiessen polygon was proposed in this paper.Because of the higher corresponding relationship of related Thiessen polygons of the matched point entities,the uncertain point entity matching was converted to corresponding Thiessen polygon matching with higher similarity.Firstly,the point pairs contained by mutual Thiessen polygons were counted,and the distance threshold regarded as one condition of confirming corresponding entities was calculated according to distance probability distribution of point pairs;Then,the position similarity and shape similarity of Thiessen polygons were regarded as the second condition of judging corresponding entities;Lastly,those entities with the highest similarity were regarded as the corresponding entities.Comparing with existing matching algorithms,the results showed that this algorithm had higher recall rate,precision and universality.