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

被引:71
作者
Tseng, Vincent S. [1 ]
Lin, Kawuu W. [1 ]
机构
[1] Natl Cheng Kung Univ, Inst Comp Sci & Informat Engn, Tainan 701, Taiwan
关键词
location-based services; location prediction; mobility prediction; mobile web system; data mining;
D O I
10.1016/j.infsof.2005.12.014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:357 / 369
页数:13
相关论文
共 32 条
[1]  
AGRAWAL R, 1995, PROC INT CONF DATA, P3, DOI 10.1109/ICDE.1995.380415
[2]  
Agrawal R, 1994, P 20 INT C VER LARG, V1215, P487
[3]   Mobility management in next-generation wireless systems [J].
Akyildiz, IF ;
McNair, J ;
Ho, JSM ;
Uzunalioglu, H ;
Wang, WY .
PROCEEDINGS OF THE IEEE, 1999, 87 (08) :1347-1384
[4]  
BORGES J, 1999, P WORKSH WEB US AN U, P31
[5]  
CHANG CY, 2002, P ACM 11 INT C INF K
[6]   Resource allocation for cellular data services using multiagent schemes [J].
Chen, EL .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2001, 31 (06) :864-869
[7]   Efficient data mining for path traversal patterns [J].
Chen, MS ;
Park, JS ;
Yu, PS .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1998, 10 (02) :209-221
[8]  
CHEN Z, 2003, P 2003 IEEE INT C IN
[9]  
HAN J, 2000, P ACM INT C MAN DAT
[10]  
HOOKER G, 2004, P WEBKDD 2004 KDD WO