Abstract
With the recent development of LBS(Location Based Service) and Telematics, the use of spatio-temporal data mining which extracts useful knowledge such as movement patterns of moving objects gets increasing. However, the existing movement pattern extraction methods including STPMine1 and STPMine2 create lots of candidate movement patterns when the minimum support is low. As a result of that, the performance of time and space is sharply increased as a weak point. Therefore, in this paper, we suggest the STMPE (Spatio-Temporal Movement Pattern Extraction) algorithm in order to efficiently extract movement patterns of moving objects from the large capacity of spatio-temporal data. The STMPE algorithm generalizes spatio-temporal data and minimizes the use of memory. Because it produces and maintains short-term movement patterns, the frequency of database scan can be minimized. Actually, the STMPE algorithm was improved twice to 10 times better than STPMine1 and STPMine2 from the result of performance evaluation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of Very Large Databases (VLDB) Conf., pp. 487–499 (1994)
Brinkhoff, T.: Generating Network-Based Moving Objects. In: Proc. of the 12th Int. Conf. on Scientific and Statistical Database Management (SSDBM 2000), pp. 253–255 (2000)
Han, J., Dong, G., Yin, Y.: Efficient Mining of Partial Periodic Patterns in Time Series Database. In: Proc. of Int. Conf. on Data Engineering, pp. 106–115 (1999)
Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D.: Mining, Indexing, and Querying Historical Spatiotemporal Data. In: Proc. of the 10th Knowledge Discovery and Data Mining (KDD), pp. 236–245 (2004)
Peng, W.C., Chen, M.S.: Developing Data Allocation Schemes by Incremental Mining of User Moving patterns in a Mobile Computing System. IEEE Transactions on Knowledge and Data Engineering 15(1), 70–85 (2003)
Tsoukatos, E., Gunopoulos, D.: Efficient Mining of Spatio-Temporal Patterns. In: Proc. of the ACM Symposium on Spatial and Temproral Databases, pp. 214–223 (2001)
Yang, J., Wang, W., Yu, P.S.: Mining Asynchronous Periodic Patterns in Time Series Data. In: Proc. of ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD), pp. 275–279 (2000)
Yavas, G., Katsaros, D., Ulusoy, O., Manolopoulos, Y.: A Data Mining Approach for Location Prediction in Mobile Environments. Data & Knowledge Engineering (DKE) 54(2), 121–146 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, DO., Kang, HK., Hong, DS., Yun, JK., Han, KJ. (2006). STMPE: An Efficient Movement Pattern Extraction Algorithm for Spatio-temporal Data Mining. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751588_28
Download citation
DOI: https://doi.org/10.1007/11751588_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34072-0
Online ISBN: 978-3-540-34074-4
eBook Packages: Computer ScienceComputer Science (R0)