Efficient Sampling Methods for Characterizing POIs on Maps Based on Road Networks

Ziting Zhou,Pengpeng Zhao,Victor S. Sheng,Jiajie Xu,Zhixu Li,Jian Wu,Zhiming Cui
DOI: https://doi.org/10.1007/s11704-016-6146-6
IF: 2.6688
2017-01-01
Frontiers of Computer Science
Abstract:With the rapid development of location-based services, a particularly important aspect of start-up marketing research is to explore and characterize points of interest (PoIs) such as restaurants and hotels on maps. However, due to the lack of direct access to PoI databases, it is necessary to rely on existing APIs to query PoIs within a region and calculate PoI statistics. Unfortunately, public APIs generally impose a limit on the maximum number of queries. Therefore, we propose effective and efficient sampling methods based on road networks to sample PoIs on maps and provide unbiased estimators for calculating PoI statistics. In general, the more intense the roads, the denser the distribution of PoIs is within a region. Experimental results show that compared with state-of-the-art methods, our sampling methods improve the efficiency of aggregate statistical estimations.
What problem does this paper attempt to address?