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

Pattern recognition method capable of achieving cluster, classification and metric learning simultaneously

A technology of pattern recognition and metric learning, applied in the field of pattern recognition, can solve problems such as inability to integrate clustering learning and classification learning, failure to give relevant information, lack of probability meaning, etc.

Inactive Publication Date: 2012-10-24
NANJING NORMAL UNIVERSITY
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This serial design method makes these algorithms often only emphasize classification learning, and cluster learning is only used as an auxiliary tool for classification learning. Therefore, it is impossible to truly integrate the respective benefits of cluster learning and classification learning under one framework.
In addition, although these methods partially reveal the relationship between the cluster structure and categories, they lack probabilistic meaning and cannot give accurate relevant information

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
  • Pattern recognition method capable of achieving cluster, classification and metric learning simultaneously
  • Pattern recognition method capable of achieving cluster, classification and metric learning simultaneously
  • Pattern recognition method capable of achieving cluster, classification and metric learning simultaneously

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] Below in conjunction with accompanying drawing, further describe the specific implementation steps of the present invention:

[0052] Step 1: For data sets with class labels, establish a pattern recognition mechanism that can simultaneously perform clustering learning and classification learning.

[0053] In order to achieve effective clustering and classification at the same time, the pattern recognition mechanism establishes the following objective function: the first item is the classification error rate used to measure the classification ability, and the second item is the clustering impurity used to measure the clustering ability. Given a set of training samples and their class labels {x i ,y i}, where x i ∈R d and y i ∈{1,2,…,L}, the objective function is as follows:

[0054] J ( { v i } ) = Σ ...

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 pattern recognition method capable of achieving cluster, classification and metric learning simultaneously. According to the method, the Bayesian theory is used to construct probability relation matrix P between a cluster and a category, and final cluster and category results are enabled to only rely on a cluster center through the matrix; accordingly, cluster learning and classification learning can be achieved simultaneously under a frame. As the statistical relation between the cluster and the category can be reflected through the matrix P, meaningful information can be mined from the P, and design of classifier is transparent. From the cluster point, cluster learning monitoring results are provided, and potential structures of data can be obtained reliably; from the classification point, an effective classification learning mechanism is constructed, and good classification results can be obtained; and from the metric learning point, effective characteristic weight is provided, and significant degree of characteristics can be reflected.

Description

technical field [0001] The invention belongs to the field of pattern recognition, in particular to a pattern recognition method for simultaneously realizing clustering, classification and metric learning. Background technique [0002] Pattern recognition aims to process and analyze the sample data representing things or phenomena to achieve two purposes: to reveal and explain the internal structure of the sample and to judge the category of the sample. According to these two different purposes, traditional pattern recognition machine learning methods can be roughly divided into two categories: clustering learning and classification learning. [0003] Clustering learning uses the similarity between samples to divide samples with the same characteristics into the same meaningful cluster, so as to form a meaningful division of samples. This type of algorithm can discover the potential distribution structure of the sample and better understand and analyze the data, but it canno...

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
Inventor 蔡维玲杨明
Owner NANJING NORMAL UNIVERSITY
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