Expert Systems · 2020 · 11 citations · 29 references
ComputingGeographyHuman GeographyData MiningSpatial AnalysisSpatial Data AnalysisActivity PatternsMobility Pattern AnalysisMobility PatternsSpatial ClusteringTrajectory AnalysisTravel BehaviourClusteringGaussian Mixture ModelsHuman Mobility AnalysisHuman Mobility PatternsLongest Common SubsequenceMixture ModelMobility Data AnalysisTrajectory Mining
Abstract Many aspects of our lives are associated with places and the activities we perform on a daily basis. Most of them are recurrent and demand displacement of the individual between regular places like going to work, school or other important personal locations. To accomplish these recurrent daily activities, people tend to follow regular paths with similar temporal and spatial characteristics, especially because humans are frequently looking for uniformity to support their decisions and make their actions easier or even automatic. In this work, we propose a method for discovering common pathways across users' habits from human mobility data. By using a density‐based clustering algorithm, we identify the most preferable locations the users visit, we apply a Gaussian mixture model over these places to automatically separate among all traces, the trajectories that follow patterns in order to discover the representations of individual's habits. By using the longest common sub‐sequence algorithm, we search for the trajectories that are more similar over the set of users' habits trips by considering the distance that pairs of users or habits share on the same path. The proposed method is evaluated over two real‐world GPS datasets and the results show that the approach is able to detect the most important places in a user's life, detect the routine activities and identify common routes between users that have similar habits paving the way for research techniques in carpooling, recommendation and prediction systems.
29
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
David Lazer, Alex Pentland, Lada A. Adamic et al. · Science · 2009 · 3.3K citations · Full text
Mining interesting locations and travel sequences from GPS trajectories
Yu Zheng, Lizhu Zhang, Xing Xie et al. · 2009 · 1.9K citations
Discovering similar multidimensional trajectories
Michail Vlachos, George Kollios, Dimitrios Gunopulos · 2003 · 1.5K citations