{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T09:10:19Z","timestamp":1768036219945,"version":"3.49.0"},"reference-count":55,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Finding clusters of events is an important task in many spatial analyses. Both confirmatory and exploratory methods exist to accomplish this. Traditional statistical techniques are viewed as confirmatory, or observational, in that researchers are confirming an a priori hypothesis. These methods often fail when applied to newer types of data like moving object data and big data. Moving object data incorporates at least three parts: location, time, and attributes. This paper proposes an improved space-time clustering approach that relies on agglomerative hierarchical clustering to identify groupings in movement data. The approach, i.e., space\u2013time hierarchical clustering, incorporates location, time, and attribute information to identify the groups across a nested structure reflective of a hierarchical interpretation of scale. Simulations are used to understand the effects of different parameters, and to compare against existing clustering methodologies. The approach successfully improves on traditional approaches by allowing flexibility to understand both the spatial and temporal components when applied to data. The method is applied to animal tracking data to identify clusters, or hotspots, of activity within the animal\u2019s home range.<\/jats:p>","DOI":"10.3390\/ijgi9020085","type":"journal-article","created":{"date-parts":[[2020,2,3]],"date-time":"2020-02-03T11:28:31Z","timestamp":1580729311000},"page":"85","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Space-Time Hierarchical Clustering for Identifying Clusters in Spatiotemporal Point Data"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6799-8368","authenticated-orcid":false,"given":"David","family":"Lamb","sequence":"first","affiliation":[{"name":"Measurement and Research, Department of Educational and Psychological Studies, College of Education, University of South Florida, 4202 E Fowler Ave, Tampa, FL 33620, USA"}]},{"given":"Joni","family":"Downs","sequence":"additional","affiliation":[{"name":"School of Geosciences, University of South Florida, 4202 E Fowler Ave, Tampa, FL 33620, USA"}]},{"given":"Steven","family":"Reader","sequence":"additional","affiliation":[{"name":"School of Geosciences, University of South Florida, 4202 E Fowler Ave, Tampa, FL 33620, USA"}]}],"member":"1968","published-online":{"date-parts":[[2020,2,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Miller, H.J., and Han, J. (2009). Geographic Data Mining and Knowledge Discovery, CRC Press. [2nd ed.].","DOI":"10.1201\/9781420073980"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Everitt, B.S., Landau, S., Leese, M., and Stahl, D. (2011). Hierarchical Clustering. Cluster Analysis, John Wiley & Sons, Ltd.","DOI":"10.1002\/9780470977811"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Miller, H.J., and Han, J. (2009). An overview of clustering methods in geographic data analysis. Geographic Data Mining and Knowledge Discovery, Taylor and Francis.","DOI":"10.1201\/9781420073980"},{"key":"ref_4","first-page":"97","article-title":"An Empirical Comparison of Edge Effect Correction Methods Applied to K-function Analysis","volume":"35","author":"Yamada","year":"2003","journal-title":"Geogr. Anal."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.compenvurbsys.2009.11.001","article-title":"Spatial data mining and geographic knowledge discovery\u2014An introduction","volume":"33","author":"Mennis","year":"2009","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Zhang, T., Wang, J., Cui, C., Li, Y., He, W., Lu, Y., and Qiao, Q. (2019). Integrating Geovisual Analytics with Machine Learning for Human Mobility Pattern Discovery. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8100434"},{"key":"ref_7","first-page":"85","article-title":"Modeling movement probabilities within heterogeneous spatial fields","volume":"16","author":"Long","year":"2018","journal-title":"J. Spat. Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1111\/j.1538-4632.2005.00575.x","article-title":"A Measurement Theory for Time Geography","volume":"37","author":"Miller","year":"2005","journal-title":"Geogr. Anal."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1080\/02693799108927856","article-title":"Modelling accessibility using space-time prism concepts within geographical information systems","volume":"5","author":"Miller","year":"1991","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Richter, K.-F., Schmid, F., and Laube, P. (2012). Semantic trajectory compression: Representing urban movement in a nutshell. J. Spat. Inf. Sci., 3\u201330.","DOI":"10.5311\/JOSIS.2012.4.62"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.1538-4632.2001.tb00448.x","article-title":"The K-Function Method on a Network and Its Computational Implementation","volume":"33","author":"Okabe","year":"2001","journal-title":"Geogr. Anal."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.jtrangeo.2003.10.006","article-title":"Comparison of planar and network K-functions in traffic accident analysis","volume":"12","author":"Yamada","year":"2004","journal-title":"J. Transp. Geogr."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Okabe, A., and Sugihara, K. (2012). Spatial Analysis Along Networks: Statistical and Computational Methods, John Wiley & Sons.","DOI":"10.1002\/9781119967101"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1111\/tgis.12157","article-title":"The network K-function in context: Examining the effects of network structure on the network K-function","volume":"20","author":"Lamb","year":"2015","journal-title":"Trans. GIS."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"776","DOI":"10.1016\/j.geoforum.2006.09.010","article-title":"Does scale exist? An epistemological scale continuum for complex human\u2013environment systems","volume":"39","author":"Manson","year":"2008","journal-title":"Geoforum"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10708-007-9111-y","article-title":"Citizens as sensors: The world of volunteered geography","volume":"69","author":"Goodchild","year":"2007","journal-title":"GeoJournal"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1080\/00045608.2013.792172","article-title":"Real-Time Space\u2013Time Integration in GIScience and Geography","volume":"103","author":"Richardson","year":"2013","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/s10708-014-9602-6","article-title":"Data-driven geography","volume":"80","author":"Miller","year":"2015","journal-title":"GeoJournal"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Fischer, M.M., and Nijkamp, P. (2014). Activity-Based Analysis. Handbook of Regional Science, Springer.","DOI":"10.1007\/978-3-642-23430-9"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s00779-003-0240-0","article-title":"Using GPS to Learn Significant Locations and Predict Movement Across Multiple Users","volume":"7","author":"Ashbrook","year":"2003","journal-title":"Pers. Ubiquitous Comput"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Andrienko, G., Andrienko, N., Bak, P., Keim, D., and Wrobel, S. (2013). Visual Analytics of Movement, Springer.","DOI":"10.1007\/978-3-642-37583-5"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.datak.2006.01.013","article-title":"ST-DBSCAN: An algorithm for clustering spatial\u2013temporal data","volume":"60","author":"Birant","year":"2007","journal-title":"Data Knowl. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Everitt, B.S., Landau, S., Leese, M., and Stahl, D. (2011). An Introduction to Classification and Clustering. Cluster Analysis, John Wiley & Sons, Ltd.","DOI":"10.1002\/9780470977811"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Miller, H., and Han, J. (2009). Multivariate Spatial Clustering and Geovisualization. Geographic Data Mining and Knowledge Discovery, CRC Press.","DOI":"10.1201\/9781420073980"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Maimon, O., and Rokach, L. (2009). Spatio-temporal clustering. Data Mining and Knowledge Discovery Handbook, Springer.","DOI":"10.1007\/978-0-387-09823-4"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wang, M., Wang, A., and Li, A. (2006, January 14\u201316). Mining Spatial-temporal Clusters from Geo-databases. Proceedings of the Advanced Data Mining and Applications: Second International Conference, ADMA 2006, Xi\u2019an, China.","DOI":"10.1007\/11811305_29"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.ins.2016.06.048","article-title":"Development and validation of OPTICS based spatio-temporal clustering technique","volume":"369","author":"Agrawal","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF00878080","article-title":"Evaluation of precursory seismic quiescence in sixteen subduction zones using single-link cluster analysis","volume":"134","author":"Wardlaw","year":"1990","journal-title":"Pure Appl. Geophys."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1809400.1809405","article-title":"Interactive Cluster Analysis of Diverse Types of Spatiotemporal Data","volume":"11","author":"Andrienko","year":"2010","journal-title":"SIGKDD Explor Newsl"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Oliveira, R., Santos, M.Y., and Moura Pires, J. (2013, January 7\u201310). 4D+SNN: A Spatio-Temporal Density-Based Clustering Approach with 4D Similarity. Proceedings of the 2013 IEEE 13th International Conference on Data Mining Workshops (ICDMW), Dallas, TX, USA.","DOI":"10.1109\/ICDMW.2013.119"},{"key":"ref_31","first-page":"1128","article-title":"A framework of spatio-temporal trajectory simplification methods","volume":"31","author":"Bermingham","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Lee, J.-G., Han, J., and Whang, K.-Y. (2007, January 11\u201314). Trajectory clustering: A partition-and-group framework. Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, Beijing, China.","DOI":"10.1145\/1247480.1247546"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Guo, N., Shekhar, S., Xiong, W., Chen, L., and Jing, N. (2019). UTSM: A Trajectory Similarity Measure Considering Uncertainty Based on an Amended Ellipse Model. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8110518"},{"key":"ref_34","first-page":"1409","article-title":"A statistical method for evaluating systematic relationships","volume":"38","author":"Sokal","year":"1958","journal-title":"Univ. Kans. Sci. Bull."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/j.compenvurbsys.2011.12.001","article-title":"Analysing infrequently sampled animal tracking data by incorporating generalized movement trajectories with kernel density estimation","volume":"36","author":"Downs","year":"2012","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"McGuire, M.P., Janeja, V., and Gangopadhyay, A. (2013). Mining sensor datasets with spatiotemporal neighborhoods. J. Spat. Inf. Sci.","DOI":"10.5311\/JOSIS.2013.6.94"},{"key":"ref_37","unstructured":"Okabe, A., Boots, B., Sugihara, K., and Chiu, S.N. (2009). Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley & Sons."},{"key":"ref_38","unstructured":"Gibbons, A. (1985). Algorithmic Graph Theory, Cambridge University Press."},{"key":"ref_39","unstructured":"Di Pierro, M. (2013). Annotated Algorithms in Python with Applications in Physics, Biology, and Finance, EXPERTS4SOLUTIONS."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/13658810601079759","article-title":"A shortest path algorithm with novel heuristics for dynamic transportation networks","volume":"21","author":"Huang","year":"2007","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_41","unstructured":"Ertoz, L., Steinbach, M., and Kumar, V. (2002, January 11\u201313). A new shared nearest neighbor clustering algorithm and its applications. Proceedings of the Workshop on Clustering High Dimensional Data and its Applications at 2nd SIAM International Conference on Data Mining, Arlington, VA, USA."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MCSE.2007.58","article-title":"Python for Scientific Computing","volume":"9","author":"Oliphant","year":"2007","journal-title":"Comput. Sci. & Eng."},{"key":"ref_43","unstructured":"Hagberg, A.A., Schult, D.A., and Swart, P.J. (2008, January 19\u201324). Exploring network structure, dynamics, and function using NetworkX. Proceedings of the 7th Python in Science Conference (SciPy2008), Pasadena, CA USA."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Sheppard, E., and McMaster, R.B. (2004). Introduction: Scale and Geographic Inquiry. Scale and Geographic Inquiry, Blackwell Publishing Ltd.","DOI":"10.1002\/9780470999141"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1943","DOI":"10.2307\/1941447","article-title":"The Problem of Pattern and Scale in Ecology: The Robert H. MacArthur Award Lecture","volume":"73","author":"Levin","year":"1992","journal-title":"Ecology"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1068\/a231025","article-title":"The Modifiable Areal Unit Problem in Multivariate Statistical Analysis","volume":"23","author":"Fotheringham","year":"1991","journal-title":"Environ. Plan. A"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1080\/00045608.2012.687349","article-title":"The Uncertain Geographic Context Problem","volume":"102","author":"Kwan","year":"2012","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_48","first-page":"274","article-title":"Algorithmic Geographies: Big Data, Algorithmic Uncertainty, and the Production of Geographic Knowledge","volume":"106","author":"Kwan","year":"2016","journal-title":"Ann. Am. Assoc. Geogr."},{"key":"ref_49","first-page":"2825","article-title":"Scikit-learn: Machine Learning in Python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"1985","journal-title":"J. Classif."},{"key":"ref_51","unstructured":"Rosenberg, A., and Hirschberg, J. (2007, January 28\u201330). V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure. Proceedings of the EMNLP-CoNLL, Prague, Czech Republic."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Pavlis, M., Dolega, L., and Singleton, A. (2017). A Modified DBSCAN Clustering Method to Estimate Retail Center Extent. Geogr. Anal.","DOI":"10.1111\/gean.12138"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1080\/13658816.2013.850170","article-title":"Voxel-based probabilistic space-time prisms for analysing animal movements and habitat use","volume":"28","author":"Downs","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1111\/gean.12098","article-title":"Quantifying Animal Trajectories Using Spatial Aggregation and Sequence Analysis: A Case Study of Differentiating Trajectories of Multiple Species","volume":"48","author":"Gao","year":"2016","journal-title":"Geogr. Anal."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","article-title":"Chameleon: Hierarchical clustering using dynamic modeling","volume":"32","author":"Karypis","year":"1999","journal-title":"Computer"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/2\/85\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:53:45Z","timestamp":1760172825000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/2\/85"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,1]]},"references-count":55,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["ijgi9020085"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9020085","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,1]]}}}