Semantic Trajectory Frequent Pattern Mining Model: The Definitions and Theorems

Semantic Trajectory Frequent Pattern Mining Model: The Definitions and Theorems

Jun Li, Jie Su
Copyright: © 2022 |Pages: 20
DOI: 10.4018/IJSWIS.297031
Article PDF Download
Open access articles are freely available for download

Abstract

A method for mining frequent patterns of individual user trajectories is proposed based on location semantics. The semantic trajectory is obtained by inverse geocoding and preprocessed to obtain the Top-k candidate frequent location item sets, and then the spatio-temporal sequence intersection and the divide and conquer merge methods are used to convert the frequent iterative calculation of long itemsets into hierarchical sets' regular operations, the superset and subset of frequent sequences are found. This kind of semantic trajectory frequent pattern mining can actively identify and discover potential carpooling needs, and provide higher accuracy for location-based intelligent recommendations such as carpooling and HOV lane travel (High-Occupancy Vehicle Lane). Carpool matching and recommendation based on semantic trajectory in this paper is suitable for single carpooling and relay-ride carpooling. the results of simulation carpooling experiments prove the applicability and efficiency of the method.
Article Preview
Top

1. Introduction

Spatio-temporal data mining usually refers to mining or predicting the historical trajectory of moving objects (Radmanesh M,2021; Meng J J, 2016; Harwood A, 2018). Spatio-temporal trajectory data are many sample records from different sensing devices. The understanding and modeling of spatio-temporal trajectory data provides a new perspective for learning people's movement patterns, and it is also an auxiliary tool for urban planning and smart city management with great potential (Zhang M H, 2021; Pan X Y, 2019; Yang W L,2021). The semantic analysis model is widely used to analyze the various semantic relationships that may arise in the document. A new semantic analysis model is proposed to find possible time relationships between posts (Chen L C, 2019; Gao Q, et al., 2017) .

As more high occupancy toll (HOT) facilities are planned and under development, a comprehensive understanding of HOT operations is required for establishing appropriate HOT policies. To enhance the understanding, the factors affecting drivers’ choices on HOT lane use and carpooling are investigated in the Atlanta I-85 HOT corridors (Guensler R.,2020). A coevolutionary algorithm is proposed for two solution sets, population and archive, the objective-wise local search and set-based simulated binary operation are used in order to address the MOCSPTW (Huang S. C.,2020). An ant path-oriented carpooling allocation approach is proposed to solve this problem in the time domain (Huang S. C.,2019). Agreedy approach is propose based on the iterative matching and merging (Duan Y. B.,2020). An intelligent carpool system is first presented based on the service-oriented architecture, a fuzzy-controlled genetic-based carpool algorithm is proposed by using the combined approach of the genetic algorithm and the fuzzy control system (Huang S. C.,2015),

Trajectory semantic enhancement refers to the association and related application scene data in the original coordinate trajectory. The trajectory data is generated by the behavior characteristics of the moving object, it is called as semantic trajectory data. The additional data is also called as semantic tags. The tag information has three levels: the track layer, the sub-track layer, and the track point layer. The analysis of the semantic track mainly focuses on the sub-track layer. In conversion, the spatio-temporal information in the original trajectory is fused with the text data, and a trajectory with semantic labels is obtained, it is called as a semantic trajectory (Alvares L O, et al., 2007).

Complete Article List

Search this Journal:
Reset
Volume 20: 1 Issue (2024)
Volume 19: 1 Issue (2023)
Volume 18: 4 Issues (2022): 2 Released, 2 Forthcoming
Volume 17: 4 Issues (2021)
Volume 16: 4 Issues (2020)
Volume 15: 4 Issues (2019)
Volume 14: 4 Issues (2018)
Volume 13: 4 Issues (2017)
Volume 12: 4 Issues (2016)
Volume 11: 4 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing