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

Classification method based on feature library and projection

A classification method and feature library technology, which can be used in instruments, character and pattern recognition, computer parts, etc., and can solve problems such as high computational complexity and large amount of k-NN computation.

Inactive Publication Date: 2016-09-21
HUNAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a classification method based on feature library-projection, which aims to solve the problem that the current SVM pre-training calculation complexity is high, and k-NN has too much calculation in the classification process

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
  • Classification method based on feature library and projection
  • Classification method based on feature library and projection
  • Classification method based on feature library and projection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0040] The classification algorithm based on the feature library-projection (CFL-S) of the present invention is proposed to solve the problems that the computational complexity of SVM pre-training is relatively high and the calculation amount of k-NN is too large in the classification process. Based on the idea of ​​statistics, CFL-S found that samples in the same category have a greater probability of having the same feature items than samples in other categories. These feature items are often the features of the category, so the characteristics are formed through the aggregation of samples. library (CFL), the weights of t...

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 classification method based on feature library and projection, which derives from statistical approaches. It is found that the sample individuals in the same classification are more likely to have the same features than the samples in other classifications. Such features are often unique to the classification, and through the aggregation of the samples, a feature library can be formed so that a higher weight can be given to a feature item with the unique features. After a feature library is formed, for the samples to be classified and for the feature items with the samples, the same features are extracted from the classification feature library to form projection samples. The classification of a new sample is determined through the calculation of the similarity between the unknown classification sample and the projection samples.

Description

technical field [0001] The invention belongs to the technical fields of data mining, machine learning and pattern recognition, and in particular relates to a classification method based on feature library-projection. Background technique [0002] Classes are an important research area in data mining, machine learning, and pattern recognition. For example, in text management, classification technology can efficiently classify texts, which is convenient for people to manage and use. At present, the main classification techniques include Support Vector Algorithm (SVM), k-Nearest Neighbor Algorithm (k-NN) and so on. The SVM algorithm finds the support vector for dividing the hyperplane through training, and then completes the classification by calculating the relationship between the sample and the support vector; the k-NN algorithm requires almost no training, but finds the closest new sample to the unknown classification through calculation. There are k known classification ...

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/62
CPCG06F18/22G06F18/2411
Inventor 尹绍锋
Owner HUNAN UNIV
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