Learning-Based Cleansing for Indoor RFID Data

Asif Iqbal Baba, Manfred Jaeger, Hua Lu, Torben Bach Pedersen, Wei-Shinn Ku, Xike Xie

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

RFID is widely used for object tracking in indoor environments, e.g., airport baggage tracking. Analyzing RFID data offers insight into the underlying tracking systems as well as the associated business processes. However, the inherent uncertainty in RFID data, including noise (cross readings) and incompleteness (missing readings), pose challenges to high-level RFID data querying and analysis. In this paper, we address these challenges by proposing a learning-based data cleansing approach that, unlike existing approaches, requires no detailed prior knowledge about the spatio-temporal properties of the indoor space and the RFID reader deployment. Requiring only minimal information about RFID deployment, the approach learns relevant knowledge from raw RFID data and uses it to cleanse the data. In particular, we model raw RFID readings as time series that are sparse because the indoor space is only partly covered by a limited number of RFID readers.

We propose the Indoor RFID Multi-variate Hidden Markov Model (IR-MHMM) to capture the uncertainties of indoor RFID data as well as the correlation of moving object locations and object RFID readings. We propose three state space design methods for IR-MHMM that enable the learning of parameters while contending with raw RFID data time series. We solely use raw uncleansed RFID data for the learning of model parameters, requiring no special labeled data or ground truth. The resulting IR-MHMM based RFID data cleansing approach is able to recover missing readings and reduce cross readings with high effectiveness and efficiency, as demonstrated by extensive experimental studies with both synthetic and real data. Given enough indoor RFID data for learning, the proposed approach achieves a data cleansing accuracy comparable to or even better than state-of-the-art techniques requiring very detailed prior knowledge, making our solution superior in terms of both effectiveness and employability.
OriginalsprogEngelsk
TitelProceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016
RedaktørerFatma Özcan, Georgia Koutrika, Sam Madden
Antal sider12
ForlagAssociation for Computing Machinery
Publikationsdato2016
Sider925-936
ISBN (Trykt)9781450335317
DOI
StatusUdgivet - 2016
Udgivet eksterntJa
BegivenhedInternational conference on management of data - San Francisco, USA
Varighed: 26 jun. 20161 jul. 2016
http://www.sigmod2016.org/

Konference

KonferenceInternational conference on management of data
LandUSA
BySan Francisco
Periode26/06/201601/07/2016
Internetadresse

Citer dette

Baba, A. I., Jaeger, M., Lu, H., Pedersen, T. B., Ku, W-S., & Xie, X. (2016). Learning-Based Cleansing for Indoor RFID Data. I F. Özcan, G. Koutrika, & S. Madden (red.), Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016 (s. 925-936). Association for Computing Machinery. https://doi.org/10.1145/2882903.2882907