STMPE: an efficient movement pattern extraction algorithm for spatio-temporal data mining

  • Authors:
  • Dong-Oh Kim;Hong-Koo Kang;Dong-Suk Hong;Jae-Kwan Yun;Ki-Joon Han

  • Affiliations:
  • School of Computer Science & Engineering, Konkuk University, Seoul, Korea;School of Computer Science & Engineering, Konkuk University, Seoul, Korea;School of Computer Science & Engineering, Konkuk University, Seoul, Korea;School of Computer Science & Engineering, Konkuk University, Seoul, Korea;School of Computer Science & Engineering, Konkuk University, Seoul, Korea

  • Venue:
  • ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
  • Year:
  • 2006
  • OLAP for Trajectories

    DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications

Quantified Score

Hi-index 0.00

Visualization

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.