Multi-dimensional distance clustering anomaly detection method and system based on time sequence

Abstract

The invention discloses a multi-dimensional distance clustering anomaly detection method and system based on a time sequence, and belongs to the technical field of aviation safety. The multi-dimensional distance clustering anomaly detection method based on the time sequence comprises the following steps: step 1, preprocessing a trajectory data set, the preprocessing comprising cleaning and re-integration; 2, calculating the multi-dimensional similarity between the tracks; 3, for the multi-dimensional Hausdorff distance, constructing an inter-track similarity matrix; 4, carrying out a hierarchical clustering algorithm of the multi-dimensional hausdorff distance; selecting a hierarchical clustering algorithm in machine learning to perform hierarchical clustering based on the similarity matrix; and step 5, detecting the anomaly detection effect of the algorithm, constructing a track with anomalies in speed, direction, longitude and latitude, clustering the abnormal track with a normal track through the hierarchical clustering algorithm, and evaluating the clustering algorithm by selecting a correct rate, a precision rate, a recall rate and an F1 value.

Description

technical field [0001] The invention belongs to the technical field of aviation safety, and in particular relates to a multi-dimensional distance clustering anomaly detection method and system based on time series. Background technique [0002] With the rapid development of transportation industry, GPS positioning, and target detection technology, more and more trajectory data are applied to experimental research. Trajectory clustering analysis of moving objects has increasingly wide and important applications in traffic control, weather monitoring, intelligent navigation, anti-terrorism monitoring and other fields. By analyzing these data, people can capture the movement characteristics of moving objects, and can give society The construction of public infrastructure provides decision-making. In recent years, trajectory data mining research has become a hot spot in the field of trajectory data mining research, including trajectory clustering, adjoint pattern mining, freque...

AI Technical Summary

Problems solved by technology

At the same time, in recent years, terrorist organizations have become more and more rampant, and terrorist attacks have continued one after another, which has seriously affected the flight safety of the airport.

Images