Multi-linear large space feature extraction method

A feature extraction, large-spacing technology, applied in the multi-linear large-spacing feature extraction field, can solve the problems of destroying structural information, dimensional disaster, etc.

Inactive Publication Date: 2013-07-24
SHANDONG UNIV
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The traditional vector-based feature extraction method is realized by vectorizing the image matrix (or image sequence), but it will cause dimensionality disaster and destroy the structural information of the original features in multi-modal data dimension reduction
Although the existing tensor methods, MPCA and GTDA have achieved encouraging recognition results, there is still room for improvement in recognition performance.

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-linear large space feature extraction method
  • Multi-linear large space feature extraction method
  • Multi-linear large space feature extraction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0069] A multi-linear large-spacing feature extraction method, the specific operation steps are as follows:

[0070] (1) Preprocessing stage: Use the MPCA method to reduce the dimensionality of the entire tensor training set, and the obtained features are denoted as

[0071]

[0072]

[0073] in, It is the tensor after finding the direction where the original tensor data "changes" the most, is the found set of projection matrices, where Q n (n=1,...,N) indicates the dimensionality of the "n-mode" of the tensor after dimensionality reduction by MPCA; T is the transpose;

[0074] (2) Initialization stage of multi-linear projection matrix with large spacing: use the initialization method of full projection to find J * The eigendecomposition of , get its eigenvalues ​​in descending order, initialize the projection matrix by J * ex-P n The ei...

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 a multi-linear large space feature extraction method. The method comprises the following steps: firstly, extracting gait sequence data of one period of a video stream sample, and expressing the gait sequence data as a tensor structure; secondly, preprocessing tensor data through multi-linear principal component analysis (MPCA), projecting the high-dimensional tensor data to a low-dimensional tensor structure, and removing redundancy and noise information; thirdly, optimizing the difference between inter-class Laplacian divergence and intra-class Laplacian divergence, maximizing the value of the difference, continuously performing iteration evaluation to remove convergence and achieve an iteration end condition so as to obtain projection matrixes under various modes, and obtaining a low-dimensional tensor with lower dimensionality and supervisory information through tensorial multiplication; and finally, classifying through a nearest neighbor classifier based on Euclidean distance. The method provided by the invention has a higher recognition rate compared with the MPCA, and the final feature with reduced dimensionality is shorter.

Description

technical field [0001] The invention belongs to the field of machine learning and pattern recognition, in particular to a multi-linear and large-spacing feature extraction method. Background technique [0002] With the improvement of data collection and storage capacity, a large amount of multi-dimensional data is generated every day in various application fields, and effective feature extraction methods become particularly important. Traditional vector-based dimensionality reduction methods, such as principal component analysis (Principal component analysis, PCA), linear discriminant analysis (Linear discriminant analysis, LDA) and local preservation projection (Local preserve projection, LPP) are to transform the image matrix into a more High-dimensional vectors will inevitably bring about the curse of dimensionality in image sequence recognition. Moreover, methods using Fisher's discriminant criterion (such as LDA) need to calculate the inverse of the intra-class scatter...

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 Applications(China)
IPC IPC(8): G06K9/46
Inventor 贲晛烨张鹏江铭炎宋雨轩梁泽滨刘天娇
Owner SHANDONG UNIV
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