In Search of Indoor Dense Regions: An Approach Using Indoor Positioning 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é

As people spend significant parts of daily lives indoors, it is useful and important to measure indoor densities and find the dense regions in many indoor scenarios like space management and security control. In this paper, we propose a data-driven approach that finds top-k indoor dense regions by using indoor positioning data. Such data is obtained by indoor positioning systems working at a relatively low frequency, and the reported locations in the data are discrete, from a preselected location set that does not continuously cover the entire indoor space. When a search is triggered, the object positioning information is already out-of-date and thus object locations are uncertain. To this end, we first integrate object location uncertainty into the definitions for counting objects in an indoor region and computing its density. Subsequently, we conduct a thorough analysis of the location uncertainty in the context of complex indoor topology, deriving upper and lower bounds of indoor region densities and introducing distance decaying effect into computing concrete indoor densities. Enabled by the uncertainty analysis outcomes, we design efficient search algorithms for solving the problem. Finally, we conduct extensive experimental studies on our proposals using synthetic and real data. The experimental results verify that the proposed search approach is efficient, scalable, and effective. The top-k indoor dense regions returned by our search are considerably consistent with ground truth, despite that the search uses neither historical data nor extra knowledge about objects.
OriginalsprogEngelsk
TitelProceedings of the 35th IEEE International Conference on Data Engineering (ICDE)
Publikationsdato2019
Sider2127-2128
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

Uncertainty analysis
Topology
Concretes
Uncertainty
Indoor positioning systems

Citer dette

Li, H., Lu, H., Shou, L., Chen, G., & Chen, K. (2019). In Search of Indoor Dense Regions: An Approach Using Indoor Positioning Data [Extended Abstract]. I Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE) (s. 2127-2128)
Li, Huan ; Lu, Hua ; Shou, Lidan ; Chen, Gang ; Chen, Ke. / In Search of Indoor Dense Regions: An Approach Using Indoor Positioning Data [Extended Abstract]. Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE). 2019. s. 2127-2128
@inbook{b0fa77b3257349ef981774c3275dedce,
title = "In Search of Indoor Dense Regions: An Approach Using Indoor Positioning Data [Extended Abstract]",
abstract = "As people spend significant parts of daily lives indoors, it is useful and important to measure indoor densities and find the dense regions in many indoor scenarios like space management and security control. In this paper, we propose a data-driven approach that finds top-k indoor dense regions by using indoor positioning data. Such data is obtained by indoor positioning systems working at a relatively low frequency, and the reported locations in the data are discrete, from a preselected location set that does not continuously cover the entire indoor space. When a search is triggered, the object positioning information is already out-of-date and thus object locations are uncertain. To this end, we first integrate object location uncertainty into the definitions for counting objects in an indoor region and computing its density. Subsequently, we conduct a thorough analysis of the location uncertainty in the context of complex indoor topology, deriving upper and lower bounds of indoor region densities and introducing distance decaying effect into computing concrete indoor densities. Enabled by the uncertainty analysis outcomes, we design efficient search algorithms for solving the problem. Finally, we conduct extensive experimental studies on our proposals using synthetic and real data. The experimental results verify that the proposed search approach is efficient, scalable, and effective. The top-k indoor dense regions returned by our search are considerably consistent with ground truth, despite that the search uses neither historical data nor extra knowledge about objects.",
author = "Huan Li and Hua Lu and Lidan Shou and Gang Chen and Ke Chen",
year = "2019",
language = "English",
pages = "2127--2128",
booktitle = "Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE)",

}

Li, H, Lu, H, Shou, L, Chen, G & Chen, K 2019, In Search of Indoor Dense Regions: An Approach Using Indoor Positioning Data [Extended Abstract]. i Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE). s. 2127-2128, 35th IEEE International Conference on Data Engineering, ICDE 2019, Macau, Kina, 08/04/2019.

In Search of Indoor Dense Regions: An Approach Using Indoor Positioning Data [Extended Abstract]. / Li, Huan; Lu, Hua; Shou, Lidan; Chen, Gang; Chen, Ke.

Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE). 2019. s. 2127-2128.

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

TY - ABST

T1 - In Search of Indoor Dense Regions: An Approach Using Indoor Positioning Data [Extended Abstract]

AU - Li, Huan

AU - Lu, Hua

AU - Shou, Lidan

AU - Chen, Gang

AU - Chen, Ke

PY - 2019

Y1 - 2019

N2 - As people spend significant parts of daily lives indoors, it is useful and important to measure indoor densities and find the dense regions in many indoor scenarios like space management and security control. In this paper, we propose a data-driven approach that finds top-k indoor dense regions by using indoor positioning data. Such data is obtained by indoor positioning systems working at a relatively low frequency, and the reported locations in the data are discrete, from a preselected location set that does not continuously cover the entire indoor space. When a search is triggered, the object positioning information is already out-of-date and thus object locations are uncertain. To this end, we first integrate object location uncertainty into the definitions for counting objects in an indoor region and computing its density. Subsequently, we conduct a thorough analysis of the location uncertainty in the context of complex indoor topology, deriving upper and lower bounds of indoor region densities and introducing distance decaying effect into computing concrete indoor densities. Enabled by the uncertainty analysis outcomes, we design efficient search algorithms for solving the problem. Finally, we conduct extensive experimental studies on our proposals using synthetic and real data. The experimental results verify that the proposed search approach is efficient, scalable, and effective. The top-k indoor dense regions returned by our search are considerably consistent with ground truth, despite that the search uses neither historical data nor extra knowledge about objects.

AB - As people spend significant parts of daily lives indoors, it is useful and important to measure indoor densities and find the dense regions in many indoor scenarios like space management and security control. In this paper, we propose a data-driven approach that finds top-k indoor dense regions by using indoor positioning data. Such data is obtained by indoor positioning systems working at a relatively low frequency, and the reported locations in the data are discrete, from a preselected location set that does not continuously cover the entire indoor space. When a search is triggered, the object positioning information is already out-of-date and thus object locations are uncertain. To this end, we first integrate object location uncertainty into the definitions for counting objects in an indoor region and computing its density. Subsequently, we conduct a thorough analysis of the location uncertainty in the context of complex indoor topology, deriving upper and lower bounds of indoor region densities and introducing distance decaying effect into computing concrete indoor densities. Enabled by the uncertainty analysis outcomes, we design efficient search algorithms for solving the problem. Finally, we conduct extensive experimental studies on our proposals using synthetic and real data. The experimental results verify that the proposed search approach is efficient, scalable, and effective. The top-k indoor dense regions returned by our search are considerably consistent with ground truth, despite that the search uses neither historical data nor extra knowledge about objects.

M3 - Conference abstract in proceeding

SP - 2127

EP - 2128

BT - Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE)

ER -

Li H, Lu H, Shou L, Chen G, Chen K. In Search of Indoor Dense Regions: An Approach Using Indoor Positioning Data [Extended Abstract]. I Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE). 2019. s. 2127-2128