Unlock instant, AI-driven research and patent intelligence for your innovation.

A Dimension Decomposition-Based Density Clustering Classification Pattern Recognition Method

A pattern recognition and density clustering technology, applied in the field of pattern recognition, can solve problems such as high computational overhead, underfitting, and overfitting, and achieve the effect of small algorithmic overhead and significant computational advantages

Active Publication Date: 2022-05-03
ARMY ENG UNIV OF PLA
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The neural network-based pattern recognition method needs to be modeled, and the model is prone to fall into local optimum and overfitting. When the amount of data increases, the calculation cost is large
The pattern recognition method based on machine learning also needs to learn the regular modeling of training data and class labels, and then identify the test data class labels, but this type of algorithm has the following problems: 1) When the amount of data increases, the calculation cost is relatively high. Large; 2) prone to overfitting or underfitting; 3) troubled by algorithm hyperparameter tuning

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
  • A Dimension Decomposition-Based Density Clustering Classification Pattern Recognition Method
  • A Dimension Decomposition-Based Density Clustering Classification Pattern Recognition Method
  • A Dimension Decomposition-Based Density Clustering Classification Pattern Recognition Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0046] A kind of density clustering class mark pattern recognition method based on dimension decomposition, comprises the following steps:

[0047] Step 1, input the clustered UAV training data X=x 1 ,x 2 ,...,x m , where m is the total number of training data, and the dimension of the training data is n, that is, x 1 ,x 2 ,...,x m The dimension is n.

[0048] Input the training data class label corresponding to the training data X where x 1 ~x m For m training data, For each training data x 1 ~x m Corresponding to the clustering class standard, m is the total number of training data, and the dimension of training data is n,

[0049] Such as figure 1 shown. Input the cluster core point index set C, the neighborhood radius Eps of DBSCAN cluster analysis.

[0050] Input the test data T=t of the drone 1 ,t 2 ,...,t p , where t 1 ~t p is p test data, p is the total number of test data, and n is the dimension of the test data is the same as the dimension of the...

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 density clustering class label pattern recognition method based on dimension decomposition. According to the clustering core point index set, the core point matrix is ​​taken out from the training data, and the kth test data in the unmanned aerial vehicle test data matrix is ​​taken out to obtain Take the set of adjacent core points of the kth test data, analyze the set of adjacent core points of the kth test data, identify the clustering labels of the kth test data, and traverse each test data in the UAV test data matrix . The present invention only needs to input the radius of the neighborhood, and gets rid of the trouble of adjusting the hyperparameters of the algorithm. No modeling is required and the algorithm overhead is small.

Description

technical field [0001] The method belongs to the field of pattern recognition, and in particular relates to a pattern recognition method of density clustering and classification based on dimension decomposition. Background technique [0002] The density clustering algorithm DBSCAN has many advantages such as being able to process data of any shape, independently inferring the number of clusters according to the laws of the data itself, and automatically removing noise data, so it is widely used in many fields. [0003] After the DBSCAN algorithm completes the clustering analysis on the original clustering data (training data), it will divide the training data into several clusters and mark them with different class labels, that is, group the data. In practical applications, it is often necessary to judge which group of the training data the new data (test data) belongs to, that is, clustering and labeling pattern recognition of the test data. [0004] Common pattern recogni...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06K9/62
CPCG06F18/23
Inventor 梁少军
Owner ARMY ENG UNIV OF PLA