Browse > Article
http://dx.doi.org/10.5351/KJAS.2006.19.3.599

Spatial-Temporal Moving Sequence Pattern Mining  

Han, Seon-Young (Developer, NHN Corp.)
Yong, Hwan-Seung (Department of Computer Science Ewha Womans University)
Publication Information
The Korean Journal of Applied Statistics / v.19, no.3, 2006 , pp. 599-617 More about this Journal
Abstract
Recently many LBS(Location Based Service) systems are issued in mobile computing systems. Spatial-Temporal Moving Sequence Pattern Mining is a new mining method that mines user moving patterns from user moving path histories in a sensor network environment. The frequent pattern mining is related to the items which customers buy. But on the other hand, our mining method concerns users' moving sequence paths. In this paper, we consider the sequence of moving paths so we handle the repetition of moving paths. Also, we consider the duration that user spends on the location. We proposed new Apriori_msp based on the Apriori algorithm and evaluated its performance results.
Keywords
Spatial-Temporal Data Mining; Moving Sequence; Pattern Mining;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Agrawal, R, Imielienski, T. and Swami, A. (1993). Mining Association Rules between Sets of Items in Large Databases, Proc. Conf. on Management of Data, ACM Press, New York, NY, USA
2 Agrawal, R. and Srikant, R. (1994). Fast Algorithms for Mining Association Rules, Proc, of Int'l Conf. on Very Large Data Bases(VLDB)
3 Agrawal, R., Srikant, R. (1994). Mining Sequential Patterns, IBM Research Report RJ9910, IBM Almaden Research Center. Oct
4 Han, J., Pei, H. and Yin, Y. (2000) Mining Frequent Patterns without Candidate Generation, Proc. Int'l Conf. on Management of Data (ACM SIGMOD 2000, Dallas, TX). ACM Press, New York, NY, USA
5 Hwang, S., Liu, Y., Chiu, J. and Lim, E. (2005), Mining Mobile Group Patterns: A Trajectory-Based Approach, Proc. of Int'l Conf. on Pacific Asia Knowledge Discovery in Databases, 713-718
6 Wang, Y., Lim, E. and Hwang, S, (2003). On Mining Group Patterns of Mobile Users, Proc. of Int'l Conf. on Database and Expert Systems Applications, 287-296
7 Yavas, G., Katsaros, D., Ulusoy, O. and Manolopoulos, Y. (2005). A data mining approach for location prediction in mobile environments, Data & Knowledge Engineering, 54, 121-146   DOI   ScienceOn