Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Gentle Introduction to Spatiotemporal Data Mining Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

3. Modeling Spatiotemporal Relationships Among Trajectories

verfasst von : Berkay Aydin, Rafal A. Angryk

Erschienen in: Spatiotemporal Frequent Pattern Mining from Evolving Region Trajectories

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter, we will explore the spatiotemporal relationships occurring among the spatiotemporal objects. These relationships have their roots in topological spatial and temporal relationships presented over many data mining studies. In essence, these relationships are the building blocks of the spatiotemporal frequent pattern mining from evolving region trajectories. Using them, our aim is to find and count the number of instances that have these types of relationships. We will start our discussion with generic temporal and spatial relationships, and later on we will further discuss the spatiotemporal co-occurrences and sequences of evolving region trajectories.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Modeling Spatiotemporal Trajectories
Nächstes Kapitel Significance Measurements for Spatiotemporal Co-occurrences
Literatur
3.
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: VLDB’94, Proceedings of 20th International Conference on Very Large Data Bases, September 12–15, 1994, Santiago de Chile, Chile, pp. 487–499 (1994)
5.
10.
Aydin, B., Angryk, R.: Spatiotemporal event sequence mining from evolving regions. In: 23rd International Conference on Pattern Recognition (ICPR), Cancún, México, December 4–8, 2016, pp. 4167–4172 (2016)
15.
Aydin, B., Kempton, D., Akkineni, V., Gopavaram, S.R., Pillai, K.G., Angryk, R.A.: Spatiotemporal indexing techniques for efficiently mining spatiotemporal co-occurrence patterns. In: 2014 IEEE International Conference on Big Data, Big Data 2014, Washington, DC, USA, October 27–30, 2014, pp. 1–10 (2014)
22.
Cao, H., Mamoulis, N., Cheung, D.W.: Mining frequent spatio-temporal sequential patterns. In: Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005), 27–30 November 2005, Houston, Texas, USA, pp. 82–89 (2005)
23.
Cao, H., Mamoulis, N., Cheung, D.W.: Discovery of collocation episodes in spatiotemporal data. In: Proc. of the 6th IEEE Int. Conf. on Data Mining (ICDM 2006), 18–22 December 2006, Hong Kong, China, pp. 823–827 (2006)
24.
Celik, M.: Discovering partial spatio-temporal co-occurrence patterns. In: IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services, ICSDM 2011, Fuzhou, China, June 29 - July 1, 2011, pp. 116–120 (2011)
25.
Celik, M., Azginoglu, N., Terzi, R.: Mining periodic spatio-temporal co-occurrence patterns: A summary of results. In: Innovations in Intelligent Systems and Applications (INISTA), 2012 International Symposium on, pp. 1–5 (2012)
26.
Celik, M., Shekhar, S., Rogers, J.P., Shine, J.A.: Sustained emerging spatio-temporal co-occurrence pattern mining: A summary of results. In: 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2006), 13–15 November 2006, Washington, DC, USA, pp. 106–115 (2006)
27.
Celik, M., Shekhar, S., Rogers, J.P., Shine, J.A.: Mixed-drove spatiotemporal co-occurrence pattern mining. IEEE Trans. Knowl. Data Eng. 20(10), 1322–1335 (2008)CrossRef
43.
Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, California, USA, August 12–15, 2007, pp. 330–339 (2007)
48.
Han, J., Fu, Y.: Discovery of multiple-level association rules from large databases. In: VLDB, pp. 420–431. Morgan Kaufmann (1995)
54.
55.
Huang, Y., Shekhar, S., Xiong, H.: Discovering colocation patterns from spatial data sets: A general approach. IEEE Trans. Knowl. Data Eng. 16(12), 1472–1485 (2004)CrossRef
56.
Huang, Y., Zhang, L., Zhang, P.: A framework for mining sequential patterns from spatio-temporal event data sets. IEEE Trans. Knowl. Data Eng. 20(4), 433–448 (2008)CrossRef
64.
Koperski, K., Han, J.: Discovery of spatial association rules in geographic information databases. In: Advances in Spatial Databases, 4th International Symposium, SSD’95, Portland, Maine, USA, August 6–9, 1995, Proceedings, pp. 47–66 (1995)
72.
Mannila, H., Toivonen, H., Verkamo, A.I.: Efficient algorithms for discovering association rules. In: KDD Workshop, pp. 181–192. AAAI Press (1994)
78.
Mohan, P., Shekhar, S., Shine, J.A., Rogers, J.P.: Cascading spatio-temporal pattern discovery. IEEE Trans. Knowl. Data Eng. 24(11), 1977–1992 (2012)CrossRef
80.
81.
Morimoto, Y.: Mining frequent neighboring class sets in spatial databases. In: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, San Francisco, CA, USA, August 26–29, 2001, pp. 353–358 (2001)
82.
88.
Papapetrou, P., Kollios, G., Sclaroff, S., Gunopulos, D.: Discovering frequent arrangements of temporal intervals. In: Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005), 27–30 November 2005, Houston, Texas, USA, pp. 354–361 (2005). https://​doi.​org/​10.​1109/​ICDM.​2005.​50
90.
Patel, D., Hsu, W., Lee, M.: Mining relationships among interval-based events for classification. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10–12, 2008, pp. 393–404 (2008). https://​doi.​org/​10.​1145/​1376616.​1376658
92.
Pei, J., Han, J., Mortazavi-Asl, B., Wang, J., Pinto, H., Chen, Q., Dayal, U., Hsu, M.: Mining sequential patterns by pattern-growth: The prefixspan approach. IEEE Trans. Knowl. Data Eng. 16(11), 1424–1440 (2004)CrossRef
96.
Pillai, K.G., Angryk, R.A., Banda, J.M., Schuh, M.A., Wylie, T.: Spatio-temporal co-occurrence pattern mining in data sets with evolving regions. In: 12th IEEE International Conference on Data Mining Workshops, ICDM Workshops, Brussels, Belgium, December 10, 2012, pp. 805–812 (2012)
99.
Qian, F., He, Q., He, J.: Mining spread patterns of spatio-temporal co-occurrences over zones. In: Computational Science and Its Applications - ICCSA 2009, International Conference, Seoul, Korea, June 29-July 2, 2009, Proceedings, Part II, pp. 677–692 (2009)CrossRef
106.
Salas, H.A., Bringay, S., Flouvat, F., Selmaoui-Folcher, N., Teisseire, M.: The pattern next door: Towards spatio-sequential pattern discovery. In: Advances in Knowledge Discovery and Data Mining - 16th Pacific-Asia Conf., PAKDD 2012, Kuala Lumpur, Malaysia, May 29 - June 1, 2012, Proc., Part II, pp. 157–168 (2012). https://​doi.​org/​10.​1007/​978-3-642-30220-6\_​14 CrossRef
109.
Shekhar, S., Jiang, Z., Ali, R.Y., Eftelioglu, E., Tang, X., Gunturi, V., Zhou, X.: Spatiotemporal data mining: A computational perspective. ISPRS International Journal of Geo-Information 4(4), 2306–2338 (2015)CrossRef
112.
Srikant, R., Agrawal, R.: Mining sequential patterns: Generalizations and performance improvements. In: Advances in Database Technology - EDBT’96, 5th International Conference on Extending Database Technology, Avignon, France, March 25–29, 1996, Proceedings, pp. 3–17 (1996). https://​doi.​org/​10.​1007/​BFb0014140
117.
Team, W.E.R.: Ebola virus disease in west africa The first 9 months of the epidemic and forward projections. New England Journal of Medicine 371(16), 1481–1495 (2014). https://​doi.​org/​10.​1056/​NEJMoa1411100. URL http://​dx.​doi.​org/​10.​1056/​NEJMoa1411100
123.
Verhein, F.: Mining complex spatio-temporal sequence patterns. In: Proceedings of the SIAM International Conference on Data Mining, SDM 2009, April 30 - May 2, 2009, Sparks, Nevada, USA, pp. 605–616 (2009)
131.
133.
134.
Xiong, H., Shekhar, S., Huang, Y., Kumar, V., Ma, X., Yoo, J.S.: A framework for discovering co-location patterns in data sets with extended spatial objects. In: Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, Florida, USA, April 22–24, 2004, pp. 78–89 (2004)
135.
136.
Zhang, C., Han, J., Shou, L., Lu, J., Porta, T.F.L.: Splitter: Mining fine-grained sequential patterns in semantic trajectories. PVLDB 7(9), 769–780 (2014)
137.
Zhang, Z., Wu, W.: Composite spatio-temporal co-occurrence pattern mining. In: Wireless Algorithms, Systems, and Applications, Third International Conference, WASA 2008, Dallas, TX, USA, October 26–28, 2008. Proceedings, pp. 454–465 (2008)
Metadaten
Titel
Modeling Spatiotemporal Relationships Among Trajectories
verfasst von
Berkay Aydin
Rafal A. Angryk
Copyright-Jahr
2018
Buch
Spatiotemporal Frequent Pattern Mining from Evolving Region Trajectories

Print ISBN: 978-3-319-99872-5

Electronic ISBN: 978-3-319-99873-2

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-99873-2_3