:: Volume 7, Issue 4 (3-2020) ::
jgit 2020, 7(4): 101-114 Back to browse issues page
A Framework for Exploring the Frequent Patterns based on Activities Sequence
Amin Hosseinpoor Milaghardan , Rahim Ali Abbaspour * , Alireza Chehreghan
University of Tehran
Abstract:   (2546 Views)
In recent years, the development of the use of location-based tools has made it possible to produce geometric trajectories from the user's movement paths. In this way, users' goal of traveling and related activities can be considered in addition to the geometry and route shape. the user activity trajectory represents the sequence of the visited activities and its related analysis as presented in many studies. In the meantime, the most important analysis is the identification of frequent patterns to predict future activities. In previous studies, only one user’s data was used, as well as previous activities of the user were not taken into account in presented frequent patterns. For this purpose, this paper presents a framework such as After encoding the activities and forming a sequence matrix, the frequent patterns using all users' trajectories are identified considering previous activities. The proposed method also offers the ability to identify frequent patterns for the origin, destination, or interesting activity. The results of comparing the proposed method with two methods based on tree structure represent a mean of 60% reduction in computing time to form the database.
Keywords: activity trajectory, frequent pattern, sequence matrix.
Full-Text [PDF 1392 kb]   (754 Downloads)    
Type of Study: Research | Subject: GIS
Received: 2018/11/17 | Accepted: 2019/07/9 | Published: 2020/03/19

XML   Persian Abstract   Print

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 7, Issue 4 (3-2020) Back to browse issues page