RFID数据流洗涤技术及其系统实现.pdf

《RFID数据流洗涤技术及其系统实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类号UDC密级单位代码10151RFID数据流清洗技术及其系统实现周兴强指导教师陈荣职称教授学位授予单位大连海事大学申请学位级别硕士学科与专业计算机科学与技术(计算机软件与理论)论文完成日期2011年5月论文答辩日期2011年7月答辩委员会主席●

2、

3、II[1lIllllllITIIII＼1895863ImplementationofCleaningTechniquesforRFIDDataStreamsAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillmentofthereq

4、uirementsforthedegreeofMasterofEngineeringbyZhouXingqiang(ComputerScienceandTechnology)ThesisSupervisor：ProfessorChenRongJune201l●大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成博／硕士学位论文==星里!坠数堡速渲选挂丕厘甚丕统塞现：：．。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论

5、文中不包含任何未加明确注明的其他个人或集体已经公开发表或朱公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：上邋学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)

6、、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密口在——年解密后适用本授权书．不保密口(请在以上方框内打“√”)论文作者签名：f勾署强导师签名；叩秘，日期：加【1年7n2．B中文摘要摘要RFID数据具有流式、海量、时态、语义丰富、不可靠的特点，随着RFID技术的广泛应用，如何实时高效地清洗RFID系统产生的不可靠海量数据是一个亟需解决的问题。传统的数据清洗技术无法完全胜任RFID数据流的清洗要求。现今标准的RFID数据清洗系统大都提供

7、各种平滑过滤器，通过滑动窗口为漏读数据插值，过滤集成数据。在各种场景下它们表现良好，但是其主要关注于单个读写器，而忽略了有成千上万的读写器及标签的实际应用会带来很高的清洗成本。鉴于标签信息量庞大，误差来源多样化，窗口需具备快速反应的能力，设置滑动窗口大小成为具有挑战性的任务。本文在分析现有技术的基础上，讨论最小成本的自适应数据清洗问题，提出近邻组的概念，使用读写器近邻组扩展SMURF多标签数据清洗算法。之后我们设计并实现了一个基于规则的数据清洗系统，该系统由读写器硬件配置、数据缓冲区管理、规则系统管理、数据清洗等功能模块组成。为支持RFID数

8、据清洗，该系统综合了说明性的清洗操作，如平滑处理、仲裁处理、校正处理和合并处理等。最后为验证清洗方法的有效性，本文在模拟数据和真实RFID数据的基础上完成了各种实验，实验结果表明提出的自适应的成组清洗在漏读和多读等方面都是有效的。关键词：RFID数据清洗；滑动窗口；规则系统；概率模型；近邻组英文摘要ABSTRACTt强'IDdatafilestreaming,massive，time—dependent，semantic·rich，andinherentlyunreliable．WiththeextensiveapplicationsofRF

9、IDtechnology,howtoeffectivelycleanunreliabledatageneratedbyRFIDsystemsisreallyanurgentproblemtobesolved，TraditionaldatacleaningtechniquesarenotfullyqualifiedforcleaningRFIDdata．AvmlableRFIDdatadeaningsystemsusuallyprovidevarioussmoothingfiltersthatinterpolateforlostreadings

10、andaggregatedataviaslidingwindows．111eyworkwellundervariousconditions，butmeymainly