Abstract
In this paper, by exploiting the log of call detail records, we present a solution procedure of mining user moving patterns in a mobile computing system. Specifically, we propose algorithm LS to accurately determine similar moving sequences from the log of call detail records so as to obtain moving behaviors of users. By exploring the feature of spatial-temporal locality, we develop algorithm TC to group call detail records into clusters. In light of the concept of regression, we devise algorithm MF to derive moving functions of moving behaviors. Performance of the proposed solution procedure is analyzed and sensitivity analysis on several design parameters is conducted. It is shown by our simulation results that user moving patterns obtained by our solution procedure are of very high quality and in fact very close to real user moving behaviors.
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
Han, J., Dong, G., Yin, Y.: Efficient Mining of Partial Periodic Patterns in Time Series Database. In: Proceeding of the 15th International Conference on Data Engineering (March 1999)
Hogg, R.V., Tanis, E.A.: Probability and Statistical Inference. Prentice-Hall International Inc., Englewood Cliffs (1997)
Lee, D.L., Xu, J., Zheng, B., Lee, W.-C.: Data Management in Location-Dependent Information Services. In: Proceeding of IEEE Pervasive Computing, pp. 65–72 (2002)
Lin, Y.-B.: Modeling Techniques for Large-Scale PCS Networks. IEEE Communications Magazine 35(2), 102–107 (1997)
Peng, W.-C., Chen, M.-S.: Developing Data Allocation Schemes by Incremental Mining of User Moving Patterns in a Mobile Computing System. Proceeding of IEEE Transactions on Knowledge and Data Engineering 15, 70–85 (2003)
Wu, H.-K., Jin, M.-H., Horng, J.-T., Ke, C.-Y.: Personal Paging Area Design Based On Mobile’s Moving Behaviors. In: Proceeding of IEEE INFOCOM (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hung, CC., Peng, WC., Huang, JL. (2005). Exploring Regression for Mining User Moving Patterns in a Mobile Computing System. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_98
Download citation
DOI: https://doi.org/10.1007/11557654_98
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29031-5
Online ISBN: 978-3-540-32079-1
eBook Packages: Computer ScienceComputer Science (R0)