一种基于动态标签的RFID不确定性数据清洗算法

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 383-386.

一种基于动态标签的RFID不确定性数据清洗算法

王万良,顾熙仁,赵燕伟

浙江工业大学计算机科学与技术学院杭州310023;浙江工业大学计算机科学与技术学院杭州310023;浙江工业大学特种装备制造与先进加工技术教育部重点实验室杭州310012

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(61070043)资助

RFID Uncertain Data Cleaning Algorithm Based on Dynamic Tags

WANG Wan-liang,GU Xi-ren and ZHAO Yan-wei

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 基于自适应滑动窗口清洗算法SMURF(Statistical sMoothing for Unreliable RFid data)需要手动输入阈值δ,对于静态标签,δ的取值对平滑结果几乎没有影响；对于动态标签,结果会造成巨大的误差。针对以上的缺点,提出一种基于动态标签的RFID不确定性数据清洗算法DSUMRF(Dynamic tags-based SMURF)。另外,SMURF算法主要考虑RFID不确定性数据的漏读和错读,没有涉及到冗余数据的处理。在DSUMRF算法的基础上,提出一种RFID冗余数据清洗框架。对比实验表明,针对动态标签,DSMURF算法具有更好的性能。

关键词: 动态标签,RFID,不确定性,数据清洗中图法分类号TP391文献标识码A

Abstract: SMURF(Statistical sMoothing for Unreliable RFid data) algorithm based on adaptive sliding-window needs to set a threshold manually.The value of has no effect on the smoothing results to the static RFID tags,but it will cause errors when the tags are dynamic.To solve the shortcomings above,the paper proposed DSUMRF(Dynamic tags-based SMURF) algorithm based on dynamic tags.Above all,SMURF algorithm takes major considerations of lost reading and misreading,it is not related to the processing of redundant RFID data.This paper proposed a framework of redundant data cleaning based on DSMURF algorithm.The results of the experiments show that DSMURF performs better than SMURF to the dynamic tags.

Key words: Dynamic tags,RFID,Uncertain,Data cleaning

王万良,顾熙仁,赵燕伟. 一种基于动态标签的RFID不确定性数据清洗算法[J]. 计算机科学, 2014, 41(Z6): 383-386. https://doi.org/

WANG Wan-liang,GU Xi-ren and ZHAO Yan-wei. RFID Uncertain Data Cleaning Algorithm Based on Dynamic Tags[J]. Computer Science, 2014, 41(Z6): 383-386. https://doi.org/

参考文献

[1] Sullivan L．RFID Implementation Challenges Persist,All ThisTime Later[C]∥Information Week．Oct 2005
[2] Jeffrey S R,Alonso G,Franklin M J,et al．A pipelined framework for on line cleaning of sensor data streams[C]∥Liu L,Reuter A,et al,eds．Proc．of the 22nd Int’l Conf．on Data Engineering．Atlanta:IEEE Computer Society,2006:140-142
[3] Gonzalez H,Han J,Shen X.Cost-conscious cleaning of massive RFID data sets[C]∥Proceedings of Internatianal Conference on Data Engineering．ICDE,Istanbul,Turkey,2007:1268-1272
[4] Gonzalez H,Han J W,Li X L．Mining compressed commodity workflows from massive RFID data sets[C]∥Yu P S,Tsotras V J,eds．Proc．of the 15th ACM Int’l Conf．on Information and Knowledge Management．Arlington:ACM,2006:162-171
[5] Bai Yi-jian,Wang Fu-sheng,Liu Pei-ya．Efficiently filteringRFID Data Streams[C]∥The First International VLDB Workshop on Clean Databases(CleanDB) Workshop．Seoul,Korea,2006:50-57
[6] Jeffery S R,Garofalakis M N,Franklin M J．Adaptive cleaning for RFID data streams[C]∥Proceedings of Vary Large Data Bases,VLDB．Seoul,Korea,2006:163-174
[7] 王妍,石鑫,宋宝燕．基于伪事件的RFID数据清洗方法[J]．计算机研究与发展,2009,6(Z2):270-274
[8] 谷峪,于戈,李晓静,等．基于动态概率路径事件模型的RFID数据填补算法[J]．软件学报,2010,1(3):438-451
[9] 王妍,宋宝燕,付菡,等．引入卡尔曼滤波的RFID数据清洗方法[J]．小型微型计算机系统,2011,2(9):1794-1799
[10] 马茜,谷峪,张天成,等．一种基于多阅读器数据冗余的高效RFID数据清洗策略[J]．小型微型计算机系统,2012,33(10):2158-2163

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed