Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data [Extended Abstract]

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

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceabstrakt i proceedingForskningpeer review

Resumé

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.
OriginalsprogEngelsk
TitelThe 35th IEEE International Conference on Data Engineering (ICDE)
ForlagIEEE
Publikationsdato2019
Sider2139-2140
StatusUdgivet - 2019
Begivenhed35th IEEE International Conference on Data Engineering, ICDE 2019 - Macau, Kina
Varighed: 8 apr. 201911 apr. 2019

Konference

Konference35th IEEE International Conference on Data Engineering, ICDE 2019
LandKina
ByMacau
Periode08/04/201911/04/2019

Fingerprint

Semantics
Data reduction
Data structures
Marketing
Topology
Planning

Citer dette

Li, H., Lu, H., Shou, L., Chen, G., & Chen, K. (2019). Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data [Extended Abstract]. I The 35th IEEE International Conference on Data Engineering (ICDE) (s. 2139-2140). IEEE.
Li, Huan ; Lu, Hua ; Shou, Lidan ; Chen, Gang ; Chen, Ke. / Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data [Extended Abstract]. The 35th IEEE International Conference on Data Engineering (ICDE). IEEE, 2019. s. 2139-2140
@inbook{745069fef6a94cc39461c14aa6e6263c,
title = "Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data [Extended Abstract]",
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.",
author = "Huan Li and Hua Lu and Lidan Shou and Gang Chen and Ke Chen",
year = "2019",
language = "English",
pages = "2139--2140",
booktitle = "The 35th IEEE International Conference on Data Engineering (ICDE)",
publisher = "IEEE",
address = "United States",

}

Li, H, Lu, H, Shou, L, Chen, G & Chen, K 2019, Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data [Extended Abstract]. i The 35th IEEE International Conference on Data Engineering (ICDE). IEEE, s. 2139-2140, 35th IEEE International Conference on Data Engineering, ICDE 2019, Macau, Kina, 08/04/2019.

Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data [Extended Abstract]. / Li, Huan; Lu, Hua; Shou, Lidan; Chen, Gang; Chen, Ke.

The 35th IEEE International Conference on Data Engineering (ICDE). IEEE, 2019. s. 2139-2140.

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceabstrakt i proceedingForskningpeer review

TY - ABST

T1 - Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data [Extended Abstract]

AU - Li, Huan

AU - Lu, Hua

AU - Shou, Lidan

AU - Chen, Gang

AU - Chen, Ke

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

M3 - Conference abstract in proceeding

SP - 2139

EP - 2140

BT - The 35th IEEE International Conference on Data Engineering (ICDE)

PB - IEEE

ER -

Li H, Lu H, Shou L, Chen G, Chen K. Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data [Extended Abstract]. I The 35th IEEE International Conference on Data Engineering (ICDE). IEEE. 2019. s. 2139-2140