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

Self-organizing mapping weight particle swarm mean value clustering method, device, equipment and storage medium

A technology of self-organizing mapping and mean value clustering, which is applied in the direction of instruments, character and pattern recognition, and calculation models, can solve problems such as poor applicability, random initial values, affecting clustering results and clustering accuracy, and achieves Improve the clustering effect, improve the accuracy, and solve the effect of initial value sensitivity

Pending Publication Date: 2021-12-28
SHANGHAI PUDONG DEVELOPMENT BANK
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, there are some problems in the traditional clustering algorithm. First, the selection of the initial value is random. It is difficult to determine the number of clusters and the initial cluster center, which will directly affect the final clustering result and the accuracy of the clustering.
And different clustering algorithms are suitable for specific data, no clustering algorithm can be applied to all data, the applicability is not good

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
  • Self-organizing mapping weight particle swarm mean value clustering method, device, equipment and storage medium
  • Self-organizing mapping weight particle swarm mean value clustering method, device, equipment and storage medium
  • Self-organizing mapping weight particle swarm mean value clustering method, device, equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0037] figure 1 It is a flowchart of a self-organizing map weighted particle swarm mean clustering method provided in Embodiment 1 of the present invention. This embodiment is applicable to accurate and efficient clustering of a large amount of sample data in a data mining processing platform The analysis method, which can be executed by the self-organizing map weighted particle swarm mean clustering device, which can be implemented by software and / or hardware, which can be configured in the server of the processing platform, specifically includes the following step:

[0038] Step 110, acquiring original sample data; wherein, the original sample data is software portrait data.

[0039] Among them, the original sample data can be pre-stored in the server, and can be obtained from the server when clustering is required. The original sample data is the sample data required by the user for cluster analysis. For example, when a user needs to cluster a large amount of software da...

Embodiment 2

[0049] figure 2 It is a flowchart of a self-organizing map weighted particle swarm mean clustering method provided in Embodiment 2 of the present invention. On the basis of the first embodiment above, optionally, use the SOM clustering algorithm to perform rough clustering on the original sample data to obtain K rough clusters and rough cluster centers, refer to figure 2 , including the following steps:

[0050] Step 210, obtaining original sample data;

[0051] Step 220, using the SOM clustering algorithm to perform rough clustering on the original sample data to obtain K rough clusters;

[0052] Step 230, according to the K rough clusters, calculate the sample mean value of the original sample data in each rough cluster;

[0053] Among them, the original sample data contains a plurality of sample data. After rough clustering of the original sample data, K rough clusters can be obtained. Each rough cluster contains several original sample data. According to each rough cl...

Embodiment 3

[0061] image 3 It is a flowchart of a self-organizing map weighted particle swarm mean clustering method provided in Embodiment 3 of the present invention. On the basis of the above embodiments, optionally, use the SOM clustering algorithm to perform rough clustering on the original sample data to obtain K rough clusters, refer to image 3 , including the following steps:

[0062] Step 310, obtaining original sample data;

[0063] Step 320, inputting the original sample data into the coarse clustering model based on the SOM clustering algorithm for loop iterative processing;

[0064] Exemplarily, suppose the original sample data is the training set x i , where, i=1,2,3,...,m, the dimension of each sample is n, the competitive layer adopts the form of matrix neuron array, the output matrix size is n*k, each competitive layer neuron w j The dimension of is k, where j=1,2,...,n. Among them, the rough clustering model of the SOM clustering algorithm is as follows:

[0065] ...

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 embodiment of the invention discloses a self-organizing mapping weight particle swarm mean value clustering method, a device, equipment and a storage medium. According to the method, original sample data can be clustered, firstly, an SOM clustering algorithm is used for conducting coarse clustering on the original sample data, K coarse clustering clusters and coarse clustering centers can be obtained, and therefore the clustering cluster number and the initial clustering center can be determined; and then fine clustering is performed on the original sample data based on the determined coarse clustering cluster and coarse clustering center to obtain a target clustering center, and the initial clustering cluster number and clustering center of fine clustering are determined, so that compared with the condition that the initial value of a traditional clustering algorithm is random, the clustering accuracy and the clustering effect can be improved, the problem that a traditional clustering algorithm is sensitive to an initial value is solved, samples do not need to be marked during clustering, the method can be suitable for clustering of all samples, and the applicability to the samples can be improved.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of data mining, and in particular to a self-organizing map weighted particle swarm mean clustering method, device, equipment and storage medium. Background technique [0002] As an important branch of data mining, clustering algorithms have been widely used in many fields, including machine learning, pattern recognition, image analysis, information retrieval, computer vision, etc. Efficient clustering algorithms can improve work efficiency and work quality . [0003] However, there are some problems in the traditional clustering algorithm. First, the selection of the initial value is random. It is difficult to determine the number of clusters and the initial cluster center, which will directly affect the final clustering result and the accuracy of the clustering. Moreover, different clustering algorithms are suitable for specific data, and no clustering algorithm can be applied to ...

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/62G06N3/00
CPCG06N3/006G06F18/23213
Inventor 崔国荣
Owner SHANGHAI PUDONG DEVELOPMENT BANK
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