Representative Path Selection for Goal & Path Prediction

被引:2
作者
Yoon, Taebok [1 ]
Lee, Jee-Hyong [1 ]
机构
[1] Sungkyunkwan Univ, Suwon 440746, South Korea
关键词
goal & path prediction; path selection; location based service;
D O I
10.1093/ietcom/e91-b.11.3516
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Various types of data from environment are used to provide user-adaptive services. Among them, data of a user's past moving paths are useful to predict a moving user's next location and provide related services. This paper proposes a method to predict a moving user's location through analyzing his/her past moving paths. This method analyzes the user's moving path by using three elements of distance. time and direction of moving paths and Dynamic Time Warping (DTW), and selects the representative path. which is the one most similar to the current moving path in the past paths. The selected path can be used to provide service like space and time estimation.
引用
收藏
页码:3516 / 3523
页数:8
相关论文
共 10 条
[1]  
Akoush S., 2007, P 2007 INT C WIR COM, P191, DOI [10.1145/1280940.1280982, DOI 10.1145/1280940.1280982]
[2]  
ASHBROOK D, 2002, 6 IEEE INT S WEAR CO, P77
[3]   Spatial data mining: A database approach [J].
Ester, M ;
Kriegel, HP ;
Sander, J .
ADVANCES IN SPATIAL DATABASES, 1997, 1262 :47-66
[4]   Location systems for ubiquitous [J].
Hightower, J ;
Borriello, G .
COMPUTER, 2001, 34 (08) :57-+
[5]  
JEONG JD, 2002, P INT C DAT EXP SYST, P315
[6]   Hierarchical k-nearest neighbor classification using feature and observation space information [J].
Kubotaa, Ryosuke ;
Uchino, Eiji ;
Suetake, Noriaki .
IEICE ELECTRONICS EXPRESS, 2008, 5 (03) :114-119
[7]   Indexing moving objects for trajectory retrieval on location-based services [J].
Lim, Duksung ;
Cho, Daesoo ;
Hong, Bonghee .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (09) :1388-1397
[8]  
Ng R.T., 1994, P 20 VLDB C SANT CHI, P144
[9]  
Roddick J.F., 1999, ACM SIGKDD Explorations Newsletter, V1, P34, DOI [DOI 10.1145/846170.846173, 10.1145/846170.846173]
[10]  
Zipf A., 2002, P 9 INT C INF COMM T