期刊名称：International Journal of Hybrid Information Technology
印刷版ISSN：1738-9968
出版年度：2016
卷号：9
期号：6
页码：317-326
DOI：10.14257/ijhit.2016.9.6.28
出版社：SERSC
摘要：As the rapid development of IOT (the Internet of Things), RFID technology has been widely applied, and it generates a large of RFID trajectory stream data with the spatial- temporal characteristic. Because RFID has many characteristics, it leads to become very difficult that extracting moving objects groups that together moving (ie. traveling partners) in a period of time from RFID trajectory stream data. Existing methods are difficult to efficiently find this model. This paper presents a closed clustering and intersecting algorithm (CCI) for RFID data to detect movement along traveling partners, which is mainly constituted by two steps: first step is clustering sub-trajectory, it generates sub-trajectory clusters; second step is intersecting sub-trajectories with the traveling partners' candidate set to improve the candidate set, and find out traveling partners. In this process, we use the principle of Closure to accelerate our processing. Through experiments on the RFID synthetic dataset, we demonstrate the effectiveness and efficiency of our algorithm, thus show that our algorithm is suitable for discovering traveling partners in RFID applications.
关键词：Internet of Things; RFID trajectory streams; Sub-trajectory clusters; Closed ; clustering and intersecting algorithm
