Abstract
In m-commerce services, the periodic movement trends of customers at specific periods can be adopted to allocate the resources of telecommunications systems effectively and offer personalized location-based services. This study explores the mining of periodic maximal promising movement patterns. A detailed process for mining periodic maximal promising movement patterns based on graph mapping and sampling techniques is devised to enhance mining efficiency. First, a random sample of movement paths from time intervals is taken. Second, a unique path graph structure is built to store the movement paths obtained from the sample. Third, a graph traversal algorithm is developed to identify the maximal promising movement patterns. Finally, vector operations are undertaken to examine the maximal promising movement patterns in order to derive the periodic maximal promising movement patterns. Experimental results reveal that the sampling approach with mining has excellent execution efficiency and scalability in the investigation of periodic maximal promising movement patterns.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Abbreviations
- GSM:
-
Global System for Mobile Communications;
- PMP:
-
Promising Movement Pattern;
- MPMP:
-
Maximal Promising Movement Pattern;
- PMPMP:
-
Periodic Maximal Promising Movement Pattern
References
Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of the 11th international conference on data engineering, pp 3–14
Anwar F, Petrounias I, Kodogiannis VS, Tasseva V, Peneva D (2008) Efficient periodicity mining of sequential patterns in a post-mining environment. In: Proceedings of the 4th international conference on intelligent systems, pp 16-2 to 16-11
Bao D (2008) A generalized model for financial time series representation and prediction. Appl Intell 29:1–11
Eberspächer J, Vögel HJ (1999) GSM: switching, services and protocols. Wiley, Chichester
Elfeky MG, Aref WG, Elmagarmid AK (2005) Periodicity detection in time series databases. IEEE Trans Knowl Data Eng 17(7):875–887
Lee AJT, Wang YT (2003) Efficient data mining for calling path patterns in GSM networks. Inf Syst 28:929–948
Lee CH (2007) IMSP: an information theoretic approach for multi-dimensional sequential pattern mining. Appl Intell 26:231–242
Özden B, Ramaswamy S, Silberschatz A (1998) Cyclic association rules. In: Proceedings of the 14th international conference on data engineering, pp 412–421
Peng WC, Chen MS (2003) Developing data allocation schemes by incremental mining of user moving patterns in a mobile computing system. IEEE Trans Knowl Data Eng 15(1):70–85
Tseng VS, Lin KW (2006) Efficient mining and prediction of user behavior patterns in mobile web systems. Inf Softw Technol 48:357–369
Velez FJ, Correia LM (2002) Mobile broadband services: classification, characterization, and deployment scenarios. IEEE Commun Mag 40(4):142–150
Yavaş G, Katsaros D, Ulusoy Ö, Manolopoulos Y (2005) A data mining approach for location prediction in mobile environments. Data Knowl Eng 54:121–146
Zhou B, Hui SC, Fong ACM (2006) An effective approach for periodic Web personalization. In: Proceedings of the IEEE/WIC/ACM international conference on web intelligence, pp 284–292
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, YT., Cheng, JT. Mining periodic movement patterns of mobile phone users based on an efficient sampling approach. Appl Intell 35, 32–40 (2011). https://doi.org/10.1007/s10489-009-0201-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-009-0201-z