Abstract
In this paper, we present a framework to discover a spatio-temporal relationship patterns. In contrast to previous work in this area, features are modeled as durative rather than instantaneous. Our method takes into account feature’s duration to capture the temporal influence of a feature on other features in spatial neighborhood. We have developed an algorithm to discover a temporal-spatial feature interaction patterns, called the Interval-Orientation Patterns. Interval- Orientation pattern is a frequent sequence of features with annotation of temporal and directional relationships between every pairs of features. The proposed algorithm employs Hash-based joining technique to improve the efficiency. We also extend our approach to accommodate an incremental mining as updates in real world spatio-temporal databases are common. The incremental algorithm employs an optimization that is based on previously generated patterns to prune the non-promising candidates early. We evaluate our algorithms on synthetic dataset to demonstrate its efficiency and scalability. We also present the patterns identified from real world drought, vegetation and video action databases. We also show that the patterns discovered from video dataset can improve the classification accuracy of activity recognition.
This is a preview of subscription content, log in via an institution to check access.
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
Cheng, H., Yan, X., Han, J., Yu, P.S.: Direct discriminative pattern mining for effective classification. In: ICDE, pp. 169–178 (2008)
Ding, W., Tomasz, S., Josue, S.: Discovery of geospatial discriminating patterns from remote sensing dataset. In: SDM (2008)
Ding, Y., Lee, K., Cheng, H., Krishna, G., Li, Z., Ma, X., Zhou, Y., Han, J.: Cispan: Comprehensive incremental mining algorithms of closed sequential patterns for multi-versional software mining. In: SDM, pp. 84–95. SIAM, Philadelphia (2008)
Dollar, P., Rabaud, V., Cottrell, G., Belongie, S.: Behavious recognization via sparse spatio-temporal features. In: VS-PETS, pp. 65–72 (2005)
Huang, Y., Zhang, L., Zhang, P.: Can we apply projection based frequent pattern mining paradigm to spatial co-location mining. In: AKDDM. LNCS, pp. 433–448 (2005)
Huang, Y., Zhang, L., Zhang, P.: A framework for mining sequential patterns from spatio-temporal event data set. In: TKDE, pp. 433–448 (2008)
Kulldorff, M., Athas, W., Feuer, E., Miller, B., Key, C.: Evaluating cluster alarms: A space-time scan statistic and brain cancer in los alamos. In: AJPH, pp. 1377–1380 (1998)
Laptev, I.: On space-time interest points. In: IJCV, pp. 107–123 (2005)
Mohammadi, S., Janeja, V., Gangopadhyay, A.: Discretized spatio-temporal scan window. In: SIAM (2009)
Mohan, P., Shekhar, S., Shine, J., Rogers, J.: Cascading spatio-temporal pattern discovery: A summary of results. In: SDM (2010)
Parthasarathy, S., Zaki, M.J., Ogihara, M., Dwarkadas, S.: Incremental and interactive sequence mining. In: KDD (1999)
Patel, D., Hsu, W., Lee, M.L.: Mining relationships among interval-based events for classification. In: SIGMOD (2008)
Shekhar, S., Huang, Y.: Discovering spatial co-location patterns: A summary of results. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 236–256. Springer, Heidelberg (2001)
Verhein, F.: Mining complex spatio-temporal seqeunce patterns. In: SDM (2009)
Wang, J., Hsu, W., Lee, M.L.: A framework for mining topological patterns in spatio-temporal databases. In: CIKM, pp. 429–436. ACM, New York (2005)
Wang, J., Hsu, W., Lee, M.L.: Mining generalized spatio-temporal patterns. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 649–661. Springer, Heidelberg (2005)
Wang, J., Hsu, W., Lee, M.L., Wang, J.: Flowminer: Finding flow patterns in spatio-temporal databases. In: ICTAI, pp. 14–21. IEEE, Los Alamitos (2004)
Wie, L., Shan, M.: Mining temporal co-orientation pattern from spatio-temporal databases. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 895–903. Springer, Heidelberg (2007)
Yang, H., Parthasarathy, S., Mehta, S.: A generalized framework for mining spatio-temporal patterns in scientific data. In: KDD, pp. 716–721. ACM, New York (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Patel, D. (2010). Interval-Orientation Patterns in Spatio-temporal Databases. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds) Database and Expert Systems Applications. DEXA 2010. Lecture Notes in Computer Science, vol 6261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15364-8_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-15364-8_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15363-1
Online ISBN: 978-3-642-15364-8
eBook Packages: Computer ScienceComputer Science (R0)