Open Access Open Access  Restricted Access Subscription or Fee Access

Efficient Clustering and Prediction of Mobile Behavior Pattern in Mobile Computing System

S. Sujatha, G. Bharathi Mohan


A new data mining algorithm which involves incremental mining for user moving patterns in    a mobile computing environment and exploit the mining results to develop data allocation schemes and also to improve the over all performance of a mobile system. First, we propose an algorithm to capture the frequent user moving patterns from a set of log data in a mobile environment. The algorithm proposed is enhanced with the incremental mining capability and is able to discover new moving patterns efficiently without compromising the quality of result obtained. Similarities between users are evaluated by the proposed measure, the Location-Based service alignment. Then using the similarities matrix user cluster are constructed by a novel algorithm named cluster- object based smart cluster affinity search technique (CO-SMART-CAST). Then meanwhile a time segmentation approach is presented to find segmenting time intervals where similar mobile characteristics exist. Using the user cluster table and time interval table, cluster based temporal mobile sequential patterns (CTMPS) are generated and using the patterns the Next behaviour of user is predicted by the prediction engine efficiently.


Data Mining, Clustering, Transportation, Mining Algorithm and Mobile Environment

Full Text:



H. Jeung, Q. Liu, H.T. Shen, and X. Zhou, “A Hybrid Prediction Model for Moving Objects,” Proc. 24th Int’l Conf. Data Eng., pp. 70- 79, Apr. 2008.

C. Lee, J. Paik, J. Ok, I. Song, and U.M. Kim, “Efficient Mining of User Behaviors by Temporal Mobile Access Patterns,” Int’l J. Computer Science Security, vol. 7, no. 2, pp. 285-291, Feb. 2007.

V.S. Tseng, H.C. Lu, and C.H. Huang, “Mining Temporal Mobile Sequential Patterns in Location-Based Service Environments,” Proc. 13th IEEE Int’l Conf. Parallel and Distributed Systems, pp. 1-8, Dec. 2007.

V.S. Tseng and C. Kao, “Efficiently Mining Gene Expression Data via a Novel Parameterless Clustering Method,” IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 2, no. 4, pp. 355-365, Oct.-Dec. 2005

V.S. Tseng and C.F. Tsui, “Mining Multi-Level and Location-Aware Associated Service Patterns in Mobile Environments,” IEEE Trans. Systems, Man and Cybernetics: Part B, vol. 34, no. 6, pp. 2480-2485, Dec. 2004.

U. Varshney, R.J. Vetter, and R. Kalakota, “Mobile Commerce: A New Frontier,” Computer, vol. 33, no. 10, pp. 32-38, Oct. 2000.

Veijalainen, “Transaction in Mobile Electronic Commerce,” Proc. Eighth Int’l Workshop Foundations of Models and Languages for Data and Objects, pp. 203-227, Sept. 1999.

M. Vlachos, G. Kollios, and D. Gunopulos, “Discovering Similar Multidimensional Trajectories,” Proc. 18th Int’l Conf. Data Eng., pp. 673-684, Aug. 2002.

C.H. Yun and M.S. Chen, “Mining Mobile Sequential Patterns in a Mobile Commerce Environment,” IEEE Trans. Systems, Man, and Cybernetics, Part C, vol. 37, no. 2, pp. 278-295, Mar. 2007.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.