By Topic

Multi-level Frequent Location Sequences Mining in RFID Database

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Youwei Ding ; Dept. of Comput. Sci. & Eng., Yangzhou Univ., Yangzhou, China ; Jun Yang ; Kongfa Hu ; Ling Chen

RFID technology has been applied in more and more fields, such as supply chain management, product tracking and so on. Now many research focus on how to manage and analyze RFID data set. Since location information, which contains multiple conceptual levels, is an important part of RFID data set, mining multi-level location sequences assists the decision-making. Unfortunately, little attention has been paid to mining multi-level sequential patterns. In this paper, we propose a bitmap-based algorithm that efficiently discovers multi-level frequent location sequential patterns. Our algorithm scan the raw data set once to build the bitmap of the bottom level and generate the bitmap of higher level from the current one of lower level, rather than excessively scanning the raw data set multiple times to build the bitmaps of every level. Experimental results have shown that our new algorithm maintains its performance advantage across a broad spectrum of test environments.

Published in:

Computer Science and Engineering, 2009. WCSE '09. Second International Workshop on  (Volume:2 )

Date of Conference:

28-30 Oct. 2009