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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationWeb-Age Information Management - 16th International Conference, WAIM 2015, Proceedings
EditorsYizhou Sun, Jian Li
PublisherSpringer-Verlag
Pages563-566
Number of pages4
ISBN (Electronic)9783319210414
DOIs
StatePublished - 2015
Event16th International Conference on Web-Age Information Management, WAIM 2015 - Qingdao, China
Duration: Jun 8 2015Jun 10 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9098
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Web-Age Information Management, WAIM 2015
CountryChina
CityQingdao
Period06/8/1506/10/15

Keywords

  • Aggregate estimation
  • Road networks
  • Sampling

Fingerprint Dive into the research topics of 'Effective sampling of points of interests on maps based on road networks'. Together they form a unique fingerprint.

Cite this