Abstract
We in this paper explore a new mining paradigm, called Indoor Traversal Patterns (abbreviated as ITP), to discover user traversal behavior in the mall-like indoor environment. The ITP algorithm can identify user traversal sequences from uncertain user itineraries with the RFID-based indoor positioning technology. Note that it is a highly challenging issue in the indoor environment to retrieve the precise locations in the indoor environment. Since previous works on mining user moving patterns usually rely on the precise spatiotemporal information from GPS signals, it is difficult to apply similar approaches to discover user traversal behavior in the indoor environment. We therefore develop a framework to transform the RFID antenna data to uncertain user traversal transactions, and further diminish the uncertainty before mining the indoor traversal patterns. Our experimental studies show that the proposed ITP algorithm can effectively overcome the impact from location uncertainty and discover high-quality traversal patterns, to provide insightful observation for marketing decision.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: VLDB, pp. 487–499 (1994)
Agrawal, R., Srikant, R.: Mining sequential patterns. In: ICDE (1995)
Giannotti, F., Nanni, M., Pedreschi, D., Pinelli, F.: Trajectory pattern mining. In: Proceedings of ACM SIGKDD (2007)
Han, J., Moraga, C.: The influence of the sigmoid function parameters on the speed of backpropagation learning. In: Sandoval, F., Mira, J. (eds.) IWANN 1995. LNCS, vol. 930, pp. 195–201. Springer, Heidelberg (1995)
Jeffery, S.R., Garofalakis, M.N., Franklin, M.J.: Adaptive cleaning for RFID data streams. In: VLDB (2006)
Ku, W.-S., Chen, H., Wang, H., Sun, M.-T.: A Bayesian inference-based framework for RFID data cleansing. IEEE Trans. Knowl. Data Eng. 25, 2177–2191 (2012)
Liu, Y., Zhao, Y., Chen, L., Pei, J., Han, J.: Mining frequent trajectory patterns for activity monitoring using radio frequency tag arrays. IEEE Trans. Parallel Distrib. Syst. 23(11), 2138–2149 (2012)
Radaelli, L., Sabonis, D., Lu, H., Jensen, C.S.: Identifying typical movements among indoor objects - concepts and empirical study. In: IEEE 14th International Conference on Mobile Data Management (2013)
Ré, C., Letchner, J., Balazinska, M., Suciu, D.: Event queries on correlated probabilistic streams. In: SIGMOD Conference, pp. 715–728 (2008)
Sullivan, L.: RFID Implementation Challenges Persist, All This Time Later. InformationWeek, October 2005
Tran, T.T.L., Sutton, C., Cocci, R., Nie, Y., Diao, Y., Shenoy, P.J.: Probabilistic inference over RFID streams in mobile environments. In: ICDE, pp. 1096–1107 (2009)
Want, R.: The magic of RFID. ACM Queue 2(7), 40–48 (2004)
Welbourne, E., Koscher, K., Soroush, E., Balazinska, M., Borriello, G.: Longitudinal study of a building-scale rfid ecosystem. In: Proceedings of MobiSys (2009)
Welle, J., Schulz, D., Bachran, T., Cremers, A.B.: Optimization techniques for laser-based 3D particle filter SLAM. In: ICRA (2010)
Yang, B., Lu, H., Jensen, C.S.: Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space (2010)
Yang, L., Cao, J., Zhu, W., Tang, S.: A hybrid method for achieving high accuracy and efficiency in object tracking using passive RFID. In: PerCom (2012)
Yu, J., Ku, W.-S., Sun, M.-T., Lu, H.: An rfid and particle filter-based indoor spatial query evaluation system (2013)
Acknowledgment
This paper was supported in part by National Science Council of Taiwan under Contract NSC 101-2221-E-006-246-MY3.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Teng, SY., Chung, TY., Chuang, KT., Ku, WS. (2014). Toward Mining User Traversal Patterns in the Indoor Environment. In: Peng, WC., et al. Trends and Applications in Knowledge Discovery and Data Mining. PAKDD 2014. Lecture Notes in Computer Science(), vol 8643. Springer, Cham. https://doi.org/10.1007/978-3-319-13186-3_60
Download citation
DOI: https://doi.org/10.1007/978-3-319-13186-3_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13185-6
Online ISBN: 978-3-319-13186-3
eBook Packages: Computer ScienceComputer Science (R0)