AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Article Link
Collect
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Full Length Article | Open Access

Behavior pattern mining based on spatiotemporal trajectory multidimensional information fusion

Qiaowen JIANGaYu LIUa,b( )Ziran DINGaShun SUNa
Institute of Information Fusion, Naval Aviation University, Yantai 264001, China
Department of Electronic Engineering, Tsinghua University, Yantai 100083, China

Peer review under responsibility of Editorial Committee of CJA.

Show Author Information

Abstract

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.

References

1

Brown G, Carlyle M, Abdul-Ghaffar A, et al. A defender-attacker optimization of Port Radar surveillance. Nav Res Logist 2011;58:223–35.

2
Negahdaripour S, Pirsiavash H, Sekkati H. Integration of motion cues in optical and sonar videos for 3-D positioning. 2007 IEEE conference on computer vision and pattern recognition; 2007 Jun 17-22; Minneapolis, USA. Piscataway: IEEE Press; 2007.p. 1–8.
3

Li M, Qu LZ, Zhao QL, et al. Precise point positioning with the BeiDou navigation satellite system. Sensors (Basel) 2014;14:927–43.

4

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.

5

He Y. Mission-driven autonomous perception and fusion based on UAV swarm. Chin J Aeronaut 2020;33:2831–4.

6

Nasrabadi NM. Hyperspectral target detection: An overview of current and future challenges. IEEE Signal Process Mag 2014;31:34–44.

7

Cui YQ, He Y, Tang TT, et al. A new target tracking filter based on deep learning. Chin J Aeronaut 2022;35:11–24.

8

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.

9

Huang X, Chen HJ, Zheng MG, et al. Trajectory pattern mining: Methods and applications. Appl Mech Mater 2014;490–491:1361–7.

10

Yuan G, Sun PH, Zhao J, et al. A review of moving object trajectory clustering algorithms. Artif Intell Rev 2017;47:123–44.

11

Meng FR, Yuan G, Lv SQ, et al. An overview on trajectory outlier detection. Artif Intell Rev 2019;52:2437–56.

12

Zheng Y. Trajectory data mining: An overview. ACM Trans Intell Syst Technol 2015;6:29.

13

Tao YG, Both A, Silveira RI, et al. A comparative analysis of trajectory similarity measures. GIScience Remote Sens 2021;58:643–69.

14

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.

15

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.

16

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.

17

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.

18

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.

19

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.

20
Li SC, Liang MH, Liu RW. Vessel trajectory similarity measure based on deep convolutional autoencoder. 2020 5th IEEE international conference on big data analytics; 2020 May 8-11; Xiamen, China. Piscataway: IEEE Press; 2020.p. 333–8.
21
Zeng K, Zhuang XB, Xie YF, et al. Hypersonic vehicle trajectory classification using improved CNN-LSTM model. 2021 IEEE international conference on unmanned systems; 2021 Oct 15–17; Beijing, China. Piscataway: IEEE Press; 2021. p. 691–6.
22

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.

23

Pan XL, Wang HP, Cheng XQ, et al. Online detection of anomaly behaviors based on multidimensional trajectories. Inf Fusion 2020;58:40–51.

24

Frolova D, Stern H, Berman S. Most probable longest common subsequence for recognition of gesture character input. IEEE Trans Cybern 2013;43:871–80.

25

Zhang P, Deng Q, Liu XD, et al. Emergency-oriented spatiotemporal trajectory pattern recognition by intelligent sensor devices. IEEE Access 2017;5:3687–97.

26
Lee JG, Han JW, Li XL. Trajectory outlier detection: A partition-and-detect framework. 2008 IEEE 24th international conference on data engineering; 2008 Apr 7-12; Cancun, Mexico. Piscataway: IEEE Press; 2008.p.140–9.
27

Ansari MY, Mainuddin AA, Bhushan G, et al. Spatiotemporal trajectory clustering: a clustering algorithm for spatiotemporal data. Expert Syst Appl 2021;178 :115048.

28

Pan XL, He Y, Wang HP, et al. Mining regular behaviors based on multidimensional trajectories. Expert Syst Appl 2016;66:106–13.

29

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.

30

Chan Z, Collins L, Kasabov N. An efficient greedy K-means algorithm for global gene trajectory clustering. Expert Syst Appl 2006;30:137–41.

31

Park HS, Jun CH. A simple and fast algorithm for K-medoids clustering. Expert Syst Appl 2009;36:3336–41.

32

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.

33

Rodriguez A, Laio A. Clustering by fast search and find of density peaks. Science 2014;344:1492–6.

34
Jiang QW, Liu Y, Sun S, et al. A fast-mining method for target behavior pattern based on trajectory data. 2021 4th international conference on artificial intelligence and big data (ICAIBD); 2021 May 28-31; Chengdu, China. Piscataway: IEEE Press; 2021.p. 59–64.
35

Hung CC, Peng WC, Lee WC. Clustering and aggregating clues of trajectories for mining trajectory patterns and routes. VLDB J 2015;24:169–92.

36

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.

37

Piciarelli C, Micheloni C, Foresti GL. Trajectory-based anomalous event detection. IEEE Trans Circuits Syst Video Technol 2008;18:1544–54.

Chinese Journal of Aeronautics
Pages 387-399
Cite this article:
JIANG Q, LIU Y, DING Z, et al. Behavior pattern mining based on spatiotemporal trajectory multidimensional information fusion. Chinese Journal of Aeronautics, 2023, 36(4): 387-399. https://doi.org/10.1016/j.cja.2022.10.010

76

Views

9

Crossref

6

Web of Science

7

Scopus

0

CSCD

Altmetrics

Received: 17 March 2022
Revised: 18 April 2022
Accepted: 15 July 2022
Published: 02 November 2022
© 2022 Chinese Society of Aeronautics and Astronautics.

This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

Return