Measuring the Geometric and Semantic Similarity of Space–Time Prisms Using Temporal Signatures

Harvey J. Miller, Young Jaegal and Martin Raubal

Annals of the American Association of Geographers, 2019, vol. 109, issue 3, 730-753

Abstract: Well-established techniques exist for measuring the similarity of space–time paths. These measures support clustering and aggregation of space–time paths as well as moving objects database queries based on similar movement patterns or semantics. Little attention has been paid, however, to the analogous problem of measuring space–time prism (STP) similarity, despite comparable applications. This article presents and evaluates a method for measuring STP similarity through dimensionality reduction that leverages their inherent temporal ordering. The technique sweeps an STP along the time axis and derives one-dimensional temporal signatures based on a measured STP property that captures its geometry or semantics. These temporal signatures can be visualized directly as curves. We can also apply existing space–time path similarity measures to these signatures. To demonstrate the feasibility of this approach, we perform two sets of experiments measuring geometric and semantic similarity among STPs and assess the information within these curves using visualization, Fréchet distances, and clustering techniques. Results suggest that the temporal signature curves capture meaningful similarities and differences among STPs.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/24694452.2018.1484686 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:raagxx:v:109:y:2019:i:3:p:730-753

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/raag21

DOI: 10.1080/24694452.2018.1484686

Access Statistics for this article

Annals of the American Association of Geographers is currently edited by Jennifer Cassidento

More articles in Annals of the American Association of Geographers from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().