Abstract
In group pattern mining, we discover group patterns from a given user movement database based on their spatio-temporal distances. When both the number of users and the logging duration are large, group pattern mining algorithms become very inefficient. In this paper, we therefore propose a spherical location summarization method to reduce the overhead of mining valid 2-groups. In our experiments, we show that our group mining algorithm using summarized data may require much less execution time than that using non-summarized data.
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 the 20th Int. Conf. on Very Large Databases, Santiago, Chile, August 1994, pp. 487–499 (1994)
Forlizzi, L., Guting, R.H., Nardelli, E., Schneider, M.: A Data Model and Data Structures for Moving Objects Databases. ACM SIGMOD Record 29(2), 319–330 (2000)
Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns Without Candidate Generation. In: Proc. of Int. Conf. on Management of Data, Dallas, TX (May 2000)
Kaufman, J.H., Myllymaki, J., Jackson, J.: IBM Almaden Research Center (December 2001), http://www.alphaworks.ibm.com/tech/citysimulator
Koperski, K., Han, J.: Discovery of Spatial Association Rules in Geographic Information Databases. In: Proc. of 4th Int. Symp. on Advances in Spatial Databases, Portland, Maine, USA, pp. 47–66 (1995)
Reed Electronics Research. Rer- the mobile phone industry - a strategic overview (October 2002)
Roddick, J.F., Spiliopoulou, M.: A Survey of Temporal Knowledge Discovery Paradigms and Methods. IEEE Trans. on Knowledge and Data Engineering (2002)
Upoc.com (February 2003), http://www.upoc.com/corp/news/news-emarketer.html
Varshney, U., Vetter, R., Kalakota, R.: Mobile commerce: A new frontier. IEEE Computer: Special Issue on E-commerce, 32–38 (October 2000)
Wang, Y., Lim, E.-P., Hwang, S.-Y.: On Mining Group Patterns of Mobile Users. In: MaÅ™Ãk, V., Å tÄ›pánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 287–296. Springer, Heidelberg (2003)
Zarchan, P.: Global Positioning System: Theory and Applications, vol. I. American Institute of Aeronautics and Astronautics (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Lim, EP., Hwang, SY. (2004). Efficient Group Pattern Mining Using Data Summarization. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_78
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive