Abstract
Recent advances in communication and information technology, such as the increasing accuracy of GPS technology and the miniaturization of wireless communication devices pave the road for Location–Based Services (LBS). To achieve high quality for such services, spatio–temporal data mining techniques are needed. In this paper, we describe experiences with spatio–temporal rule mining in a Danish data mining company. First, a number of real world spatio–temporal data sets are described, leading to a taxonomy of spatio–temporal data. Second, the paper describes a general methodology that transforms the spatio–temporal rule mining task to the traditional market basket analysis task and applies it to the described data sets, enabling traditional association rule mining methods to discover spatio–temporal rules for LBS. Finally, unique issues in spatio–temporal rule mining are identified and discussed.
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., Imilienski, T., Swami, A.: Mining Association Rules between Sets of Items in Large Databases. In: Proc. of SIGMOD, pp. 207–216 (1993)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. of VLDB, pp. 487–499 (1994)
Ester, M., Kriegel, H.-P., Sander, J.: Spatial Data Mining: A Database Approach. In: Scholl, M.O., Voisard, A. (eds.) SSD 1997. LNCS, vol. 1262, pp. 47–66. Springer, Heidelberg (1997)
Ester, M., Frommelt, A., Kriegel, H.-P., Sander, J.: Algorithms for Characterization and Trend Detection in Spatial Databases. In: Proc. of KDD, pp. 44–50 (1998)
Goethals, B.: Survey on frequent pattern mining. Online at, citeseer.ist.psu.edu/goethals03survey.html
Han, J., Koperski, K., Stefanovic, N.: GeoMiner: A System Prototype for Spatial Data Mining. In: Proc. of SIGMOD, pp. 553–556 (1997)
INFATI. The INFATI Project Web Site, http://www.infati.dk/uk
Jensen, C.S.: Research Challenges in Location-Enabled M-Services. In: Proc. of MDM, pp. 3–7 (2003)
Jensen, C.S., Kligys, A., Pedersen, T.B., Timko, I.: Multidimensional Data Modeling for Location-Based Services. VLDB Journal 13(1), 1–21 (2004)
Jensen, C.S., Lahrmann, H., Pakalnis, S., Runge, S.: The INFATI data. Time Center TR-79 (2004), http://www.cs.aau.dk/TimeCenter
Koperski, K., Han, J.: Discovery of Spatial Association Rules in Geographic Information Databases. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 1995. LNCS, vol. 951, pp. 47–66. Springer, Heidelberg (1995)
Li, Y., Wang, X.S., Jajodia, S.: Discovering Temporal Patterns in Multiple Granularities. In: Roddick, J., Hornsby, K.S. (eds.) TSDM 2000. LNCS (LNAI), vol. 2007, pp. 5–19. Springer, Heidelberg (2001)
Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D.W.: Mining, Indexing, and Querying Historical Spatiotemporal Data. In: Proc. of KDD, pp. 236–245 (2004)
SIM. Space, Time Man Project Web Site, http://www.plan.aau.dk/~hhh/
Tsoukatos, I., Gunopulos, D.: Efficient Mining of Spatiotemporal Patterns. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 425–442. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gidófalvi, G., Pedersen, T.B. (2005). Spatio–temporal Rule Mining: Issues and Techniques. In: Tjoa, A.M., Trujillo, J. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2005. Lecture Notes in Computer Science, vol 3589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546849_27
Download citation
DOI: https://doi.org/10.1007/11546849_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28558-8
Online ISBN: 978-3-540-31732-6
eBook Packages: Computer ScienceComputer Science (R0)