文章基本信息

标题：Spatiotemporal Pattern Mining Technique for Location-Based Service System
本地全文：下载
作者：Vu, Nhan Thi Hong ; Lee, Jun-Wook ; Ryu, Keun-Ho 等
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：2008
卷号：30
期号：3
页码：421-431
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：In this paper, we offer a new technique to discover frequent spatiotemporal patterns from a moving object database. Though the search space for spatiotemporal knowledge is extremely challenging, imposing spatial and timing constraints on moving sequences makes the computation feasible. The proposed technique includes two algorithms, AllMOP and MaxMOP, to find all frequent patterns and maximal patterns, respectively. In addition, to support the service provider in sending information to a user in a push-driven manner, we propose a rule-based location prediction technique to predict the future location of the user. The idea is to employ the algorithm AllMOP to discover the frequent movement patterns in the user's historical movements, from which frequent movement rules are generated. These rules are then used to estimate the future location of the user. The performance is assessed with respect to precision and recall. The proposed techniques could be quite efficiently applied in a location-based service (LBS) system in which diverse types of data are integrated to support a variety of LBSs.
关键词：Spatiotemporal data mining;movement pattern;location prediction;location-based services