Temporal moving pattern mining for location-based service

被引:11
作者
Lee, JW
Paek, OH
Ryu, KH
机构
[1] Chungbuk Natl Univ, Sch Elect & Comp Engn, Dept Comp Sci, Cheongju 361763, South Korea
[2] Elect & Telecommun Res Inst, LBS Res Team, Taejon 305350, South Korea
关键词
temporal data mining; moving pattern; temporal pattern discovery; location-based service;
D O I
10.1016/j.jss.2003.09.021
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The primary objective of location-based service (LBS) which is generally described as a mobile information service is to provide useful location aware information, at a minimum cost and resources, to its users. This functionality can be implemented through data mining techniques. However, since the conventional studies oil data mining do not consider spatial and temporal aspects of data simultaneously. these techniques have limited application in studying the moving objects of LBS with respect to the spatial attributes that is changing over time. Defining individual users of LBS as moving objects, this paper proposes a new data mining technique and algorithms for identifying temporal patterns from series of locations of moving objects that have temporal and spatial dimensions. For this purpose, we use the spatial operation to generalize a location of moving point, applying time constraints between locations of moving objects to make valid moving sequences. Through the experiments, we show that our technique generates temporal patterns found in frequent moving sequences in efficient. Finally, the spatio-temporal technique proposed in this work is an innovative approach in providing knowledge applicable to improving the quality of LBS. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码:481 / 490
页数:10
相关论文
共 27 条
[1]  
ABRAHAM T, 1997, P 8 INT DAT WORKSH D, P30
[2]  
AGRAWAL R, 1995, PROC INT CONF DATA, P3, DOI 10.1109/ICDE.1995.380415
[3]  
Agrawal R, 1994, P 20 INT C VER LARG, V1215, P487
[4]   MAINTAINING KNOWLEDGE ABOUT TEMPORAL INTERVALS [J].
ALLEN, JF .
COMMUNICATIONS OF THE ACM, 1983, 26 (11) :832-843
[5]  
[Anonymous], P 1998 ACM SIGMOD IN
[6]  
[Anonymous], 1996, EDBT, DOI 10.1007/BFb0014140
[7]   Symposium 'Biodiversity in the phylum Nematoda' - 17 September 1999, University of Gent, Belgium - Foreword [J].
Borgonie, G .
NEMATOLOGY, 2000, 2 :1-1
[8]   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
[9]  
CHEN X, 1998, P INT WORKSH ISS APP, P312
[10]   Spatio-temporal data types: An approach to modeling and querying moving objects in databases [J].
Erwig M. ;
Güting R.H. ;
Schneider M. ;
Vazirgiannis M. .
GeoInformatica, 1999, 3 (3) :269-296