Research on Mining Frequent Path and Prediction Algorithms of Object Movement Patterns in RFID Database

RFID technology has been widely used and the main problem is how to process the massive path data generated. The most important work in quick access technology of the RFID Database is supply the information of object movement patterns for people, as mining frequent path. There is little research in this area so far, on the basis of Apriori, the MP-Mine algorithm proposed in this paper mines the time-related path sequence.Meanwhile, we analyse the performance of the MP-Mine. The theoretical analysis and the results of experiment indicate that the algorithm is very effective. At last, we propose corresponding prediction method, which is very useful and valuable for enterprises.

[1]  Ying Zhang,et al.  n-Gram Geo-trace Modeling , 2011, Pervasive.

[2]  Bonghee Hong,et al.  A test data generation tool for testing RFID middleware , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[3]  Jiawei Han,et al.  Flowcube: constructing RFID flowcubes for multi-dimensional analysis of commodity flows , 2006, VLDB.

[4]  Cong Li,et al.  Rule-Matching Based Method for RFID Event Processing , 2010, 2010 Fourth International Conference on Genetic and Evolutionary Computing.

[5]  Bo Du,et al.  Research and Development of QoS for RFID Middleware , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

[6]  Akira Nakamura,et al.  Topic-dependent n-gram models based on optimization of context lengths in LDA , 2010, INTERSPEECH.

[7]  Qiang Yang,et al.  WhatNext: a prediction system for Web requests using n-gram sequence models , 2000, Proceedings of the First International Conference on Web Information Systems Engineering.

[8]  Howon Kim,et al.  The RFID middleware system supporting context-aware access control service , 2006, 2006 8th International Conference Advanced Communication Technology.

[9]  Chun-Hee Lee,et al.  RFID Data Processing in Supply Chain Management Using a Path Encoding Scheme , 2011, IEEE Transactions on Knowledge and Data Engineering.