IDEAS home Printed from https://ideas.repec.org/a/eee/jotrge/v78y2019icp41-55.html
   My bibliography  Save this article

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

Author

Listed:
  • Zhai, Wei
  • Bai, Xueyin
  • Peng, Zhong-ren
  • Gu, Chaolin

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.

Suggested Citation

  • Zhai, Wei & Bai, Xueyin & Peng, Zhong-ren & Gu, Chaolin, 2019. "From edit distance to augmented space-time-weighted edit distance: Detecting and clustering patterns of human activities in Puget Sound region," Journal of Transport Geography, Elsevier, vol. 78(C), pages 41-55.
    • Handle: RePEc:eee:jotrge:v:78:y:2019:i:c:p:41-55
    DOI: 10.1016/j.jtrangeo.2019.05.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0966692318305465
    Download Restriction: no
    File URL: https://libkey.io/10.1016/j.jtrangeo.2019.05.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Eric I. Pas, 1983. "A Flexible and Integrated Methodology for Analytical Classification of Daily Travel-Activity Behavior," Transportation Science, INFORMS, vol. 17(4), pages 405-429, November.
    2. Moshe Ben-Akiva & John L. Bowman, 1998. "Integration of an Activity-based Model System and a Residential Location Model," Urban Studies, Urban Studies Journal Limited, vol. 35(7), pages 1131-1153, June.
    3. W C Wilson, 1998. "Activity Pattern Analysis by Means of Sequence-Alignment Methods," Environment and Planning A, , vol. 30(6), pages 1017-1038, June.
    4. Marta C. González & César A. Hidalgo & Albert-László Barabási, 2009. "Understanding individual human mobility patterns," Nature, Nature, vol. 458(7235), pages 238-238, March.
    5. Kay Axhausen & Andrea Zimmermann & Stefan Schönfelder & Guido Rindsfüser & Thomas Haupt, 2002. "Observing the rhythms of daily life: A six-week travel diary," Transportation, Springer, vol. 29(2), pages 95-124, May.
    6. E I Pas, 1984. "The Effect of Selected Sociodemographic Characteristics on Daily Travel-Activity Behavior," Environment and Planning A, , vol. 16(5), pages 571-581, May.
    7. P J Taylor & D N Parkes, 1975. "A Kantian View of the City: A Factorial-Ecology Experiment in Space and Time," Environment and Planning A, , vol. 7(6), pages 671-688, September.
    8. Christian Holz-Rau & Joachim Scheiner & Kathrin Sicks, 2014. "Travel Distances in Daily Travel and Long-Distance Travel: What Role is Played by Urban Form?," Environment and Planning A, , vol. 46(2), pages 488-507, February.
    9. Schleith, Daniel & Widener, Michael & Kim, Changjoo, 2016. "An examination of the jobs-housing balance of different categories of workers across 26 metropolitan regions," Journal of Transport Geography, Elsevier, vol. 57(C), pages 145-160.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yang Zhou & Quan Yuan & Chao Yang, 2020. "Transport for the Elderly: Activity Patterns, Mode Choices, and Spatiotemporal Constraints," Sustainability, MDPI, vol. 12(23), pages 1-13, December.
    2. Hadachi, Amnir & Pourmoradnasseri, Mozhgan & Khoshkhah, Kaveh, 2020. "Unveiling large-scale commuting patterns based on mobile phone cellular network data," Journal of Transport Geography, Elsevier, vol. 89(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dharmowijoyo, Dimas B.E. & Susilo, Yusak O. & Karlström, Anders, 2017. "Analysing the complexity of day-to-day individual activity-travel patterns using a multidimensional sequence alignment model: A case study in the Bandung Metropolitan Area, Indonesia," Journal of Transport Geography, Elsevier, vol. 64(C), pages 1-12.
    2. Joh, Chang-Hyeon & Arentze, Theo & Hofman, Frank & Timmermans, Harry, 2002. "Activity pattern similarity: a multidimensional sequence alignment method," Transportation Research Part B: Methodological, Elsevier, vol. 36(5), pages 385-403, June.
    3. Siyu Li & Der-Horng Lee, 2017. "Learning daily activity patterns with probabilistic grammars," Transportation, Springer, vol. 44(1), pages 49-68, January.
    4. Zhou, Xingang & Yeh, Anthony G.O. & Yue, Yang, 2018. "Spatial variation of self-containment and jobs-housing balance in Shenzhen using cellphone big data," Journal of Transport Geography, Elsevier, vol. 68(C), pages 102-108.
    5. Abdul Rawoof Pinjari & Chandra R. Bhat, 2011. "Activity-based Travel Demand Analysis," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 10, Edward Elgar Publishing.
    6. Marlies Vanhulsel & Carolien Beckx & Davy Janssens & Koen Vanhoof & Geert Wets, 2011. "Measuring dissimilarity of geographically dispersed space–time paths," Transportation, Springer, vol. 38(1), pages 65-79, January.
    7. Ed Manley & Chen Zhong & Michael Batty, 2018. "Spatiotemporal variation in travel regularity through transit user profiling," Transportation, Springer, vol. 45(3), pages 703-732, May.
    8. Charles Raux & Tai-Yu Ma & Eric Cornelis, 2016. "Variability in daily activity-travel patterns: the case of a one-week travel diary," Post-Print halshs-01389479, HAL.
    9. Joh, Chang-Hyeon & Arentze, Theo A. & Timmermans, Harry J. P., 1999. "Multidimensional Sequence Alignment Methods for Activity Pattern Analysis: A comparison of dynamic programming and genetic algorithms," ERSA conference papers ersa99pa279, European Regional Science Association.
    10. Ciscal-Terry, Wilner & Dell'Amico, Mauro & Hadjidimitriou, Natalia Selini & Iori, Manuel, 2016. "An analysis of drivers route choice behaviour using GPS data and optimal alternatives," Journal of Transport Geography, Elsevier, vol. 51(C), pages 119-129.
    11. Elisabetta Cherchi & Cinzia Cirillo, 2014. "Understanding variability, habit and the effect of long period activity plan in modal choices: a day to day, week to week analysis on panel data," Transportation, Springer, vol. 41(6), pages 1245-1262, November.
    12. Morency, Catherine & Trépanier, Martin & Agard, Bruno, 2007. "Measuring transit use variability with smart-card data," Transport Policy, Elsevier, vol. 14(3), pages 193-203, May.
    13. Bhat, Chandra R. & Frusti, Teresa & Zhao, Huimin & Schönfelder, Stefan & Axhausen, Kay W., 2004. "Intershopping duration: an analysis using multiweek data," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 39-60, January.
    14. Zuoxian Gan & Min Yang & Tao Feng & Harry Timmermans, 2020. "Understanding urban mobility patterns from a spatiotemporal perspective: daily ridership profiles of metro stations," Transportation, Springer, vol. 47(1), pages 315-336, February.
    15. Ron Buliung & Matthew Roorda & Tarmo Remmel, 2008. "Exploring spatial variety in patterns of activity-travel behaviour: initial results from the Toronto Travel-Activity Panel Survey (TTAPS)," Transportation, Springer, vol. 35(6), pages 697-722, November.
    16. Yusak Susilo & Kay Axhausen, 2014. "Repetitions in individual daily activity–travel–location patterns: a study using the Herfindahl–Hirschman Index," Transportation, Springer, vol. 41(5), pages 995-1011, September.
    17. Yang Xu & Shih-Lung Shaw & Ziliang Zhao & Ling Yin & Zhixiang Fang & Qingquan Li, 2015. "Understanding aggregate human mobility patterns using passive mobile phone location data: a home-based approach," Transportation, Springer, vol. 42(4), pages 625-646, July.
    18. Allahviranloo, Mahdieh & Aissaoui, Leila, 2019. "A comparison of time-use behavior in metropolitan areas using pattern recognition techniques," Transportation Research Part A: Policy and Practice, Elsevier, vol. 129(C), pages 271-287.
    19. Jara-Díaz, Sergio & Rosales-Salas, Jorge, 2015. "Understanding time use: Daily or weekly data?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 76(C), pages 38-57.
    20. Jan U. Becker & Sönke Albers, 2016. "The limits of analyzing service quality data in public transport," Transportation, Springer, vol. 43(5), pages 823-842, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jotrge:v:78:y:2019:i:c:p:41-55. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/journal-of-transport-geography .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.