From edit distance to augmented space-time-weighted edit distance: Detecting and clustering patterns of human activities in Puget Sound region

Wei Zhai, Xueyin Bai, Zhong-ren Peng and Chaolin Gu

Journal of Transport Geography, 2019, vol. 78, issue C, 41-55

Abstract: Considering and measuring the similarity of human activities remains challenging. Existing studies of similarity measures based on traditional edit distance (ED), specifically on activity patterns, do not reflect the spatiotemporal characteristics in the measurement model. Additionally, interdependence between activities is ignored in existing multidimensional sequence alignment methods. To address the gap, we initially extend the traditional edit distance to a space-time-weighted edit distance (STW-ED). Specifically, differences in distance and time between activities are considered cost functions in the operation cost calculation (insertion, deletion, and substitution). We advance STW-ED to an augmented space-time-weighted edit distance method (ASTW-ED) that integrates an optimum-trajectory-based multidimensional sequence alignment method (OT-MDSAM) with STW-ED, treating the nonspatiotemporal dimensions as augment factors. In addition, ontology is considered for the similarity measure for nonspatiotemporal dimensions.

Keywords: Augmented space-time-weighted edit distance; Multidimensional activities; Puget sound region (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0966692318305465

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:eee:jotrge:v:78:y:2019:i:c:p:41-55

DOI: 10.1016/j.jtrangeo.2019.05.003

Access Statistics for this article

Journal of Transport Geography is currently edited by Frank Witlox

More articles in Journal of Transport Geography from Elsevier
Bibliographic data for series maintained by Catherine Liu ().