Particle swarm classifying method based on automatic clustering

A particle swarm optimization and automatic clustering technology, applied in the field of image processing, can solve problems such as the influence of algorithm results and the limitation of wide application

Inactive Publication Date: 2012-12-26
XIDIAN UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when using these two methods to update and iterate individuals, there are limitations to the participation of neighborhood information
Secondly, different objective function designs will have a great impact on the results of the algorithm
In classification, the traditional objective function only uses the classification accuracy of data as the evaluation standard. When using this type of function for discrimination, there is a lack of understanding of the characteristics of data distribution. These limitations and deficiencies limit its use in data classification. wide application of

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
  • Particle swarm classifying method based on automatic clustering
  • Particle swarm classifying method based on automatic clustering
  • Particle swarm classifying method based on automatic clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] refer to figure 1 , the realization of the present invention comprises the following steps:

[0040] Step 1, input data X, the size of data X is N×D, that is, the number of samples of data X is N, each sample is D-dimensional, and the data X is divided into training data B and test data C on average, Wherein, the sizes of the training data and the test data are both M×D, M=N / 2, and M is the number of samples of the training data B.

[0041] Step 2, input the known class label E of the training data B 1 .

[0042] Input training data B known class label E 1 , class label E 1 is a 1×M vector e, vector e={e 1 ,e 2 ,...,e i ,...,e M}, each element e in the vector e i Denotes sample b in training data B i belongs to the class, e i ∈{1,2,...,T}, T represents the correct classification number of training data B, i∈{1,2,...,M}, M is the number of samples of training data B.

[0043] Step 3, automatically cluster the training data B, and obtain the class label E of t...

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 particle swarm classifying method based on automatic clustering, which mainly solves the problems in the prior that the reference of domain information is limited, and the target function accessing standard is single. The method comprises the following processes: (1) carrying out an automatic clustering method on training data so as to obtain a class mark of the automatic clustering method; (2) carrying out the particle swarm optimal classifying method on the training data so as to obtain the class mark of the classifying method; (3) calculating the fitness value of the particle, and calculating the optimal relationship matrix; (4) replacing the positions of the particles; (5) updating the maximum historical fitness value and the maximum comprehensive historical fitness value of the particle; (6) determining whether the algorithm meets the terminating conditions, if so, stopping iterating, if not, carrying out step (3); (7) determining the class mark of the data based on the particle cluster; and (8) calculating the accuracy of classifying. The particle swarm classifying method based on automatic clustering has the advantages of obvious UCI (Uplink Control Information) data classifying effect, and can be applied to classifying the texture image.

Description

technical field [0001] The invention belongs to the technical field of image processing, relates to data classification, and can be used for texture image classification. Background technique [0002] With the increasing scale of the database, the amount of data accumulated by humans is growing exponentially. After entering the 1990s, with the emergence and development of the Internet, as well as the subsequent generation and application of enterprise intranets, enterprise extranets and virtual private networks, the whole world has become a smaller global village. What is displayed in front of us is no longer limited to the huge database of this department and the industry, but an endless ocean of information. At the same time, more data is being collected in the computer at an unprecedented speed. Therefore, from a large amount of incomplete, noisy, fuzzy, random data, it is possible to extract information that is hidden in it and that people do not know in advance. The e...

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 Applications(China)
IPC IPC(8): G06K9/62G06N3/00
Inventor 刘若辰张燕吴沛焦李成刘静李阳阳王爽马文萍
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products