Hao Yang, X Angela Yao, Christopher C Whalen, Noah Kiwanuka
{"title":"Exploring Human Mobility: A Time-Informed Approach to Pattern Mining and Sequence Similarity.","authors":"Hao Yang, X Angela Yao, Christopher C Whalen, Noah Kiwanuka","doi":"10.1080/13658816.2024.2427258","DOIUrl":null,"url":null,"abstract":"<p><p>The surge in the availability of spatial big data has sparked increased interest in researching human mobility patterns. Despite this, discovering human mobility patterns from such spatial big data and assessing the similarity between patterns remains a formidable challenge. This study introduces two novel methods: the Time-Informed pattern mining (TiPam) method for frequent pattern mining and a Time-Aware Longest Common Subsequence (T-LCS) algorithm for assessing similarity between time-conscious sequences. Leveraging these innovative algorithms, our research introduces an analytical framework for analyzing human mobility patterns at both individual and aggregated levels. As a case study, this proposed workflow is applied to examine the daily mobility patterns of voluntary mobile phone users in Kampala, Uganda. The 135 participants are found in four distinct groups labeled with distinct mobility properties for users in each group: \"stay-at-home,\" \"unoccupied,\" \"education-oriented,\" and \"work-oriented.\" The results effectively showcase the efficiency of the framework and the novel techniques employed. The framework's versatility extends to human mobility studies with other forms of data and across various research fields.</p>","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"39 3","pages":"627-651"},"PeriodicalIF":4.3000,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11906185/pdf/","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Geographical Information Science","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.1080/13658816.2024.2427258","RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2024/11/21 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
The surge in the availability of spatial big data has sparked increased interest in researching human mobility patterns. Despite this, discovering human mobility patterns from such spatial big data and assessing the similarity between patterns remains a formidable challenge. This study introduces two novel methods: the Time-Informed pattern mining (TiPam) method for frequent pattern mining and a Time-Aware Longest Common Subsequence (T-LCS) algorithm for assessing similarity between time-conscious sequences. Leveraging these innovative algorithms, our research introduces an analytical framework for analyzing human mobility patterns at both individual and aggregated levels. As a case study, this proposed workflow is applied to examine the daily mobility patterns of voluntary mobile phone users in Kampala, Uganda. The 135 participants are found in four distinct groups labeled with distinct mobility properties for users in each group: "stay-at-home," "unoccupied," "education-oriented," and "work-oriented." The results effectively showcase the efficiency of the framework and the novel techniques employed. The framework's versatility extends to human mobility studies with other forms of data and across various research fields.
期刊介绍:
International Journal of Geographical Information Science provides a forum for the exchange of original ideas, approaches, methods and experiences in the rapidly growing field of geographical information science (GIScience). It is intended to interest those who research fundamental and computational issues of geographic information, as well as issues related to the design, implementation and use of geographical information for monitoring, prediction and decision making. Published research covers innovations in GIScience and novel applications of GIScience in natural resources, social systems and the built environment, as well as relevant developments in computer science, cartography, surveying, geography and engineering in both developed and developing countries.