The Residence History Inference Problem
- URL: http://arxiv.org/abs/2003.04155v1
- Date: Mon, 9 Mar 2020 14:02:08 GMT
- Title: The Residence History Inference Problem
- Authors: Derek Ruths, Caitrin Armstrong
- Abstract summary: We provide an exact solution to the problem of computeing a person's residence history from online traces.
Because the calculation of optimal residence histories is tractable, we believe that this method will be a valuable tool for future work on this topic.
- Score: 0.4924126492174801
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The use of online user traces for studies of human mobility has received
significant attention in recent years. This growing body of work, and the more
general importance of human migration patterns to government and industry,
motivates the need for a formalized approach to the computational modeling of
human mobility - in particular how and when individuals change their place of
residence - from online traces. Prior work on this topic has skirted the
underlying computational modeling of residence inference, focusing on migration
patterns themselves. As a result, to our knowledge, all prior work has employed
heuristics to compute something like residence histories. Here, we formalize
the residence assignment problem, which seeks, under constraints associated
with the minimum length-of-stay at a residence, the most parsimonious sequence
of residence periods and places that explains the movement history of an
individual. Here we provide an exact solution for this problem and establish
its algorithmic complexity. Because the calculation of optimal residence
histories (under the assumptions of the model) is tractable, we believe that
this method will be a valuable tool for future work on this topic.
Related papers
- Be More Real: Travel Diary Generation Using LLM Agents and Individual Profiles [21.72229002939936]
This study presents an agent-based framework (MobAgent) to generate realistic trajectories conforming to real world contexts.
We validate our framework with 0.2 million travel survey data, demonstrating its effectiveness in producing personalized and accurate travel diaries.
This study highlights the capacity of LLMs to provide detailed and sophisticated understanding of human mobility through the real-world mobility data.
arXiv Detail & Related papers (2024-07-10T09:11:57Z) - State-Space Modeling in Long Sequence Processing: A Survey on Recurrence in the Transformer Era [59.279784235147254]
This survey provides an in-depth summary of the latest approaches that are based on recurrent models for sequential data processing.
The emerging picture suggests that there is room for thinking of novel routes, constituted by learning algorithms which depart from the standard Backpropagation Through Time.
arXiv Detail & Related papers (2024-06-13T12:51:22Z) - Regions are Who Walk Them: a Large Pre-trained Spatiotemporal Model
Based on Human Mobility for Ubiquitous Urban Sensing [24.48869607589127]
We propose a largetemporal model based on trajectories (RAW) to tap into the rich information within human mobility data.
Our proposed method, relying solely on human mobility data without additional features, exhibits certain level of relevance in user profiling and region analysis.
arXiv Detail & Related papers (2023-11-17T11:55:11Z) - On Generalizing Beyond Domains in Cross-Domain Continual Learning [91.56748415975683]
Deep neural networks often suffer from catastrophic forgetting of previously learned knowledge after learning a new task.
Our proposed approach learns new tasks under domain shift with accuracy boosts up to 10% on challenging datasets such as DomainNet and OfficeHome.
arXiv Detail & Related papers (2022-03-08T09:57:48Z) - Reducing Catastrophic Forgetting in Self Organizing Maps with
Internally-Induced Generative Replay [67.50637511633212]
A lifelong learning agent is able to continually learn from potentially infinite streams of pattern sensory data.
One major historic difficulty in building agents that adapt is that neural systems struggle to retain previously-acquired knowledge when learning from new samples.
This problem is known as catastrophic forgetting (interference) and remains an unsolved problem in the domain of machine learning to this day.
arXiv Detail & Related papers (2021-12-09T07:11:14Z) - Multi-level Motion Attention for Human Motion Prediction [132.29963836262394]
We study the use of different types of attention, computed at joint, body part, and full pose levels.
Our experiments on Human3.6M, AMASS and 3DPW validate the benefits of our approach for both periodical and non-periodical actions.
arXiv Detail & Related papers (2021-06-17T08:08:11Z) - Exploring the Usage of Online Food Delivery Data for Intra-Urban Job and
Housing Mobility Detection and Characterization [12.56027868436052]
We leverage millions of meal orders from a popular online food ordering and delivery service in Beijing, China.
We are able to detect job and housing moves at much higher spatial and temporal resolutions than using traditional data sources.
Our findings suggest that commuting distance is a major factor for job and housing mobility.
arXiv Detail & Related papers (2020-12-04T02:48:53Z) - Perpetual Motion: Generating Unbounded Human Motion [61.40259979876424]
We focus on long-term prediction; that is, generating long sequences of human motion that is plausible.
We propose a model to generate non-deterministic, textitever-changing, perpetual human motion.
We train this using a heavy-tailed function of the KL divergence of a white-noise Gaussian process, allowing latent sequence temporal dependency.
arXiv Detail & Related papers (2020-07-27T21:50:36Z) - History Repeats Itself: Human Motion Prediction via Motion Attention [81.94175022575966]
We introduce an attention-based feed-forward network that explicitly leverages the observation that human motion tends to repeat itself.
In particular, we propose to extract motion attention to capture the similarity between the current motion context and the historical motion sub-sequences.
Our experiments on Human3.6M, AMASS and 3DPW evidence the benefits of our approach for both periodical and non-periodical actions.
arXiv Detail & Related papers (2020-07-23T02:12:27Z) - Leveraging the Self-Transition Probability of Ordinal Pattern Transition
Graph for Transportation Mode Classification [0.0]
We propose the use of a feature retained from the Ordinal Pattern Transition Graph, called the probability of self-transition for transportation mode classification.
The proposed feature presents better accuracy results than Permutation Entropy and Statistical Complexity, even when these two are combined.
arXiv Detail & Related papers (2020-07-16T23:25:09Z) - Leveraging Mobility Flows from Location Technology Platforms to Test
Crime Pattern Theory in Large Cities [26.100870516361347]
We study the ability of granular human mobility in describing and predicting crime concentrations at an hourly scale.
Our evaluation infers mobility flows by leveraging an anonymized dataset from Foursquare that includes almost 14.8 million consecutive check-ins in three major U.S. cities.
arXiv Detail & Related papers (2020-04-17T14:21:10Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.