A Novel Approach for Mining Time and Space Proximity-based Frequent Sequential Patterns from Trajectory Data

Rayanoothala Praneetha Sree (), D. V. L. N. Somayajulu and S. Ravichandra
Additional contact information
Rayanoothala Praneetha Sree: Department of Computer Science & Engineering, National Institute of Technology Warangal, Warangal 506004, India
D. V. L. N. Somayajulu: Department of Computer Science & Engineering, National Institute of Technology Warangal, Warangal 506004, India
S. Ravichandra: Department of Computer Science & Engineering, National Institute of Technology Warangal, Warangal 506004, India

Journal of Information & Knowledge Management (JIKM), 2020, vol. 19, issue 04, 1-23

Abstract: Trajectory Data have been considered as a treasure for various hidden patterns which provide deeper understanding of the underlying moving objects. Several studies are focused to extract repetitive, frequent and group patterns. Conventional algorithms defined for Sequential Patterns Mining problems are not directly applicable for trajectory data. Space Partitioning strategies were proposed to capture space proximity first and then time proximity to discover the knowledge in the data. Our proposal addresses time proximity first by identifying trajectories which meet at a minimum of K time stamps in sequence. A novel tree structure is proposed to ease the process. Our method investigates space proximity using Mahalanobis distance (MD). We have used the Manhattan distance to form prior knowledge that helps the supervised learning-based MD to derive the clusters of trajectories along the true spreads of the objects. With the help of minsup threshold, clusters of frequent trajectories are found and then in sequence they form K length Sequential Patterns. Illustrative examples are provided to compare the MD metric with Euclidean distance metric, Synthetic dataset is generated and results are presented considering the various parameters such as number of objects, minsup, K value, number of hops in any trajectory and computational time. Experiments are done on available real-time dataset, taxi dataset, too. Sequential Patterns are proved to be worthy of knowledge to understand dynamics of the moving objects and to recommend the movements in constrained networks.

Keywords: Data mining; trajectory data; frequent patterns; sequential patterns; Mahalanobis distance metric; similar time sequences (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219649220500409
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:jikmxx:v:19:y:2020:i:04:n:s0219649220500409

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219649220500409

Access Statistics for this article

Journal of Information & Knowledge Management (JIKM) is currently edited by Professor Suliman Hawamdeh

More articles in Journal of Information & Knowledge Management (JIKM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().