FDMFP: mining frequency paths in distributed RFID system

Authors:
Zhuxi Chen;Kongfa Hu;Ling Chen
Affiliations:
Department of Computer Science and Engineering, Yangzhou University, Yangzhou, Jiangsu, China;Department of Computer Science and Engineering, Yangzhou University, Yangzhou, Jiangsu, China;Department of Computer Science and Engineering, Yangzhou University, Yangzhou, Jiangsu, China
Venue:
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
Year:
2009

Citing 6
Cited 0

Temporal management of RFID data

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Managing RFID data

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Combining RFID Technology and Business Intelligence for Supply Chain Optimization Scenarios for Retail Logistics

HICSS '08 Proceedings of the Proceedings of the 41st Annual Hawaii International Conference on System Sciences
A Novel Distributed Complex Event Processing for RFID Application

ICCIT '08 Proceedings of the 2008 Third International Conference on Convergence and Hybrid Information Technology - Volume 01
Multidimensional Analysis of RFID Data in Logistics

HICSS '09 Proceedings of the 42nd Hawaii International Conference on System Sciences
Divide: Mining Closed Frequent Path for Commodities in Supply Chain

PACIIA '08 Proceedings of the 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application - Volume 01

Quantified Score

Hi-index	0.00

Visualization

Abstract

Radio Frequency Identification (RFID) technology is fast becoming an important tool for tracking commodities in supply chain management applications. The movement of commodities through the supply chain forms a gigantic workflow that can be mined for the discovery of moving trends that in turn can be valuable in understanding and optimizing business processes. There have been some methods dealing with mining frequency paths in single site. But the path data collected by RFID systems are usually distributed in different sites. The current mining methods are not created for mining frequency paths in distributed systems. In this paper, we propose a method called FDMFP to mine frequency paths in distributed RFID systems. The method uses current frequency paths mining algorithm to mine local frequency paths in each site, then save the results in path lexicographic trees. The sites send these trees to polling sites, and polling sites merge these trees. After first pruning, there will be semi global frequency paths in polling sites. Then by collecting true support from each site, the polling sites will update true support for these paths and by second pruning, method will find global frequency paths. The experiments in this paper show that it outperforms using frequency paths mining algorithm after centralizing data in center site obviously and scales over LAN with huge amount of data.