Efficient mining and prediction of user behavior patterns in mobile web systems

The development of wireless and web technologies has allowed the mobile users to request various kinds of services by mobile devices at anytime and anywhere. Helping the users obtain needed information effectively is an important issue in the mobile web systems. Discovery of user behavior can highly benefit the enhancements on system performance and quality of services. Obviously, the mobile user's behavior patterns, in which the location and the service are inherently coexistent, become more complex than those of the traditional web systems. In this paper, we propose a novel data mining method, namely SMAP-Mine that can efficiently discover mobile users' sequential movement patterns associated with requested services. Moreover, the corresponding prediction strategies are also proposed. Through empirical evaluation under various simulation conditions, SMAP-Mine is shown to deliver excellent performance in terms of accuracy, execution efficiency and scalability. Meanwhile, the proposed prediction strategies are also verified to be effective in measurements of precision, hit ratio and applicability.

[1]  Mark Levene,et al.  Data Mining of User Navigation Patterns , 1999, WEBKDD.

[2]  Vincent S. Tseng,et al.  An efficient method for mining associated service patterns in mobile web environments , 2003, SAC '03.

[3]  Jeffrey C. Mogul,et al.  Using predictive prefetching to improve World Wide Web latency , 1996, CCRV.

[4]  Philip S. Yu,et al.  Efficient Data Mining for Path Traversal Patterns , 1998, IEEE Trans. Knowl. Data Eng..

[5]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[6]  Themistoklis Palpanas,et al.  Web prefetching using partial match prediction , 1998 .

[7]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[8]  Anthony J. T. Lee,et al.  Efficient data mining for calling path patterns in GSM networks , 2003, Inf. Syst..

[9]  Vipin Kumar,et al.  Mining Indirect Associations in Web Data , 2001, WEBKDD.

[10]  Ke Wang,et al.  Building Association-Rule Based Sequential Classifiers for Web-Document Prediction , 2004, Data Mining and Knowledge Discovery.

[11]  Maria Huhtala,et al.  Random Variables and Stochastic Processes , 2021, Matrix and Tensor Decompositions in Signal Processing.

[12]  Yida Wang,et al.  Efficient Group Pattern Mining Using Data Summarization , 2004, DASFAA.

[13]  Myra Spiliopoulou,et al.  Web Usage Analysis and User Profiling: International WEBKDD'99 Workshop San Diego, CA, USA, August 15, 1999 Revised Papers , 2000 .

[14]  Ian F. Akyildiz,et al.  Mobility Management in Next Generation Wireless Systems , 1999, ICCCN.

[15]  Ming-Syan Chen,et al.  Allocation of shared data based on mobile user movement , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[16]  Yannis Manolopoulos,et al.  Exploiting Web Log Mining for Web Cache Enhancement , 2001, WEBKDD.

[17]  Vincent S. Tseng,et al.  Mining multilevel and location-aware service patterns in mobile web environments , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[18]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[19]  Ming-Syan Chen,et al.  Exploring group mobility for replica data allocation in a mobile environment , 2003, CIKM '03.

[20]  Zhixiang Chen,et al.  Linear time algorithms for finding maximal forward references , 2003, Proceedings ITCC 2003. International Conference on Information Technology: Coding and Computing.

[21]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[22]  Stathes Hadjiefthymiades,et al.  Multi-user driven path prediction algorithm for mobile computing , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[23]  Peter Pirolli,et al.  Mining Longest Repeating Subsequences to Predict World Wide Web Surfing , 1999, USENIX Symposium on Internet Technologies and Systems.

[24]  Jiann-Liang Chen.  Resource allocation for cellular data services using multiagent schemes , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[25]  Jian Pei,et al.  Mining Access Patterns Efficiently from Web Logs , 2000, PAKDD.

[26]  Tei-Wei Kuo,et al.  Location update generation in cellular mobile computing systems , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[27]  Yu È Cel Saygin,et al.  Exploiting Data Mining Techniques for Broadcasting Data in Mobile Computing Environments , 2022 .

[28]  Katsumi Takahashi,et al.  User behavior analysis of location aware search engine , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[29]  Wen-Chih Peng,et al.  Mining user moving patterns for personal data allocation in a mobile computing system , 2000, Proceedings 2000 International Conference on Parallel Processing.

[30]  Ming-Syan Chen,et al.  Integrating Web Caching and Web Prefetching in Client-Side Proxies , 2005, IEEE Trans. Parallel Distributed Syst..

[31]  Qiang Yang,et al.  WhatNext: a prediction system for Web requests using n-gram sequence models , 2000, Proceedings of the First International Conference on Web Information Systems Engineering.

[32]  Giles Hooker,et al.  Sequential Analysis for Learning Modes of Browsing , 2004 .

[33]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .