Abstract
Knowledge about position and activities of the participants is commonly used in location-based services and applications in smart environment, which need to know an approximated location of the users to provide a proper service. Assistive services provided in the smart space can be divided into two categories: prompt services and delayed services. Prompt services can be served instantly and require no preparation time. On the other hand, delayed services need some time to prepare and be ready. When users are moving in an environment doing tasks, knowledge of the next location or destination of those movements can be used to assist the system to give more accurate system responses for the prompt services that can be served right away when the user arrives in his/her destination. These services require the following knowledge to operate: 1) a predicted location of the users or a plausible destination, and 2) a predicted time of arrival. For these two requirements, a predictive temporal sequential pattern mining algorithm is proposed in this paper, which is a method aimed at predicting the next location of a moving object from its temporal and spatial context. The prediction uses previously extracted temporal sequential patterns, which represent behaviors of moving objects as sequences of locations frequently visited within a certain speed. A decision tree based classifier is trained from the temporal sequential patterns and used as a predictor for the next location that is most probable location to be visited within the movement sequence. Moreover, A preliminary study on a predictive model for delayed services is also discussed in this paper. Finally, a performance evaluation of the methods tested over a real dataset is presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proc. 11th International Conference on Data Engineering, pp. 3–14 (1995)
Chen, Y.L., Chiang, M.C., Ko, M.T.: Discovering time-interval sequential patterns in sequence databases. Expert Systems with Applications 25, 343–354 (2003)
Chen, Y.L., Huang, T.C.K.: Discovering fuzzy time-interval sequential patterns in sequence databases. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 35(5), 959–972 (2005)
Hafez, A.: Association of dependency between time series. In: Proc. SPIE, vol. 4384. SPIE Aerosense (2001)
Hirate, Y., Yamana, H.: Generalized sequential pattern mining with item intervals. Journal of Computers 1(3), 51–60 (2006)
Hu, Y.H., Hang, T.C.K., Yang, H.R., Chen, Y.L.: On mining multi-time-interval sequential patterns. Data and Knowledge Engineering 68, 1112–1127 (2009)
Pei, J., Han, J., Mortazavi-Asl, B., Wang, J., Pinto, H., Chen, Q., Dayal, U., Hsu, M.C.: Mining sequential patterns by pattern-growth: The PrefixSpan approach. IEEE Transactions on Knowledge and Data Engineering 16(11), 1424–1440 (2004)
Srikant, R., Agrawal, R.: Mining sequential patterns: Generalization and performance improvements. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, Springer, Heidelberg (1996)
Zaki, M.J.: Spade: An efficient algorithm for mining frequent sequences. Machine Learning 42(1-2), 31–60 (2004)
Jiawei, H., Hong, C., Dong, X., Xifeng, Y.: Frequent pattern mining: current status and future directions. Data Mining and Knowledge Discovery 15(1) (August 2007)
Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: KDD 2007, pp. 330–339 (2007)
Monreale, A., Pinelli, F., Trasarti, R., Giannotti, F.: WhereNext: A location predictor on trajectory pattern mining. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28-July 01 (2009)
Legaspi, R., Sodkomkham, D., Maruo, K., Fukui, K., Moriyama, K., Kurihara, S., Numao, M.: Time-Interval Clustering in Sequence Pattern Recognition as Tool for Behavior Modeling. In: Nishizaki, S.-y., Numao, M., Caro, J., Suarez, M.T. (eds.) WCTP 2011. PICT, vol. 5, pp. 174–186. Springer, Heidelberg (2012)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers (1993)
MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297. University of California Press (1967) (retrieved April 07, 2009), MR0214227. Zbl 0214.46201
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Tokyo
About this paper
Cite this paper
Sodkomkham, D., Legaspi, R., Kurihara, S., Numao, M. (2013). A Study on Activity Predictive Modeling for Prompt and Delayed Services in Smart Space. In: Nishizaki, Sy., Numao, M., Caro, J., Suarez, M.T. (eds) Theory and Practice of Computation. Proceedings in Information and Communications Technology, vol 7. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54436-4_21
Download citation
DOI: https://doi.org/10.1007/978-4-431-54436-4_21
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-54435-7
Online ISBN: 978-4-431-54436-4
eBook Packages: Computer ScienceComputer Science (R0)