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

Multi-kernel support vector machine classification method

A technology of support vector machine and classification method, which is applied in the field of data mining and multi-core support vector machine classification, and can solve problems such as consuming large computing resources and high time-space complexity

Inactive Publication Date: 2008-05-28
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, compared with the present invention, this method itself has higher space-time complexity and needs to consume a large amount of computing resources

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-kernel support vector machine classification method
  • Multi-kernel support vector machine classification method
  • Multi-kernel support vector machine classification method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0052] The selection of the terrain area is accomplished by using the present invention. Taking the terrain of Xiamen as an example, the area is defined within (117°34’24”, 24°36’32”) and (117°51’22”, 24°26’46”). According to topography and actual investigation, the following factors should be considered when classifying terrain areas: elevation, traffic capacity, degree of shading, flatness, and visibility. According to these factors, the topographical regions of Xiamen are classified. It is known that there are three types of terrain in the area of ​​Xiamen (within (117°34’24”, 24°36’32”) and (117°51’22”, 24°26’46”).

[0053] Utilize the present invention to realize that the Xiamen terrain region is divided into three steps as follows (work flow diagram is shown in accompanying drawing 2):

[0054] In the first step, the user submits the classifica...

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 for a multi-kernel support vector machine, which relates to the artificial intelligence field, in particular to the data mining technology, and comprises a data pretreatment section, a kernel function selection section, a support vector machine realizing section, and a human-computer interaction section. The work processing comprises that users submit classification request of data to the DPP, then KSP chooses the kernel function, an SILP solution module converts a multi-kernel support vector machine problem to an SILP problem and then solves the problem, a condition detecting module detects whether the condition is satisfied, and if the condition is satisfied, the HIP returns the result to users, otherwise, the parameter and the objective function are updated, and the SILP solution module is transferred to solve. The invention improves the capability of processing complex data of the support vector machine through multi-kernel functions, promotes the complexity of a module and the calculation, and converts the multi-kernel support vector machine problem to a semi-infinite linear program for avoiding the increasing of kernel functions simultaneously, and solves through a method of global convergence.

Description

Technical field [0001] The invention relates to the field of artificial intelligence, in particular to data mining technology, and in particular to a multi-core support vector machine classification method. Background technique [0002] Support vector machine has been widely used as an effective data analysis method. When the data analysis task is relatively simple, the traditional support vector machine using a single kernel function can effectively classify data and solve problems on a data set with a single stable data source for given parameters. However, in the face of more complex heterogeneous data, the traditional support vector machine cannot effectively map all the characteristics of the model in the same feature space and the same parameters because it only uses one kernel function, so it cannot effectively train a decision function. , or a decision function with overgeneralization will be obtained, such a decision function will lead to inaccurate 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): G06F15/18G06K9/62
Inventor 李侃孙新刘玉树
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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