This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Bayesian Inference-Based Framework for RFID Data Cleansing
Oct. 2013 (vol. 25 no. 10)
pp. 2177-2191
Wei-Shinn Ku, Auburn University, Auburn
Haiquan Chen, Valdosta State University, Valdosta
Haixun Wang, Microsoft Research Asia, Beijing
Min-Te Sun, National Central University, Taoyuan
The past few years have witnessed the emergence of an increasing number of applications for tracking and tracing based on radio frequency identification (RFID) technologies. However, raw RFID readings are usually of low quality and may contain numerous anomalies. An ideal solution for RFID data cleansing should address the following issues. First, in many applications, duplicate readings of the same object are very common. The solution should take advantage of the resulting data redundancy for data cleaning. Second, prior knowledge about the environment may help improve data quality, and a desired solution must be able to take into account such knowledge. Third, the solution should take advantage of physical constraints in target applications to elevate the accuracy of data cleansing. There are several existing RFID data cleansing techniques. However, none of them support all the aforementioned features. In this paper, we propose a Bayesian inference-based framework for cleaning RFID raw data. We first design an $(n)$-state detection model and formally prove that the three-state model can maximize the system performance. Then, we extend the $(n)$-state model to support two-dimensional RFID reader arrays and compute the likelihood efficiently. In addition, we devise a Metropolis-Hastings sampler with constraints, which incorporates constraint management to clean RFID data with high efficiency and accuracy. Moreover, to support real-time object monitoring, we present the streaming Bayesian inference method to cope with real-time RFID data streams. Finally, we evaluate the performance of our solutions through extensive experiments.
Index Terms:
Radiofrequency identification,Redundancy,Bayesian methods,Equations,Mathematical model,Computational modeling,Accuracy,spatiotemporal databases,Radiofrequency identification,Redundancy,Bayesian methods,Equations,Mathematical model,Computational modeling,Accuracy,uncertainty,Data cleaning,probabilistic algorithms
Citation:
Wei-Shinn Ku, Haiquan Chen, Haixun Wang, Min-Te Sun, "A Bayesian Inference-Based Framework for RFID Data Cleansing," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 10, pp. 2177-2191, Oct. 2013, doi:10.1109/TKDE.2012.116
Usage of this product signifies your acceptance of the Terms of Use.