The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2012 vol.23)
pp: 2138-2149
Yunhao Liu , Tsinghua University and Hong Kong University of Science and Technology, Hong Kong
Yiyang Zhao , Hong Kong University of Science and Technology, Hong Kong
Lei Chen , Tsinghua University, China
Jian Pei , Simon Fraser University, Burnaby
Jinsong Han , Xi'an Jiaotong University, China
ABSTRACT
Activity monitoring, a crucial task in many applications, is often conducted expensively using video cameras. Effectively monitoring a large field by analyzing images from multiple cameras remains a challenging issue. Other approaches generally require the tracking objects to attach special devices, which are infeasible in many scenarios. To address the issue, we propose to use RF tag arrays for activity monitoring, where data mining techniques play a critical role. The RFID technology provides an economically attractive solution due to the low cost of RF tags and readers. Another novelty of this design is that the tracking objects do not need to be equipped with any RF transmitters or receivers. By developing a practical fault-tolerant method, we offset the noise of RF tag data and mine frequent trajectory patterns as models of regular activities. Our empirical study using real RFID systems and data sets verifies the feasibility and the effectiveness of this design.
INDEX TERMS
Radio frequency, Trajectory, Monitoring, Radiofrequency identification, Data mining, Cameras, Interference, trajectory, Active RFID, mining
CITATION
Yunhao Liu, Yiyang Zhao, Lei Chen, Jian Pei, Jinsong Han, "Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 11, pp. 2138-2149, Nov. 2012, doi:10.1109/TPDS.2011.307
REFERENCES
[1] X. Lian, L. Chen, J.X. Yu, G. Wang, and G. Yu, "Similarity Match over High Speed Time-Series Streams," Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE), 2007.
[2] J.K. Seppanen and H. Mannila, "Dense Itemsets," Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2004.
[3] L.M. Ni, Y. Liu, Y.C. Lau, and A.P. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID," Wireless Networks, vol. 10, pp. 701-710, 2004.
[4] K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, second ed. Wiley, 2003.
[5] RF Code, http://www.rfcode.com/Products/Asset-Tags Asset-Tags.html, 2011.
[6] W. Fan, K. Zhang, H. Cheng, J. Gao, X. Yan, J. Han, P. Yu, and O. Verscheure, "Direct Mining of Discriminative and Essential Frequent Patterns via Model-Based Search Tree," Proc. 14th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2008.
[7] J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu, "PrefixSpan: MiningSequential Patterns Efficiently by Prefix-Projected Pattern Growth," Proc. 17th Int'l Conf. Data Eng. (ICDE), 2001.
[8] J. Yang, W. Wang, P.S. Yu, and J. Han, "Mining Long Sequential Patterns in a Noisy Environment," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2002.
[9] E.H.-C. Lu, V.S. Tseng, and P.S. Yu, "Mining Cluster-Based Temporal Mobile Sequential Patterns in Location-Based Service Environments," IEEE Trans. Knowledge and Data Eng., vol. 23, no. 6, pp. 914-927, June 2011.
[10] R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng. (ICDE), 1995.
[11] D. Chudova and P. Smyth, "Pattern Discovery in Sequences under a Markov Assumption," Proc. Eighth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2002.
[12] M.J. Zaki, C.D. Carothers, and B.K. Szymanski, "VOGUE: A Variable Order Hidden Markov Model with Duration Based on Frequent Sequence Mining," ACM Trans. Knowledge Discovery from Data, vol. 4, no. 1, pp. 1-31, 2010.
[13] R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng. (ICDE), 1995.
[14] R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Data Bases (VLDB), 1994.
[15] J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu, "PrefixSpan: MiningSequential Patterns Efficiently by Prefix-Projected Pattern Growth," Proc. 17th Int'l Conf. Data Eng. (ICDE), 2001.
[16] J. Ayres, J. Flannick, J. Gehrke, and T. Yiu, "Sequential Pattern Mining Using a Bitmap Representation," Proc. Eighth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2002.
[17] J. Yang, P.S. Yu, W. Wang, and J. Han, "Mining Long Sequential Patterns in a Noisy Environment," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2002.
[18] H. Cheng, X. Yan, and J. Han, "IncSpan: Incremental Mining of Sequential Patterns in Large Database," Proc. 10th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2004.
[19] V. Guralnik and G. Karypis, "A Scalable Algorithm for Clustering Sequential Data," Proc. IEEE Int'l Conf. Data Mining (ICDM), 2001.
[20] D. Fisch, T. Gruber, and B. Sick, "SwiftRule: Mining Comprehensible Classification Rules for Time Series Analysis," IEEE Trans. Knowledge and Data Eng. (TKDE), vol. 23, no. 5, pp. 774-787, May 2011.
[21] F. Moerchen, "Algorithms for Time Series Knowledge Mining," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2006.
[22] P. Wang, H. Wang, and W. Wang, "Finding Semantics in Time Series," Proc. Int'l Conf. Management of Data (SIGMOD), 2011.
[23] Z. Zhong and T. He, "RSD: A Metric for Achieving Range-Free Localization beyond Connectivity," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 11, pp. 1943-1951, Nov. 2011.
[24] M. Li and Y. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes," IEEE/ACM Trans. Networking, vol. 18, no. 1, pp. 320-332, Feb. 2010.
[25] Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from Connectivity in Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 11, pp. 961-974, Nov. 2004.
[26] Z. Yang, Y. Liu, and X. Li, "Beyond Trilateration: On the Localizability of Wireless Ad-Hoc Networks," IEEE/ACM Trans. Networking, vol. 18, no. 6, pp. 1806-1814, Dec. 2010.
[27] Z. Yang and Y. Liu, "Quality of Trilateration: Confidence Based Iterative Localization," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 5, pp. 631-640, May 2010.
[28] M. Youssef, M. Mah, and A. Agrawala, "Challenges: Device-Free Passive Localization for Wireless Environments," Proc. ACM MobiCom, 2007.
[29] Y. Liu, L. Chen, J. Pei, Q. Chen, and Y. Zhao, "Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays," Proc. IEEE Fifth Int'l Conf. Pervasive Computing and Comm. (PerCom), 2007.
[30] D. Zhang, J. Zhou, M. Guo, J. Cao, and T. Li, "TASA: Tag-Free Activity Sensing Using RFID Tag Arrays," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 4, pp. 558-570, Apr. 2011.
[31] X. Chen, A. Edelstein, Y. Li, M. Coates, M. Rabbat, and A. Men, "Sequential Monte Carlo for Simultaneous Passive Device-Free Tracking and Sensor Localization Using Received Signal Strength Measurements," Proc. 10th Int'l Conf. Information Processing in Sensor Network (IPSN), 2011.
[32] J. Wilson and N. Patwari, "A Fade Level Skew-Laplace Signal Strength Model for Device-Free Localization with Wireless Networks," IEEE Trans. Mobile Computing, vol. PP, no. 99, p. 1, 2011.
[33] D. Zhang, Y. Liu, and L.M. NI, "RASS: A Real-Time, Accurate and Scalable System for Tracking Transceiver-Free Objects," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), 2011.
[34] X. Mao, S. Tang, X. Xu, X.-Y. Li, and H. Ma, "iLight: Indoor Device-Free Passive Tracking Using Wireless Sensor Networks" Proc. INFOCOM, 2011.
[35] A. Chen, S. Kumar, and T.H. Lai, "Local Barrier Coverage in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 4, pp. 491-504, Apr. 2010.
[36] J. Zhang, M.H. Firooz, N. Patwari, and S.K. Kasera, "Advancing Wireless Link Signatures for Location Distinction," Proc. ACM MobiCom, 2008.
[37] Z. Chen, H.T. Shen, X. Zhou, Y. Zheng, and X. Xie, "Searching Trajectories by Locations: An Efficiency Study," Proc. ACM Int'l Conf. Management of Data (SIGMOD), 2010.
[38] H. Jeung, Q.L. Tasmanian, H.T. Shen, and X. Zhou, "A Hybrid Prediction Model for Moving Objects," Proc. IEEE 24th Int'l Conf. Data Eng. (ICDE), 2008.
[39] Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma, "Mining Interesting Locations and Travel Sequences from GPS Trajectories," Proc. World Wide Web (WWW), 2009.
[40] J.-G. Lee, J. Han, X. Li, and H. Cheng, "Mining Discriminative Patterns for Classifying Trajectories on Road Networks," IEEE Trans. Knowledge and Data Eng., vol. 23, no. 5, pp. 713-721, May 2011.
[41] O. Saukh, R. Sauter, M. Gauger, P.J. Marrón, and K. Rothermel, "On Boundary Recognition without Location Information in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 6, no. 3, pp. 1-35, 2010.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool