Incremental track anomaly detection method based on incremental kernel principle component analysis

A nuclear principal component analysis and anomaly detection technology, applied in the fields of instruments, character and pattern recognition, computer parts, etc., can solve the problem of high computational complexity, and achieve the effect of improving efficiency and reducing computational complexity

Active Publication Date: 2016-10-12
CHINA UNIV OF MINING & TECH
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a method for abnormal detection of incremental trajectory based on incremental kernel

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Incremental track anomaly detection method based on incremental kernel principle component analysis
  • Incremental track anomaly detection method based on incremental kernel principle component analysis
  • Incremental track anomaly detection method based on incremental kernel principle component analysis

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0023] Example 1: First perform the initialization calculation of the model, and use the traditional Batch KPCA to perform the initial kernel feature space calculation. Whenever there are M new trajectory data coming, the M trajectory data are first standardized; then the Batch KPCA calculation is used The nuclear feature space of the newly added data. Calculate the average reconstruction error of the newly added data and the training data respectively. If the errors of the two are greater than the given threshold, perform the subsequent kernel feature space segmentation-merging method to update the kernel feature space; then project the updated kernel feature space , Extract the principal components; finally use a type of support vector machine for unsupervised learning and anomaly detection.

[0024] See figure 1 As shown, an incremental trajectory anomaly detection method based on incremental kernel principal component analysis includes the following steps:

[0025] (1) Initia...

Example Embodiment

[0037] Embodiment 2: Comparison between the present invention and the incremental trajectory anomaly detection algorithm based on traditional KPCA (Batch KPCA);

[0038] In order to verify the effectiveness of the present invention, a total of 221 trajectories with 7,270 trajectory points between 1990 and 2006 in the Atlantic hurricane data were selected as the experimental data set for verification. From figure 2 It can be seen that the execution time of the incremental trajectory anomaly detection method based on the traditional KPCA is increasing rapidly with the increase of the sliding data window. The execution time of the incremental trajectory anomaly detection algorithm based on kernel feature space segmentation and merging will also increase with the increase of the sliding data window, but the amplitude is not large. And in the case of the same sliding data window size, the incremental trajectory anomaly detection algorithm based on kernel feature space segmentation an...

Example Embodiment

[0039] Embodiment 3: The abnormality detection effect diagram of the present invention;

[0040] Select the detection results of the fourth iteration and the sixth iteration of the method of the present invention on the Atlantic hurricane data set, such as image 3 with Figure 4 Shown. The thicker line in the figure represents the detected abnormal trajectory, and the thinner line represents the normal trajectory. It can be seen from the figure that the anomaly detection effect is very good, and many trajectories with abnormal behavior have been detected. And from the results of the two iterations, it can be seen that with the continuous addition of new trajectories, some new abnormal trajectories are detected, and because the nuclear feature space is constantly updated, some previous abnormal trajectories are ignored.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an incremental track anomaly detection method based on incremental kernel principle component analysis, and belongs to the field of an incremental track anomaly detection method. The method comprises the following steps: to begin with, carrying out model initialization calculation, carrying out initial kernel feature space calculation through conventional Batch KPCA, and when M newly-increased track data comes, carrying out standardization on the M track data first; then, calculating kernel feature space of the newly-increased data through Batch KPCA; calculating average reconstruction error of the newly-increased data and training data, and if the error of the two is larger than a preset threshold value, using a follow-up kernel feature space division-merging method to update kernel feature space; then, carrying out projection on the updated kernel feature space and extracting a principal component; and finally, carrying out unsupervised learning and anomaly detection by utilizing a support vector machine. The advantages are that the method is superior to a conventional kernel principle component analysis method; computing complexity is reduced; and track anomaly detection efficiency is improved.

Description

technical field [0001] The invention relates to a method for abnormal detection of incremental trajectory, in particular to a method for abnormal detection of incremental trajectory based on incremental kernel principal component analysis. Background technique [0002] Trajectory data contains various features such as geographic location coordinates, speed, direction, etc., and can be regarded as a kind of high-dimensional data. Kernel principal component analysis is a nonlinear principal component analysis trajectory anomaly detection method. The trajectory data is mapped from the original data space to the high-dimensional feature space through nonlinear mapping, and then linear principal component analysis is used in the high-dimensional feature space. feature extraction. However, the computational complexity of kernel principal component analysis in the kernel matrix eigendecomposition is O(N3), which seriously affects the application on large-scale data sets. Introduc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06K9/62
CPCG06F18/2411G06F18/214
Inventor 张磊樊庆富刘磊军鲍苏宁张国兴
Owner CHINA UNIV OF MINING & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap