Effective Sampling Of Points Of Interests 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/978-3-319-21042-1_63
2015-01-01
Abstract:With the rapid development of location-based services, it is particularly important for start-up marketing research to explore and characterize points of interests (PoIs) such as restaurants and hotels on maps. However, due to the lack of a direct access to PoI databases, we have to rely on existing APIs to query PoIs within the region and calculate the 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 a road network to sample PoIs on maps and give unbiased estimators to calculate the PoI statistics. Experimental results show that compared with the state-of-the-art methods, our sampling methods improve the efficiency of aggregate statistical estimation.
What problem does this paper attempt to address?