挖掘RFID数据库中多维频繁路径的研究.pdfVIP

高技术通讯 2011年 第2l卷 第8期：803～809 doi：10．3772／j．issn．1002-0470．2011．08．O06 挖掘 RFID数据库中多维频繁路径的研究① 陈竹西②一 胡孔法③ 陈 峻 宋爱波 (东南大学计算机科学与工程学院 南京210096) ( 扬州大学信息工程学院 扬州225127) 摘 要 针对应用于物流和供应链管理的射频识别(RFID)系统产生的海量路径数据集 中的多维频繁路径挖掘的问题进行了深入的研究，提出了Dim．path与Path—dim两种不同 的顺序处理非路径维数据和路径数据的多维频繁路径挖掘算法。这两种算法根据 RFID 路径数据 自身的特点，将 RFID数据划分为非路径维数据、位置数据、停留时间数据 ，将多 维路径挖掘 问题分解为多维模式分析与序列模式挖掘 问题处理，来提高算法的效率。实 验结果与算法分析都表明，Dim—path算法与Path—dim算法能够有效快速地挖掘多维频繁 路径。 关键词 射频识别(RFID)，多维模式分析，序列模式挖掘，投影数据库 研究和利用 RFID技术首先要解决 的问题 ’。J。 0 引 言 Gonzalez等初步提出可利用数据立方体的方式为海 量 RFID数据建立数据仓库并进行分析 J。文献 射频识别 (radiofrequencyidentification，RFID) [6]提 出了流立方体 (FlowCube)和流 图 (Flow． 技术是一种利用射频电磁波在读写器和贴有标签的 Graph)这两个重要概念，路径数据成为流立方体的 移动物品之间传输数据 ，实现识别和跟踪物品的非 接触性的自动识别技术，是 21世纪最有发展前途的 度量值即流图，物化流立方体的子立方体就是为数 信息技术之一 】J。RFID技术与互联网、通信等技术 据单元格建立的对应的流 图，即将物化流立方体 问 相结合，以产品电子编码 (electronicproductcode， 题转化为挖掘频繁路径 ，并提出了两种基于 Apriori EPC)和无线射频识别 (RFID)为核心在互联网之上 思想的频繁路径挖掘算法，但是这些算法都未能有 构造 “物联网”，可以在全球范围从根本上改变对物品 效地挖掘 RFID海量数据的频繁路径。本文主要针 的生产、运输、仓储、销售等各环节的移动监控和动态 对挖掘应用于物流和供应链管理的RFID技术所产 管理 J，实现全球范围内的物品跟踪与信息共享。 生的海量路径数据集中的多维频繁路径的技术进行 RFID技术已经应用于现代物流管理等领域 。 深入研究，提出了利用多维序列模式挖掘 的方法来 随着 RFID在现代物流管理中的应用，跟踪物品供 挖掘多维路径模式，为提高多维频繁路径挖掘 的效 应链 中的单个移动物品的运动轨迹则成为可能。物 率，基于封闭路径挖掘算法提出了Dim-path与Path． 品的运动产生了海量的物品路径数据 。通过路径数 dim两种不同的顺序处理非路径维数据和路径数据 据挖掘可发现物品移动的趋势、移动关系与异常路 径等，为优化商业过程提供有价值的信息。频繁路 的高效的封闭多维频繁路径