Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An Incremental Trajectory Anomaly Detection Method Based on Incremental Kernel Principal Component Analysis

A nuclear principal component analysis and anomaly detection technology, which is applied in the directions of instruments, calculations, character and pattern recognition, etc., can solve the problems of high computational complexity, achieve the effect of improving efficiency and reducing computational complexity

Active Publication Date: 2019-04-05
CHINA UNIV OF MINING & TECH
View PDF2 Cites 0 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 principal component analysis, to solve the problem of high computational complexity of the existing nuclear principal component analysis method

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
  • An Incremental Trajectory Anomaly Detection Method Based on Incremental Kernel Principal Component Analysis
  • An Incremental Trajectory Anomaly Detection Method Based on Incremental Kernel Principal Component Analysis
  • An Incremental Trajectory Anomaly Detection Method Based on Incremental Kernel Principal Component Analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] Embodiment 1: firstly carry out the initialization calculation of the model, use the traditional Batch KPCA to carry out the initial nuclear feature space calculation, whenever there are M new trajectory data coming, first standardize the M trajectory data; then use BatchKPCA to calculate the new The kernel feature space of augmented data. Calculate the average reconstruction error of the newly added data and the training data respectively. If the error of the two is greater than the given threshold, perform the subsequent nuclear feature space segmentation-merging method to update the nuclear feature space; then project the updated nuclear feature space , extract the principal components; finally use a class of support vector machines 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) Init...

Embodiment 2

[0037] Embodiment 2: the comparison of the present invention and the incremental trajectory abnormal detection algorithm based on traditional KPCA (Batch KPCA);

[0038] In order to verify the effectiveness of the present invention, a total of 221 trajectories from 7270 trajectory points in the Atlantic hurricane data between 1990 and 2006 were selected as the experimental data set for verification. From figure 2 It can be seen that the execution time of the traditional KPCA-based incremental trajectory anomaly detection method increases rapidly as the sliding data window increases. The execution time of the incremental trajectory anomaly detection algorithm based on kernel feature space segmentation-merging also increases with the increase of the sliding data window, but the magnitude 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-merging takes less computi...

Embodiment 3

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

[0040] Select the detection results of the 4th iteration and the 6th iteration of the method of the present invention on the Atlantic hurricane data set, such as image 3 and Figure 4shown. The thicker lines in the figure represent detected abnormal trajectories, and the thinner lines represent normal trajectories. 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 two iterations, it can be seen that with the continuous addition of new trajectories, some new abnormal trajectories are detected, and because the kernel feature space is constantly updated, some earlier anomalous 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 relates to an incremental trajectory anomaly detection method based on incremental kernel principal component analysis, which belongs to the incremental trajectory anomaly detection method. This method: first perform the initial calculation of the model, and use the traditional Batch KPCA to calculate the initial kernel feature space. Whenever there are M new trajectory data coming, first standardize the M trajectory data; then use Batch KPCA to calculate the new Increase the kernel feature space of the data; calculate the average reconstruction error of the new data and the training data respectively, if the error of the two is greater than the given threshold, execute the subsequent kernel feature space segmentation-merging method to update the kernel feature space; then update The final kernel feature space is projected to extract the principal components; finally, a class of support vector machines is used for unsupervised learning and anomaly detection. Advantages: This method is superior to the traditional kernel principal component analysis method, reduces computational complexity, and improves the efficiency of trajectory anomaly detection.

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
Patent Type & Authority Patents(China)
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com