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

Multi-view outlier detection algorithm based on tensor representation

An outlier detection, multi-view technology, applied in computing, computer parts, instruments, etc., can solve problems such as insufficient use of interactive information and high complexity

Pending Publication Date: 2020-12-22
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most existing methods adopt cross-view pairwise constraints to obtain new feature representations, and define outlier scoring metrics based on these features, which does not fully utilize the interactive information between views, and results in three or more views higher complexity

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
  • Multi-view outlier detection algorithm based on tensor representation
  • Multi-view outlier detection algorithm based on tensor representation
  • Multi-view outlier detection algorithm based on tensor representation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0030] attached figure 1 The overall flowchart of the multi-view outlier detection algorithm based on tensor representation mentioned in the present invention is shown, specifically including the following steps:

[0031] S1: Reshape the original multi-view samples into a tensor representation, thereby forming a multi-view tensor set, and expand each tensor into a vector to obtain the transformed sample matrix.

[0032] S2: Construct the low-rank representation learning objective function of the sample matrix, and calculate the best representation coefficient and error matrix that minimize the objective function value.

[0033] S3: Calculate the outlier scores of all samples according to the representation coefficient and error matrix obtained in step S2, and output the outlier labels of all samples.

[0034] Further, a multi-view outlier de...

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 tensor is capable of sufficiently capturing possible relationships between a plurality of views of data when representing multi-view data, while also avoiding pairwise comparison between views. According to we know, a multi-view outlier detection mode based on tensor representation has not been studied up to now. Existing multi-view outlier detection methods mostly employ cross-view pairwise constraints to obtain new feature representations and define outlier scoring metrics according to the features, which do not make full use of interaction information between views and result in highercomplexity in facing three or more views. In order to make up the defect, the invention provides a new multi-view outlier detection algorithm based on tensor representation. Specifically, firstly, multi-view data is reshaped into a tensor set form, then low-rank representation of the tensor set form is learned, and finally an outlier function under tensor representation is designed to achieve detection.

Description

technical field [0001] The invention belongs to the field of machine learning, and in particular relates to a multi-view outlier detection method based on tensor representation, which is used to solve the problem of outlier detection in a multi-view scene. Background technique [0002] Outlier detection, also known as anomaly detection, is a data analysis technique used to identify unusual samples in a dataset. In recent years, a large number of outlier detection methods have been developed. However, these outlier detection algorithms are designed for single-view data and are not suitable for multi-view outlier detection scenarios. [0003] In reality, many data usually come from different domains or different feature extractors, and each set of features can be regarded as a specific view, thus forming multi-view data. Since feature extraction is often disturbed by noise, outliers are often prone to appear in multi-view data, which will affect subsequent tasks. Therefore, ...

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/68
CPCG06V10/75
Inventor 陈松灿钟颖宇
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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