The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2011 vol.23)
pp: 914-927
Eric Hsueh-Chan Lu , National Cheng Kung University, Taiwan
Vincent S. Tseng , National Cheng Kung University, Taiwan
Philip S. Yu , University of Illinois at Chicago, Chicago
ABSTRACT
Researches on Location-Based Service (LBS) have been emerging in recent years due to a wide range of potential applications. One of the active topics is the mining and prediction of mobile movements and associated transactions. Most of existing studies focus on discovering mobile patterns from the whole logs. However, this kind of patterns may not be precise enough for predictions since the differentiated mobile behaviors among users and temporal periods are not considered. In this paper, we propose a novel algorithm, namely, Cluster-based Temporal Mobile Sequential Pattern Mine (CTMSP-Mine), to discover the Cluster-based Temporal Mobile Sequential Patterns (CTMSPs). Moreover, a prediction strategy is proposed to predict the subsequent mobile behaviors. In CTMSP-Mine, user clusters are constructed by a novel algorithm named Cluster-Object-based Smart Cluster Affinity Search Technique (CO-Smart-CAST) and similarities between users are evaluated by the proposed measure, Location-Based Service Alignment (LBS-Alignment). Meanwhile, a time segmentation approach is presented to find segmenting time intervals where similar mobile characteristics exist. To our best knowledge, this is the first work on mining and prediction of mobile behaviors with considerations of user relations and temporal property simultaneously. Through experimental evaluation under various simulated conditions, the proposed methods are shown to deliver excellent performance.
INDEX TERMS
Data mining, transportation, mining methods and algorithms, mobile environments.
CITATION
Eric Hsueh-Chan Lu, Vincent S. Tseng, Philip S. Yu, "Mining Cluster-Based Temporal Mobile Sequential Patterns in Location-Based Service Environments", IEEE Transactions on Knowledge & Data Engineering, vol.23, no. 6, pp. 914-927, June 2011, doi:10.1109/TKDE.2010.155
REFERENCES
[1] R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rule between Sets of Items in Large Databases," Proc. ACM SIGMOD Conf. Management of Data, pp. 207-216, May 1993.
[2] R. Agrawal and R. Srikant, "Fast Algorithm for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Databases, pp. 478-499, Sept. 1994.
[3] R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. Int'l Conf. Data Eng., pp. 3-14, Mar. 1995.
[4] S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman, "Basic Local Alignment Search Tool," J. Molecular Biology, vol. 215, no. 3, pp. 403-410, Oct. 1990.
[5] A. Ben-Dor and Z. Yakhini, "Clustering Gene Expression Patterns," J. Computational Biology, vol. 6, no. 3, pp. 281-297, July 1999.
[6] L. Chen and R. Ng, "On the Marriage of Lp-Norms and Edit Distance," Proc. 30th Int'l Conf. Very Large Databases, pp. 792-803, Aug. 2004.
[7] L. Chen, M. TamerÖzsu, and V. Oria, "Robust and Fast Similarity Search for Moving Object Trajectories," Proc. ACM SIGMOD Conf. Management of Data, pp. 491-502, June 2005.
[8] M.-S. Chen, J.-S. Park, and P.S. Yu, "Efficient Data Mining for Path Traversal Patterns," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 2, pp. 209-221, Apr. 1998.
[9] M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. Second Int'l Conf. Knowledge Discovery and Data Mining, pp. 226-231, Aug. 1996.
[10] F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, "Trajectory Pattern Mining," Proc. 13th Int'l Conf. Knowledge Discovery and Data Mining, pp. 330-339, Aug. 2007.
[11] M. Halvey, T. Keane, and B. Smyth, "Time-Based Segmentation of Log Data for User Navigation Prediction in Personalization," Proc. IEEE Int'l Conf. Web Intelligence, pp. 636-640, Sept. 2005.
[12] J. Han and M. Kamber, Data Mining: Concepts and Techniques, second ed., Morgan Kaufmann, Sept. 2000.
[13] J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns without Candidate Generation," Proc. ACM SIGMOD Conf. Management of Data, pp. 1-12, May 2000.
[14] R.J. Hathaway and J.C. Bezdek, "Visual Cluster Validity for Prototype Generator Clustering Models," Pattern Recognition Letters, vol. 24, nos. 9/10, pp. 1563-1569, June 2003.
[15] J. Holland, Adaptation in Natural and Artificial System. Univ. of Michigan Press, 1975.
[16] Y. Ishikawa, Y. Tsukamoto, and H. Kitagawa, "Extracting Mobility Statistics from Indexed Spatio-Temporal Data Sets," Proc. Second Workshop Spatio-Temporal Database Management, pp. 9-16, Aug. 2004.
[17] 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.
[18] L. Kaufman and P.J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Mar. 1990.
[19] S.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.
[20] Y.B. Lin, "GSM Network Signaling," ACM Mobile Computing and Comm., vol. 1, no. 2, pp. 11-16, July 1997.
[21] E. Modiano and A. Ephremides, "Efficient Algorithms for Performing Packet Broadcasts in a Mesh Network," IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 639-648, Aug. 1996.
[22] A. Monreale, F. Pinelli, R. Trasarti, and F. Giannotti, "WhereNext: A Location Predictor on Trajectory Pattern Mining," Proc. 15th Int'l Conf. Knowledge Discovery and Data Mining, pp. 637-646, June 2009.
[23] J.-S. Park, M.-S. Chan, and P.S. Yu, "An Effective Hash Based Algorithm for Mining Association Rules," Proc. ACM SIGMOD Conf. Management of Data, pp. 175-186, May 1995.
[24] J.M. Patel, Y. Chen, and V.P. Chakka, "Stripes: An Efficient Index for Predicted Trajectories," Proc. ACM SIGMOD Conf. Management of Data, pp. 635-646, June 2004.
[25] J. Pei, J. Han, B. Mortazavi-Asl, and H. Zhu, "Mining Access Patterns Efficiently from Web Logs," Proc. Fourth Pacific Asia Conf. Knowledge Discovery and Data Mining, pp. 396-407, Apr. 2000.
[26] W.C. Peng and M.S. Chen, "Developing Data Allocation Schemes by Incremental Mining of User Moving Patterns in a Mobile Computing System," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, pp. 70-85, Feb. 2003.
[27] J.B. Schafer, J. Konstan, and J. Riedl, "Recommender Systems in E-Commerce," Proc. ACM Conf. Electronic Commerce, pp. 158-166, Nov. 1999.
[28] Y. Tao, C. Faloutsos, D. Papadias, and B. Liu, "Prediction and Indexing of Moving Objects with Unknown Motion Patterns," Proc. ACM SIGMOD Conf. Management of Data, pp. 611-622, June 2004.
[29] V.S. Tseng and W.C. Lin, "Mining Sequential Mobile Access Patterns Efficiently in Mobile Web Systems," Proc. 19th Int'l Conf. Advanced Information Networking and Applications, pp. 867-871, Mar. 2005.
[30] V.S. Tseng and K.W. Lin, "Efficient Mining and Prediction of User Behavior Patterns in Mobile Web Systems," Information and Software Technology, vol. 48, no. 6, pp. 357-369, June 2006.
[31] 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.
[32] 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.
[33] 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.
[34] U. Varshney, R.J. Vetter, and R. Kalakota, "Mobile Commerce: A New Frontier," Computer, vol. 33, no. 10, pp. 32-38, Oct. 2000.
[35] J. 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.
[36] M. Vlachos, G. Kollios, and D. Gunopulos, "Discovering Similar Multidimensional Trajectories," Proc. 18th Int'l Conf. Data Eng., pp. 673-684, Aug. 2002.
[37] 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.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool