Learning-Based Cleansing for Indoor RFID Data

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

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-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.
Original languageEnglish
Title of host publicationProceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016
EditorsFatma Özcan, Georgia Koutrika, Sam Madden
Number of pages12
PublisherAssociation for Computing Machinery
Publication date2016
Pages925-936
ISBN (Print)9781450335317
DOIs
Publication statusPublished - 2016
Externally publishedYes
EventInternational conference on management of data - San Francisco, United States
Duration: 26 Jun 20161 Jul 2016
http://www.sigmod2016.org/

Conference

ConferenceInternational conference on management of data
CountryUnited States
CitySan Francisco
Period26/06/201601/07/2016
Internet address

Cite this

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