Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data

Huan Li, Hua Lu, Lidan Shou, Gang Chen, Ke Chen

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Knowing popular indoor locations can benefit many applications like exhibition planning and location-based advertising, among others. In this work, we use uncertain historical indoor mobility data to find the top-k popular indoor semantic locations with the highest flow values. In the data we use, an object positioning report contains a set of samples, each consisting of an indoor location and a corresponding probability. The problem is challenging due to the difficulty in obtaining reliable flow values and the heavy computational workload on probabilistic samples for large numbers of objects. To address the first challenge, we propose an indoor flow definition that takes into account both data uncertainty and indoor topology. To efficiently compute flows for individual indoor semantic locations, we design data structures for facilitating accessing the relevant data, a data reduction method that reduces the intermediate data to process, and an overall flow computing algorithm. Furthermore, we design search algorithms for finding the top-k popular indoor semantic locations. All proposals are evaluated extensively on real and synthetic data. The evaluation results show that our data reduction method significantly reduces the data volume in computing, our search algorithms are efficient and scalable, and the top-k popular semantic locations returned are in good accord with ground truth.
Original languageEnglish
Title of host publication35th IEEE International Conference on Data Engineering, ICDE 2019
Number of pages2
PublisherIEEE
Publication date2019
Pages2139-2140
ISBN (Print)978-1-5386-7475-8
ISBN (Electronic)978-1-5386-7474-1
DOIs
Publication statusPublished - 2019
Externally publishedYes
Event35th International Conference on Data Engineering (ICDE) - Macau, China
Duration: 8 Apr 201911 Apr 2019
Conference number: 35
https://www.computer.org/csdl/proceedings/icde/2019/1aDSOMTGCIw

Conference

Conference35th International Conference on Data Engineering (ICDE)
Number35
CountryChina
CityMacau
Period08/04/201911/04/2019
Internet address
SeriesProceedings of the International Conference on Data Engineering
ISSN1063-6382

Keywords

  • Indoor space
  • Indoor mobility data
  • Indoor flows

Cite this

Li, H., Lu, H., Shou, L., Chen, G., & Chen, K. (2019). Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data. In 35th IEEE International Conference on Data Engineering, ICDE 2019 (pp. 2139-2140). IEEE. Proceedings of the International Conference on Data Engineering https://doi.org/10.1109/ICDE.2019.00264