无线射频识别(RFID)系统的频繁路径挖掘研究

《无线射频识别(RFID)系统的频繁路径挖掘研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、无线射频识别（RFID）系统的频繁路径挖掘研究摘要：在现代物流系统中，由RFID技术产生的大量物品的路径信息占用了过多的存储空间，难以有效检索。使用路径编码pid的方法来记录路径信息，减少存储空间，并方便地检索路径信息。在路径编码的基础上，通过挖掘频繁路径编码来挖掘频繁路径，可以有效降低存储空间大小，提高挖掘算法的速度，能够有效地挖掘记录移动物品的数据立方体中的频繁路径信息。关键字：无线射频识别(RFID)；路径编码；数据压缩；频繁路径挖掘ResearchonMiningFrequencyPathinRadioFrequentIdentification（RFID）SystemAbstrac

2、t:ThevolumeofpathdataofmovingobjectscollectedbyRFIDismassiveandhardtobesearchedinthemodernlogisticmanagementsystem.Usingpathcode(denoteaspidinthispaper)toreplacethepathdatacannotonlycompressthevolumeofdata,butalsodecreasethestoragespacegreatly,andmakethepathsearchingmoreeasily.Baseonpid,usingmining

3、frequencypidtominingfrequencypath,canalsodecreasethestoragespace,andincreasethespeedofminingalgorithm.Thismethodcanbeusedinminingfrequencypathinthecubewhichusedinmovingobjectsapplications.Keywords:RadioFrequentIdentification;pathcoding;datacompress;miningfrequencypath0引言无线射频识别技术[1]（RadioFrequentIde

4、ntification,简称RFID）引入到物流与供应链管理中，带来了管理效率的极大提高。但在现代物流中，存在有大量的移动物品，RFID技术可以自动记录这些物品的移动痕迹，产生海量的路径信息，通过对路径信息的处理，用户可以全程监控物品的流动情况，提高库存的流动速度，减少管理人员，降低成本。基于以上因素，近年来国家加大了RFID的投入，以提高我国物流管理的效能，并且建立了国家RFID技术标准[2]。在货物上所附贴的RFID标签中电子产品编码[3]（ElectronicProductCode,简称EPC）具有全球唯一性，能够通过部署在物流各个环节的RFID阅读器读取货物的电子产品编码，对这些信息

5、进行清理，可以得到货物从生产到运输到销售各环节的移动情况，从而产生路径信息。通过对这些路径信息进行有效地分析与挖掘，RFID系统可以对供应链中货物实现有效地跟踪和监控，掌握实时的物流信息，提高管理效率，降低人力、物力成本。RFID技术在物流及供应链领域应用方面，文献[4]初步讨论了如何建立海量的RFID数据集的数据仓库以及在数据仓库中进行简单的数据分析工作，同时分析了物品在供应链中的移动特点：在移动的初期，物品是以包的形式一起移动；提出了RFID数据记录的是物品移动的原始信息，而分析人员常常使用的是高度抽象后的路径信息。根据以上的特点，作者给出了RFID数据仓库的体系结构、RFID数据压缩的

6、关键思想等。文献[5]中，作者给出了一种为商品流建立数据仓库的方法FlowCube。不同于普通的数据立方体的概念，FlowCube10将物品的属性分成了非路径维和路径信息两个部分，使用路径信息作为度量，可以用来处理移动物品，为RFID数据的OLAP提供了一个有用的工具。FlowCube中的路径信息没有压缩，所以信息量过大，同时在进行数据分析时要同时考虑路径信息的多个参数，难以建立高效算法。本文在路径编码[6]的基础之上加以改进，通过直接挖掘频繁路径编码来有效地挖掘频繁路径，可以降低算法的复杂度，提高算法的效率。1相关概念定义1路径段（stage）是（location,duration）形式的

7、元组。其中，location表示RFID阅读器的位置，duration表示物品在阅读器作用范围内的停留时间。路径（path）由若干有序的路径段元组组成，具有（l1,d1）（l2,d2）…（ln,dn）的形式。第i个路径段i-stage表示路径中的第i个（location,duration）元组，路径长度length表示路径中的（location,duration）元组个数。j长度路径前缀j-prefix表示路