Low-rank projection feature extraction method under label missing condition

A feature extraction and labeling technology, applied in the direction of instruments, character and pattern recognition, computer components, etc., can solve the problems that affect the accuracy of classification and the effect of projection matrix, and achieve the effect of improving the effectiveness and optimizing the classification model

Inactive Publication Date: 2020-06-09
DONGHUA UNIV
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the PCA algorithm learns the projection matrix, the training set is randomly selected. If the samples selected in the training set have missing labels, it will affect the effect of the learned projection matrix, and then affect the accuracy of the classification.

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
  • Low-rank projection feature extraction method under label missing condition
  • Low-rank projection feature extraction method under label missing condition
  • Low-rank projection feature extraction method under label missing condition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0017] For the original data set with a sample size of M and a number of sample categories of N, i represents the serial number of the current i-th sample (0i ∈ R m×n Represents the data matrix of the i-th image sample, the original data set X={x 1 ,...,x i ,...,x M}; for the original dataset X, figure 1 The overall flow of the low-rank projection feature extraction method in the case of missing labels is given. The proposed method first detects whether all sample labels exist, and if the labels are missing, use such as figure 2 The steps shown are for label recovery; the proposed method uses the k-nearest neighbor principle to find a suitable label for the sample with missing labels, and finds the k samples closest to the sample, using the Euclidean distance as an intermediate variable to obtain the maximum distance weight labels to recover the missing labels of the samples. Then randomly select β% of each type of samples as the training set, and the remaining samples a...

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 discloses a low-rank projection feature extraction method under a label missing condition, and the method comprises the steps: carrying out the detection of sample data and labels one byone, and obtaining a current sample and a corresponding label; and if the current sample label belongs to the normal range, continuing to detect the next sample, and if the current sample label is missing, calculating the Euclidean distance between each sample and the sample in the original space, solving the label with the maximum possibility through a k-nearest neighbor principle, and writing the label corresponding to the sample into the original data set. After label compensation, a nearest neighbor graph matrix is constructed, a projection matrix is learned through a PCA algorithm, the projection matrix is applied to the test set, and classification is performed by using a classifier. The method provided by the invention can adaptively provide more accurate and reasonable training data for various classification models so as to help a classifier to generate a better classification model and can improve the accuracy and robustness of image classification.

Description

technical field [0001] The invention relates to a method for extracting low-rank projection features in the case of missing labels, in particular to a method for ensuring low-rank projection feature extraction by restoring labels, and belongs to the field of machine vision and pattern recognition. Background technique [0002] Image classification often requires dimensionality reduction and feature extraction of high-dimensional data to meet the needs of classifiers, and dimensionality reduction will cause information loss and energy reduction. A typical Principal Component Analysis (PCA) algorithm is a The unsupervised classification projection learning algorithm aims to learn an optimal low-rank projection matrix from the training data, and apply the learned projection matrix to the training set and test set, which can simultaneously reduce the dimensionality of the training set and the test set. The purpose of extracting features. The projection matrix obtained by using ...

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/46G06K9/62
CPCG06V10/462G06F18/24G06F18/214
Inventor 沈港刘浩王凯巡时庭庭应晓清魏国林黄震廖荣生周健魏冬田伟
Owner DONGHUA 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