{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T08:45:54Z","timestamp":1758703554419,"version":"3.41.0"},"reference-count":11,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,5,27]],"date-time":"2010-05-27T00:00:00Z","timestamp":1274918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGKDD Explor. Newsl."],"published-print":{"date-parts":[[2010,5,27]]},"abstract":"<jats:p>We suggest an approach to exploratory analysis of diverse types of spatiotemporal data with the use of clustering and interactive visual displays. We can apply the same generic clustering algorithm to different types of data owing to the separation of the process of grouping objects from the process of computing distances between the objects. In particular, we apply the densitybased clustering algorithm OPTICS to events (i.e. objects having spatial and temporal positions), trajectories of moving entities, and spatial distributions of events or moving entities in different time intervals. Distances are computed in a specific way for each type of objects; moreover, it may be useful to have several different distance functions for the same type of objects. Thus, multiple distance functions available for trajectories support different analysis tasks. We demonstrate the use of our approach by example of two datasets from the VAST Challenge 2008: evacuation traces (trajectories of moving entities) and landings and interdictions of migrant boats (events).<\/jats:p>","DOI":"10.1145\/1809400.1809405","type":"journal-article","created":{"date-parts":[[2010,6,1]],"date-time":"2010-06-01T12:21:35Z","timestamp":1275394895000},"page":"19-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Interactive cluster analysis of diverse types of spatiotemporal data"],"prefix":"10.1145","volume":"11","author":[{"given":"Gennady","family":"Andrienko","sequence":"first","affiliation":[{"name":"Fraunhofer Institute IAIS (Intelligent Analysis and Information Systems), Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natalia","family":"Andrienko","sequence":"additional","affiliation":[{"name":"Fraunhofer Institute IAIS (Intelligent Analysis and Information Systems), Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,5,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/VAST.2009.5332584"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1345448.1345455"},{"key":"e_1_2_1_3_1","volume-title":"Proc. VAST","author":"Andrienko N.","year":"2008","unstructured":"Andrienko , N. , and Andrienko , G . 2008. Evacuation Trace Mini Challenge Award: Tool Integration. Analysis of Movements with Geospatial Visual Analytics Toolkit . In Proc. VAST 2008 , IEEE Computer Society Press, 205--206. Andrienko, N., and Andrienko, G. 2008. Evacuation Trace Mini Challenge Award: Tool Integration. Analysis of Movements with Geospatial Visual Analytics Toolkit. In Proc. VAST 2008, IEEE Computer Society Press, 205--206."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1045-926X(03)00046-6"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304187"},{"key":"e_1_2_1_6_1","first-page":"226","article-title":"A density-based algorithm for discovering clusters in large spatial databases with noise","volume":"1996","author":"Ester M.","year":"1996","unstructured":"Ester , M. , Kriegel , H.-P. , Sander , J. , and Xu , X. 1996 . A density-based algorithm for discovering clusters in large spatial databases with noise . In Proc. ACM KDD 1996 , 226 -- 231 . Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. ACM KDD 1996, 226--231.","journal-title":"Proc. ACM KDD"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IV.2004.1320137"},{"volume-title":"M. VAST 2008 Challenge: Introducing Mini-Challenges, In Proc. VAST 2008.","author":"Grinstein G","key":"e_1_2_1_8_1","unstructured":"Grinstein , G , Plaisant , C. , O'connell , T. , Laskowski , S. Scholtz , J. , Whiting , M. VAST 2008 Challenge: Introducing Mini-Challenges, In Proc. VAST 2008. Grinstein, G, Plaisant, C., O'connell, T., Laskowski, S. Scholtz, J., Whiting, M. VAST 2008 Challenge: Introducing Mini-Challenges, In Proc. VAST 2008."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1435-5597.1970.tb01464.x"},{"key":"e_1_2_1_10_1","volume-title":"Proc. 21st International Cartographic Conference","author":"Kraak M.-J.","year":"2003","unstructured":"Kraak , M.-J. 2003 . The space-time cube revisited from a geovisualization perspective , in: Proc. 21st International Cartographic Conference , Durban, South Africa , August 2003, 1988--1995. Kraak, M.-J. 2003. The space-time cube revisited from a geovisualization perspective, in: Proc. 21st International Cartographic Conference, Durban, South Africa, August 2003, 1988--1995."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500183"}],"container-title":["ACM SIGKDD Explorations Newsletter"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1809400.1809405","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1809400.1809405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:23:04Z","timestamp":1750245784000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1809400.1809405"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,27]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,5,27]]}},"alternative-id":["10.1145\/1809400.1809405"],"URL":"https:\/\/doi.org\/10.1145\/1809400.1809405","relation":{},"ISSN":["1931-0145","1931-0153"],"issn-type":[{"type":"print","value":"1931-0145"},{"type":"electronic","value":"1931-0153"}],"subject":[],"published":{"date-parts":[[2010,5,27]]},"assertion":[{"value":"2010-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}