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

Multi-empirical kernel classifier based on Universum learning

A technology of kernel classification and experience, which is applied in the field of multi-experience kernel learning mechanism, can solve problems such as the ineffective combination of Universum learning and multi-experience kernel, and achieve the effect of solving the imbalance problem

Inactive Publication Date: 2018-11-09
EAST CHINA UNIV OF SCI & TECH
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, Universum learning and multi-experience cores have not yet been effectively combined

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-empirical kernel classifier based on Universum learning
  • Multi-empirical kernel classifier based on Universum learning
  • Multi-empirical kernel classifier based on Universum learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0011] Below in conjunction with accompanying drawing and table, the present invention is further introduced: the present invention is divided into four steps altogether. Suppose there is dataset X: where x i ∈ R d ,and For sample set X represents an N×d sample matrix, each row represents a sample, and d represents the dimension of the sample.

[0012] Part 1: Multi-empirical kernel mapping: Multi-empirical kernel mapping refers to passing the original data sample X through m empirical kernel functions Φ e Mapped to the corresponding m new feature spaces The feature space dimension after each mapping is ne.

[0013] The second part: Generate Universum samples: In the mapped feature space, use the mapped sample data to generate Universum samples. Here, the present invention introduces a new Universum sample generation method IMU. It is defined as follows:

[0014]

[0015] N p Indicates the number of positive samples, N n Indicates the number of negative sampl...

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 present invention provides a multi-empirical kernel classifier based on Universum learning. Sample data is subjected to multi-empirical kernel mapping, and Universum sample data is generated in the sample space in each mapping. The present invention designs a Universum sample generation mode IMU (Imbalanced Modified Universum) which is independent of the model and can be utilized in other Universum learning. Imbalance of samples is introduced in the IMU to better solve the imbalance problem. A regularization item is designed according to the Universum sample, the regularization item is introduced into a multi-empirical kernel model to form a multi-empirical kernel classifier MUEKL (Multiple Universum-based Empirical Kernel Learning) based on the Universum learning. According to the generated target function, unknown parameters are subjected to optimization solution. Different from known multi-kernel learning, the multi-empirical kernel classifier combines the multi-empirical kernellearning and the Universum learning to provide an MUEKL algorithm; the expression on the balance data set is excellent through combination of the kernel learning and the Universum learning, and the imbalance problem is solved; and moreover, the present invention further provides a Universum data generation mode IMU which has a wide application.

Description

technical field [0001] The invention relates to the field of pattern recognition technology, and is a multi-experience kernel learning mechanism based on Universun learning. Background technique [0002] Algorithms based on kernels have been used in many applications and have achieved good results. The kernel mapping method is an effective method for solving nonlinear problems. The kernel mapping method refers to mapping the input space X to a new feature space Γ through a kernel function Φ, and the kernel function is defined as follows Φ:X→Γ. Divided by mapping form, kernel mapping can be divided into implicit kernel mapping Implicit Kernel Mapping (IKM)Φ i And Empirical Kernel Mapping(EKM)Φ e . Stealth kernel mapping is achieved through the kernel function k(x i ,x j ) = Φ i (x i )·Φ i (x j ) is mapped, where Φ i The specific form of does not need to be given. Stealth kernel mapping can map the input space to an infinite space, because the space after stealth k...

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/241
Inventor 李冬冬王喆姚丽娟张静杜文莉
Owner EAST CHINA UNIV OF SCI & TECH
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