2010 · 87 citations · 25 references
ComputingComputer ScienceInformation TechnologyBayesian Data AnalysisData EngineeringData ManagementData CleaningData De-identificationData QualityData RedundancyDuplicate DetectionRadio-frequency Identification SystemsData DistributionRedundancy EliminationRfid ReadersRfid TagsTemporal Redundancy
Radio Frequency Identification (RFID) technologies are used in many applications for data collection. However, raw RFID readings are usually of low quality and may contain many anomalies. An ideal solution for RFID data cleansing should address the following issues. First, in many applications, duplicate readings (by multiple readers simultaneously or by a single reader over a period of time) 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 readers and the environment (e.g., prior data distribution, false negative rates of readers) may help improve data quality and remove data anomalies, and a desired solution must be able to quantify the degree of uncertainty based on such knowledge. Third, the solution should take advantage of given constraints in target applications (e.g., the number of objects in a same location cannot exceed a given value) to elevate the accuracy of data cleansing. There are a number of existing RFID data cleansing techniques. However, none of them support all the aforementioned features. In this paper we propose a Bayesian inference based approach for cleaning RFID raw data. Our approach takes full advantage of data redundancy. To capture the likelihood, we design an n-state detection model and formally prove that the 3-state model can maximize the system performance. Moreover, in order to sample from the posterior, we devise a Metropolis-Hastings sampler with Constraints (MH-C), which incorporates constraint management to clean RFID raw data with high efficiency and accuracy. We validate our solution with a common RFID application and demonstrate the advantages of our approach through extensive simulations.
25
An Introduction to MCMC for Machine Learning
Christophe Andrieu, Nando de Freitas, Arnaud Doucet et al. · Machine Learning · 2003 · 2.4K citations · Full text
Efficient query evaluation on probabilistic databases
Nilesh Dalvi, Dan Suciu · The VLDB Journal · 2006 · 979 citations
Adaptive cleaning for RFID data streams
Shawn R. Jeffery, Minos Garofalakis, Michael J. Franklin · UC Berkeley · 2006 · 412 citations
Daniel W. Engels, Sanjay E. Sarma · 2003 · 334 citations