Discover the SciOpen Platform and Achieve Your Research Goals with Ease.
Search articles, authors, keywords, DOl and etc.
Trajectory data mining is widely used in military and civil applications, such as early warning and surveillance system, intelligent traffic system and so on. Through trajectory similarity measurement and clustering, target behavior patterns can be found from massive spatiotemporal trajectory data. In order to mine frequent behaviors of targets from complex historical trajectory data, a behavior pattern mining algorithm based on spatiotemporal trajectory multidimensional information fusion is proposed in this paper. Firstly, spatial–temporal Hausdorff distance is proposed to measure multidimensional information differences of spatiotemporal trajectories, which can distinguish the behaviors with similar location but different course and velocity. On this basis, by combining the idea of k-nearest neighbor and density peak clustering, a new trajectory clustering algorithm is proposed to mine behavior patterns from trajectory data with uneven density distribution. Finally, we implement the proposed algorithm in simulated and radar measured trajectory data respectively. The experimental results show that the proposed algorithm can mine target behavior patterns from different complex application scenarios more quickly and accurately compared to the existing methods, which has a good application prospect in intelligent monitoring tasks.
Brown G, Carlyle M, Abdul-Ghaffar A, et al. A defender-attacker optimization of Port Radar surveillance. Nav Res Logist 2011;58:223–35.
Li M, Qu LZ, Zhao QL, et al. Precise point positioning with the BeiDou navigation satellite system. Sensors (Basel) 2014;14:927–43.
Lin LX, So HC, Chan YT. Received signal strength based positioning for multiple nodes in wireless sensor networks. Digit Signal Process 2014;25:41–50.
He Y. Mission-driven autonomous perception and fusion based on UAV swarm. Chin J Aeronaut 2020;33:2831–4.
Nasrabadi NM. Hyperspectral target detection: An overview of current and future challenges. IEEE Signal Process Mag 2014;31:34–44.
Cui YQ, He Y, Tang TT, et al. A new target tracking filter based on deep learning. Chin J Aeronaut 2022;35:11–24.
Hill K, Sabol C, Alfriend KT. Comparison of covariance based track association approaches using simulated radar data. J of Astronaut Sci 2012;59:281–300.
Huang X, Chen HJ, Zheng MG, et al. Trajectory pattern mining: Methods and applications. Appl Mech Mater 2014;490–491:1361–7.
Yuan G, Sun PH, Zhao J, et al. A review of moving object trajectory clustering algorithms. Artif Intell Rev 2017;47:123–44.
Meng FR, Yuan G, Lv SQ, et al. An overview on trajectory outlier detection. Artif Intell Rev 2019;52:2437–56.
Zheng Y. Trajectory data mining: An overview. ACM Trans Intell Syst Technol 2015;6:29.
Tao YG, Both A, Silveira RI, et al. A comparative analysis of trajectory similarity measures. GIScience Remote Sens 2021;58:643–69.
Morris BT, Trivedi MM. Trajectory learning for activity understanding: Unsupervised, multilevel, and long-term adaptive approach. IEEE Trans Pattern Anal Mach Intell 2011;33:2287–301.
Li LS, Das S, Hansman R, et al. Analysis of flight data using clustering techniques for detecting abnormal operations. J Aerosp Inf Syst 2015;12:587–98.
Rong H, Teixeira AP, Guedes SC. Data mining approach to shipping route characterization and anomaly detection based on AIS data. Ocean Eng 2020;198:106936.
Reyes G, Lanzarini L, Hasperué W, et al. GPS trajectory clustering method for decision making on intelligent transportation systems. J Intell Fuzzy Syst 2020;38:5529–35.
Izakian Z, Saadi Mesgari M, Abraham A. Automated clustering of trajectory data using a particle swarm optimization. Comput Environ Urban Syst 2016;55:55–65.
Li HH, Liu JX, Yang ZL, et al. Adaptively constrained dynamic time warping for time series classification and clustering. Inf Sci 2020;534:97–116.
Kumaran Santhosh K, Dogra DP, Roy PP, et al. Vehicular trajectory classification and traffic anomaly detection in videos using a hybrid CNN-VAE architecture. IEEE Trans Intell Transp Syst 2022;23:11891–902.
Pan XL, Wang HP, Cheng XQ, et al. Online detection of anomaly behaviors based on multidimensional trajectories. Inf Fusion 2020;58:40–51.
Frolova D, Stern H, Berman S. Most probable longest common subsequence for recognition of gesture character input. IEEE Trans Cybern 2013;43:871–80.
Zhang P, Deng Q, Liu XD, et al. Emergency-oriented spatiotemporal trajectory pattern recognition by intelligent sensor devices. IEEE Access 2017;5:3687–97.
Ansari MY, Mainuddin AA, Bhushan G, et al. Spatiotemporal trajectory clustering: a clustering algorithm for spatiotemporal data. Expert Syst Appl 2021;178 :115048.
Pan XL, He Y, Wang HP, et al. Mining regular behaviors based on multidimensional trajectories. Expert Syst Appl 2016;66:106–13.
Yu XH, Long W, Li YY, et al. Trajectory dimensionality reduction and hyperparameter settings of DBSCAN for trajectory clustering. IET Intell Transp Syst 2022;16:691–710.
Chan Z, Collins L, Kasabov N. An efficient greedy K-means algorithm for global gene trajectory clustering. Expert Syst Appl 2006;30:137–41.
Park HS, Jun CH. A simple and fast algorithm for K-medoids clustering. Expert Syst Appl 2009;36:3336–41.
Gao M, Shi GY. Ship-handling behavior pattern recognition using AIS sub-trajectory clustering analysis based on the T-SNE and spectral clustering algorithms. Ocean Eng 2020;205:106919.
Rodriguez A, Laio A. Clustering by fast search and find of density peaks. Science 2014;344:1492–6.
Hung CC, Peng WC, Lee WC. Clustering and aggregating clues of trajectories for mining trajectory patterns and routes. VLDB J 2015;24:169–92.
Mahmoudi A, Deng XP, Javed SA, et al. Large-scale multiple criteria decision-making with missing values: Project selection through TOPSIS-OPA. J Ambient Intell Human Comput 2021;12:9341–62.
Piciarelli C, Micheloni C, Foresti GL. Trajectory-based anomalous event detection. IEEE Trans Circuits Syst Video Technol 2008;18:1544–54.
This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).