Feature selection method based on optimal reconstruction

A feature selection method, the optimal technology, applied in the direction of complex mathematical operations, can solve the problems of not fully reflecting the distribution of the full amount of data, the effect of constraints, and high costs, so as to ensure the optimal expression performance, reduce the complexity of operations, and improve The effect of solving for efficiency

Inactive Publication Date: 2017-09-26
INST OF INFORMATION ENG CAS
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In practical applications, data labeling is time-consuming, laborious, and expensive, so the number of labeled data is difficult to guarantee; on the other hand, compared to the full amount of data, labeled data only a...

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
  • Feature selection method based on optimal reconstruction
  • Feature selection method based on optimal reconstruction
  • Feature selection method based on optimal reconstruction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to make the above-mentioned features and advantages of the present invention more comprehensible, the following specific embodiments are described in detail in conjunction with the accompanying drawings.

[0030] In the application documents of the present invention, the symbol representation rules are: matrix representation as bold uppercase letters, vector representation as bold lowercase letters, and scalar representation as regular letters. Given matrix M=[m ij ], the i-th row vector and j-th column vector of the matrix are expressed as m i And m j . And vector The l p -The paradigm is defined as:

[0031]

[0032] matrix The l 2,1 -The paradigm is defined as:

[0033]

[0034] The present invention provides a feature selection method based on optimal reconstruction, such as figure 1 As shown, the steps include:

[0035] 1) Denote each original feature in the data set as d-dimensional data as a data matrix X, where d>1.

[0036] Assuming that the data set cont...

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 present invention provides a feature selection method based on optimal reconstruction, the steps of which are: 1) represent each original feature in the data set as d-dimensional data as a data matrix X, where d>1; 2) for the above data matrix X establishes an optimal linear reconstruction model, and the optimization target of the model is the representation matrix B; 3) Transpose the above data matrix X to obtain the feature matrix F, and clear the representation matrix B; 4) Use iterative alternate optimization Solve the above-mentioned optimized linear reconstruction model after step 3) in a way to obtain the optimal representation matrix B*; 5) select the optimal k-dimensional feature subset that can represent all d-dimensional features according to the optimal representation matrix B* , where k

Description

Technical field [0001] The present invention relates to the technical field of data mining, in particular to a feature selection method based on optimal reconstruction. Background technique [0002] In machine learning, high-dimensional data is often difficult to process efficiently in mathematics and operations. Feature learning aims to find the low-dimensional representation of the original high-dimensional data. Feature learning methods are divided into two types: feature extraction and feature selection. Feature extraction maps the original high-dimensional feature space to a low-dimensional subspace. After obtaining the optimal mapping function, all features need to participate in feature transformation to obtain low-dimensional feature expression; while feature selection is directly selected from the original high-dimensional features Low-dimensional subsets and removal of other features do not involve feature calculation. After obtaining the optimal feature position, low...

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): G06F17/16
CPCG06F17/16
Inventor 张晓宇王树鹏
Owner INST OF INFORMATION ENG CAS
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