SGPM: Static Group Pattern Mining Using Apriori-Like Sliding Window

Mobile user data mining is a field that focuses on extracting interesting pattern and knowledge out from data generated by mobile users. Group pattern is a type of mobile user data mining method. In group pattern mining, group patterns from a given user movement database is found based on spatio-temporal distances. In this paper, we propose an improvement of efficiency using area method for locating mobile users and using sliding window for static group pattern mining. This reduces the complexity of valid group pattern mining problem. We support the use of static method, which uses areas and sliding windows instead to find group patterns thus reducing the complexity of the mining problem.

[1]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[2]  Philip S. Yu,et al.  Infominer: mining surprising periodic patterns , 2001, KDD '01.

[3]  Yida Wang,et al.  On Mining Group Patterns of Mobile Users , 2003, DEXA.

[4]  J. Gillon,et al.  Group dynamics , 1996 .

[5]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[6]  John F. Roddick,et al.  Paradigms for Spatial and Spatio-Temporal Data Mining , 2001 .

[7]  Ralf Hartmut Güting,et al.  A data model and data structures for moving objects databases , 2000, SIGMOD '00.

[8]  Jiawei Han,et al.  Efficient mining of partial periodic patterns in time series database , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[9]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[10]  Jia Liang Han,et al.  Background for association rules and cost estimate of selected mining algorithms , 1996, CIKM '96.

[11]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[12]  Jiawei Han,et al.  Geographic Data Mining and Knowledge Discovery , 2001 .

[13]  John F. Roddick,et al.  Temporal, Spatial, and Spatio-Temporal Data Mining , 2001, Lecture Notes in Computer Science.

[14]  Sunita Sarawagi,et al.  Mining Surprising Patterns Using Temporal Description Length , 1998, VLDB.

[15]  Jiawei Han,et al.  Discovery of Spatial Association Rules in Geographic Information Databases , 1995, SSD.

[16]  Philip S. Yu,et al.  InfoMiner+: mining partial periodic patterns with gap penalties , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[17]  John F. Roddick,et al.  A Survey of Temporal Knowledge Discovery Paradigms and Methods , 2002, IEEE Trans. Knowl. Data Eng..

[18]  Yida Wang,et al.  Efficient Group Pattern Mining Using Data Summarization , 2004, DASFAA.

[19]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[20]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[21]  Upkar Varshney,et al.  Mobile Commerce: A New Frontier , 2000, Computer.

[22]  Bernhard Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .