Skip to main content
Erschienen in: KI - Künstliche Intelligenz 3/2012

01.08.2012 | Fachbeitrag

Visual Analytics for Understanding Spatial Situations from Episodic Movement Data

verfasst von: Natalia Andrienko, Gennady Andrienko, Hendrik Stange, Thomas Liebig, Dirk Hecker

Erschienen in: KI - Künstliche Intelligenz | Ausgabe 3/2012

Einloggen

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

search-config
loading …

Abstract

Continuing advances in modern data acquisition techniques result in rapidly growing amounts of geo-referenced data about moving objects and in emergence of new data types. We define episodic movement data as a new complex data type to be considered in the research fields relevant to data analysis. In episodic movement data, position measurements may be separated by large time gaps, in which the positions of the moving objects are unknown and cannot be reliably reconstructed. Many of the existing methods for movement analysis are designed for data with fine temporal resolution and cannot be applied to discontinuous trajectories. We present an approach utilising Visual Analytics methods to explore and understand the temporal variation of spatial situations derived from episodic movement data by means of spatio-temporal aggregation. The situations are defined in terms of the presence of moving objects in different places and in terms of flows (collective movements) between the places. The approach, which combines interactive visual displays with clustering of the spatial situations, is presented by example of a real dataset collected by Bluetooth sensors.

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!

KI - Künstliche Intelligenz

The Scientific journal "KI – Künstliche Intelligenz" is the official journal of the division for artificial intelligence within the "Gesellschaft für Informatik e.V." (GI) – the German Informatics Society - with constributions from troughout the field of artificial intelligence.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Andrienko G, Andrienko N, Bak P, Keim D, Kisilevich S, Wrobel S (2011) A conceptual framework and taxonomy of techniques for analyzing movement. J Vis Lang Comput 22(3):213–232 CrossRef Andrienko G, Andrienko N, Bak P, Keim D, Kisilevich S, Wrobel S (2011) A conceptual framework and taxonomy of techniques for analyzing movement. J Vis Lang Comput 22(3):213–232 CrossRef
2.
Zurück zum Zitat Andrienko G, Andrienko N, Bremm S, Schreck T, von Landesberger T, Bak P, Keim D (2010) Space-in-time and time-in-space self-organizing maps for exploring spatiotemporal patterns. Comput Graph Forum 29(3):913–922 CrossRef Andrienko G, Andrienko N, Bremm S, Schreck T, von Landesberger T, Bak P, Keim D (2010) Space-in-time and time-in-space self-organizing maps for exploring spatiotemporal patterns. Comput Graph Forum 29(3):913–922 CrossRef
3.
Zurück zum Zitat Andrienko N, Andrienko G (2011) Spatial generalization and aggregation of massive movement data. IEEE Trans Vis Comput Graph 17(2):205–219 CrossRef Andrienko N, Andrienko G (2011) Spatial generalization and aggregation of massive movement data. IEEE Trans Vis Comput Graph 17(2):205–219 CrossRef
4.
Zurück zum Zitat Bak P, Mansmann F, Janetzko H, Keim DA (2009) Spatio-temporal analysis of sensor logs using growth-ring maps. IEEE Trans Vis Comput Graph 15(6):913–920 CrossRef Bak P, Mansmann F, Janetzko H, Keim DA (2009) Spatio-temporal analysis of sensor logs using growth-ring maps. IEEE Trans Vis Comput Graph 15(6):913–920 CrossRef
5.
Zurück zum Zitat Boyandin I, Bertini E, Lalanne D (2010) Visualizing the world’s refugee data with JFlowMap. In: Poster abstracts at Eurographics/IEEE-VGTC symposium on visualisation Boyandin I, Bertini E, Lalanne D (2010) Visualizing the world’s refugee data with JFlowMap. In: Poster abstracts at Eurographics/IEEE-VGTC symposium on visualisation
6.
Zurück zum Zitat Bruno R, Delmastro F (2003) Design and analysis of a bluetooth-based indoor localisation system. In: Proc personal wireless communications (PWC), IFIP-TC6 8th international conference, pp 711–725 Bruno R, Delmastro F (2003) Design and analysis of a bluetooth-based indoor localisation system. In: Proc personal wireless communications (PWC), IFIP-TC6 8th international conference, pp 711–725
7.
Zurück zum Zitat Guo D, Chen J, MacEachren A, Liao K (2006) A visualisation system for space-time and multivariate patterns (VIS-STAMP). IEEE Trans Vis Comput Graph 12(6):1461–1474 CrossRef Guo D, Chen J, MacEachren A, Liao K (2006) A visualisation system for space-time and multivariate patterns (VIS-STAMP). IEEE Trans Vis Comput Graph 12(6):1461–1474 CrossRef
8.
Zurück zum Zitat Jankowski P, Andrienko N, Andrienko G, Kisilevich S (2010) Discovering landmark preferences and movement patterns from photo postings. In: Transaction in GIS, 2010, vol 46, pp 833–852 Jankowski P, Andrienko N, Andrienko G, Kisilevich S (2010) Discovering landmark preferences and movement patterns from photo postings. In: Transaction in GIS, 2010, vol 46, pp 833–852
9.
Zurück zum Zitat Keim D, Andrienko G, Fekete J-D, Görg C, Kohlhammer J, Melançon G (2008) Visual analytics: definition, process, and challenges. In: Kerren A, Stasko JT, Fekete J-D, North C (eds) Information visualisation—human-centered issues and perspectives. Lecture notes in computer science, vol 4950. Springer, Berlin, pp 154–175 Keim D, Andrienko G, Fekete J-D, Görg C, Kohlhammer J, Melançon G (2008) Visual analytics: definition, process, and challenges. In: Kerren A, Stasko JT, Fekete J-D, North C (eds) Information visualisation—human-centered issues and perspectives. Lecture notes in computer science, vol 4950. Springer, Berlin, pp 154–175
10.
Zurück zum Zitat Kraak M-J, Ormeling F (2003) Cartography: visualisation of spatial data, 2nd edn. Pearson Education, Harlow Kraak M-J, Ormeling F (2003) Cartography: visualisation of spatial data, 2nd edn. Pearson Education, Harlow
11.
Zurück zum Zitat Phan D, Xiao L, Yeh R, Hanrahan P, Winograd T (2005) Flow map layout. In: Proc IEEE symposium on information visualization InfoVis 05, Minneapolis, Minnesota, USA, 23–25 October, 2005, pp 219–224 CrossRef Phan D, Xiao L, Yeh R, Hanrahan P, Winograd T (2005) Flow map layout. In: Proc IEEE symposium on information visualization InfoVis 05, Minneapolis, Minnesota, USA, 23–25 October, 2005, pp 219–224 CrossRef
12.
Zurück zum Zitat Sammon JW (1969) A nonlinear mapping for data structure analysis. IEEE Trans Comput 18:401–409 CrossRef Sammon JW (1969) A nonlinear mapping for data structure analysis. IEEE Trans Comput 18:401–409 CrossRef
13.
Zurück zum Zitat Stange H, Liebig T, Hecker D, Andrienko G, Andrienko N (2011) Analytical workflow of monitoring human mobility in big event settings using bluetooth. In: Third international workshop on indoor spatial awareness (ISA 2011), 1 November, 2011, Chicago, USA Stange H, Liebig T, Hecker D, Andrienko G, Andrienko N (2011) Analytical workflow of monitoring human mobility in big event settings using bluetooth. In: Third international workshop on indoor spatial awareness (ISA 2011), 1 November, 2011, Chicago, USA
14.
Zurück zum Zitat Vrotsou K, Andrienko N, Andrienko G, Jankowski P (2011) Exploring city structure from georeferenced photos using graph centrality measures. In: Proc machine learning and knowledge discovery in databases (PKDD 2011). Lecture notes in computer science, vol 6913, pp 654–657 CrossRef Vrotsou K, Andrienko N, Andrienko G, Jankowski P (2011) Exploring city structure from georeferenced photos using graph centrality measures. In: Proc machine learning and knowledge discovery in databases (PKDD 2011). Lecture notes in computer science, vol 6913, pp 654–657 CrossRef
15.
Zurück zum Zitat Wood J, Dykes J, Slingsby A (2010) Visualization of origins, destinations and flows with OD maps. Cartogr J 47(2):117–129 CrossRef Wood J, Dykes J, Slingsby A (2010) Visualization of origins, destinations and flows with OD maps. Cartogr J 47(2):117–129 CrossRef
16.
Zurück zum Zitat Wood J, Slingsby A, Dykes J (2011) Visualizing the dynamics of London’s bicycle hire scheme. Cartographica 46(4):239–251 CrossRef Wood J, Slingsby A, Dykes J (2011) Visualizing the dynamics of London’s bicycle hire scheme. Cartographica 46(4):239–251 CrossRef
Metadaten
Titel
Visual Analytics for Understanding Spatial Situations from Episodic Movement Data
verfasst von
Natalia Andrienko
Gennady Andrienko
Hendrik Stange
Thomas Liebig
Dirk Hecker
Publikationsdatum
01.08.2012
Verlag
Springer-Verlag
Erschienen in
KI - Künstliche Intelligenz / Ausgabe 3/2012
Print ISSN: 0933-1875
Elektronische ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-012-0177-4

Weitere Artikel der Ausgabe 3/2012

KI - Künstliche Intelligenz 3/2012 Zur Ausgabe

Premium Partner