Fuzzy Spatiotemporal Representation Model for Human Trajectory Classification

被引:2
作者
Chen, Lifeng [1 ]
Jin, Canghong [2 ]
Wu, Hao [3 ]
Zhao, Jiafeng [4 ]
Wu, Jianghong [5 ]
机构
[1] Hangzhou City Univ, Informat & Technol Ctr, Supercomp Ctr, 51th Huzhou St, Hangzhou 310015, Zhejiang, Peoples R China
[2] Hangzhou City Univ, Comp Sci, 51th Huzhou St, Hangzhou 310015, Zhejiang, Peoples R China
[3] Macau Univ Sci & Technol, Comp & Informat Syst, Macau, Peoples R China
[4] Zhejiang Univ Technol, Hangzhou, Peoples R China
[5] Zhejiang Key Lab Social Secur Big Data, Hangzhou, Peoples R China
关键词
trajectory encode; behavior representation; trajectory classification; spatiotemporal fuzzification;
D O I
10.18494/SAM4590
中图分类号
TH7 [仪器、仪表];
学科分类号
0804 ; 080401 ; 081102 ;
摘要
Effective trajectory selection and classification are pivotal in user tracking systems utilizing spatiotemporal data collected from city sensors. However, the inherent limitations in sensor technologies and data collection point distributions often result in low-quality spatiotemporal data. Real-life trajectory classification encounters challenges due to the following: (1) high-order and sparse activity data encompassing both temporal and spatial contexts, and (2) inherent vagueness in the semantics of visited locations, making it difficult to represent behavioral intentions. Traditional statistics-based or trajectory-based feature approaches prove ineffective with non-discriminate features. In response to these challenges, we introduce a novel classification method that integrates fuzzy spatiotemporal features and crowd habit features. This approach involves feature extraction using the Time-Geo Hash (TGH) and User Transit Pattern and Similarity (UTPS) models, followed by the training of a machine learning classification model. On the basis of the performance indicators of classification models, we identify two classification algorithms, incorporate the Bagging algorithm from ensemble learning to enhance the UTPS classification model, and combine the TGH and UTPS models through specified rules. Extensive experiments demonstrate that our proposed model significantly outperforms other classification baselines when applied to a labeled real-life dataset, emphasizing its effectiveness in handling noisy and challenging spatiotemporal data for trajectory classification in user tracking systems.
引用
收藏
页码:4085 / 4104
页数:20
相关论文
共 27 条
[1]   Bagging predictors [J].
Breiman, L .
MACHINE LEARNING, 1996, 24 (02) :123-140
[2]  
Chen L., 2005, P 2005 ACM SIGMOD IN, P491, DOI DOI 10.1145/1066157.1066213
[3]   Classification of spatio-temporal trajectories from Volunteer Geographic Information through fuzzy rules [J].
Cuenca-Jara, Jesus ;
Terroso-Saenz, Fernando ;
Valdes-Vela, Mercedes ;
Skarmeta, Antonio F. .
APPLIED SOFT COMPUTING, 2020, 86 (86)
[4]   Unique in the Crowd: The privacy bounds of human mobility [J].
de Montjoye, Yves-Alexandre ;
Hidalgo, Cesar A. ;
Verleysen, Michel ;
Blondel, Vincent D. .
SCIENTIFIC REPORTS, 2013, 3
[5]  
Dodge S., 2009, SIGSPATIAL Special, V1, P11, DOI [10.1145/1645424.1645427, DOI 10.1145/1645424.1645427]
[6]   Catch Me If You Can: Detecting Pickpocket Suspects from Large-Scale Transit Records [J].
Du, Bowen ;
Liu, Chuanren ;
Zhou, Wenjun ;
Hou, Zhenshan ;
Xiong, Hui .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :87-96
[7]  
Frentzos E, 2007, PROC INT CONF DATA, P791
[8]   On bias, variance, 0/1 - Loss, and the curse-of-dimensionality [J].
Friedman, JH .
DATA MINING AND KNOWLEDGE DISCOVERY, 1997, 1 (01) :55-77
[9]   A Review on Ensembles for the Class Imbalance Problem: Bagging-, Boosting-, and Hybrid-Based Approaches [J].
Galar, Mikel ;
Fernandez, Alberto ;
Barrenechea, Edurne ;
Bustince, Humberto ;
Herrera, Francisco .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2012, 42 (04) :463-484
[10]  
Gong W., 2014, MA thesis