期刊文献+

一种基于多阅读器数据冗余的高效RFID数据清洗策略 被引量:3

An Efficient Data Cleaning Strategy Based on Data Redundancy Derived by Multiple Readers
下载PDF
导出
摘要 随着RFID技术的发展,RFID的应用越来越广泛.然而,由于RFID硬件设备固有的限制和环境噪声的影响,造成了RFID原始数据的不确定性,使RFID在很多领域中的应用受到限制.现实应用中的部署环境通常由多个阅读器及大量标签组成,而现有的数据清洗算法大多只针对单个阅读器对标签的读取情况进行研究,因此在真实应用中的效果差强人意.本文综合考虑RFID的数据特性、阅读器和部署环境的先验知识以及具体应用中的约束条件三个方面,提出一种更贴近现实应用的基于多阅读器数据冗余的数据清洗策略LC-INFER(Location-Containment Inference):首先基于贝叶斯推理对数据进行初步清洗,其次结合基于物体间包含关系的平滑技术,并考虑约束条件对数据进行二次清洗以提高数据的准确性,最后部署真实供应链应用环境进行实际测试,并用大量仿真数据集进行模拟测试,验证了本文提出的RFID数据清洗算法的准确性及高效性. With the development of the RFID technology,RFID is widely used in many fields.However,because RFID readings are inherently noisy due to the hardware limitations and the environmental interference,the applications of the RFID are restricted in many areas.The real-life deployment environment generally involves multiple readers and a large quantity of tags.However,recent researches on RFID data cleaning just focus on the readings of single reader,the effect of which can be hardly satisfied in the real applications.This paper provides a new data cleaning strategy—LC-INFER(Location-Containment Inference),which is more suitable to practical applications based on data redundancy from multiple readers.Specially,the RFID data features,prior knowledge about the readers and the environment,and given constraints in target applications are considered.To begin with,we shall clean the natural data of RFID based on Bayesian Inference.In the next section,the second cleaning for data is applied in order to improve the accuracy,using the given constraints combined with smoothing techniques which is based on the containment relationship between objects.Finally,we deploy the real supply chain environment to derive the real-world data.Our experimental results,using both real-world data and large simulated data,demonstrate the accuracy and efficiency of our proposed algorithm.
出处 《小型微型计算机系统》 CSCD 北大核心 2012年第10期2158-2163,共6页 Journal of Chinese Computer Systems
基金 国家"九七三"重点基础研究发展计划项目(2012CB316201)资助 国家自然科学基金项目(61003058)资助 中央高校基本科研业务费专项资金项目(N110404006 N100704001)资助
关键词 数据清洗 数据冗余 位置推断 包含关系推断 data cleaning data redundancy location infer containment relationship infer
  • 相关文献

参考文献14

  • 1Futher P, Guinard D, Liechti O. RFID: from concepts to concrete implementation[ C]. In: Proceedings of Systems and Interdiscipli- nary Research, IPSI, Marbella, Spain, 2006: 10-13.
  • 2Sullivan L. RFID implementation challenges persist, all this time later[ J]. InformationWeek, 2005, 1059:34-36,38,40.
  • 3Jeffery S R, Garofalakis M N, Franklin M J. Adaptive cleaning forRFID data streams[C]. In: Proceedings of Vary Large Data Ba- ses, VLDB, Seoul, Korea, 2006: 163-174.
  • 4Derakhshan R, Orlowska M E, Li X. RFID data management: challenges and opportunities [ C ]. In : Proceedings of 2007 IEEE International Conference on RFID, Gaylord Texan, USA, 2007 : 175-182.
  • 5Jeffery R, Alonso G, Franklin M, et al. A pipelined framework for online cleaning of sensor data streams[C]. In: Proceedings of In- ternatianal Conference on Data Engineering, ICDE, Atlanta, Geor- gia, USA, 2006: 773-778.
  • 6Tran T, Sutton C, Richard Cocci, et al. Probabilistic inference o- ver RFID streams in mobile environments[ C]. In: Proceedings of Intematianal Conference on Data Engineering, ICDE, Shanghai, China, 2009 : 1096-1170.
  • 7Gonzalez H, Han J, Shen X. Cost-conscious cleaning of massive RFID data sets[ C ]. In : Proceedings of Internatianal Conference on Data Engineering, ICDE, Istanbul, Turkey, 2007 : 1268-1272.
  • 8Chaves L W F, Buchmann E, B6hm K. TagMark: reliable estima- tions of RFID tags for business processes [ C ]. In : Proceedings of Knowledge Discovery & Data Mining, KDD, Las Vegas, USA, 2008:999-1007.
  • 9Rao J, Doraiswamy S, Thakkar H, et al. A deferred cleansing method for RFID data analytics[C] In: Proceedings of Vary Large Data Bases, VLDB, Seoul, Korea, 2006: 175-186.
  • 10Jeffery S R, Alonso G, Franklin M J, et al. Declarative support for sensor data cleaning [ C ]. In: Proclings of Pervasive Compu- ting, Pervasive, Cublin, Ireland, 2006: 83-100.

同被引文献48

  • 1韩京宇,胡孔法,徐立臻,董逸生.一种在线数据清洗方法[J].应用科学学报,2005,23(3):292-296. 被引量:2
  • 2韩京宇,徐立臻,董逸生.一种大数据量的相似记录检测方法[J].计算机研究与发展,2005,42(12):2206-2212. 被引量:32
  • 3刘奕群,张敏,马少平.面向信息检索需要的网络数据清理研究[J].中文信息学报,2006,20(3):70-77. 被引量:5
  • 4王永红.定量专利分析的样本选取与数据清洗[J].情报理论与实践,2007,30(1):93-96. 被引量:30
  • 5William H.Inmon.王志海,等译.数据仓库(第4版)[M].北京:机械工业出版社,2006:20.
  • 6Lee M,Lu H,Ling T W,etal.Cleansing data for mining and warehousing[A].Proceedings of the 10th International Conference on Database and Expert Systems Applica tions[C].1999:751-760.
  • 7Jiawei Han,Micheline Kamber,Jian Pei.DATA MINING Concepts and Techniques[M].北京:机械工业出版社出版社(第三版),2012:84,92-99,543-572.
  • 8Dasu T,Johnson T.Exploratory data mining and data cleaning[M].John wiley,2003.
  • 9Galhardas H,Florescu D.An Extensible Framework for Data Cleaning[A].Proceedings of the 16 th IEEE Inter national Conference on Data Engineering.San Diego[C].California,2000:312-312.
  • 10潘伟杰,李少波,许吉斌.自适应时间阈值的RFID数据清洗算法[J].制造自动化,2012,34(7上):24-27,36.

引证文献3

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部