Check patentability & draft patents in minutes with Patsnap Eureka AI!

Hybrid Fourier kernel function support vector machine text classification method

A support vector machine and text classification technology, applied in the field of hybrid Fourier kernel function support vector machine text classification, can solve the problem of low accuracy, and achieve the effect of improving the effect, improving the performance, and the best text classification effect.

Active Publication Date: 2018-09-14
NANJING UNIV OF POSTS & TELECOMM +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The article [J.A.K.Suykens, J.Vandewalle, Least squares support vectormachine classifiers, Neural Processing Letters 9(3), 293(1999).] proposed the least squares support vector machine to solve nonlinear problems, but the accuracy is not very high
Literature [Zhang Yong. Performance analysis of Fourier kernel in support vector machine [D]. East China Normal University. 2008.] studied N-dimensional Fourier kernel on the basis of one-dimensional Fourier kernel, but the experimental analysis showed that On the text classification problem, the classification effect of N-dimensional and one-dimensional Fourier kernel functions is similar

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
  • Hybrid Fourier kernel function support vector machine text classification method
  • Hybrid Fourier kernel function support vector machine text classification method
  • Hybrid Fourier kernel function support vector machine text classification method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] Below in conjunction with accompanying drawing and simulation result, a kind of hybrid Fourier kernel function support vector machine text classification method that the present invention proposes is described in detail:

[0049]A hybrid Fourier kernel function support vector machine text classification method, its implementation process is as follows:

[0050] Train the support vector machine to get α i and b, according to the Lagrangian multiplication and KKT conditions commonly used in optimization problems, the solution expressions are combined with the equality constraints and inequality constraints respectively to simplify the solution process of the support vector machine, and the solution is transformed into:

[0051]

[0052] Restrictions: where C represents the slack variable;

[0053] In the formula, Indicates the support vector maximum interval equivalent conversion result;

[0054] Indicates to seek the minimum value of the expression;

[0055] ...

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 provides a hybrid Fourier kernel function support vector machine text classification method. According to different learning and generalization capacity of various kernel functions in asupport vector machine, a new hybrid Fourier kernel function is formed by linear weighted hybrid polynomial and Fourier kernel functions. As the learning and generalization capacity of the kernel functions greatly affects support vector machine classification effects, the polynomial kernel functions and the Fourier kernel functions are combined. High learning capacity of the Fourier kernel functions and the generalization capacity of the polynomial kernel functions are inherited, and the performance of a support vector machine classifier is improved. Moreover, compared with polynomial kernel functions, Gaussian kernel functions and Fourier kernel functions in single kernels and polynomial and Gaussian kernel combination kernel functions in hybrid kernel functions, the hybrid Fourier kernelfunctions have better generalization and learning capacity, and text classification effects are the best.

Description

technical field [0001] The invention is mainly applied to the natural language processing in machine learning, and in particular relates to a text classification method of a mixed Fourier kernel function support vector machine. Background technique [0002] With the advent of the era of big data, natural language processing, image processing and other related data processing have developed rapidly. Due to the high-dimensional features of text information, how to find unique rules in these complex high-dimensional features so as to serve people better in the future is an important research direction of statistical learning theory. Support Vector Machines (SupportVectorMachines, SVM) is a machine learning method based on statistical learning theory proposed by Vapnik et al. in 1995. SVM solves the non-linear problem by relying on various kernel functions. [0003] At present, SVM has also been widely studied in nonlinear text classification problems. The article [Liu Gaohui...

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/30G06K9/62
CPCG06F18/2411
Inventor 于舒娟张昀朱文峰何伟董茜茜金海红
Owner NANJING UNIV OF POSTS & TELECOMM
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More