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

Reconfigurable multi-class support vector machine system

A support vector machine and multi-classification technology, which is applied to computer components, instruments, character and pattern recognition, etc., can solve the problems of large GPU area, high energy consumption, and inapplicability to embedded real-time computing, etc., to achieve good flexibility, The effect of improving the calculation speed

Active Publication Date: 2019-11-08
NANJING UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are a large number of Cache and control units in the CPU, and the number of ALUs used for calculation is small, while the GPU has a large number of computing resources and storage resources, and the control is simple. Therefore, for calculation-intensive algorithms, the GPU has a faster calculation speed than the CPU. However, the GPU has a large area and high energy consumption, so it is not suitable for embedded real-time computing

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
  • Reconfigurable multi-class support vector machine system
  • Reconfigurable multi-class support vector machine system
  • Reconfigurable multi-class support vector machine system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be described in detail below in conjunction with the accompanying drawings.

[0028] The multi-classification support vector machine system provided by this embodiment, input a sample to be classified and the support vector of the support vector machine model, calculate the kernel function between the test vector (testvector, TV) and all support vectors (support vector, SV) , after the kernel function calculation is completed, the decision is made, the kernel function value is multiplied and accumulated by the corresponding coefficient, and the offset is added after completion to obtain the decision value. For multi-class support vector machines, multiple models will be trained. After the calculation of the decision value is completed, it is judged whether it is the last support vector machine. If so, it will enter the result comparison module to compare the decision values ​​of each model. The largest category is the category of the final tes...

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 relates to a reconfigurable multi-class support vector machine system. The system comprises a main control module, a storage control module, a kernel function operation module, a class operation module and a result comparison module. The main control module provides control information and reconstruction information for the whole decision-making process; the storage control module isused for controlling the storage of data; the kernel function operation module calculates a kernel function between the test data and the support vector; the category operation module is used for calculating a decision value and a classification category; and the result comparison module compares decision values calculated by different models to obtain a final classification result of the test data. Compared with a traditional method, the parallelism of hardware is fully utilized, the operation speed of support vector machine classification is increased, the kernel function operation module and the category operation module share calculation resources, hardware reconfiguration is supported, and good flexibility is achieved for samples with different feature numbers.

Description

technical field [0001] The invention belongs to the field of hardware realization of machine learning algorithms, in particular to a reconfigurable multi-classification support vector machine system. Background technique [0002] Support vector machine (SVM) is a supervised machine learning algorithm that can be used for data analysis, pattern recognition, data classification and regression analysis, and is widely used. The support vector machine algorithm can be divided into two parts: training and decision-making. The training part is generally performed on a high-performance server due to the complex calculation method and large amount of calculation. The decision-making part uses the trained model to classify or regression analysis the sample data. Its calculation process includes a large number of multiplication and addition operations. Note that the input sample is x, and the i-th support vector is x i , and its corresponding coefficient is α i , and its correspondi...

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/2411Y02D10/00
Inventor 李丽孙瑞傅玉祥陈辉高珺何书专
Owner NANJING 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